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

德隆 · 发表于 2003-4-15 18:21:00

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

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

neilli7438 · 发表于 2003-4-17 00:57:00

呵呵，递归一下，容易。

liubaobao · 发表于 2003-4-17 14:23:00

一根都搬不到家

Newqq · 发表于 2003-4-17 15:37:00

16根

jerome11 · 发表于 2003-4-17 16:56:00

16根,我想这是正确答案.

jing1609 · 发表于 2006-2-19 18:51:00

为什么是16根，我一时想不通，高手指点一下阿，谢谢了，小妹这厢有礼乐

梦未以球 · 发表于 2006-2-19 21:32:00

如果能先吃50只香蕉就可以帮到50只香蕉回家

jinrongma · 发表于 2006-2-20 13:26:00

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

frankieli · 发表于 2006-2-21 17:43:00

12根吧

[em09]

冰河 · 发表于 2006-2-22 01:47:00

50根

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

使用高级回帖 (可批量传图、插入视频等)快速回复