五千年(敝帚自珍)

主题:【讨论】吃胡萝卜的驴的主人的烦恼 -- 独角兽

共:💬53 🌺43
分页树展主题 · 全看首页 上页
/ 4
下页 末页
    • 家园 嘿嘿,又是个玩开心网的吧?
      • 家园 俨然是被开心网玩了

        问了一大堆:”排排站吃果果,小明左边4个人,右边5个人,一共多少人?“的土问题以后,蹦出这么一道题。

        最可恨的是还告诉你:10秒内答出的10分,30秒内答出5分,啥啥的。

        俺当时就找不着北了。

    • 家园 驴的主人的烦恼

      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个胡萝卜了。

      • 家园 加点作料

        还没考虑空载满载的问题呢

        假设空载的胡耗量为1根/公里,满载胡耗量为2根/公里,载重胡耗关系为线性,再算一遍?

      • 家园 532也不对

        2,前进999/3=333公里,剩余1001个胡萝卜;

        3,带着1000个胡萝卜,前面还有1000-200-333=467公里的路程,于是到达花花世界的时候就还有1000-467=533个胡萝卜了。

      • 家园 不需要回到原点

        所以3000个萝卜的时候是消耗5个萝卜前进一公里。于是按您的思路,得出的就是跟沉宝兄一样的结果了。

        但是您的逻辑我还没有完全想清楚,容我再想想。

        我比较能理解荷子兄的算法。但是不明白为甚这是最优的。就是我同事就是这个3000--》2000--》1000的思路。

分页树展主题 · 全看首页 上页
/ 4
下页 末页


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河