猴子搬香蕉問題

一個小猴子邊上有100根香蕉，它要走過50米才能到家， 每次它最多搬50根香蕉，（多了就被壓死了），它每走 1米就要吃掉一根，請問它最多能把多少根香蕉搬到家裏。 提示：他能夠把香蕉放下往返的走，可是必須保證它每走 一米都能有香蕉吃。也能夠走到n米時，放下一些香蕉， 拿着n根香蕉走回去從新搬50根。 答： 0→1時，吃3根剩97根(搬兩趟)。於是推出到16米時，吃掉48根剩下52根。此時，若是按前面

>>阅读原文<<