猴子搬香蕉问题

一个小猴子边上有100根香蕉,它要走过50米才能到家, 每次它最多搬50根香蕉,(多了就被压死了),它每走 1米就要吃掉一根,请问它最多能把多少根香蕉搬到家里。 提示:他能够把香蕉放下往返的走,可是必须保证它每走 一米都能有香蕉吃。也能够走到n米时,放下一些香蕉, 拿着n根香蕉走回去从新搬50根。 答: 0→1时,吃3根剩97根(搬两趟)。于是推出到16米时,吃掉48根剩下52根。此时,若是按前面
相关文章
相关标签/搜索