在漆黑的夜里，四位旅行者來到了一座狹窄而且沒有護(hù)欄的橋邊。如果不借助手電筒的話，大家是無論如何也不敢過橋去的。不幸的是，四個(gè)人一共只帶了一只手電筒，而橋窄得只夠讓兩個(gè)人同時(shí)過。如果各自單獨(dú)過橋的話，四人所需要的時(shí)間分別是1、2、5、8分鐘；而如果兩人同時(shí)過橋，所需要的時(shí)間就是走得比較慢的那個(gè)人單獨(dú)行動(dòng)時(shí)所需的時(shí)間。問題是:如何設(shè)計(jì)一個(gè)方案，讓這四人盡快過橋。
答案:（選中括號(hào)內(nèi)內(nèi)容即可查看答案）
（假設(shè)這四人分別為A、B、C、D。很明顯，開始兩人拿著手電筒過橋后，手電筒就在橋的另一邊了，此時(shí)需要已經(jīng)過橋的那兩人中的一個(gè)再把手電筒送回橋這邊。送手電筒回來過橋也要化時(shí)間，所以要選一個(gè)跑得比較快的。一個(gè)很自然的想法就是，每次讓跑得最快的A陪著另一個(gè)過橋，然后A快速地跑回來，再陪下一位過去，最后所有人就都可以過橋了。
讓我們來算一下這要多長時(shí)間。為了方便起見，我們把旅行者出發(fā)的橋的這一邊稱為“此岸”，而把旅行者想要到達(dá)的那邊叫“彼岸”。在表達(dá)一個(gè)過橋方案時(shí)，我們用“←”來表示從彼岸到此岸的移動(dòng)，用“→”表示從此岸到彼岸的移動(dòng)。前面“A護(hù)送大家過河”的方案就可以寫成：（右邊數(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í)過橋，這樣花去的時(shí)間只是走得最慢的那個(gè)人花的時(shí)間，而走得次慢的那位就不用另花時(shí)間過橋了�？梢园阉锌赡艿姆桨付剂信e一遍，就會(huì)發(fā)現(xiàn)這是最快的方案了。）
