淘客熙熙

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

共:💬53 🌺43
全看树展主题 · 分页首页 上页
/ 4
下页 末页
家园 俺还以为是脑筋急转弯呢

想着驴扛着1000个胡萝卜当口粮,老农自己个儿扛着另外的2000个胡萝卜;到了花花世界把2000个胡萝卜和那头驴都卖了(不卖带驴干嘛)好好爽一下

对了,就算老农不是高手,扛几十个胡萝卜总没问题吧,为啥楼下大家都不考虑啊

家园 加点作料

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

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

家园 还要考虑不光小驴耗费胡萝卜
家园 送花,昨天晚上按你这个思路做出来啦d
家园 驴的主人的烦恼

It should be called the big concern of the commander of heavy Tank forces.

家园 嘿嘿,又是个玩开心网的吧?
家园 俨然是被开心网玩了

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

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

俺当时就找不着北了。

家园 533 或 534, 貌似最优解

前提:忽略小毛驴是先吃再走还是先走再吃的问题。设想毛驴是汽车,吃萝卜像烧汽油是一个连续过程。

1) 背起1000个,每走1公里在地上放4个,到200公里处放完往回走。

2)回去的路上每公里吃掉地上的1个,到家时地上每堆还有3个。

3)再背起1000个,头200公里吃地上的。到201公里处开始往地上每公里放2个,吃1个,到533公里处往回走,剩下一个用力向前扔出去,能扔到534公里处就留在那里,扔不到就不要了。

4)回去的路上每公里吃掉地上的1个,到家时地上每堆还有1个。

5)背起最后的1000个,踏上最后的征途... 沿途吃掉地上的萝卜,在533/534公里处开始吃背上的,直到抵达终点。

请大虾帮忙证明这是最优解,小弟先去睡了。。。

家园 对不起,发完贴才看到楼下好多大虾已经给出一般公式了,

汗自己一个。

家园 在独角兽这里做个广告——继续智力挑战

荷子:【原创】需要几头驴子?

假设沙漠的宽度是2000公里,毛驴最大载重仍然是1000颗胡萝卜,仍然可以把胡萝卜存放在沙漠中某处,

每头毛驴都最多回头一次,要求最后所有的毛驴都要安全返回到起点或者到达终点,问题是——

需要多少毛驴才能保证最少有一头毛驴到达终点?

其实这个问题最初的版本是吉普车和汽油

做出来的同学不要骄傲,还有更难的版本等着你...


本帖一共被 1 帖 引用 (帖内工具实现)
家园 自己想过,就是自己的

我也是先看到答案,然后自己推算了一下。没能总结出算法规律,只是从直觉上去算的。

家园 哈哈,这提醒我们

重要的是变化率!

家园 这个最有创意!

到533公里处往回走,剩下一个用力向前扔出去,能扔到534公里处就留在那里,扔不到就不要了。

好久不见


本帖一共被 1 帖 引用 (帖内工具实现)
家园 就是脑筋急转弯啊

荷子:这个最有创意!

家园 非常赞同这句话

独立发现自然界的奥秘是快乐和值得尊敬的

荷子:丁兄好文,给出点资料

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


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

Copyright © cchere 西西河