作者penguin7272 (企鵝)
看板puzzle
標題Re: [問題] 橫越沙漠的駱駝
時間Tue Oct 3 22:25:43 2006
※ 引述《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
1F：→ penguin7272:我發現證明的方法..等等打上來 10/03 22:29
2F：推 weijiunn:不虧是建中數學競賽培訓資優生！ XDDD 10/03 23:07
3F：推 ltlmouse:嗯 不過也只是把估計再逼到整數位而已 不知道還有沒有 10/03 23:13
4F：→ ltlmouse:其他的想法? 還是這就是最佳解了? 10/03 23:14
5F：推 hardcover:真的有証明嗎? XD 10/04 01:12