作者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