爱因斯坦的谜题

联系作者：私信 或者 个人主页

1. 题目详情

有5种不同颜色的5栋房子。

在每栋房子里分别住着5个国籍的人。

这5个房主喝着不同的饮品。

抽着5种不同牌子的烟。

每人都养着不同的宠物。

问题是：谁养鱼？

提示：

1.英国人住在红色的房子里。

2.瑞典人养狗。

3.丹麦人喝茶。

4.绿色房子在白色房子的左边。

5.绿色房子的主人喝咖啡。

6.抽Pall Mall烟的人养鸟。

7.黄色房子的主人抽Dunhill烟。

8.住在中间房子里的人喝牛奶。

9.挪威人住在第一栋房子里。

10.抽Blend烟的住在养猫人的隔壁。

11.养马的人住在抽Dunhill烟的人隔壁。

12.抽Blue master烟的人喝啤酒。

13.德国人抽Prince烟。

14.挪威人住在蓝色房子隔壁。

15.抽Blend烟的邻居喝水。

这道题实际并不难，考验的是专心、耐心以及思考问题的方法论。下面将会分享我的解题思路。

2. 解题思路

tips: 这个题目本质来说是5x5 25个信息的组合，但是提示中只给出了15个信息，需要我们推导出剩下的10条信息，理论上来说可以得到所有的信息。

以这5个人为中心，每个人都拥有5个属性，分别是 住着不同颜色的房子、拥有不同的国籍、喜欢不同的饮品、抽不同牌子的香烟 以及 养不同的宠物，此外他们5个人的房子可以想象为挨在一起，有相对的左右方向。

以房子位置为主线，抽象出逻辑上的表格如下：

	房子1	房子2	房子3	房子4	房子5
颜色
国籍
饮品
香烟
宠物

接下来通过给出的15个信息开始推导，确定整个表格。

约定

对于给出的房子位置的相对顺序，使用如下表格做标记，有明确左右关系的标记如下：

(A) <-- (B) A房子在B房子的左边

没有明确左右关系的标记如下：

(A) <--> (B) A房子和B房子的左右关系不明确

对于某个房子的主人，5个属性明确后，使用如下标记方式：

(国籍1)
(宠物3)

下面开始推导

通读之后，可以得到如下信息：

(红色)
(英国)
---
(瑞典)
(狗)
---
(丹麦)
(茶)
---
(绿色) <-- (白色)
(咖啡)
---
(Pall Mall)
(鸟)
---
(黄色)
(Dunhill)

(马) <--> (Dunhill)
---
(房子3)
(牛奶)
---
(房子1)
(挪威)
---
(Blend) <--> (猫)
(Blend) <--> (水)
---
(啤酒)
(Blue master)
---
(德国)
(Prince)
---
(房子1)
(挪威) <--> (蓝色)

通过以上提示，可以直接确定下来的有如下关系：

	房子1	房子2	房子3	房子4	房子5
颜色		蓝色
国籍	挪威
饮品			牛奶
香烟
宠物

根据已经确定下来的信息，整理推导提示信息：

(红色)
(英国)
---
(瑞典)
(狗)
---
(丹麦)
(茶)
---
(绿色) <-- (白色)
(咖啡)

(房子4) <--> (房子5)
---
(Pall Mall)
(鸟)
---
(黄色)
(Dunhill)

(马) <--> (Dunhill)
---
(Blend) <--> (猫)
(Blend) <--> (水)
---
(啤酒)
(Blue master)
---
(德国)
(Prince)

根据颜色推导：绿色在白色左边，绿色房子主人和咖啡，那么绿色是房子4，白色是房子5，剩下的是黄色和红色，红色房子的主人是英国籍，那么红色只能是房子3，黄色是房子1，并且根据这两个确定信息，可以得到如下关系：

	房子1	房子2	房子3	房子4	房子5
颜色	黄色	蓝色	红色	绿色	白色
国籍	挪威		英国
饮品			牛奶	咖啡
香烟	Dunhill
宠物		马

整理推导剩下的信息：

(瑞典)
(狗)
---
(丹麦)
(茶)
---
(Pall Mall)
(鸟)
---
(Blend) <--> (猫)
(Blend) <--> (水)
---
(啤酒)
(Blue master)
---
(德国)
(Prince)

剩下的这些信息中，丹麦和茶这组信息是最确定的，只能是房子2或者房子5，下面开始分类验证：

假设丹麦和茶是房子2，那么可以得到如下关系：

	房子1	房子2	房子3	房子4	房子5
颜色	黄色	蓝色	红色	绿色	白色
国籍	挪威	丹麦	英国	德国	瑞典
饮品	水	茶	牛奶	咖啡	啤酒
香烟	Dunhill	Blend	Pall Mall	Prince	Blue master
宠物	猫	马	鸟	鱼	狗

看上去这个方向是可以验证的，并且得到了完整的表格，继续验证丹麦和茶是房子5的情况：

	房子1	房子2	房子3	房子4	房子5
颜色	黄色	蓝色	红色	绿色	白色
国籍	挪威	德国 ?	英国	瑞典	丹麦
饮品		啤酒	牛奶	咖啡	茶
香烟	Dunhill	Blue master
宠物		马		狗

但推导到 德国和Prince的时候发现已经冲突，因为前面已经确定这个位子养的宠物是马，所以丹麦和茶在房子5的情况不成立。

最终得到的完整表格就是：

	房子1	房子2	房子3	房子4	房子5
颜色	黄色	蓝色	红色	绿色	白色
国籍	挪威	丹麦	英国	德国	瑞典
饮品	水	茶	牛奶	咖啡	啤酒
香烟	Dunhill	Blend	Pall Mall	Prince	Blue master
宠物	猫	马	鸟	鱼	狗

最终得到答案：德国人养鱼。