謎題:過橋問題


有4 個人打算過橋,他們都在橋的某一端,我們有17 分鍾讓他們全部到達大橋的另一頭。時間是晚上,它們只有一只手電筒。最多只能有兩個人同時過橋,而且必須攜帶手電筒。必須步行將手電筒帶來帶去,即扔來扔去是不行的。每個人走路的速度是不同的:甲過橋要用1 分鍾,乙要2 分鍾,丙要5 分鍾,丁要10 分鍾。兩個人一起走的速度等於其中較慢的人的速度。例如,如果第一次讓甲和丁一起過橋,當他們到大橋的另一端的時候,已經消耗10 分鍾了,如果再由丁帶回手電筒,一共20 分鍾就過去了,這樣,任務就以失敗告終(注意,根據因特網上的傳言,有一家位於西雅圖附近的著名軟件公司,它的主考官就是用這個問題考面試者的)。

那么,問題來了,聰明的你,能解決這個問題嗎(或者找到解法,或者給出證明不可能用17分鍾讓他們全部過橋)?

 

 

 

 

 

 

 

 

 

 

 

 

[hint: 通過類比的思想,可以先思考一下以前我們有沒有遇到過類似的問題,其實有一個經典的過橋問題(就是一個農夫、一只狼、一只羊和一筐草的問題),應該絕大多數人都知道吧,我可還記得,大約是在小學四五年級的時候,姐姐給我提了這個問題,晚上睡覺前我就想到解法了,老姐那時還不知道答案,我還解釋了半天呢:-]

 

 

 

 

 

 

 

 

 

費點心思,還是不難找到答案的,我的解法是這樣的:首先讓甲和乙過橋,然后甲(或者乙)一個人把手電筒帶回來,然后丙和丁過橋,然后乙(或者甲)一個人再把手電筒帶回來,最后甲和乙過橋,時間剛好是17 分鍾。可以看到,此過橋問題與農夫過橋問題的不同之處就是,農夫過橋問題的第一步是確定的,就是他把咩帶過去,而對於我們這個過橋問題,第一個步驟卻不那么顯然

這個問題給我的啟示就是:思考問題一定要多站在不同的角度揣摩,由於不靠譜的教育模式,我們思考問題往往受限於常規的思維框架中,這時就需要有勇氣打破常規,嘗試把自己的思維發散開來。

(END_XPJIANG)


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM