﹝來源﹞
昨天看《美麗境界》一書(第十八章??)，書中寫著nash在 MIT時......，當時盛
行了如下吉普車的後勤問題。
﹝問題﹞
有台吉普車，要橫越2000km的沙漠，但車上所能裝載的汽油量至多可跑 200km。
因此必需如下的來回往返才能橫越沙漠。
先開至50km處，放下供 100km的油箱在此，接著返回裝滿油。
再開至50km處，補充滿，再開至 100km處，放下供 100km的油，再回到出發點。
接著再開至50km處，放下供 100km的油箱在此，接著返回裝滿油。
再開至50km處，補充滿，再開至 100km處，放下供 100km的油，再回到出發點。
此時 100km處有供 200km的油，
第三趟一次開至 100km處，加滿，再往前跑至 150km處，再回來.......
問：若要橫越沙漠，最少要耗掉多少的油量，其方法為何？
(前三次不一定要照我上面所舉的例子)
﹝備註﹞
我不知答案....
關於來源的部份，我現在手邊沒書，只憑印象。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.249.83
※ 編輯: arist 來自: 140.112.249.83 (09/14 09:48)