文/維尼老師
在一個月黑風高的夜晚,一群人在森林裡迷了路,好不容易找到離開森林的方向,卻發現前方有一道深谷橫擋著,只有一座獨木橋可以通行。但是森林裡一片漆黑,過橋十分危險,還好這群人身上帶著一根火把,藉著火把的照明,應該可以安全通過。不過這座獨木橋又長又窄,每次只容許兩個人一起通行,而且這根火把只能燃燒二十九分鐘,必須在燒光之前全部過橋。
這群人共有五位,分別是年輕人、中年人、女孩、胖子以及一位老人,他們自己估算過橋的時間,年輕人要走一分鐘、中年人要走三分鐘、女孩要走六分鐘、胖子要走八分鐘、老人得走十二分鐘。而且當兩個人一起過橋的時候,走得快的當然得等走得慢的,所以過橋時間必須依走得慢的來計算。比方說年輕人跟中年人一起走的話,過橋時間就是走得慢的中年人的三分鐘。另外,兩人過橋之後,必須有一個人把火把送回來,不然其他人就沒法過去了。
好,現在請你動動腦想想看,怎樣安排過橋的組合和順序,才能在二十九分鐘的期限內,讓五個人都安然脫困呢?
解答:
在這個題目中,因為過橋後必須有人單獨將火把送回來,當然速度愈快愈好,所以第一個想法就是:讓走最快的年輕人多走幾次。按照這個邏輯,試著這樣安排:(1)年輕人先護送老人過去→十二分鐘,(2)年輕人把火把送回來→一分鐘,(3)年輕人再陪女孩過橋→六分鐘,(4)年輕人把火把送回來→一分鐘,(5)年輕人再陪胖子一起過去→八分鐘,(6)年輕人把火把送回來 →一分鐘。(7)年輕人最後跟中年人一起過去→三分鐘。
趕快計算一下,這樣花了多少時間?總共是三十二分鐘,唉呀,任務失敗!奇怪了,不是每次都讓速度最快的年輕人送回火把嗎?為什麼還會超時呢?
呵呵,那是因為上面這種安排只考慮到送回火把的時間,沒考慮到兩人過橋的時間。雖然年輕人送回火把只花一分鐘,但他每次陪速度慢的過橋,花的都是速度慢的人的時間,光是老人和胖子這兩次就花了二十分鐘了,當然會超時囉!
那怎麼辦呢?我們是不是可以在某一次讓速度最慢的老人和胖子一起過橋,這樣胖子的八分鐘就不必算了?想到這邊,我們試著這樣安排:(1)年輕人和中年人先過去→三分鐘,(2)年輕人把火把送回來→一分鐘,(3)年輕人再陪女孩過橋→六分鐘,(4)年輕人把火把送回來→一分鐘,(5)胖子和老人一起過去→十二分鐘,(6)中年人把火把送回來→三分鐘,(7)年輕人最後跟中年人一起過去→三分鐘。
這次花了多少時間?二十九分鐘,太棒了!分秒不差,任務成功!大家注意到沒有,這次的安排中,除了上面說的,讓胖子和老人一起過橋,省掉胖子的八分鐘之外,還有一個重點,就是得讓年輕人和中年人最先過去,把中年人留在對面。為什麼?因為這樣一來,老人和胖子兩個速度最慢的過去之後,才有速度快的人將火把送回來呀!