作者penguin7272 (企鹅)
看板puzzle
标题Re: [问题] 横越沙漠的骆驼
时间Tue Oct 3 22:25:43 2006
※ 引述《hardcover (精装版喔)》之铭言：
: 这题是下课前十分钟老师给的
: 爬过前面的文章，好像没有，但不知是不是题目有被修改，
: 所以直接问了。
: ---
: 有一只骆驼，它的负重上限是1000根香蕉，要穿过1000公里的沙漠。
: 现在起点有香蕉三捆，各1000根。
: 骆驼每走一公里要吃一根香蕉。
: 骆驼可以在中途缷下香蕉，折返回去拿香蕉(同样一公里要吃一根)
: ，经过上次途中缷下的香蕉可以进行补充。
: 问骆驼最多能载多少重香蕉到终点？
(1) 载1000根。到200公里处，身上剩800根，放下600根，带200根回起点，剩0根。
(2) 载1000根。到200公里处，身上剩800根，载上200根，留下400根，
到533公里处，身上剩667根，放下334根，带333根回200公里处，剩0根。
载上200根，留下200根，回起点，剩0根。
(3) 载1000根。到200公里处，身上剩800根，载上200根，
到533公里处，身上剩667根，载上333根，留下1根，
到终点，剩533根。
好像更好一点
但是这数字...好丑
--
企鹅的网志
www.wretch.cc/blog/demipenguin
胡言乱语
疯疯癫癫
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 219.70.168.103
1F：→ penguin7272:我发现证明的方法..等等打上来 10/03 22:29
2F：推 weijiunn:不亏是建中数学竞赛培训资优生！ XDDD 10/03 23:07
3F：推 ltlmouse:嗯 不过也只是把估计再逼到整数位而已 不知道还有没有 10/03 23:13
4F：→ ltlmouse:其他的想法? 还是这就是最佳解了? 10/03 23:14
5F：推 hardcover:真的有证明吗? XD 10/04 01:12