问题:
一个商人牵着一头驴要穿越1000公里长的沙漠,去卖3000根胡萝卜。
已知驴一次性最多可驮1000根胡萝卜,但每走1公里又要吃掉1根胡萝卜。
在不考虑卖完后回程消耗、并且完全由驴来驮运的情况下,商人最多可卖出多少胡萝卜?
问题分析:
(1)因为一边走一边要消耗胡萝卜,因此第一次驮1000根走到终点肯定是不行的(刚才消耗好,到终点就没有了)。
(2)需要分成几次来驮,每次刚开始的时候最多能驮1000根效率最高。
(3)因为不能一次性运到终点,必须把胡萝卜运到某点(假设为A点)后再返回去运其它的,返回去两次后便可以将所有的胡萝卜都运到A点。A点要满足两个条件:尽可能更远;第三次到A点时,剩余的胡萝卜刚好是整数2000,这样下次再运时效率最高。
那么我们知道要剩余2000根,那么消耗掉了1000根(总路程为1000公里);同时将所有胡萝卜都运到A点需要走5个从起点到A点的路程。可得到A点距离起点200公里。
(4)因为剩下800公里,接下来运送不能直接走到终点(因为每次只能驮1000根,但往返共1600公里,需要消耗1600根),接下来需要分两次将所有胡萝卜运到B点,两次需要走3个从A点到B点的路程。考虑到中途需要消耗,从B点到终点效率最高的是驮1000根,也就是从A点到B点消耗1000根(等效于1000公里),因此从A到B点路程为1000/公里。
(5)所有胡萝卜都运到B点后,再一次性驮上剩余的1000根直接走到终点。
答案:
(1)先驮1000根到A点(200公里处),再返回去驮1000根到A点,然后再返回去驮剩下的到A点,整个过程消耗1000根,剩2000根在A点。
(2)再从A点驮1000根到B点(200+1000/3公里处),现返回A点驮剩下的到B点,整个过程消耗1000根,剩1000根在B点。
(3)将这1000根直接从B点驮到终点。B点到终点路程是:1000-200-1000/3 = 466.6公里,要消耗466.7根,剩余533根。
商人最多可卖出533根胡萝卜。