爱因斯坦谜题的图表分析法
又见爱因斯坦谜题，这个面试体的确很经典，让我想起了网易曾经的一道面试题，和这个类似。
如果你还有其他答案，希望你能和我分享。
爱因斯坦谜题：
在一条街上有颜色互不相同的五栋房子，不同国籍的人分别住在这五栋房子力，每人抽不同品牌的香烟，喝不同的饮料，养不同的宠物。已知如下情况：
1. 英国人住红色房子里。
2. 瑞典人养狗。
3. 丹麦人喝茶。
4. 绿色房子坐落在白色房子的左面。
5. 绿色房子的主人喝咖啡。
6. 抽Pall Mall香烟的人养鸟。
7. 黄色房子的主人抽Dunhill香烟。
8. 挪威人住第一间房子。
9. 五座房子中间的那座的主人喝牛奶。
10. 抽Blends香烟的住在养猫人的隔壁。
11. 养马的人住在抽Dunhill香烟者的隔壁。
12. 抽Blue Master香烟的喝啤酒。
13. 德国人抽Prince香烟。
14. 挪威人住的房子在蓝色房子的隔壁。
15. 抽Blends香烟的人有一个喝水的邻居。
问：谁养鱼？
谜题的英文原文：
Let us assume that there are five houses of different colors next to each other on the same road.
In each 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.The 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 drinks 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年柏林的德国逻辑思考学院。据说世界上只有2%的人能出答案。就连大名鼎鼎的爱因斯坦也成为此题大伤脑筋，所以这道题也经常被国内外知名公司用做面试题目，相信许多朋友都只做出过一个答案，今天就用计算机来看看答案：
图表解答：
(一) 绘制出一张类似的表格，使得问题更加清晰。（注意，红色表示该步新得到的结果）
|
|
第一间 |
第二间 |
第三间 |
第四间 |
第五间 |
|
国籍 |
|
|
|
|
|
|
饮料 |
|
|
|
|
|
|
香烟 |
|
|
|
|
|
|
宠物 |
|
|
|
|
|
|
颜色 |
|
|
|
|
|
(二) 根据8和9这三个已知情况，得到如下结果
|
|
第一间 |
第二间 |
第三间 |
第四间 |
第五间 |
|
国籍 |
挪威 |
|
|
|
|
|
饮料 |
|
|
牛奶 |
|
|
|
香烟 |
|
|
|
|
|
|
宠物 |
|
|
|
|
|
|
颜色 |
|
|
|
|
|
(三) 根据14得出如下结果。
|
|
第一间 |
第二间 |
第三间 |
第四间 |
第五间 |
|
国籍 |
挪威 |
|
|
|
|
|
饮料 |
|
|
牛奶 |
|
|
|
香烟 |
|
|
|
|
|
|
宠物 |
|
|
|
|
|
|
颜色 |
|
蓝色 |
|
|
|
(四) 根据4,5这两个已知情况又可以得出如下结果
|
|
第一间 |
第二间 |
第三间 |
第四间 |
第五间 |
|
国籍 |
挪威 |
|
|
|
|
|
饮料 |
|
|
牛奶 |
咖啡 |
|
|
香烟 |
|
|
|
|
|
|
宠物 |
|
|
|
|
|
|
颜色 |
|
蓝色 |
|
绿色 |
白色 |
(五) 根据1这已知情况可以得出如下结果
|
|
第一间 |
第二间 |
第三间 |
第四间 |
第五间 |
|
国籍 |
挪威 |
|
英国 |
|
|
|
饮料 |
|
|
牛奶 |
咖啡 |
|
|
香烟 |
|
|
|
|
|
|
宠物 |
|
|
|
|
|
|
颜色 |
黄色 |
蓝色 |
红色 |
绿色 |
白色 |
(六) 根据7，11这两已知情况可以得出如下结果
|
|
第一间 |
第二间 |
第三间 |
第四间 |
第五间 |
|
国籍 |
挪威 |
|
英国 |
|
|
|
饮料 |
|
|
牛奶 |
咖啡 |
|
|
香烟 |
Dunhill |
|
|
|
|
|
宠物 |
|
马 |
|
|
|
|
颜色 |
黄色 |
蓝色 |
红色 |
绿色 |
白色 |
(七) 根据15这个已知情况得出如下结果。
|
|
第一间 |
第二间 |
第三间 |
第四间 |
第五间 |
|
国籍 |
挪威 |
|
英国 |
|
|
|
饮料 |
水 |
|
牛奶 |
咖啡 |
|
|
香烟 |
Dunhill |
Blends |
|
|
|
|
宠物 |
|
马 |
|
|
|
|
颜色 |
黄色 |
蓝色 |
红色 |
绿色 |
白色 |
(八) 根据12这个已知情况，可以得到如下结果
|
|
第一间 |
第二间 |
第三间 |
第四间 |
第五间 |
|
国籍 |
挪威 |
|
英国 |
|
|
|
饮料 |
水 |
|
牛奶 |
咖啡 |
啤酒 |
|
香烟 |
Dunhill |
Blends |
|
|
Blue Master |
|
宠物 |
|
马 |
|
|
|
|
颜色 |
黄色 |
蓝色 |
红色 |
绿色 |
白色 |
(九) 再根据3这个已知情况，可以得到如下结果。
|
|
第一间 |
第二间 |
第三间 |
第四间 |
第五间 |
|
国籍 |
挪威 |
丹麦 |
英国 |
|
|
|
饮料 |
水 |
茶 |
牛奶 |
咖啡 |
啤酒 |
|
香烟 |
Dunhill |
Blends |
|
|
Blue Master |
|
宠物 |
|
马 |
|
|
|
|
颜色 |
黄色 |
蓝色 |
红色 |
绿色 |
白色 |
(十) 再根据13这个已知情况，可以得到如下结果。
|
|
第一间 |
第二间 |
第三间 |
第四间 |
第五间 |
|
国籍 |
挪威 |
丹麦 |
英国 |
德国 |
|
|
饮料 |
水 |
茶 |
牛奶 |
咖啡 |
啤酒 |
|
香烟 |
Dunhill |
Blends |
|
Prince |
Blue Master |
|
宠物 |
|
马 |
|
|
|
|
颜色 |
黄色 |
蓝色 |
红色 |
绿色 |
白色 |
(十一) 再根据2和6这个已知情况，可以得到如下结果。
|
|
第一间 |
第二间 |
第三间 |
第四间 |
第五间 |
|
国籍 |
挪威 |
丹麦 |
英国 |
德国 |
瑞典 |
|
饮料 |
水 |
茶 |
牛奶 |
咖啡 |
啤酒 |
|
香烟 |
Dunhill |
Blends |
|
Prince |
Blue Master |
|
宠物 |
|
马 |
鸟 |
|
狗 |
|
颜色 |
黄色 |
蓝色 |
红色 |
绿色 |
白色 |
(十二) 再根据10这个已知情况，可以得到如下结果。
|
|
第一间 |
第二间 |
第三间 |
第四间 |
第五间 |
|
国籍 |
挪威 |
丹麦 |
英国 |
德国 |
瑞典 |
|
饮料 |
水 |
茶 |
牛奶 |
咖啡 |
啤酒 |
|
香烟 |
Dunhill |
Blends |
|
Prince |
Blue Master |
|
宠物 |
猫 |
马 |
鸟 |
|
狗 |
|
颜色 |
黄色 |
蓝色 |
红色 |
绿色 |
白色 |
(十三) 到了这步就不用说了，得到了答案，德国人养鱼
|
|
第一间 |
第二间 |
第三间 |
第四间 |
第五间 |
|
国籍 |
挪威 |
丹麦 |
英国 |
德国 |
瑞典 |
|
饮料 |
水 |
茶 |
牛奶 |
咖啡 |
啤酒 |
|
香烟 |
Dunhill |
Blends |
|
Prince |
Blue Master |
|
宠物 |
猫 |
马 |
鸟 |
鱼 |
狗 |
|
颜色 |
黄色 |
蓝色 |
红色 |
绿色 |
白色 |
