主题：【讨论】吃胡萝卜的驴的主人的烦恼 -- 独角兽
家园 嘿嘿，又是个玩开心网的吧？ 家园 驴的主人的烦恼 It should be called the big concern of the commander of heavy Tank forces.
家园 俺还以为是脑筋急转弯呢 想着驴扛着1000个胡萝卜当口粮，老农自己个儿扛着另外的2000个胡萝卜；到了花花世界把2000个胡萝卜和那头驴都卖了（不卖带驴干嘛
）好好爽一下
对了，就算老农不是高手，扛几十个胡萝卜总没问题吧，为啥楼下大家都不考虑啊
家园 就是脑筋急转弯啊
家园 要不要考虑回来路上的口粮??? 回来也要吃吧.那怎么够卖呢..亏死了.
所以还是在家自己慢慢吃吧.
家园 沙漠里没贼的话 533个……
一公里一公里的挪3000个胡萝卜，头200公里吃掉1000个，再333公里又吃掉1000个，最后一趟运到地方还剩533个，中间还扔了一个，呵呵。
家园 差不多了，说说俺的非最优解吧 俺的中转站设定是为了实现最后一趟的时候消耗等于补给。于是：
（1）1000萝卜出发，在250m处返回，留下500萝卜。
（2）1000萝卜出发，在250m处补给250个萝卜，在500m处返回，留下250个萝卜。
（3）1000萝卜出发，在250m处补给250个萝卜，在500m处补给250个萝卜，到了花花世界就剩500个萝卜了。
独角兽坚持认为虽然俺的萝卜少了，但是俺的思路也是优美的呜呜
家园 我算出来是532个，方法如下： 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个胡萝卜了。
家园 加点作料 还没考虑空载满载的问题呢
假设空载的胡耗量为１根／公里，满载胡耗量为２根／公里，载重胡耗关系为线性，再算一遍？
哈
家园 532也不对 2，前进999/3=333公里，剩余1001个胡萝卜；
3，带着1000个胡萝卜，前面还有1000-200-333=467公里的路程，于是到达花花世界的时候就还有1000-467=533个胡萝卜了。
家园 不需要回到原点 所以3000个萝卜的时候是消耗5个萝卜前进一公里。于是按您的思路，得出的就是跟沉宝兄一样的结果了。
但是您的逻辑我还没有完全想清楚，容我再想想。
我比较能理解荷子兄的算法。但是不明白为甚这是最优的。就是我同事就是这个3000－－》2000－－》1000的思路。