微软一道面试智力题（小猴子搬香蕉）

ljcwin · 发表于 2006-8-8 17:24:00

最多能把一根香蕉搬到家里,因为一次最多搬五十根,要走回家需要的最短距离是五十米,而每走一步吃一根,因此到了家时只剩下一根,然后再吃掉.

zhounancy · 发表于 2006-8-8 17:51:00

camharve · 发表于 2006-8-10 00:25:00

16根

Eric0580 · 发表于 2006-8-23 17:07:00

幻想一下,要是猴子踩到香蕉皮是往前滑呢,还是后退? 这个因素也要考虑的吧.

llydxx · 发表于 2006-8-24 17:41:00

16根。

首先要分析小猴的折返次数，折返次数越多到家剩的越少，所以只能折返一次！

其次，折返点的确定，假定折返点为X，在整个折返过程中要消耗3X个香蕉，并且要保证搬回家最多，在折返点小猴必须有50个香蕉。

接下来就可以用公式 3X+50<=100 计算了,X<=16.7取整X=16。

也就是说小猴可以背50个香蕉走到折返点，放下16个香蕉往回走，走到原点再背50个(回空过程中全部消耗）香蕉出发，到达折返点再拣起16个香蕉，就可以回到家了！

[em01]

lains · 发表于 2006-9-7 19:48:00

16只

wwxing-1 · 发表于 2006-9-8 01:30:00

24根

wwxing-1 · 发表于 2006-9-8 01:37:00

在香蕉数为50根以前，使香蕉整体向前移动一米，猴子会吃掉2根香蕉，可移动（100-50）/2=25米，当到25米出的时候，猴子可以搬动香蕉一边前进，一边享受香蕉的美味，每前进一米享受一根，所以搬到家也只有24根了！

zhangk · 发表于 2006-9-19 14:02:00

不知道大家知不知道微软的“海盗”面试题，

那个还满有意思的

小屁孩之吻 · 发表于 2006-9-23 22:38:00

16根

[脑力无限] 微软一道面试智力题（小猴子搬香蕉）