Question

【题目】有一只小猴子在深山中发现了一片野香蕉园，它一共摘了根香蕉，然后要走米才能到家，如果它每次最多只能背根香蕉，并且它每走米就要吃掉一根香蕉，那么，它最多可以把多少根香蕉带回家？

Answer 1

【答案】54根

【解析】首先，猴子背着100根香蕉直接回家，会怎样？在到家的时候，猴子刚好吃完最后一根香蕉，其他200根香蕉白白浪费了！折返，求最值问题，我们需要设计出一个最优方案．．猴子必然要折返3次来拿香蕉．我们为猴子想到一个绝妙的主意：在半路上储存一部分香蕉．猴子的路线：

这两个储存点与就是猴子放置香蕉的地方，怎么选呢？最好的情况是：

(一)当猴子第①③④次回去时，都能在这里拿到足够到野香蕉园的香蕉．

(二)当猴子第②④次到达储存点时，都能将之前路上消耗的香蕉补充好(即身上还有100个)

(三)点同上．

的距离为，路上消耗个香蕉．的距离为，路上消耗个香蕉．

猴子第一次到达点，还有个香蕉，回去又要消耗个，只能留下个香蕉．这个香蕉将为猴子补充②③④次路过时的消耗和需求，每次都是个，则．米，猴子将在留下60个香蕉．

那么当猴子②次到达时，身上又有了100个香蕉，到⑤时还有个，从⑤回③需要个，可在留下个，用于⑥时补充从④到⑥的消耗个．则：．

至此，猴子到家时所剩的香蕉为：．

因为猴子每走10米才吃一个香蕉，走到家时最后一个10米才走了，所以还没有吃香蕉，应该还剩下54个香蕉．

方法二：小猴子背根香蕉最多走米，那么根香蕉需要有分三次背，就应有两个存储点如上图所示，所以还剩下的香蕉为因为猴子每走10米才吃一个香蕉，走到家时最后一个10米才走了，所以还没有吃香蕉，应该还剩下54个香蕉．