栖息谷-管理人的网上家园

标题: 微软一道面试智力题（小猴子搬香蕉） [打印本页]

作者: 德隆 时间: 2003-4-15 18:21
标题: 微软一道面试智力题（小猴子搬香蕉）
一个小猴子边上有100根香蕉，它要走过50米才能到家，
每次它最多搬50根香蕉，（多了就被压死了），它每走
1米就要吃掉一根，请问它最多能把多少根香蕉搬到家里。

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

作者: neilli7438 时间: 2003-4-17 00:57
呵呵，递归一下，容易。

作者: liubaobao 时间: 2003-4-17 14:23
一根都搬不到家

作者: Newqq 时间: 2003-4-17 15:37
16根

作者: jerome11 时间: 2003-4-17 16:56
16根,我想这是正确答案.

作者: jing1609 时间: 2006-2-19 18:51
为什么是16根，我一时想不通，高手指点一下阿，谢谢了，小妹这厢有礼乐

作者: 梦未以球 时间: 2006-2-19 21:32
如果能先吃50只香蕉就可以帮到50只香蕉回家

作者: jinrongma 时间: 2006-2-20 13:26
搞错没有！！微软是通过这个应聘什么职位啊＞？这个问题有很多答案的哦！！因为没有最终的约束！！所以吃完也可以！！如果非要回家一次．那么答案也不是唯一！！

作者: frankieli 时间: 2006-2-21 17:43

12根吧

[em09]

作者: 冰河 时间: 2006-2-22 01:47
50根

作者: 商海大鳄 时间: 2006-2-24 09:10

我觉得是17根啊

我觉得自己的答案也是正确的，请给个回复呵呵

作者: 花落无声狂 时间: 2006-2-25 10:04
30根吧[em06]

作者: xiaoshui 时间: 2006-3-1 16:58
我想知道答案，是怎么分析的

作者: 雨林漫步 时间: 2006-3-1 17:40

小猴子背50根香蕉，每走1米吃1根放2根，走到第17米处吃1根放1根，然后再往回走，回到原处从50根中吃掉1根，背起剩下的往家走，走1米吃1根地上的香蕉，从第18米处开始吃手中的香蕉，还剩下48根............到28米处还剩下38根香蕉............到38米处还剩下28根香蕉............到48米处还剩下18根香蕉............到49米处还剩下17根香蕉...........到家后还剩下17根（因为最后1米就是到家了，就不用吃了，哈！哈！）.

作者: pinggo 时间: 2006-3-2 08:51

以下是引用雨林漫步在2006-3-1 17:40:00的发言：

很好

作者: 雨林漫步 时间: 2006-3-2 08:54

如果是在走的过程当中吃香蕉，则是16根。

如果是走到一米处吃一根，则是17根。

作者: chatyin 时间: 2006-3-2 12:34
11111

作者: woshiduwu 时间: 2006-3-3 21:44
２５根，它走到２５处放下在回去拿其于的．

作者: zhouhao 时间: 2006-3-4 19:21
[em01]

作者: jxctm 时间: 2006-3-8 10:56
是走1米，吃1根；还是只要1米有1根就可以？

作者: adaml 时间: 2006-3-15 13:45

看答案

作者: htt 时间: 2006-3-16 17:27
50吧

作者: PeadLee 时间: 2006-3-17 18:41
an

作者: 量子 时间: 2006-3-19 20:58
17根，不过这个答案太平常了，恐怕不对。看一下答案。

作者: shishu 时间: 2006-3-24 17:23
[em01]

作者: darlinn 时间: 2006-3-24 21:05
25

作者: darlinn 时间: 2006-3-24 21:09
16

作者: chenyong 时间: 2006-3-27 12:46
100

作者: 380881 时间: 2006-3-29 12:53

16根吧

要走17米停下，再回去，保证最大收益。

[此贴子已经被作者于2006-3-29 15:28:56编辑过]

作者: cnzqz 时间: 2006-3-29 16:55
16根

作者: first518 时间: 2006-3-29 17:14
25根?

作者: 笑笑熊 时间: 2006-4-1 21:29
lei

作者: ddpevbkcg 时间: 2006-4-2 02:29
?

作者: 张晓氓 时间: 2006-4-4 14:01
看看

作者: missgrace 时间: 2006-4-7 14:13

50根香蕉就能压死小猴子,那不用50根就能吃死它。假设小猴子最多能吃N根香蕉，开始的时候每走一米就吃掉一根，等到吃饱就只搬不吃了（哈哈）。那么100—N就是小猴子最多能搬回家的香蕉数，这个数一定大于50。

如果“必须保证它每走一米都能有香蕉吃”，那么题干有问题，不必回答这个问题，如果一定要回答，那就是一根也搬不回去，要么小猴子撑死了，要么香蕉吃完了。

作者: 尘封依旧 时间: 2006-4-8 12:28
[em02]

作者: xinyi1983 时间: 2006-4-8 14:50

25根

[此贴子已经被作者于2006-4-8 14:53:44编辑过]

作者: xinyi1983 时间: 2006-4-8 14:53

25根

[em02]

作者: aixin365 时间: 2006-4-8 17:13
 发

作者: orchis 时间: 2006-4-14 13:45
看

作者: jing1609 时间: 2006-4-18 10:30
不知道，想看答案

作者: li1997zh 时间: 2006-4-19 09:21

16根吧，！！！

作者: anqi6666 时间: 2006-4-21 15:03
蛮有创意的[em07]

作者: 亚丁 时间: 2006-4-28 11:50
16

作者: aihua22 时间: 2006-4-29 15:31
50根

作者: w175582982 时间: 2006-5-5 16:49

20根

作者: w175582982 时间: 2006-5-5 16:58

恩，是25根

每次它最多搬50根香蕉，（多了就被压死了），它每走
1米就要吃掉一根

就是说可以搬50根，每走
1米就要吃掉一根。

先搬50根，走到25米处还剩25根，再回去般盛夏的50根到25米处。加在一起是50根了，在走25米到家，还要吃25根，到家后剩下的就使25了

作者: love1234 时间: 2006-5-7 18:47

先搬50根走到16米处往回搬，再回到16米处共剩52根。走到17米处可先吃1根，还有50根。再就是18米处49根。。。最后可搬到家17根。

作者: wangnan83 时间: 2006-5-8 21:20

应该是25根吧.他先把50根拿了走25米.剩25根放下,接着回去再拿50跟,再走25米,也剩下25根.两堆合一起是50根,还剩下25米.走回去,应该是还剩下25根

作者: wangnan83 时间: 2006-5-8 21:21

应该是25根吧.他先把50根拿了走25米.剩25根放下,接着回去再拿50跟,再走25米,也剩下25根.两堆合一起是50根,还剩下25米.走回去,应该是还剩下25根

作者: wangnan83 时间: 2006-5-8 21:39

是应该16根.没看清楚他没背东西也必须走一步吃一根.真是虚弱的猴子啊..

作者: weiyhu 时间: 2006-5-9 08:24

25根

作者: benxiaozhu 时间: 2006-5-11 23:50
[em06]晕死了,我想知道答案啊!!!!!!

作者: 荒野狼 时间: 2006-5-12 13:16
呵呵，应该是17根的吧，最后1m走到家就不用吃了嘛[em07]

作者: 月长石 时间: 2006-5-12 14:16

17根

作者: 月长石 时间: 2006-5-12 14:17
如果路上可以剩一根的话，最多17根

作者: ganjw 时间: 2006-5-12 14:55
25根

作者: 中山狼 时间: 2006-5-12 15:07
50

作者: xiaoqian09 时间: 2006-5-13 17:33

17根了

不知道有多少美国人会这道题呀！

作者: 山中小溪 时间: 2006-5-14 23:15

yinggaishi50

作者: wuhan 时间: 2006-5-15 13:04
50

作者: mbj 时间: 2006-5-15 13:23

有点意思

[em01]

作者: stone81aaa 时间: 2006-5-19 20:52
25根

作者: 卞炜 时间: 2006-5-21 09:44

o 个，记好，每1米吃一个，先搬50个，走25米,那25跟香蕉已经吃完了，然后如果回去,还是25米,.那等于25个香蕉也没有了，然后从新来过，那其实还是等于没有多余的香蕉到家里，所以我看答案是0个香蕉,

后边的提示,是干扰别人的思想，也许会有别的想法,但题目的前提是{提示：他可以把香蕉放下往返的走，但是必须保证它每走一米都能有香蕉吃。} 不管是回家,还是返回,都是需要吃香蕉的.

[em01][em07]

作者: 紫色柠檬 时间: 2006-5-21 16:59
一般都没准确的答案吧``微软不过想考考应聘者的思维~~~

作者: fengzi0 时间: 2006-5-22 17:39
答案会很多

作者: 轻盈水山 时间: 2006-5-22 22:48
我是这样想的,猴子先带50个过去,走到20米时,吃掉20个,再留十个在20米处,带另外20个返回原地刚好吃完.再带50个过去,最后到终点还有十个.不知道微软件出这题目主要是考查什么..目的是什么...

作者: atang 时间: 2006-5-23 16:43

根本就搬不会去

作者: dyao15 时间: 2006-5-24 11:57
16

作者: dyao15 时间: 2006-5-24 12:00
16

作者: 二泉映月 时间: 2006-5-24 22:49
n根

作者: adaguan 时间: 2006-6-1 16:34
17

作者: 等待花开　 时间: 2006-6-2 14:47
16根吧[em14]

作者: 米七 时间: 2006-6-4 05:01

理论值(250/3)根,取整=16根

作者: 米七 时间: 2006-6-4 05:03

理论值100-(250/3)根,取整=16根

作者: xueying 时间: 2006-6-4 23:53
kankan

作者: amandaamao 时间: 2006-6-15 16:27
20

作者: 不学无术 时间: 2006-6-22 12:06

25根

作者: guogc 时间: 2006-6-24 11:36
50根！！！

作者: ican 时间: 2006-6-24 20:36
１６根，不知对否

作者: Ingle 时间: 2006-6-25 18:34
16

作者: Ingle 时间: 2006-6-25 19:14

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

作者: kmaaaaa 时间: 2006-6-26 15:34
16

作者: 航天飞机 时间: 2006-7-9 17:29

解答:

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

推出:3N≥50

得出:N≥16.7

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

作者: KINIKI 时间: 2006-7-19 14:59
10根

作者: bigbasin 时间: 2006-7-19 21:28

QUOTE:

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

解答:

推出:3N≥50

得出:N≥16.7

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

这个解释的通！

作者: maomaoly 时间: 2006-7-20 11:05

QUOTE:

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

QUOTE:

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

解答:

推出: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根。一根也不剩了。

作者: 树大招风 时间: 2006-7-28 16:47
10根[em05]

作者: judithy 时间: 2006-7-28 17:36

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

作者: lovefox 时间: 2006-8-8 15:21

吃多少根能撑死猴子？

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

作者: zhounancy 时间: 2006-8-8 17:51
50

作者: camharve 时间: 2006-8-10 00:25
标题: 16根
16根

作者: Eric0580 时间: 2006-8-23 17:07

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

作者: llydxx 时间: 2006-8-24 17:41

16根。

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

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

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

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

[em01]

作者: lains 时间: 2006-9-7 19:48
16只

作者: wwxing-1 时间: 2006-9-8 01:30
24根

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

作者: zhangk 时间: 2006-9-19 14:02

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

那个还满有意思的

作者: 小屁孩之吻 时间: 2006-9-23 22:38
16根

欢迎光临栖息谷-管理人的网上家园 (https://bbs.21manager.com.cn/)