[問題] 橫越沙漠的駱駝

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (精裝版喔)時間19年前 (2006/10/02 20:54), 編輯推噓5(500)
留言5則, 4人參與, 最新討論串1/6 (看更多)
這題是下課前十分鐘老師給的 爬過前面的文章,好像沒有,但不知是不是題目有被修改, 所以直接問了。 --- 有一隻駱駝,它的負重上限是1000根香蕉,要穿過1000公里的沙漠。 現在起點有香蕉三捆,各1000根。 駱駝每走一公里要吃一根香蕉。 駱駝可以在中途缷下香蕉,折返回去拿香蕉(同樣一公里要吃一根) ,經過上次途中缷下的香蕉可以進行補充。 問駱駝最多能載多少重香蕉到終點? thanks -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.117.145.162 ※ 編輯: hardcover 來自: 59.117.145.162 (10/02 21:10)

10/03 00:49, , 1F
400根…
10/03 00:49, 1F

10/03 09:00, , 2F
我算到444根耶 @@
10/03 09:00, 2F

10/03 09:02, , 3F
第i次在(1-1/3^i)/2處折返,總共載(1-1/3^N)/2 * 1000
10/03 09:02, 3F

10/03 12:01, , 4F
Orz...大家怎麼算出來的!?!?
10/03 12:01, 4F

10/03 22:51, , 5F
533根...應該是最好
10/03 22:51, 5F
文章代碼(AID): #158GmDXN (puzzle)
文章代碼(AID): #158GmDXN (puzzle)