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

德隆

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

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

chenhongp1588

3            

sunnyandlx

16

wudexin2

QUOTE:

以下是引用w175582982在2006-5-5 16:58:00的发言：

恩，是25根

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

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

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

他回去搬的时候不吃了？所以25根肯定是不对的，按上面的思路，回家后就没有了啊

zxphrm

发个正解：

设猴子走到N米处,把(50-2N)根香蕉留下,然后背着N根香蕉返回,再把剩下的50根香蕉背上，到N米处把原来留下的香蕉带上,到N米处猴子有2*（50-2N）根香蕉，回去的路上还要吃（50-N）根香蕉，那么如果猴子路上不饿死的话：2*（50-2N）≥（50-N)

得出:N≤16.7

取整得16.！

呜呜吹的风

用递归公式？

stormbird

16哈

HUALIAN123

还剩16.66666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666.......................................................根

3F女人

16

colin83123

走到16或者17m的时候再回去搬一趟50跟的，最多到家16根。