在漆黑的夜里，四位旅行者來(lái)到了一座狹窄而且沒(méi)有護(hù)欄的橋邊。如果不借助手電筒的話(huà)，大家是無(wú)論如何也不敢過(guò)橋去的。不幸的是，四個(gè)人一共只帶了一只手電筒，而橋窄得只夠讓兩個(gè)人同時(shí)過(guò)。如果各自單獨(dú)過(guò)橋的話(huà)，四人所需要的時(shí)間分別是1、2、5、8分鐘；而如果兩人同時(shí)過(guò)橋，所需要的時(shí)間就是走得比較慢的那個(gè)人單獨(dú)行動(dòng)時(shí)所需的時(shí)間。問(wèn)題是:如何設(shè)計(jì)一個(gè)方案，讓這四人盡快過(guò)橋。

　　答案:（選中括號(hào)內(nèi)內(nèi)容即可查看答案）

　　（假設(shè)這四人分別為A、B、C、D。很明顯，開(kāi)始兩人拿著手電筒過(guò)橋后，手電筒就在橋的另一邊了，此時(shí)需要已經(jīng)過(guò)橋的那兩人中的一個(gè)再把手電筒送回橋這邊。送手電筒回來(lái)過(guò)橋也要化時(shí)間，所以要選一個(gè)跑得比較快的。一個(gè)很自然的想法就是，每次讓跑得最快的A陪著另一個(gè)過(guò)橋，然后A快速地跑回來(lái)，再陪下一位過(guò)去，最后所有人就都可以過(guò)橋了。

　　讓我們來(lái)算一下這要多長(zhǎng)時(shí)間。為了方便起見(jiàn)，我們把旅行者出發(fā)的橋的這一邊稱(chēng)為“此岸”，而把旅行者想要到達(dá)的那邊叫“彼岸”。在表達(dá)一個(gè)過(guò)橋方案時(shí)，我們用“←”來(lái)表示從彼岸到此岸的移動(dòng)，用“→”表示從此岸到彼岸的移動(dòng)。前面“A護(hù)送大家過(guò)河”的方案就可以寫(xiě)成：（右邊數(shù)字為完成此步驟所需時(shí)間）

　　AB→2

　　A←1

　　AC→5

　　A←1

　　AD→8

　　一共就是2+1+5+1+8=17分鐘。但其實(shí)有更快的辦法：

　　AB→2

　　A←1

　　CD→8

　　B←2

　　AB→2

　　一共是2+1+8+2+2=15分鐘。這個(gè)辦法的聰明之處在于讓兩個(gè)走得最慢的人同時(shí)過(guò)橋，這樣花去的時(shí)間只是走得最慢的那個(gè)人花的時(shí)間，而走得次慢的那位就不用另花時(shí)間過(guò)橋了。可以把所有可能的方案都列舉一遍，就會(huì)發(fā)現(xiàn)這是最快的方案了。）