[問題] 織女星上的四艘太空船

看板puzzle作者 (人生為何這麼難?)時間18年前 (2007/12/16 15:06), 編輯推噓6(601)
留言7則, 6人參與, 最新討論串1/1
織女星和牛郎星隔著銀河遙遙相對。現在,織女星上的四艘太空船都將被移到牛郎星上。 四艘太空船飛抵牛郎星所需的時間各不相同,分別為1小時、2小時、5小時和10小時。 可是駕駛員只有一位,所以必須以一艘太空船拖住另一艘(共兩艘)太空船的方式進行。 如果兩船銜接的時間不計,銜接後的航速不變(每次所花費的時間以較慢的為準),請問 最少須多少小時才能完成所有遷移作業? puzzlez 2007/12/16 是的,這題是過河(或過橋)問題的延伸。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.194.17.138

12/16 15:12, , 1F
猜17hours
12/16 15:12, 1F

12/16 16:25, , 2F
這題的確是未算先猜,我也是記17
12/16 16:25, 2F

12/16 16:45, , 3F
我算過了唷 只是不知道是不是最小值
12/16 16:45, 3F

12/16 22:49, , 4F
20?
12/16 22:49, 4F

12/16 23:06, , 5F
20小時 +1
12/16 23:06, 5F

12/16 23:28, , 6F
1,2去(2),1回(3),5,10去(13),2回(15),1,2去(17) ?
12/16 23:28, 6F

12/17 03:10, , 7F
嗯,樓上厲害~XD
12/17 03:10, 7F
文章代碼(AID): #17PCv_TR (puzzle)