一个商人牵着一头驴要穿过1000公里长的沙漠要卖3000根胡萝卜,驴一次最多可驮1000根胡萝卜,且每行一公里要吃掉一根胡萝卜,问商人最多能卖多少根胡萝卜?

Question

一个商人牵着一头驴要穿过1000公里长的沙漠要卖3000根胡萝卜,驴一次最多可驮1000根胡萝卜,且每行一公里要吃掉一根胡萝卜,问商人最多能卖多少根胡萝卜?

Answer 1

这题是一个神一般的题目,之前有很多同学问过.也有很多人给出过答案,非常有意思,不过最优解这个.具体的请看我慢慢给你分析.
最多能卖出833根,具体方案——分三趟运输,第一趟驮1000根,行至333公里处放下664根,空载回起点,再驮1000根胡萝卜至333公里处,带上第一趟留下的333根（还剩334根）,行至833公里处,此时驴背上还剩下500根,全部放下,空载回去,驮上最后剩下的1000根,行至333公里处带上第一趟留下的333根（还有一根浪费）,行至833公里处,带上第二趟留下的500根,一直行至终点,带到终点的胡萝卜数是833根.
开发大脑!