近幾年,村里的旅游業(yè)發(fā)展得相當(dāng)快,村長新開了一家旅行社,想招聘一個(gè)精明能干的人做業(yè)務(wù)經(jīng)理。村民們一致推薦大角牛,說他做這個(gè)經(jīng)理再合適不過了。
在牛爺爺?shù)慕ㄗh下,村長決定考一考大角牛:“大角牛,如果你能回答出下面這個(gè)題目,我就讓你做旅行社的經(jīng)理?!?/p>
5個(gè)旅行者因趕路而不得不在夜晚通過一座獨(dú)木橋,但他們五人一共只有一個(gè)僅能照亮29、秒的手電筒。這座獨(dú)木橋最多只能容納2人,5個(gè)人過橋的時(shí)間分別是1、3、6、8、12秒。這些旅行者怎樣可以安全地過橋呢?
大角牛思考了一會(huì)兒,說:“我做出來了!為了便于理解,我把過橋的5個(gè)人,根據(jù)他們過橋的時(shí)間進(jìn)行編號(hào),分別為1號(hào)、3號(hào)、6號(hào)、8號(hào)、12號(hào)。因?yàn)槊看沃荒苡?個(gè)人同時(shí)過這座橋,所以只能讓速度快的1號(hào)和3號(hào)來回傳遞手電筒。
我們可以巧妙地排序,讓他們?cè)?9秒內(nèi)安全地走過獨(dú)木橋,具體安排如下:
1號(hào)和3號(hào)先過橋一用3秒鐘,讓1號(hào)把手電筒送回來一用1秒鐘:
8號(hào)和12號(hào)同時(shí)過橋一用12秒鐘,讓3號(hào)把手電筒送回來→用3秒鐘;
1號(hào)再和6號(hào)過橋→用6秒鐘,讓1號(hào)把手電筒送回來→用1秒鐘;
最后1號(hào)和3號(hào)過橋→用3秒鐘。
綜上所述,四次一共花的時(shí)間是4+15+7+3=29(秒)。這樣,5個(gè)旅行者就全部安全地走過了獨(dú)木橋?!?/p>
牛爺爺聽后頻頻點(diǎn)頭。
第二天,大角牛便夾著公文包去旅行社上班了。