主题:【讨论】吃胡萝卜的驴的主人的烦恼 -- 独角兽
每个阶段起步时驴子都要满载,那么就是消耗2000个胡萝卜把1000个胡萝卜送到最远的地方。
向前推一阶段,就是消耗1000个胡萝卜把2000个胡萝卜送到最远的地方。
第一阶段肯定要驮三次、五个单趟,1000/5=200。第一阶段把2000个胡萝卜送到200公里处。
第二价段要驮二次,三个单趟,1000/3=333。第二阶段把1000个胡萝卜送到200+333公里处。
第三阶段从533公里处驮着1000个胡萝卜一去不复返。
余一个老农可以自己驮着。
每头毛驴都最多回头一次,要求最后所有的毛驴都要安全返回到起点或者到达终点,问题是——
需要多少毛驴才能保证最少有一头毛驴到达终点?
这个也可以一步步推:实际上就是把一千个胡萝卜和一头驴子送到1000公里处。
最后一步肯定还要第二头驴子,这最后一步就成了一千个胡萝卜供一头驴子走三趟,1000/3=333,1000-333=667。
倒数第二步就成了把两头驴子和两千个胡萝卜送到667公里处。从上面推下来,就是一千个胡萝卜供一头驴子走五趟。
667-200=467
下面就是七趟:467-(1000/7)=324 (计算中的余数全部舍去)
一直这样下去直至得数等于或小于零。
最后得八头毛驴.
- 相关回复 上下关系8
🙂【讨论】吃胡萝卜的驴的主人的烦恼 6 独角兽 字398 2008-10-28 16:16:11
🙂俺这样考虑:
🙂花,你太有才了 沟长 字0 2008-11-12 22:38:34
🙂nj兄正解,再多问一句 2 荷子 字214 2008-11-05 07:01:46
🙂俺这个方法算起来太麻烦。 njyd 字127 2008-11-05 23:56:48
🙂呵呵 1 荷子 字195 2008-11-06 00:10:22
🙂别瞎耽误工夫了,赶紧离开那个鬼地方去花花世界吧。 熊仔 字0 2008-10-30 22:25:42
🙂在独角兽这里做个广告——继续智力挑战 荷子 字400 2008-10-30 00:07:32