题目:一个商人骑着一头毛驴穿越1000公里长的沙漠,去卖3000根胡萝卜。已知驴一次性可以驮1000根胡萝卜,但每走一公里就要吃一根胡萝卜。问:商人最多可以卖出多少胡萝卜?
咋一看题目觉得很明显一根也卖不出,但实际不是这样。看了很多人的解答,自己也想了很久,觉得下面这样分析算是最好的,但是也不够严密。
- 先假设商人在中途停留1次,则商人需要往3次返2次才能全部把3000根胡萝卜运到停留处。最好的情况的是:当毛驴将3000根胡萝卜分3次运到中途的时候吃掉了2000根,还剩1000根。如果毛驴从起点往3次返2次到中途走了2000公里。这样从起点到中途停留处的距离为:2000÷5=400公里。商人最终能卖的胡萝卜为:1000-(1000-400)=400根。
- 假设商人在中途停留2次,商人需要往3次返2次才能全部把3000根胡萝卜运到第一停留处。从第一停留处再运到第二停留处则至少需要往2次返1次。如果是往3次返2次则被毛驴吃掉的更多,所以往2次返1次使得胡萝卜尽量的多运少吃。使得毛驴都满负荷运输,则应使第一停留处剩下的胡萝卜有2000根。从第二停留处出发时的胡萝卜应有1000根。可以如下安排:
第一停留处距离起点距离:(3000-2000)÷5=200公里
第一停留处距离第二停留处距离:(2000-1000)÷3=333.3公里
这样停留两次运到533.3千米处,还有1000根。距离终点不到1000-200-533=467公里,只要再给毛驴吃466根
这样商人最多可以卖:1000-466=534根
疑惑:运到第一停留处要恰好消耗1000根剩2000根,再运到第二停留处也要恰好消耗1000根剩1000根,最后走完全程,这样得到的结果最理想。可是为什么,有点说不太清楚,只是凭感觉。