大角牛應(yīng)聘

近幾年，村里的旅游業(yè)發(fā)展得相當(dāng)快，村長新開了一家旅行社，想招聘一個精明能干的人做業(yè)務(wù)經(jīng)理。村民們一致推薦大角牛，說他做這個經(jīng)理再合適不過了。

在牛爺爺?shù)慕ㄗh下，村長決定考一考大角牛:“大角牛，如果你能回答出下面這個題目，我就讓你做旅行社的經(jīng)理?！?/p>

5個旅行者因趕路而不得不在夜晚通過一座獨木橋，但他們五人一共只有一個僅能照亮29、秒的手電筒。這座獨木橋最多只能容納2人，5個人過橋的時間分別是1、3、6、8、12秒。這些旅行者怎樣可以安全地過橋呢?

大角牛思考了一會兒，說:“我做出來了!為了便于理解，我把過橋的5個人，根據(jù)他們過橋的時間進(jìn)行編號，分別為1號、3號、6號、8號、12號。因為每次只能有2個人同時過這座橋，所以只能讓速度快的1號和3號來回傳遞手電筒。

我們可以巧妙地排序，讓他們在29秒內(nèi)安全地走過獨木橋，具體安排如下:

1號和3號先過橋一用3秒鐘，讓1號把手電筒送回來一用1秒鐘:

8號和12號同時過橋一用12秒鐘，讓3號把手電筒送回來→用3秒鐘;

1號再和6號過橋→用6秒鐘，讓1號把手電筒送回來→用1秒鐘;

最后1號和3號過橋→用3秒鐘。

綜上所述，四次一共花的時間是4+15+7+3=29(秒)。這樣，5個旅行者就全部安全地走過了獨木橋。”

牛爺爺聽后頻頻點頭。

第二天，大角牛便夾著公文包去旅行社上班了。