﹝来源﹞ 昨天看《美丽境界》一书(第十八章??)，书中写着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)