一个小猴子边上有100根香蕉，它要走过50米才能到家，
每次它最多搬50根香蕉，（多了就被压死了），它每走
1米就要吃掉一根，请问它最多能把多少根香蕉搬到家里。
提示：他可以把香蕉放下往返的走，但是必须保证它每走
一米都能有香蕉吃。也可以走到n米时，放下一些香蕉，
拿着n根香蕉走回去重新搬50根。
微软一道面试智力题(小猴子搬香蕉)
西北偏北 于Fri, 04 Apr 2003 12:31 www.our-sky.com/oubb/26811.html IP: Loged
一个小猴子边上有100根香蕉，它要走过50米才能到家，
每次它最多搬50根香蕉，（多了就被压死了），它每走
1米就要吃掉一根，请问它最多能把多少根香蕉搬到家里。
提示：他可以把香蕉放下往返的走，但是必须保证它每走
一米都能有香蕉吃。也可以走到n米时，放下一些香蕉，
拿着n根香蕉走回去重新搬50根。
1 楼 2003-04-05 01:06 IP: Loged
2 楼 2003-04-05 01:10 IP: Loged
3 楼 2003-04-05 09:28 IP: Loged
(50-17)+16=49
16跟..............................................
猴子走1米吃一根回一米吃一跟在去一米吃一根也就是搬一次要走3趟
结果一次备50跟，那么就是50/3＝16。6666米
假设17米
猴子走了17米再回去搬剩下的50跟得 50－17＝33跟
再回来，然后加上17米处第一次搬的蕉蕉
再然后背着蕉蕉回家，结果应该是16跟
---- 最爱老婆
16跟..............................................
猴子走1米吃一根回一米吃一跟在去一米吃一根也就是搬一次要走3趟
结果一次备50跟，那么就是50/3＝16。6666米
假设17米
猴子走了17米再回去搬剩下的50跟得 50－17＝33跟
再回来，然后加上17米处第一次搬的蕉蕉
再然后背着蕉蕉回家，结果应该是16跟
---- 最爱老婆
[楼主] 2003-04-05 11:08 IP: Loged
5 楼 2003-04-05 14:08 IP: Loged
::: 在 肥君 的贴子提到 :::
(50-17)+16=49
16跟..............................................
猴子走1米吃一根回一米吃一跟在去一米吃一根也就是搬一次要走3趟
结果一次备50跟，那么就是50/3＝16。6666米
假设17米
猴子走了17米再回去搬剩下的50跟得 50－17＝33跟
再回来，然后加上17米处第一次搬的蕉蕉
强！
自愧不如！
再然后背着蕉蕉回家，结果应该是16跟
---- 才子
(50-17)+16=49
16跟..............................................
猴子走1米吃一根回一米吃一跟在去一米吃一根也就是搬一次要走3趟
结果一次备50跟，那么就是50/3＝16。6666米
假设17米
猴子走了17米再回去搬剩下的50跟得 50－17＝33跟
再回来，然后加上17米处第一次搬的蕉蕉
强！
自愧不如！
再然后背着蕉蕉回家，结果应该是16跟
---- 才子
6 楼 2003-04-05 15:26 IP: Loged
7 楼 2003-04-05 20:34 IP: Loged
[楼主] 2003-04-06 14:13 IP: Loged
9 楼 2007-04-11 21:41 IP: Loged
10 楼 2007-05-05 21:00 IP: Loged
11 楼 2007-05-26 22:52 IP: Loged
::: 在 最爱老婆 的贴子提到 :::
(50-17)+16=49
16跟..............................................
猴子走1米吃一根回一米吃一跟在去一米吃一根也就是搬一次要走3趟
结果一次备50跟，那么就是50/3＝16。6666米
假设17米
猴子走了17米再回去搬剩下的50跟得 50－17＝33跟
再回来，然后加上17米处第一次搬的蕉蕉
再然后背着蕉蕉回家，结果应该是16跟
厉害~ 赞一个
我现在都退化了 一看这题都反应不上来 哎...
---- 蓝眸
(50-17)+16=49
16跟..............................................
猴子走1米吃一根回一米吃一跟在去一米吃一根也就是搬一次要走3趟
结果一次备50跟，那么就是50/3＝16。6666米
假设17米
猴子走了17米再回去搬剩下的50跟得 50－17＝33跟
再回来，然后加上17米处第一次搬的蕉蕉
再然后背着蕉蕉回家，结果应该是16跟
厉害~ 赞一个
我现在都退化了 一看这题都反应不上来 哎...
---- 蓝眸
12 楼 2007-08-12 16:26 IP: Loged
13 楼 2007-11-21 13:12 IP: Loged
走一米吃一根香蕉，送一次、回一次、再送一次就是3根，也就是说50根香蕉就可以走50/3=16.6666米（就算17米）
也就是说50米减去已经走的17米等于33米
还剩50根香蕉33米走一米吃一根就还剩17根
50/3=17 50-17=33 50-33=17
---- 一屡清风
也就是说50米减去已经走的17米等于33米
还剩50根香蕉33米走一米吃一根就还剩17根
50/3=17 50-17=33 50-33=17
---- 一屡清风
14 楼 2008-03-22 12:21 IP: Loged
15 楼 2008-03-29 21:39 IP: Loged
16 楼 2008-04-10 12:22 IP: Loged
