※ 引述《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