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

楼主:德隆 - 

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

[复制链接] 122
回复
34823
查看
打印 上一主题 下一主题
111
发表于 2008-4-28 11:30:00 | 只看该作者

这个猴子太能吃了!!!!!!

112
发表于 2008-4-28 12:22:00 | 只看该作者

是16根

从题意分析,一次只能拿50根,假设其先走25米,折回,再到家,那么就全吃光,显然不行。那么折返

次数最科学的方法就是2次,消耗最小,而全长50米,也就意味着至少有50根香蕉是必须被消耗掉的,

最后一次必然是全程,那么第一次走了多远呢?设为N米,如下图:

0〔————〕N
0〔——————————————〕50

每次从0出发都是背50根香蕉,则有这样一个关系:50 - N + ( 50 - 2 N ) ≤50,且2N < 50,继续计

算,可得 100 - 3N ≤ 50,解得 N ≥50/3,从能够最大剩余的结果来看,N当然越小越好,损耗也

就越小,所以 N=17。第二次要被全部消耗掉并且正好够用,不考虑了,那之前剩的就是所得,即

50-2N = 50 - 2×17 =16。答案就是16根。

其实看了很多人也都给出了正确答案,但总觉得解释没说清楚,我也就在这里抛一下砖了,请各位楼上

的朋友不要见怪。

113
发表于 2008-5-4 20:41:00 | 只看该作者

这个是猴子么???100那么多香蕉。。。。。。走1米吃1个。。。吃 死它。。。

17或16,它到家哪一更还算 么?

114
发表于 2008-7-3 16:01:00 | 只看该作者
do you have answer? i think it's 50.
115
发表于 2008-7-7 16:39:00 | 只看该作者

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

116
发表于 2008-7-10 12:42:00 | 只看该作者
16
117
发表于 2008-7-12 07:57:00 | 只看该作者

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

118
发表于 2008-7-23 22:18:00 | 只看该作者
16哈
119
发表于 2008-7-24 10:32:00 | 只看该作者
用递归公式?
120
发表于 2008-7-25 17:02:00 | 只看该作者

发个正解:

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

得出:N16.7

取整得16.!

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

您需要登录后才可以回帖 登录 | 加入

本版积分规则   Ctrl + Enter 快速发布  

发帖时请遵守我国法律,网站会将有关你发帖内容、时间以及发帖IP地址等记录保留,只要接到合法请求,即会将信息提供给有关政府机构。
快速回复 返回顶部 返回列表