一个小猴子边上有100根香蕉，它要走过50米才能到家，每次它最多搬50根香蕉。它每走1米就要吃掉一根，请问它最多能把多少根香蕉搬到家里呢？提示：他可以把香蕉放下往返的走，但是必

Question

一个小猴子边上有100根香蕉，它要走过50米才能到家，每次它最多搬50根香蕉。它每走1米就要吃掉一根，请问它最多能把多少根香蕉搬到家里呢？
提示：他可以把香蕉放下往返的走，但是必须保证它每走一米都能有香蕉吃。也可以走到n米时，放下一些香蕉，拿着n根香蕉走回去重新搬50根。
A、10
B、16
C、18
D、25

Answer 1

B 16根.
问题简化成走最短的路,背更多的水果.但路和水果之间有限制!
题目已经限制,猴子最多背50,我们计算其消耗仅剩下50根的米处,

假设猴子第一次背了50根,走了X米,在回来搬第2个50根,就有:
100-3X ......... 剩下的香蕉数(先走X,往反2X)
50-X ............ 剩下的米处
问题就明白了:
(100-3X)-(50-X)=50-2X ........回到家时的香蕉数
问题就简化为在条件: (100-3X)<=50的情况下,求
(50-2X)的最大值!
得到: X=17时, 50-2X 最大值 16

方案: 猴子先搬50根,走17米,在回来搬50根走到17米处,回来后再搬剩下的49根走完33米,最后得到16根!