【转帖】微软一道面试智力题（小猴子搬香蕉） [复制链接]

一个小猴子边上有100根香蕉，它要走过50米才能到家，
每次它最多搬50根香蕉，（多了就被压死了），它每走
1米就要吃掉一根，请问它最多能把多少根香蕉搬到家里。

提示：他可以把香蕉放下往返的走，但是必须保证它每走
一米都能有香蕉吃。也可以走到n米时，放下一些香蕉，
拿着n根香蕉走回去重新搬50根。

一根也没有。吃完了。

有点难度哦

一根

一个也搬不到，没等吃完就撑死了。

[em06][em06]

[em06]有答案吗？

我看是25根，楼主，答案？

一根都没有[em05]

太简单了

一个也没有了~~

怎么也要走100米

那就是说吃100根

........................

答案,搬50根前进17米带16根返回留下17根,返回后吃掉一根带49根返回,最后到家余下16根。

注：理论推导的结果是应该在50/3的位置返回，我不细算了。

50米至少要吃50根,但如果走了50米,那么50根就吃完了,也就是说返回就没有吃的了,所以当它走到25米的时候,又要返回,我推的结果是,一根也没有余下

应该还有16根吧。。

好象应该是这样算的。

（举例！！）。。100根香蕉，50M的路。。开始，猴子带50根，走到20M的地方停下，这个时候吃掉了20根香蕉，返回起点，路上需要带20根香蕉吃，此时在20M处留有10根香蕉。猴子返回到起点，带回来的20根香蕉刚好吃完，重新带上剩余的50根香蕉，走到20M处，吃掉了20根，剩余30根，加上第一次在20M处留的10根香蕉，一直走到终点，也就是还有30M的路，所以最后应该有10根的剩余。。

依据这样的计算， 如果猴子一开始走到19M的地方呢，或者走到18M的地方呢。。。或者反过来，开始要走到21M的地方呢？或者22M的地方呢？？

大家可以用刚刚用走到20M的地方的算法看看，如果带50根，走到21M的地方返回的话，最后应该可以带回8根香蕉，如果走到22M返回的话，可以带回6根香蕉。。。到25M返回的话，刚好一根都没有了。。

因此，我觉得问题应该是猴子最多能带回多少香蕉。。。

应该是，猴子走到17M的地方返回。。

计算公式就是，，剩余的香蕉=100-17X3-（50-17）

结果是，猴子最多可以带回16根香蕉。。

那么可能有人会问，为什么不让猴子到16M的地方就停呢，大家再用16M算算看。。猴子在16M地方停，路上吃了16根，返回带走16根，还剩余18根。。再将起点的50根带回到16M处，会剩余34根，，再加第一的18根，HOHO，已经52根了，别忘记了，这只懒猴子只能带50根，没有办法，只有先干掉2根上路，还有34M的路，算酸看，是不是也是16根剩余啊，呵呵，同样的算法，你会发现，如果走到15M处停下返回的话，走到终点的话，会只有15根。。

这个题目很有意思哦，，呵呵。。

我的算法不一定对，给大家意见，呵呵

这个是多元题！可以是所有可以是无~也可以是其他~