[转帖]有兴趣的进来做做^_^

题目：现有一只猴子有100根香蕉，离家50米，要将香蕉带回家，最大的携带量是50根，每走一米要吃掉1根香蕉，可以往返，问最多能带回几根香蕉？
大家编程看看


----------------解决方案--------------------------------------------------------
不知道是题目表达不清楚？
还是我理解的错误？

在我看来，不可能把香蕉带回家 去！！

----------------解决方案--------------------------------------------------------
绝对是表达不清楚,看不明白,不过肯定不难的啊~
----------------解决方案--------------------------------------------------------

嘿嘿，说真的，我一开始看这个题目也和你一样，^_^ 但是这题确实有解哦，好像是16 是一开始猴子带50根香蕉，走到17米处放下16根，用剩下的17根再走回去，这个时候刚刚好用完。再带50根香蕉，再走到17米处，再捡起丢下的16根，一直走。。。这就是答案^_^ 但是不知道怎么建立数学模型，×0×

----------------解决方案--------------------------------------------------------
你哪一点看不清楚了，可以提出来啊
----------------解决方案--------------------------------------------------------
与这个题性质一样:
有一车要过沙漠,沙漠长1000米,车一次只能加走500米的汽油,中间允许车在沙漠中建加油站 ,问怎样才能让车用最少的油过沙漠.

----------------解决方案--------------------------------------------------------
是问加油站要建在哪里么？车子最多能加多少油？是走500米所需要的油么？
----------------解决方案--------------------------------------------------------
不太明白哟
----------------解决方案--------------------------------------------------------
其实是猴子会在某个点拿50个回去 中途吃掉一些 就是求这个点是多少

而这个点前面的路 很明显要回家 倒回 再回家 走三倍 所以就是50除以3 16

在16步后可以一次性带50个回去 所以就会剩下16个

至于怎么用程序来做就不知道啦
----------------解决方案--------------------------------------------------------
现在越想越觉得象hanoi塔问题了，还有用数学证明猴子要把所有香蕉搬回家至少要在这条路上走3次。就是在相当于只有2层的hanoi塔了，因为2层的hanoi只要3步就可以完成了，不知道理解对不对。大家多发点自己的想法和意见吧
----------------解决方案--------------------------------------------------------