在广袤无垠的撒哈拉沙漠里,亚伯拉罕有4200瓶水和一匹最多能驼1050瓶水的骆驼,他打算将这批水运到800公里以外的小镇去换一大笔钱.亚伯拉罕和他的骆驼每在沙漠中行进一公里需要消耗1瓶水,那么他最多可以成功的将多少瓶水运送到小镇去(相信我,这些水是如此的珍贵以至于亚伯拉罕可以用这些水以及他的那匹骆驼交换到一架豪华直升飞机回家,因此不需要考虑留下足够多的回程用水)?
注:亚伯拉罕有以下技能:真·骆驼驾驭术,寻路术,国际扛饿大品牌·喝水就够术,真·物品藏匿术,真·奸商忽悠术.
解 当水的总数需要骆驼驼n次(n∈N∗)时,每使所有的水移动1公里,需要消耗2n−1瓶水.因此应当以骆驼的运力为分界点,使得这些水的运输成本尽可能的低,最佳方案是:
1.消耗1050瓶水,将3150瓶水向小镇方向移动10507=150公里;
2.消耗1050瓶,将2100瓶水向小镇方向移动10505=210公里;
3.消耗1050瓶,将1050瓶水向小镇方向移动10503=350公里;
4.将剩下的1050瓶水全部装上,向小镇冲刺90公里,最终将960瓶水运送到小镇.