一个小猴子边上有100根香蕉，它要走过50米才能到家，每次它最多搬50根香蕉，（多了就被压死了），它每走1米就要吃掉一根，请问它最多能把多少根香蕉搬到家里。
提示：他可以把香蕉放下往返的走，但是必须保证它每走一米都能有香蕉吃。也可以走到n米时，放下一些香蕉，拿着n根香蕉走回去重新搬50根。

Quote:

引用第3楼海兰于2007-11-07 20:56发表的  :
第1次拿50根,设猴子走了X米,就回去拿香蕉嘛,因为要再走回去,就要带X在身上,所以地上就摆了50-2X个香蕉.
然后去拿另外50个,要能走到50米终点的条件就是(50 - x)+(50 -2x) = 100 - 3X <= 50  所以x >= 50/3
而走到终点还剩的香蕉数是: 100 - 3x - (50 - x) = 50 - 2x
所以X取最小50/3的时候 剩的香蕉数最多啊. === >16根 再加 2/3 小截

(50 - x)+(50 -2x) = 100 - 3X <= 50?????这个明显有问题嘛
知道你的意思是小于50就可以一次性走完剩下的路,但是x显然是小于25的数
也就是一开始走了不到25m 那么剩下的香蕉不到50如何走得完剩下的大于75的路呢?

不过我还是做不出来 用归纳法做的话 最多是一根 而且这一根就是最后一米走到家没吃的那一根
自己也犯晕了 呵呵 不知道 期待答案~~~


[ 此帖被闲云孤鹤在2007-11-07 21:15重新编辑 ]

楼主知道答案后可否PM我 想看看答案 谢谢哈~~