爱因斯坦的难题和解答

问题

背景介绍

爱因斯坦曾在 20 世纪初提过一个经典问题，据说世界上有 98% 的人回答不出来。

如果借助程序，可以枚举所有的可能性，得到答案。在不借助程序的情况下，也可以通过推理得到答案。

题目描述

在一条街上，有 5 座并排的房子，每个房子颜色不同，每个房里住着不同国籍的人，每个人喝不同的饮料，抽不同品牌的香烟，养不同的宠物。提供以下 15 条线索。

1. 英国人住红色房子。
2. 瑞典人养狗。
3. 丹麦人喝茶。
4. 绿色房子在白色房子左面且绿色房子和白色房子相邻。
5. 绿色房子主人喝咖啡。
6. 抽 Pall Mall 香烟的人养鸟。
7. 黄色房子主人抽 Dunhill 香烟。
8. 住在中间房子的人喝牛奶。
9. 挪威人住第一间房。
10. 抽 Blend 香烟的人住在养猫的人隔壁。
11. 抽 Blue Masters 香烟的人喝啤酒。
12. 养马的人住抽 Dunhill 香烟的人隔壁。
13. 德国人抽 Prince 香烟。
14. 挪威人住蓝色房子隔壁。
15. 抽 Blend 香烟的人有一个喝水的邻居。

问题是：谁养鱼？

解答

答案表示

为了得到答案，需要使用一张表格表示答案，表格中记录每个房子的颜色、每个人的国籍、喝的饮料、抽的香烟品牌、养的宠物。房子编号为 1 到 5，1 表示最左边的房子，5 表示最右边的房子。

初始时，表格内的信息都是未知的。

下面的表格中，表格标题表示房子编号，其余的每一行依次是颜色、国籍、饮料、香烟品牌、宠物。

1	2	3	4	5
N/A	N/A	N/A	N/A	N/A
N/A	N/A	N/A	N/A	N/A
N/A	N/A	N/A	N/A	N/A
N/A	N/A	N/A	N/A	N/A
N/A	N/A	N/A	N/A	N/A

推理过程

1. 利用线索 8。中间房子即为 3 号房子，住在 3 号房子的人喝牛奶。

1	2	3	4	5
N/A	N/A	N/A	N/A	N/A
N/A	N/A	N/A	N/A	N/A
N/A	N/A	牛奶	N/A	N/A
N/A	N/A	N/A	N/A	N/A
N/A	N/A	N/A	N/A	N/A

2. 利用线索 9。挪威人住在 1 号房子。

1	2	3	4	5
N/A	N/A	N/A	N/A	N/A
挪威	N/A	N/A	N/A	N/A
N/A	N/A	牛奶	N/A	N/A
N/A	N/A	N/A	N/A	N/A
N/A	N/A	N/A	N/A	N/A

3. 利用线索 14。由于挪威人住在 1 号房子，因此 1 号房子在蓝色房子隔壁，和 1 号房子相邻的房子只有 2 号房子，2 号房子是蓝色。

1	2	3	4	5
N/A	蓝	N/A	N/A	N/A
挪威	N/A	N/A	N/A	N/A
N/A	N/A	牛奶	N/A	N/A
N/A	N/A	N/A	N/A	N/A
N/A	N/A	N/A	N/A	N/A

4. 利用线索 4 和线索 5。根据线索 4 可知，绿色房子右边相邻的房子是白色房子，因此绿色房子是 3 号房子或 4 号房子；根据线索 5 可知，绿色房子主人喝咖啡，而住在 3 号房子的人喝牛奶，因此绿色房子不是 3 号房子。结合上述分析可知，4 号房子是绿色房子，5 号房子是白色房子，住在 4 号房子的人喝咖啡。

1	2	3	4	5
N/A	蓝	N/A	绿	白
挪威	N/A	N/A	N/A	N/A
N/A	N/A	牛奶	咖啡	N/A
N/A	N/A	N/A	N/A	N/A
N/A	N/A	N/A	N/A	N/A

5. 利用线索 1。此时 1 号房子和 3 号房子的颜色尚未确定，其中之一是英国人住的红色房子。由于挪威人住在 1 号房子，因此英国人住在 3 号房子，3 号房子是红色房子。

1	2	3	4	5
N/A	蓝	红	绿	白
挪威	N/A	英国	N/A	N/A
N/A	N/A	牛奶	咖啡	N/A
N/A	N/A	N/A	N/A	N/A
N/A	N/A	N/A	N/A	N/A

6. 利用线索 7。此时只有 1 号房子的颜色尚未确定，因此 1 号房子是黄色房子，住在 1 号房子的人抽 Dunhill 香烟。

1	2	3	4	5
黄	蓝	红	绿	白
挪威	N/A	英国	N/A	N/A
N/A	N/A	牛奶	咖啡	N/A
Dunhill	N/A	N/A	N/A	N/A
N/A	N/A	N/A	N/A	N/A

7. 利用线索 12。由于抽 Dunhill 香烟的人住在 1 号房子，因此 1 号房子在养马的人住的房子隔壁，和 1 号房子相邻的房子只有 2 号房子，养马的人住在 2 号房子。

1	2	3	4	5
黄	蓝	红	绿	白
挪威	N/A	英国	N/A	N/A
N/A	N/A	牛奶	咖啡	N/A
Dunhill	N/A	N/A	N/A	N/A
N/A	马	N/A	N/A	N/A

8. 利用线索 3、线索 11 和线索 15。这是最难的一步，需要同时结合 3 条线索。
   1. 根据线索 3 可知喝茶的丹麦人住在 2 号房子或 5 号房子，根据线索 11 可知喝啤酒且抽 Blue Masters 香烟的人住在 2 号房子或 5 号房子，因此住在 2 号房子和 5 号房子的两个人分别喝茶和啤酒，但是对应关系尚未确定。
   2. 根据线索 15 可知，有一个人喝水，由于住在 2 号房子和 5 号房子的两个人都不喝水，因此住在 1 号房子的人喝水。
   3. 根据线索 15 可知，1 号房子在抽 Blend 香烟的人住的房子隔壁，和 1 号房子相邻的房子只有 2 号房子，抽 Blend 香烟的人住在 2 号房子。
   4. 此时只有住在 5 号房子的人的饮料和香烟品牌都未知，根据线索 11 可知，喝啤酒且抽 Blue Masters 香烟的人住在 5 号房子。
   5. 此时只有住在 2 号房子的人的国籍和饮料都未知，根据线索 3 可知，喝茶的丹麦人住在 2 号房子。

1	2	3	4	5
黄	蓝	红	绿	白
挪威	丹麦	英国	N/A	N/A
水	茶	牛奶	咖啡	啤酒
Dunhill	Blend	N/A	N/A	Blue Masters
N/A	马	N/A	N/A	N/A

9. 利用线索 13。此时只有住在 4 号房子的人的国籍和香烟品牌都未知，因此住在 4 号房子的是德国人，抽 Prince 香烟。

1	2	3	4	5
黄	蓝	红	绿	白
挪威	丹麦	英国	德国	N/A
水	茶	牛奶	咖啡	啤酒
Dunhill	Blend	N/A	Prince	Blue Masters
N/A	马	N/A	N/A	N/A

10. 利用线索 6。此时只有住在 3 号房子的人的香烟品牌未知，因此住在 3 号房子的人抽 Pall Mall 香烟，养鸟。

1	2	3	4	5
黄	蓝	红	绿	白
挪威	丹麦	英国	德国	N/A
水	茶	牛奶	咖啡	啤酒
Dunhill	Blend	Pall Mall	Prince	Blue Masters
N/A	马	鸟	N/A	N/A

11. 利用线索 2。此时只有住在 5 号房子的人的国籍未知，因此住在 5 号房子的是瑞典人，养狗。

1	2	3	4	5
黄	蓝	红	绿	白
挪威	丹麦	英国	德国	瑞典
水	茶	牛奶	咖啡	啤酒
Dunhill	Blend	Pall Mall	Prince	Blue Masters
N/A	马	鸟	N/A	狗

12. 利用线索 10。由于抽 Blend 香烟的人住在 2 号房子，因此 2 号房子在养猫的人住的房子隔壁，住在 3 号房子的人养鸟，住在 1 号房子的人养猫。

1	2	3	4	5
黄	蓝	红	绿	白
挪威	丹麦	英国	德国	瑞典
水	茶	牛奶	咖啡	啤酒
Dunhill	Blend	Pall Mall	Prince	Blue Masters
猫	马	鸟	N/A	狗

13. 利用问题作为最后的线索。此时只有住在 4 号房子的人的宠物未知，因此住在 4 号房子的德国人养鱼。

1	2	3	4	5
黄	蓝	红	绿	白
挪威	丹麦	英国	德国	瑞典
水	茶	牛奶	咖啡	啤酒
Dunhill	Blend	Pall Mall	Prince	Blue Masters
猫	马	鸟	鱼	狗

至此得到问题答案：德国人养鱼。