YLL討論網

kin9721 · 由 **kin9721** 於星期五三月 11, 2005 2:42 pm

某人駕一吉普車須穿行2000公里沙漠地帶，除起點處能得到足夠的汽油供應外，行車中途無法得到燃料 ... 該吉普沙漠油箱加滿油可行使200公里；一趟路程可帶汽油2桶，且每桶油可行使200公里~請問需多少桶油才能過此沙漠??(主要是儲油點的選定)

ly80278 · 由 **ly80278** 於星期六三月 12, 2005 9:16 am

是不是少了什麼條件阿??
不然從"行車中途無法得到燃料"這一句來看的話

吉普車最多也只能開到3*200=600公里而已吧!?

難道說,可以把車上的油桶放置在沙漠之中嗎??

kin9721 · 由 **kin9721** 於星期日三月 13, 2005 11:11 am

ly80278 寫到: 是不是少了什麼條件阿??
不然從"行車中途無法得到燃料"這一句來看的話

吉普車最多也只能開到3*200=600公里而已吧!?

難道說,可以把車上的油桶放置在沙漠之中嗎??

可以~~可在中途設置油點~

浩浩 · 由浩浩於星期日三月 13, 2005 1:30 pm

打個比方
他一開始本身可行駛200KM,可以載2桶油.
於是他可以先開200KM,用一桶油.且放一桶油在原處.利用用掉的油在開回出發點.於是在200KM處就有一桶油可以當作補給啦.

[數學]沙漠行車問題