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

[puzzlez (人生為何這麼難？)]

織女星和牛郎星隔著銀河遙遙相對。現在，織女星上的四艘太空船都將被移到牛郎星上。
四艘太空船飛抵牛郎星所需的時間各不相同，分別為１小時、２小時、５小時和10小時。

可是駕駛員只有一位，所以必須以一艘太空船拖住另一艘（共兩艘）太空船的方式進行。
如果兩船銜接的時間不計，銜接後的航速不變（每次所花費的時間以較慢的為準），請問
最少須多少小時才能完成所有遷移作業？


puzzlez
2007/12/16

是的，這題是過河（或過橋）問題的延伸。





--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 123.194.17.138
推 pphhxx:猜17hours
推 jeffcc:這題的確是未算先猜，我也是記17
推 pphhxx:我算過了唷 只是不知道是不是最小值
推 hermen:20?
推 yjd:20小時 +1
推 didij:1,2去(2)，1回(3)，5,10去(13)，2回(15)，1,2去(17) ?
→ puzzlez:嗯，樓上厲害～XD