橫越沙漠的駱駝 - 拼圖

Table of Contents

這題是下課前十分鐘老師給的
爬過前面的文章,好像沒有,但不知是不是題目有被修改,
所以直接問了。
---

有一隻駱駝,它的負重上限是1000根香蕉,要穿過1000公里的沙漠。
現在起點有香蕉三捆,各1000根。
駱駝每走一公里要吃一根香蕉。
駱駝可以在中途缷下香蕉,折返回去拿香蕉(同樣一公里要吃一根)
,經過上次途中缷下的香蕉可以進行補充。

問駱駝最多能載多少重香蕉到終點?

thanks

--

All Comments

Mason avatarMason2006-10-05
400根…
Annie avatarAnnie2006-10-08
我算到444根耶 @@
George avatarGeorge2006-10-09
第i次在(1-1/3^i)/2處折返,總共載(1-1/3^N)/2 * 1000
Quintina avatarQuintina2006-10-11
Orz...大家怎麼算出來的!?!?
Mason avatarMason2006-10-14
533根...應該是最好