﹝來源﹞ 昨天看《美麗境界》一書(第十八章??)，書中寫著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)