: 行了如下吉普车的後勤问题。 : ﹝问题﹞ : 有台吉普车，要横越2000km的沙漠，但车上所能装载的汽油量至多可跑 200km。 : 因此必需如下的来回往返才能横越沙漠。 : 先开至50km处，放下供 100km的油箱在此，接着返回装满油。 : 再开至50km处，补充满，再开至 100km处，放下供 100km的油，再回到出发点。 : 接着再开至50km处，放下供 100km的油箱在此，接着返回装满油。 : 再开至50km处，补充满，再开至 100km处，放下供 100km的油，再回到出发点。 : 此时 100km处有供 200km的油， : 第三趟一次开至 100km处，加满，再往前跑至 150km处，再回来....... : 问：若要横越沙漠，最少要耗掉多少的油量，其方法为何？ : (前三次不一定要照我上面所举的例子) : ﹝备注﹞ : 我不知答案.... : 关於来源的部份，我现在手边没书，只凭印象。 来回答一下这个老问题，最近在浏览板上的问题，发现这个问题相当有趣 平凡的题目，答案却是复杂到极点。 首先回答这个题目，根据我程式所跑的结果，是有问题的!! 最多可装200km的油要跑长达2000km的沙漠。需要高达数万个储油点!! 亦即最少能跑好几百万km的汽油，虽然有解但极度不合理 (应该说很不漂亮，非程式加入否则用数学逻辑方法无法求详细解) 後来上网查，其题目原本型态为: 最多可装500km的汽油，要跑1000km的沙漠 这就有一个合理的解 我将之改变题目如下: =============================================================== 中东情势危急，你被迫逃离家乡，然而前往中立国途中，必须穿越1000公里的沙漠公路， 然而你的爱车只能承载500公升的汽油(为了简化题目，一公升汽油都是跑一公里)，势必 要先载汽油到路上放着，然後再回家乡补充汽油，重复这些步骤以能穿越公路。 试问，你最少需要从家乡拿多少公升汽油，才能到达目标呢? =============================================================== 我有将其解答过程(结答与网路上所得相同)详细写在自己Blog上 若板主允许，可将之整理发表在此，也欢迎大家一起思考这一题!! -- — 请多指教喔!! ／＼●／＼ )) (( ／ /▲\ ＼ \\ --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 210.244.54.130