【世界500強企業(yè)面試題：猴子吃香蕉】

　題目：24Q影風網

有只猴子在樹林里采了100根香蕉，堆成一堆。猴子家離香蕉堆50米，猴子打算把香蕉背回家，每次最多背50根?？墒?，猴子嘴饞，每走一米就要吃一根香蕉。問猴子最多能背回幾根香蕉?24Q影風網

　分析和答案24Q影風網

答案1：25(返回走的時候沒吃香蕉)24Q影風網

猴子從香蕉堆帶50根香蕉走到離家25米處，吃完25根，放下剩下的25根香蕉，原路折返!再帶50根香蕉回家，此時走到離家25米處一共有50根香蕉了，再走25米繼續(xù)吃掉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強企業(yè)面試題：猴子吃香蕉24Q影風網

mianshishiti/110055.html24Q影風網

（提示：本文引用自，如不慎引用，請第一時間聯(lián)系我們，我們第一時間刪除并致以歉意！）24Q影風網