问答题9题:猴子搬香蕉问题

一个小猴子有100根香蕉,它要走过50米才能到家,每次它最多搬50根香蕉,而且每走1米就要吃掉一根香蕉,请问它最多能把多少根香蕉搬到家里?

难度:
更新时间:2022-02-07

参考答案:

把问题简化成走最短的路,背更多的水果。但路和水果之间有限制。

题目已经限制,猴子最多背50,我们计算其消耗仅剩下50根的米处。

假设猴子第一次背了50根,走了X米,在回来搬第2个50根,就有:

  • 100-3X —— 剩下的香蕉数(先走X,往反2X)
  • 50-X —— 剩下的米处

问题就明白了:

  • (100-3X)-(50-X)=50-2X —— 回到家时的香蕉数

问题就简化为在条件: (100-3X)<=50的情况下,求(50-2X)的最大值。

得到: X=17时, 50-2X 的最大值是 16

所以是16根

预览

小程序刷题更方便

预览

关注公众号获取最新面经

预览

加面试交流群

赞赏支持

预览

题库维护不易,您的支持就是我们最大的动力!