微软一道面试智力题(小猴子搬香蕉)

字号: 小中大 | 打印发布: 2008-4-25 13:10 作者: webmaster 来源: 本站原创查看: 69次
收藏:

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

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

TAG: 智力题微软面试

删除引用 zczhang (2008-5-24 18:05:23, 评分: 0 )

1 分两段路走,先走x路程.第一次搬50个香蕉,就在x地50-2x个香蕉;带着x个香蕉走回来;
然后拿剩下的50个香蕉;第二次走到家的前提是100-3x<=50.
最后的香蕉:  100-3x-(50-x)=50-2x
满足不等式后的50-2x的最大值是x=17的时候,所以最多搬回去16个香蕉
2 分两次以上走完,先走x,然后走y,接着走z....最后50-x-y-z-...
  最后一次走之前都有条件100-3x-3y-3z-...<=50
  而最后的香蕉数量:100-3x-3y-3z-...-(50-x-y-z-...)=50-2(x+y+z+....)
  所以答案还是和上面一样
所以我的结论是16个香蕉
删除引用庄子 (2008-5-02 22:42:36, 评分: 0 )

因为搬去回来再搬去  是3倍数  比如你跑1米再回来再回去  就得3个香蕉
所以先跑50/3=16.66666666666666667米不知道有多少个6
再回来拿50根本香蕉到16.66666666666666667米  你还有50个香蕉  继续走答案是33.333333333333333333333333333333根如果3分之一不算就  33根
删除引用 fxfzx (2008-4-25 14:59:12, 评分: 0 )

10根？

评分：0