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

第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 小截

Quote:

引用第4楼闲云孤鹤于2007-11-07 21:05发表的  :



(50 - x)+(50 -2x) = 100 - 3X <= 50?????这个明显有问题嘛
知道你的意思是小于50就可以一次性走完剩下的路,但是x显然是小于25的数
.......

猴子只能拿50根嘛,这个方程要小于等于50是说第2次拿了香蕉之后走到X处,再捡起50 - 2x个香蕉,这个时候猴子身上的香蕉要小于猴子最多只能拿的50根香蕉....
而至于X怎么取,才够走到终点,并且剩的香蕉,是这个方程:100 - 3x - (50 - x) = 50 - 2x..