在漆黑的夜里，四位旅行者來到了一座狹窄而且沒有護欄的橋邊。如果不借助手電筒的話，大家是無論如何也不敢過橋去的。不幸的是，四個人一共只帶了一只手電筒，而橋窄得只夠讓兩個人同時過。如果各自單獨過橋的話，四人所需要的時間分別是1、2、5、8分鐘；而如果兩人同時過橋，所需要的時間就是走得比較慢的那個人單獨行動時所需的時間。問題是:如何設計一個方案，讓這四人盡快過橋。

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

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

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

　　AB→2

　　A←1

　　AC→5

　　A←1

　　AD→8

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

　　AB→2

　　A←1

　　CD→8

　　B←2

　　AB→2

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