【益智問題】[計算]後勤問題
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者arist ( 川 )時間22年前 (2002/09/14 09:48)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/2 (看更多)
﹝來源﹞
昨天看《美麗境界》一書(第十八章??)，書中寫著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)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章
16
26
20
30