Question

甲、乙、丙、丁四位探險者去樓蘭古城．每人準備了5天的飲食．但這樣不夠到達樓蘭，再返回原地的需要．他們商議后想出一種方案，可以使一人恰好到達樓蘭，而且四人都能安全返回．從出發(fā)地到樓蘭單程要走

4

天．

Answer 1

分析：四人都帶著飲食走一天，讓一人帶著一天的飲食返回，這樣剩下的三人每人還有5的飲食，再走一天，然后再讓一人帶著2天的飲食返回，剩下的兩人每人仍有5天的飲食，兩又走一天，讓一人帶著3天的飲食離開，剩下的一人有5天的飲食，可供前進一天及返回的飲食．

解答：解：最佳方案如圖所示，一開始4人共攜帶20天的飲食，4人行走至B時甲返回，留下足夠自己回A的飲食，其他的分給乙、丙、丁，且乙、丙、丁應攜帶盡量多的飲食，易知三人最多可帶15天的飲食，其余5天的飲食消耗于4人從A到B及甲從B返回A的路程中，即5份的AB，那么可知AB段消耗去1天的飲食，同理可以分析出BC、CD、DE各用去1天的飲食，于是從出發(fā)地到樓蘭單程要走4天．
故答案為：4．

點評：本題畫圖較易理解，用圖示法解決．