世界500强企业面试题：猴子吃香蕉！这是人能想出来的答案？

本是古典何须时尚 2022-11-07 13:19 123阅读 0赞

### **题目：** ###

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

![7f848830ccd335a28cb0d635cbf25c6a.png][]

### **分析和答案：** ###

**答案1：25（返回走的时候没吃香蕉）**

猴子从香蕉堆带50根香蕉走到离家25米处，吃完25根，放下剩下的25根香蕉，原路折返！再带50根香蕉回家，此时走到离家25米处一共有50根香蕉了，再走25米继续吃掉25根，所以，还剩下25根香蕉！

**答案2：16 （返回走的时候也吃香蕉）**

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

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

————————

**分析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(根)。

--------------------

突然觉得思维逻辑这种东西可能真的需要一点天赋~~~

![4cfdceac58eb45a5d88ee280e51493ae.gif][]

不管你是转行也好，初学也罢，进阶也可，如果你想学编程，进阶程序员~

【**值得关注**】我的 **[编程学习交流俱乐部][Link 1]！【点击进入】**

[7f848830ccd335a28cb0d635cbf25c6a.png]: /images/20221023/f7dd564ef6a44a6ea30e740befc4ad02.png
[4cfdceac58eb45a5d88ee280e51493ae.gif]: /images/20221023/d453a319f7cb467cb4b1e5098a5448ad.png
[Link 1]: https://jq.qq.com/?_wv=1027&k=teZNipK1

发表评论取消回复

表情：

评论列表（有 0 条评论，123人围观）

还没有评论，来说两句吧...

相关阅读

相关【每日一道智力题】之猴子搬香蕉

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

拼搏现实的明天。/ 2024年03月29日 15:50/ 0 赞/ 84 阅读

相关【线性DP】猴子与香蕉

可恶，就差一点就能独立写出这道题了！ [4548. 猴子和香蕉 - AcWing题库][4548. _ - AcWing] 题意： ![bee1bfbae5e15a76a

我就是我/ 2024年03月26日 16:39/ 0 赞/ 62 阅读

相关想要在今年顺利的找到工作？那这就是必备的面试题！【Spring面试题+答案】

> 面试来来去去就那么几个过程，但是，面试题是会根据每年的更新而更新的，所以面试一定要多做准备。 1、Spring是什么 ? 答： Spring是一个轻量级的IOC

我就是我/ 2022年12月05日 12:18/ 0 赞/ 121 阅读

相关世界500强企业面试题：猴子吃香蕉！这是人能想出来的答案？

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

本是古典何须时尚/ 2022年11月07日 13:19/ 0 赞/ 124 阅读

相关猴子吃桃

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

末蓝、/ 2022年10月22日 05:28/ 0 赞/ 260 阅读

相关算法题-猴子吃桃

![这里写图片描述][SouthEast] include <stdio.h> int main(void){ int peach,n,m;

以你之姓@/ 2022年06月18日 10:43/ 0 赞/ 208 阅读

相关猴子吃桃

/ @Author Peter_S @Date 2018/6/7 / public class Peach {

心已赠人/ 2022年05月22日 20:18/ 0 赞/ 248 阅读

相关世界500强企业集体搬家深圳，程序员：“未来硅谷”，科技之城！

恒大集团将总部搬到深圳，阿里云计算总部和阿里国际总部搬迁到深圳，连百度公司的华南总部和国际总部也搬到了深圳，其中发现了一个有趣的事情，百度总部和阿里总部都跟腾讯总部是邻居，万科

今天药忘吃喽~/ 2022年02月19日 16:43/ 0 赞/ 256 阅读

相关题17——猴子吃桃子

【程序17】题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以

「爱情、让人受尽委屈。」/ 2022年02月05日 12:23/ 0 赞/ 265 阅读

相关世界500强经典管理法则

![在这里插入图片描述][20191206100420536.png] [20191206100420536.png]: /images/20210704/cef21263

浅浅的花香味﹌/ 2021年07月04日 15:21/ 0 赞/ 409 阅读