一个商人要用一匹骆驼运送3000个萝卜过一个100千米的沙漠.骆驼每次最多可以运送1000个萝卜,骆驼每行走100米要吃一个萝卜,问这个商人最多可以运送多少个萝卜过这个沙漠?

问题描述:

一个商人要用一匹骆驼运送3000个萝卜过一个100千米的沙漠.骆驼每次最多可以运送1000个萝卜,骆驼每行走100米要吃一个萝卜,问这个商人最多可以运送多少个萝卜过这个沙漠?

最后一个萝卜也没过去。因为每次1000个,每100米消耗一个。则骆驼带的萝卜只够100K米更何况考虑第1次回去还得吃,过程这样,带1000个,走50KM,之后立刻回头,走返回的50KM。第2次同上,第3次1000个走到头,正好1个不剩。

这个问题每个人上来就说先走多少米,或者分几段走。其实关键点在于怎么样把每次1000米的运送合理化,也就是不走冤枉路。思路如下:
第一步 3000跟萝卜,一次只能运1000,那么至少要分三次才能运到一个中间点,这个点的位置确认很关键。分三次,总共来回2.5次,中间点剩下2000根萝卜,那么这个距离就是(3000-2000)*100/(2.5*2)=20 000米。也就是说这20 000米来回走了5次,消耗掉1000萝卜,将2000根萝卜运到中间点。
第二步,同样道理,剩下的2000根至少要走1.5个来回才能运到下一个中间点,并且余下1000根萝卜。(2000-1000)*100/(1.5*2)=33 333米。也就是说这33 333米来回走了3次,消耗掉1000萝卜,将1000根萝卜运到中间点。
此时里终点还有100 000-20 000-33 333=46667米,剩余萝卜1000根,直接一次运过去,剩余533根萝卜。

将100km四等分,
首先,共三次,每次运1000到25km处:
1. 第一次 留500个在25km处,骆驼来回吃掉500个,
2. 第二次同上
3. 第三次 吃掉250个,
总共运送了1750个到25km处,
然后, 共2次,到50km处,
1. 第一次,同样留500个在50km处,来回吃掉500个;
2. 第二次,吃掉250个,留500个在50km处,
总共运送了1000个在50km处.
最后将1000个一次运送到终点,吃掉500个.
答案是500

2000

500个
过程是这样的:
一、先带1000个萝卜上路,在25km处卸下500个萝卜后带着其余250个萝卜返回;
二、再带另外1000个,在同一个地方再卸下500个萝卜后带其余250个萝卜返回;三、带着另外1000个萝卜上路,这次走到50km处,卸下250个萝卜,带着250个萝卜返回到25km处;
四、带上上两次卸下的1000个萝卜上路,走到50km处,装上原来卸下的250个萝卜上路,这样还有1000个萝卜.
五、走到终点,骆驼要吃掉其中的一半,也就是还有500个萝卜剩余.