有一条河，河边有100根香蕉，河面上有50个跳台一直连到对岸。一只猴子想抱香蕉过河。猴子最多能拿起50只香蕉，每次只能跳一个跳台，而且每跳一个跳台就要吃掉一根香蕉。问猴子怎么跳，才能使得剩下的香蕉最多。

每一个跳台至少要跳一次，吃掉50个
前25个跳台至少跳2次，多吃掉25个
所以最多剩25个
跳法：
前25个跳台，每个第一次跳带50个，每跳一个返回拿剩下的
第26个时香蕉剩50个，一直跳到终点剩25个。
不知对否？

如果后退也吃的话，应该最多剩15根

迅雷面试还玩这个阿～～

怎么现在好多公司都玩这一套

很简单，猴可以走走回回，但要保证最后一次多走几步。假设重复过的路程为x，只要回去过的路程都要消耗3x根，而最后一次到位的路程则消耗x根，所以剩下的根数为100-3x-(50-x)=（50-2x）根，所以x越小越好，但是最后一次，猴最多只能抱50根，也就是说(100-3x)小于或等于50,取整数，得x最小为17，，代入（50-2x），所以最多剩下16根。
具体走法：先抱50根，走17步，放下16根，带着17根回去的路上吃，到起点后，刚好吃完。然后抱上50根，走。到17步时，抱上开始放上的，一共还有49根，走剩下的33步。到终点就剩下16根。

楼上达人啊，还真是想不出来

楼上的楼上,我看你行

760476厉害，哈哈

能想出来答案的都是牛人啊！

引用:

原帖由 helblazer 于 07-10-17 16:38 发表
每一个跳台至少要跳一次，吃掉50个
前25个跳台至少跳2次，多吃掉25个
所以最多剩25个
跳法：
前25个跳台，每个第一次跳带50个，每跳一个返回拿剩下的
第26个时香蕉剩50个，一直跳到终点剩25个。
不知对否？

这个答案我认为是最正确的，先带50个，每跳一个吃掉1根，到第25跳台返回（吃掉25 剩25），拿剩余的50个，到到第25跳台剩25，加上原来的25，整好50，继续跳剩余的25个，最后剩25

呵呵 牛人啊 这是一道小学奥数吧?

小学奥数题目大人不一定会做的，呵呵。

哎，什么题目啊，公司也真是的

好难懂啊！晕！~~~