一个商人骑一头驴要穿越1000公里长的沙漠 去卖3000根胡萝卜。已知驴一次性可驮1000根胡萝卜
一个商人骑一头驴要穿越1000公里长的沙漠,去卖3000根胡萝卜。已知驴一次性可驮1000根胡萝卜,但每走1公里又要吃掉1根胡萝卜。问:商人最多可卖出多少胡萝卜?
参考解答
答案:534根。首先驼1000根萝卜前进x1公里放下1000-2*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+1000=2466+2/3,按题意是走完一公里才吃一根萝卜,也就是吃掉的萝卜总数为里程数向下取整,为2466,所以最终剩下能卖掉的萝卜是3000-2466=534根了。
相似问题
有十二个乒乓球形状 大小相同 其中只有一个重量与其它十一个不同 现在要求用一部没有砝码的天秤称三次
有十二个乒乓球形状、大小相同,其中只有一个重量与其它十一个不同,现在要求用一部没有砝码的天秤称三次,将那个重量异常的球找出来,并且知道它比其它
.有一个人从A地骑自行车到B地去 而另一个人开车从B地驶往A地。在路上 他们相遇了 这个时候谁离A地
有一个人从A地骑自行车到B地去,而另一个人开车从B地驶往A地。在路上,他们相遇了,这个时候谁离A地近呢?
有个人触犯了法律 被国王判处死刑。这个人请求国王宽恕 国王说:“你犯了死罪 罪不能赦 但我还是允许你
有个人触犯了法律,被国王判处死刑。这个人请求国王宽恕,国王说:“你犯了死罪,罪不能赦,但我还是允许你选择一种死法。”最后选择了什么死法?从前,
3个圆圈每分钟分别转3圈 4圈 5圈。从现在这个状态开始 多少分钟后 可以组成一个完整的三角形?
3个圆圈每分钟分别转3圈、4圈、5圈。从现在这个状态开始,多少分钟后,可以组成一个完整的三角形?
一列火车由北京开到济南需要四个半小时 行驶两个小时后 这列火车应该在什么地方?
一列火车由北京开到济南需要四个半小时,行驶两个小时后,这列火车应该在什么地方?
