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

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者ltlmouse (小白滿天飛的時代)時間19年前 (2006/10/03 21:48)推噓1(1推 0噓 0→)

留言1則, 1人參與討論串3/6 (看更多)

※ 引述《turing (涂妮)》之銘言： : ※ 引述《hardcover (精裝版喔)》之銘言： : : 這題是下課前十分鐘老師給的 : : 爬過前面的文章，好像沒有，但不知是不是題目有被修改， : : 所以直接問了。 : : --- : : 有一隻駱駝，它的負重上限是1000根香蕉，要穿過1000公里的沙漠。 : : 現在起點有香蕉三捆，各1000根。 : : 駱駝每走一公里要吃一根香蕉。 : : 駱駝可以在中途缷下香蕉，折返回去拿香蕉(同樣一公里要吃一根) : : ，經過上次途中缷下的香蕉可以進行補充。 : : 問駱駝最多能載多少重香蕉到終點？ : : thanks : (1) 載1000根。到 250公里處，已吃了250根，放下500根。 : 帶著250根回程。 : (2) 載1000根。到 250公里處，已吃了250根，載上250根，留下250根。 : 帶著1000根，到500公里處，又吃了250根，放下500根。 : 帶著250根回程。到250公里處載上250根。回到起點。 : (3) 載1000根。到500公里處，已吃了500根，載上500根。 : 到終點，尚餘 500 根。 (1) 載1000根。到200公里處，身上剩800根，放下600根，帶200根回起點，剩0根。 (2) 載1000根。到200公里處，身上剩800根，載上200根，留下400根，到400公里處，身上剩800根，放下600根，帶200根回200公里處，剩0根。載上200根，留下200根，回起點，剩0根。 (3) 載1000根。到200公里處，身上剩800根，載上200根，到400公里處，身上剩800根，載上200根，留下400根，到540公里處，身上剩860根，放下720根，帶140根回400公里處，剩0根。載上400根，到540公里處，身上剩260根，載上720根，到終點，剩520根。但是數字很醜=.=; 應該還有更多的?... -- 　　　　　 ╓╮★╓╮　╓╮ 　　　　　 ╟╢╰╫╫╮╟╢╓╖╮╮╭╥─╮╓╮　╮╭╥─╮╭╥─╮ 　　　　　 ╟╢　╟╢　╟╢╟╢║║╟╢　║╟╢　║╰╨╥╮╟╢　║ 　　　　　 ╟╢　╟╢　╟╢╟╢║║╟╢　║╟╢　║　　╟╢╟╫─╯ 　　　　　 ╰╜　╰╨╯╰╜╰╜╜╜╰╨─╯╰╨─╰╰─╨╯╰╨─╯ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.50.48