1.先背着30升水走5km。返回。来回10km，消耗20升水，留下10升水在5公里处。
2.再背30升水，走到5km里处，剩下20升水，携带着在地上的10升水再走20/6公里。返回，总里程5+20/3km，在5+20/6公里处留下20/3升水。
3.扛着最后的30升水，前进至5+20/6公里处，身上有40/3l水，加上留下的20/3l水，正好30升。
剩下的路程是20-(5+20/6)km。最后到营地，有20/3l水。
不知道是不是最优的。 6.666升。
1.先背着30升水走5km。返回。来回10km，消耗20升水，留下10升水在5公里处。
2.再背30升水，走到5km里处，剩下20升水，携带着在地上的10升水再走20/6公里。返回，总里程5+20/3km，在5+20/6公里处留下20 ...
到处瞎逛 发表于 2009-7-29 20:36 http://bbs.emath.ac.cn/images/common/back.gif
貌似第三次，40/3 + 20/3 = 20，而不是30
你算错了的样子。。。。
貌似第三次，40/3 + 20/3 = 20，而不是30
你算错了的样子。。。。
nlrte13 发表于 2009-7-29 20:57 http://bbs.emath.ac.cn/images/common/back.gif
还真的错了。
应该是再走10/6km，最后带到营地的只有10/3升。 哈哈，答案应该是整数，不要考虑循环小数啦 哈哈，答案应该是整数，不要考虑循环小数啦 6升是最优结果 6升是最优结果
mathe 发表于 2009-7-29 21:32 http://bbs.emath.ac.cn/images/common/back.gif
如此，简单的令人疑惑哇^^ 6升？
先从起点运30升到3公里处，消耗了6升，放下18升，运6升往回走，
再从起点运30升到3公里处，消耗了6升，放下18升，运6升往回走，
再从地点运30升到3公里处，消耗了6升，剩24升，加上之前两次放下的36升，共60升。
从3公里处运30升到8公里处，消耗了10升，放下10升，运10升往回走，
再从3公里处运30升到8公里处，消耗了10升，剩下20升，加上之前的10升，共30升，
从8公里处运30升，到终点，消耗24升，剩6升。 right
页:
1
[2]