主题:【讨论】吃胡萝卜的驴的主人的烦恼 -- 独角兽
共:💬53 🌺43
1,由于驴子的最大运载能力是1000个,因此在起点的胡萝卜的存量总数大于2000个的时候,驴子必须跑3个来回才能完成一趟运输,也就是消耗5个胡萝卜前进1公里(最后一趟不必回头了),不小于1000的5的最小公倍数是1000,也就是说消耗1000个胡萝卜,前进1000/5=200公里,这时候剩余的胡萝卜是2000个;
2,当胡萝卜的总数在1000-2000个之间的时候,驴子每完成一趟运输任务,必须跑2个来回,也就是消耗3个胡萝卜,不小于1000的3的最小公倍数就是1002,也就是说,驴子消耗1002个胡萝卜,前进1002/3=334公里,剩余998个胡萝卜;
3,现在剩下的胡萝卜一把就可以全背上了,不用再折腾了,上路吧,带着998个胡萝卜,前面还有1000-200-334=466公里的路程,于是到达花花世界的时候就还有998-466=532个胡萝卜了。
- 相关回复 上下关系8
😄要不要考虑回来路上的口粮??? 迷途的羔羊 字63 2008-10-29 07:58:06
🙂沙漠里没贼的话 1 西格弗里德 字133 2008-10-29 03:54:54
🙂差不多了,说说俺的非最优解吧 3 独角兽 字332 2008-10-28 20:58:47
🙂我算出来是532个,方法如下:
🙂加点作料 夏翁 字140 2008-10-29 09:25:14
😄还要考虑不光小驴耗费胡萝卜 沉宝 字0 2008-10-29 09:39:23
🙂532也不对 1 荷子 字160 2008-10-28 20:35:01
🙂可惜啊,还得丢下一个 老驴 字0 2008-10-28 20:45:44