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

设z猥琐重复路程，a为没重复路程。
则所求为3×z＋a（所吃的香蕉数）的最小值。又因为最后一次运输的最大量为50个香蕉，所以
100－3×z＝50。z＝50/3。得出a＝100/3。最后50－100/3＝50/3。既是最后所剩香蕉数。因为香蕉是不能分开的 所以答案是16个（还有两个香蕉扔地上 或者多抗2个香蕉一米 ）

好长时间没动过脑子了，都不行了

答对有没有浮云奖励啊


[ 此帖被xxx111x1在2007-11-07 21:53重新编辑 ]