影视娱乐资讯>>专题>>内容

烧脑破案题:商人骑骆驼卖胡萝卜

添加时间:2020-06-27 11:47:21  标签:

一个商人骑一头驴要穿越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根了。
相关花絮
相关明星

往事剧情网致力于提供最新电视剧剧情介绍 、电视剧分集剧情明星个人资料

Copyright 2009-2022 往事剧情网 版权所有 网站Icp备案号:黔ICP备2023006669号-3

--> /*youxiajiao*/