“天才”總有辦法

李　波

進入大型軟硬件公司是很多IT人的夢想，而這些公司通常都會以高素質人才作為企業持續競爭力的保證，所以經常出一些千奇百怪的面試題，來考驗一個人的綜合能力。網上流傳著一份所謂的“IBM面試題”，被譽為“天才”面試題，看看你能做出幾道。

1房里有三盞燈，房外有三個開關，在房外看不見房內的情況，但可以任意扳動開關。你只能進門觀察一次，你用什么方法來區分哪個開關控制哪一盞燈?

2有兩根粗細不均勻的香，燃燒時快時慢，但每根香燒完的時間確定是一小時。你能用什么方法來確定45分鐘的時間?

3村子里有50個人，每個人都有一條狗，在這50條狗中有病狗(這種病不傳染)，人們要找出病狗。每個人可以觀察其他49條狗，以判斷它們是否生病，但只有自己的狗不能看，觀察后得到的結果不能交流，也不能通知病狗的主人。主人一旦推算出自己的狗有病時，就必須在一天內將其槍斃，而且只有權力槍斃自己的狗，沒有權力打死其他人的狗。第一天大家全看完了，但槍沒響，第二天槍也沒響，第三天才傳來槍響。問：村里共有幾條病狗?如何推算出來的?

4在太平洋的一個小島上生活著土著人，他們不愿意被外人打擾。一天，一位探險家到了島上，被土著人捉住，土著人的首領告訴他：“你臨死前可以有個機會留下一句話，如果這句話是真的，你將被燒死；如果是假的，你將被五馬分尸。”可憐的探險家說什么才能活下來?

5一個老師為了測試嚇A、B兩個學生哪一個反應速度更快，就把他們帶到一個伸手不見五指的黑房子里。老師打開燈說：“這張桌子上有五頂帽子，兩頂是紅色的，三頂是黑色的?，F在，我把燈關掉，并把帽子的順序搞亂，然后，我們三人每人摸一頂戴在頭上。當我把燈打開時，請你們盡快說出，自己頭上戴的是什么顏色的帽子?！比缓罄蠋煱褵絷P掉了，三個人都摸了一頂帽子戴在頭上，同時，老師把另外兩頂藏起來了。電燈打開后，那兩個同學看到老師頭上戴著的是頂紅色的帽子，過了一會兒，A喊道：“我戴的是黑帽子。”請問AA如何推理的?

參考答案：

1先打開兩個開關，等一段時間再關上其中一個，馬上進屋觀察。打開的燈對應打開的開關，因此用手摸到熱的燈對應剛剛關閉的開關，涼的對應始終沒打開的開關。

2點燃其中一根，并把另一根兩頭點燃。第二根燒完恰好過去30分鐘，第一根剩下部分應該能支撐30分鐘的燃燒。然后把第一根剩下的部分兩頭點燃，15分鐘即可燃盡，此過程一共耗時45分鐘。

3若只有一條病狗，病狗的主人看到其他的狗都沒有病，那么就知道自己的狗有病，所以第一天晚上就會槍響。因為沒有槍響，就說明病狗數量大于1。若有兩條病狗，病狗的主人會看到有一條病狗，而第一天沒聽到槍響，說明病狗數大于1，所以病狗主人也會知道自己的狗有病，因而第二天會聽槍響，既然第二天槍也沒響，說明病狗數大于2。依此類推，如果第三天聽到槍響，說明有三條病狗。

4這是一個悖論問題，探險家只能描述一種非真非假的狀況，比如：我將被五馬分尸。如果土著判定這話是真的，那么他將被燒死——這樣“五馬分尸”就成假的了。如果土著判定這話是假的，那他將被五馬分尸的話就變成了真的。

5如果A戴的是紅帽子，那么B馬上就可以猜出自己戴的是黑帽子(因為紅帽子只有兩頂)；而B并沒有立刻猜到，所以A馬上推斷出自己戴的是黑帽子!