一个小猴子边上有100根香蕉,它要走过50米才能到家,每次它最多搬50根香蕉,(多了就被压死了),它每走
1米就要吃掉一根,请问它最多能把多少根香蕉搬到家里。(提示:他可以把香蕉放下往返的走,但是必须保证它每走一米都能有香蕉吃。也可以走到n米时,放下一些香蕉,拿着n根香蕉走回去重新搬50根。)
————————————————
设在x处回来搬第二次,所以有:
1.当前位置剩余香蕉数:50-2x
2.搬第二次到x处,剩余香蕉数: 50-x
3.由于最多拿50个香蕉,所以有:(50-2x) + (50 -x) <=50 的限制
3x>=50
深入分析
第一层
第二层
第三层