骆驼运输香蕉问题解析

来源:互联网 发布:淘宝网 棉裤 编辑:程序博客网 时间:2024/04/27 18:41

总共有3000只香蕉,有一只骆驼每一次只能带1000只香蕉,每1公里吃1只香蕉,没有香蕉吃它是不肯走的,A-B 点距离1000公里,如果这个骆驼要从A点到B点有什么办法可以让更多的香蕉剩下来?如何做到?如何最有效率的运最多的香蕉到B点?

 

分析这个问题,我们先从初始情况开始,假设走X公里后停下,将剩余香蕉运输过来。

则可以得出剩余香蕉数量为 3000 – 5X,为什么是5呢,因为骆驼往返,总共需要走5次。

同时,由于骆驼一次运输1000只香蕉,所以这个5,只有在剩余香蕉超过2000只的时候才成立,那很容易得出一个不等式,就是3000-5X<2000,求出X=200,

也就是说,骆驼拖着香蕉,走了200公里,还剩2000只。

等到只剩2000只的时候,骆驼只要一个来回就可以把香蕉全部拖走,所以,走X公里后,剩余香蕉数量为 2000 – 3X2000-3X > 1000 得出 X = 333

还剩1000只的时候,骆驼一直拖着就行了,目前已经走了200+333=533公里剩余距离1000-533=447,所需再消耗447只香蕉,就能到达目的地,剩余香蕉数量为553.

 

原创粉丝点击