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