作者hardcover (精装版喔)
看板puzzle
标题[问题] 横越沙漠的骆驼
时间Mon Oct 2 21:05:17 2006
这题是下课前十分钟老师给的
爬过前面的文章，好像没有，但不知是不是题目有被修改，
所以直接问了。
---
有一只骆驼，它的负重上限是1000根香蕉，要穿过1000公里的沙漠。
现在起点有香蕉三捆，各1000根。
骆驼每走一公里要吃一根香蕉。
骆驼可以在中途缷下香蕉，折返回去拿香蕉(同样一公里要吃一根)
，经过上次途中缷下的香蕉可以进行补充。
问骆驼最多能载多少重香蕉到终点？
thanks
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.117.145.162
※ 编辑: hardcover 来自: 59.117.145.162 (10/02 21:10)
1F：推 pokan:400根… 10/03 00:49
2F：推 ars1an:我算到444根耶 @@ 10/03 09:00
3F：推 ars1an:第i次在(1-1/3^i)/2处折返，总共载(1-1/3^N)/2 * 1000 10/03 09:02
4F：推 GATINHA:Orz...大家怎麽算出来的!?!? 10/03 12:01
5F：推 penguin7272:533根...应该是最好 10/03 22:51