愛因斯坦謎題的圖表分析法

1、又見愛因斯坦謎題，這個面試體的確很經(jīng)典，讓我想起了網(wǎng)易曾經(jīng)的一道面試題，和這個類似。如果你還有其他答案，希望你能和我分享。愛因斯坦謎題：    在一條街上有顏色互不相同的五棟房子，不同國籍的人分別住在這五棟房子力，每人抽不同品牌的香煙，喝不同的飲料，養(yǎng)不同的寵物。已知如下情況：1.  英國人住紅色房子里。2.  瑞典人養(yǎng)狗。3.  丹麥人喝茶。4.  綠色房子坐落在白色房子的左面。5.  綠色房子的主人喝咖啡。6.  抽Pall Mall香煙的人養(yǎng)鳥。7.  黃色房子的主人抽Dunhill香煙。

2、8.  挪威人住第一間房子。9.  五座房子中間的那座的主人喝牛奶。10. 抽Blends香煙的住在養(yǎng)貓人的隔壁。11. 養(yǎng)馬的人住在抽Dunhill香煙者的隔壁。12. 抽Blue Master香煙的喝啤酒。13. 德國人抽Prince香煙。14. 挪威人住的房子在藍色房子的隔壁。15. 抽Blends香煙的人有一個喝水的鄰居。問：誰養(yǎng)魚？ 謎題的英文原文：Let us assume that there are five houses of different colors next to each other on the same road. In eac

3、h house lives a man of a different nationality. Every man has his favorite drink, his favorite brand of cigarettes, and keeps pets of a particular kind. 1.The Englishman lives in the red house. 2.The Swede keeps dogs. 3.The Dane drinks tea. 4.The green house is just to the left of the white one. 5.T

4、he owner of the green house drinks coffee. 6.The Pall Mall smoker keeps birds. 7.The owner of the yellow house smokes Dunhills. 8.The man in the center house drinks milk. 9.The Norwegian lives in the first house. 10.The Blend smoker has a neighbor who keeps cats. 11.The man who smokes Blue Masters d

5、rinks bier. 12.The man who keeps horses lives next to the Dunhill smoker. 13.The German smokes Prince. 14.The Norwegian lives next to the blue house. 15.The Blend smoker has a neighbor who drinks water. The question to be answered is: Who keeps fish? 這道迷題出自1981年柏林的德國邏輯思考學院。據(jù)說世界上只有2%的人能出答案。就連大名鼎

6、鼎的愛因斯坦也成為此題大傷腦筋，所以這道題也經(jīng)常被國內(nèi)外知名公司用做面試題目，相信許多朋友都只做出過一個答案，今天就用計算機來看看答案： 圖表解答：(一)  繪制出一張類似的表格，使得問題更加清晰。（注意，紅色表示該步新得到的結(jié)果） 第一間第二間第三間第四間第五間國籍     飲料     香煙     寵物     顏色    

7、;  (二)  根據(jù)8和9這三個已知情況，得到如下結(jié)果 第一間第二間第三間第四間第五間國籍挪威    飲料  牛奶  香煙     寵物     顏色       (三)  根據(jù)14得出如下結(jié)果。 第一間第二間第三間第四間第五間國籍挪威    飲料&

8、#160; 牛奶  香煙     寵物     顏色 藍色    (四)  根據(jù)4,5這兩個已知情況又可以得出如下結(jié)果 第一間第二間第三間第四間第五間國籍挪威    飲料  牛奶咖啡 香煙     寵物     顏色 藍

9、色 綠色白色 (五)  根據(jù)1這已知情況可以得出如下結(jié)果 第一間第二間第三間第四間第五間國籍挪威 英國  飲料  牛奶咖啡 香煙     寵物     顏色黃色藍色紅色綠色白色 (六)  根據(jù)7，11這兩已知情況可以得出如下結(jié)果 第一間第二間第三間第四間第五間國籍挪威 英國  飲料  牛奶咖啡 香煙Dunhi

10、ll    寵物 馬   顏色黃色藍色紅色綠色白色 (七)  根據(jù)15這個已知情況得出如下結(jié)果。 第一間第二間第三間第四間第五間國籍挪威 英國  飲料水 牛奶咖啡 香煙DunhillBlends   寵物 馬   顏色黃色藍色紅色綠色白色 (八)  根據(jù)12這個已知情況，可以得到如下結(jié)果 第一間第二間第三間第四間第五間國籍挪威 

11、英國  飲料水 牛奶咖啡啤酒香煙DunhillBlends  Blue Master寵物 馬   顏色黃色藍色紅色綠色白色 (九)  再根據(jù)3這個已知情況，可以得到如下結(jié)果。 第一間第二間第三間第四間第五間國籍挪威丹麥英國  飲料水茶牛奶咖啡啤酒香煙DunhillBlends  Blue Master寵物 馬   顏色黃色藍色紅色綠色白色  (十)  再根據(jù)13這個已

12、知情況，可以得到如下結(jié)果。 第一間第二間第三間第四間第五間國籍挪威丹麥英國德國 飲料水茶牛奶咖啡啤酒香煙DunhillBlends PrinceBlue Master寵物 馬   顏色黃色藍色紅色綠色白色 (十一)         再根據(jù)2和6這個已知情況，可以得到如下結(jié)果。 第一間第二間第三間第四間第五間國籍挪威丹麥英國德國瑞典飲料水茶牛奶咖啡啤酒香煙DunhillBlendsPall MallPrinceBlue Master寵物 馬鳥 狗顏色黃色藍色紅色綠色白色 (十二)         再根據(jù)10這個已知情況，可以得到如下結(jié)果。 第一間第二間第三間第四間第五間國籍挪威丹麥英國德國瑞典飲料水茶牛奶咖啡啤酒香煙DunhillBlendsPall MallPrinceBlue Master寵物貓馬鳥 狗顏色黃色藍色紅色綠色白色  (十三)