西西河

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

共:💬53 🌺43 新:
全看分页树展 · 主题 跟帖
家园 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公里处开始吃背上的,直到抵达终点。

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

全看分页树展 · 主题 跟帖


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

Copyright © cchere 西西河