一个商人骑着一头驴一头驴要穿越1000公里长的沙漠,去卖3000根红萝卜。已知驴一次性可驮1000根红萝卜

 答案:534根
首先驼1000根萝卜前进x1公裏放下根后带走剩下的x1根返回;
然后驼1000根萝卜前进,至x1公里处取x1根萝卜让驴子恰好驼1000根萝卜;
继续前进至距起点x2公里处,放下1000-2*(x2-x1)根萝卜再返回
到x1公里处恰好把萝卜吃完,再取x1根萝卜返回起点;
最后驼走一千根萝卜行至x1、x2处依次取走所有萝卜,再行至终点
x1、x2处剩余嘚萝卜分别小于等于x1和(x2-x1),在这个不等式约束条件下求得两处剩余萝卜的最大值即可,因为实际上两处剩余的萝卜个数就是最终能够箌达终点的萝卜个数
最后求的x1=200,x2=1600/3
驴走过的总路程是2*x1 2*x2 /3,按题意是走完一公里才吃一根萝卜,也就是吃掉的萝卜总数为里程数向下取整为2466,所以最终剩下能卖掉的萝卜是4根了
全部
}

我要回帖

更多关于 商人骑一头驴 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信