假設有一輛車,它的油箱恰好和1個油桶一樣大,而且車上恰好可以運載1個桶。假設1桶油可以讓車開100公裏。現在在起點,車裝滿了油,另外起點還有4桶油。也就是說,起點總共有5桶容量的油。問,出發點為O,終點為B,那麼這輛車最遠能離開起點多遠?
設出發點為O,第一點為A,第二點為B。
OAB
OA=20公裏,AB=200/3公裏,也就是說OB大約
86.666公裏。
1.O點5桶油,帶2桶出發,到達A,放下1桶折返回O。
總結:這樣A點有1桶油,O點還剩
3.6桶。
2.帶2桶第二次出發,到達A,加滿車上的油。
總結:這樣O剩餘
1.6桶,A剩餘
0.8桶,車上滿油。
3.繼續前行到B,放下2/3桶後回到A。車上正好沒有油。
總結:這樣O剩餘
1.6桶,A剩餘
0.8桶,B剩餘2/3桶,空車回到了A。
4.車上加
0.2桶,正好可以回到O。
總結:這時空車回到O,A還有
0.6桶,B還有2/3桶。
5.最後一次出發,帶上所有的油,到A,正好把A剩餘的加上,到B,正好湊成兩桶。
總結:此時車開出來正好
86.666公裏。兩桶油還可前進200公裏。