小猴搬香蕉升级版
问题描述:
小猴搬香蕉升级版
一个小猴子边上有176根香蕉,它要走过51米才能到家,每次它最多只能搬71根
香蕉,它每走1米就要吃掉1根,请问它最多能把多少根香蕉搬到家里?
答
第一次,小猴子搬了71根,吃了1根,回去又吃了1根,即69根.
第二次,小猴子搬了71根,吃了1根,回去又吃了1根,即又69根.
第三次,小猴子搬了34根,吃了1根.
综上所诉,小猴子把所有香蕉搬1米,需要吃5根香蕉.
34=5*6+4,当小猴子走了6米后,边上有4+71+71根.
小猴搬1堆后,回去搬第二堆,接着分两种情况,即不回去,则现在脚边69+70根;回去则,脚边69+69+3根.
显然应该回去搬,此时小猴子走了7米,边上有71+70根.
接着,小猴每搬1米只要回1次就可以了,用上面同样的方法.
可知,小猴子每走1米只要3根香蕉.
70=3*23,即当小猴子又走了23米之后,边上有71+1根,接着又分两种情况,不回去,则有70根,回去则是69+0根.显然不回去.
至此,小猴子共走了7+23+1=31米,脚边有70根香蕉.
此后,小猴子不用再回头了,即每走1米只要吃1根香蕉.
之前小猴子走了31米,距家还有51-31=20米,70根香蕉要吃掉20根,剩下50根.
答:小猴回到家,最多还有50根香蕉.