有一条河，河边有100根香蕉，河面上有50个跳台一直连到对岸。一只猴子想抱香蕉过河。猴子最多能拿起50只香蕉，每次只能跳一个跳台，而且每跳一个跳台就要吃掉一根香蕉。问猴子怎么跳，才能使得剩下的香蕉最多。
假设猴子第一次抱 50 个到 X 台阶，那么需要放下 50-2X 个香蕉，之后抱着 X 个回去取剩下的 50 个。最后在第 X 个跳台上剩下 100-3X=A 个。如果此处 A 小于等于 50 个，显然不能再前后折腾，赶紧过河是正事。如果 A>50 个，那么需要走一个台阶，就得消耗 3 个，才能不把香蕉扔掉。最优的 X 值为 100-3X 最趋近于 50 的整数。100-50＝50 发现 50/3=16...2, 51/3 = 17。50-(50-16)=49-(50-17)=16。因此最后结果为 16。
阅读(1613) | 评论(0) | 转发(2) |
