※ 引述《hardcover (精装版喔)》之铭言： : 这题是下课前十分钟老师给的 : 爬过前面的文章，好像没有，但不知是不是题目有被修改， : 所以直接问了。 : --- : 有一只骆驼，它的负重上限是1000根香蕉，要穿过1000公里的沙漠。 : 现在起点有香蕉三捆，各1000根。 : 骆驼每走一公里要吃一根香蕉。 : 骆驼可以在中途缷下香蕉，折返回去拿香蕉(同样一公里要吃一根) : ，经过上次途中缷下的香蕉可以进行补充。 : 问骆驼最多能载多少重香蕉到终点？ : thanks 借用o99大大的概念，说明一下。 1) 如果，有1000根香蕉。穿过x公里的沙漠。 剩下 1000-x根。 1000 ----- x -----> 1000-x 2) 如果，有2000根香蕉。穿过y公里的沙漠，要剩下1000根的香蕉。 由於 2000 根香蕉要载两次。 2000 --- y ---> < --- y --- --- y ---> 1000 可以知道 Max y = 1000 / 3 ~= 333 3) 如果，有3000根香蕉。穿过z公里的沙漠，要剩下2000根的香蕉。 由於 3000 根香蕉要载三次。 3000 -- z --> <-- z -- -- z --> <-- z -- -- z --> 2000 可以知道 Max z = 1000 / 5 = 200 回到原题。沙漠总长 1000 公里。 3000根香蕉，消耗1000根後，推进200公里。又消耗1000根後，推进333公里。 共533公里。在剩下467公里的路，可以让最後的1000根，留下533根的香蕉。 所以，如果题目是4000根香蕉。 先用 1001根，可以推进1001/7 = 143公里 再用 1000 根，推进 200公里 再用 999根，推进 333公里 最後可载 676 根香蕉到终点。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 125.230.21.109 ※ 编辑: turing 来自: 125.230.21.109 (10/05 01:43)