猴子搬香蕉问题

来源:互联网 发布:dns协议端口号 编辑:程序博客网 时间:2024/04/28 02:37
一只猴子旁边有100跟香蕉 猴子距离家50米 猴子一次顶多搬50跟香蕉 但猴子每走一米就要吃掉一根香蕉 问猴子最多能拿多少根香蕉回家?
16根。应注意往回走时,也吃香蕉。先拿50根,走一米放下,拿一根往回走,再取剩下的50根,与原来的放在一起,拿 50根走一米,放下,拿一根往回走,再取剩下的47根,与原来的放在一起,拿50根走一米,放下,拿一根往回走,再取剩下的44根,与......每走一米吃3根,16米后吃48根,还剩52根,直接拿50根往家走,不用回来,剩下的34米吃34根,最后拿到家的只有16根