3.骑驴卖萝卜

2018-08-24  本文已影响0人  似奔跑的野马

一个商人骑一头驴要穿越1000公里长的沙漠,去卖3000根胡萝卜。已知驴一次可驮1000根胡萝卜,但每走1公里又要吃1根胡萝卜。问商人共可买多少根胡萝卜?

分析:

先最简单的思考,1次1次运送,1000里吃1000根萝卜,能卖的萝卜为0根,这么运效率为0。
遵守思维:
接下来先假设先第一次运100里,然后返回继续运3次,那么此时在100里处共有3000- 500 =
2500根。然后1000根一次运到终点,那也只能运100根。返回没有萝卜。

上面是基本的思考,并非一开始就能找到突破点,在分析中,可知

NOTE:要骆驼效率最高,那么就是保证骆驼每次都能运最大1000根。
1.基于此,那先保证第一个地点,3000根萝卜来回需要5次,1000/500= 200公里处时。保证此时有2000根。
2.同理下一次运送需要2次,来回共3次。保证下一次运送>=1000.则需要1000/3 = 333公里处。此时还剩下2000 - 333 * 3 = 1001根。
3.最后一次从200+ 333公里处,到终点200+333 = 533根。

因为返回需要消耗消耗红萝卜,所有保证每次运送是的红萝卜最大,基于此考虑。


上一篇 下一篇

猜你喜欢

热点阅读