一道著名企業面試題的解法
請用微信掃一掃
分享
題目如下:
有4個女人要過一座橋。她們都站在橋的某一邊，要讓她們在17分鐘內全部通過這座橋。這時是晚上。她們只有一個手電筒。最多只能讓兩個人同時過橋。不管是誰過橋，不管是一個人還是兩個人，必須要帶著手電筒。手電筒必須要傳來傳去，不能扔過去。每個女人過橋的速度不同，兩個人的速度必須以較慢的那個人的速度過橋。
第一個女人：過橋需要1分鐘;
第二個女人：過橋需要2分鐘;
第三個女人：過橋需要5分鐘;
第四個女人：過橋需要10分鐘。
想了好久,起先是按照常規思路去解決問題,讓第一個女人,即過橋需要1分鐘的人和其他3個人分別過去,因為這樣回來的時候快一些,只需要一分鐘,結果發現這種方法不可取.,這種方法需要19分鐘.
后來又想了很多方法,卻發現用的時間更多了.
再后來,卡殼了,認為沒有方法,不可能了.
再后來,想想既然是微軟面試題,別人肯定會有答案的.
又想.
再后來,哈哈,想到了解決方法.
1. 讓1分鐘的女人和2分鐘的女人一起過橋.用時2分鐘.
2. 1分鐘的女人回來,用時1分鐘.
3. 讓5分鐘的女人和10分鐘的女人一起過去,用時10分鐘.
4. 讓2分鐘的女人從橋那邊再回來接1分種的女人,用時2分鐘.
5. 最后1分鐘的女人和2分鐘的女人一起過橋,用時2分鐘.
共計:2+1+10+2+2=17分鐘.
