【世界500强企业面试题：猴子吃香蕉】

　题目：24Q影风网

有只猴子在树林里采了100根香蕉，堆成一堆。猴子家离香蕉堆50米，猴子打算把香蕉背回家，每次最多背50根。可是，猴子嘴馋，每走一米就要吃一根香蕉。问猴子最多能背回几根香蕉?24Q影风网

　分析和答案24Q影风网

答案1：25(返回走的时候没吃香蕉)24Q影风网

猴子从香蕉堆带50根香蕉走到离家25米处，吃完25根，放下剩下的25根香蕉，原路折返!再带50根香蕉回家，此时走到离家25米处一共有50根香蕉了，再走25米继续吃掉25根，因此，还剩下25根香蕉!24Q影风网

　答案2：16 (返回走的时候也吃香蕉)24Q影风网

分析1：在剩余香蕉大于50根之前，猴子每走1米要吃3根香蕉，因为他走1米吃掉1根后，还得往回走1米抱剩下的香蕉，这又得吃1根，然后再回到原位置需要走1米，再吃1根，因此实际上猴子走1米需要消费3个香蕉。24Q影风网

当走到17米的时候，猴子一共吃了17*3=51个香蕉，还剩49，这样猴子就可以一次性搬回家了，不用往回去搬香蕉，离家还剩下50-17=33米，需要吃33根香蕉，因此到家时还剩下49-33=16根24Q影风网

分析2：将50米分两段，前段为X米，剩余的为50-X米，最终搬回家的香蕉数为Z根。稍作计算可知，将全部香蕉搬至X处时，还剩余100-3X支香蕉。要能使剩余香蕉能一次性全部搬回家，则有100-3X<=50(1)，最终能搬回家的香蕉数为Z=100-3X-(50-X)=50-2X (2)。综合(1)(2)两式可得当X=17时，Z max=16(根)24Q影风网

世界500强企业面试题：猴子吃香蕉24Q影风网

mianshishiti/110055.html24Q影风网

（提示：本文引用自，如不慎引用，请第一时间联系我们，我们第一时间删除并致以歉意！）24Q影风网