Re: [問題] 橫越沙漠的駱駝

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (企鵝)時間19年前 (2006/10/03 22:19), 編輯推噓3(302)
留言5則, 4人參與, 最新討論串4/6 (看更多)
※ 引述《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

10/03 22:29, , 1F
我發現證明的方法..等等打上來
10/03 22:29, 1F

10/03 23:07, , 2F
不虧是建中數學競賽培訓資優生! XDDD
10/03 23:07, 2F

10/03 23:13, , 3F
嗯 不過也只是把估計再逼到整數位而已 不知道還有沒有
10/03 23:13, 3F

10/03 23:14, , 4F
其他的想法? 還是這就是最佳解了?
10/03 23:14, 4F

10/04 01:12, , 5F
真的有証明嗎? XD
10/04 01:12, 5F
文章代碼(AID): #158d5kDa (puzzle)
文章代碼(AID): #158d5kDa (puzzle)