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

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

作者: 德隆    时间: 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的发言:

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

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

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

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


作者: chatyin    时间: 2006-3-2 12:34
11111
作者: woshiduwu    时间: 2006-3-3 21:44
25根,它走到25处放下在回去拿其于的.
作者: 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
16根,不知对否
作者: 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的发言:

解答:

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

推出: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的发言:

解答:

设猴子走到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根。一根也不剩了。


作者: 树大招风    时间: 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/) Powered by Discuz! X3.2