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

Ingle

16

Ingle

最后一米回到家不用吃的话17根

kmaaaaa

16

航天飞机

解答:

设猴子走到N米处,把(50-2N)根香蕉留下,然后背着N根香蕉返回,再把剩下的50根香蕉背上，到N米处把原来留下的香蕉带上,到家后剩下(50-2N)根香蕉,计算如下50-2N)+(50-N)≤50

推出:3N≥50

得出:N≥16.7

取整得17米.这样算出50-2N=16根

KINIKI

10根

bigbasin

QUOTE:

以下是引用航天飞机在2006-7-9 17:29:00的发言：

解答:

设猴子走到N米处,把(50-2N)根香蕉留下,然后背着N根香蕉返回,再把剩下的50根香蕉背上，到N米处把原来留下的香蕉带上,到家后剩下(50-2N)根香蕉,计算如下50-2N)+(50-N)≤50

推出:3N≥50

得出:N≥16.7

取整得17米.这样算出50-2N=16根

这个解释的通！

maomaoly

QUOTE:

以下是引用bigbasin在2006-7-19 21:28:00的发言：

QUOTE:

以下是引用航天飞机在2006-7-9 17:29:00的发言：

解答:

设猴子走到N米处,把(50-2N)根香蕉留下,然后背着N根香蕉返回,再把剩下的50根香蕉背上，到N米处把原来留下的香蕉带上,到家后剩下(50-2N)根香蕉,计算如下50-2N)+(50-N)≤50

推出:3N≥50

得出:N≥16.7

取整得17米.这样算出50-2N=16根

这个解释的通！

这个解释是不对的。

我也假设到N米处，把(50-2N)根香蕉留下,然后背着N根香蕉返回,再把剩下的50根香蕉背上，第二次到N米处时还剩（50-2N)+(50-N）根香蕉。还剩下的路为（50-N）米 ，猴子如果想背最多50根香蕉到家，那有个条件限制就是这（50-N0)米的来回，也就是2（50－N)都有香蕉吃，那么2（50－N)≤50, N≥25。加上第一次的50≥2N。N只能等于25，那么前25米来回吃了75根，后25米吃25根。一根也不剩了。

树大招风

10根[em05]

judithy

10根，它往回走也要吃的啊。

lovefox

吃多少根能撑死猴子？