广州吧 关注:3,199,842贴子:63,867,133
  • 0回复贴,共1

。。。。。。。。。。。。。。。。

只看楼主收藏回复

问题简化成走最短的路,背更多的水果.但路和水果之间有限制!题目已经限制,猴子最多背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 方案: 猴子先搬50根,走17米,在回来搬50根走到17米处,回来后再搬剩下的49根走完33米,最后得到16根!


1楼2016-03-18 12:03回复