算法系列之七：爱因斯坦的思考题（上）

 

        这是一个很有趣的逻辑推理题，传说是爱因斯坦提出来的，他宣称世界上只有2％的人能解出这个题目，传说不一定属实，但是这个推理题还是很有意思的。题目是这样的，据说有五个不同颜色的房间排成一排，每个房间里分别住着一个不同国籍的人，每个人都喝一种特定品牌的饮料，抽一种特定品牌的烟，养一种宠物，没有任意两个人抽相同品牌的香烟，或喝相同品牌的饮料，或养相同的宠物，问题是谁在养鱼作为宠物？为了寻找答案，爱因斯坦给出了十五条线索：

 

(1)、英国人住在红色的房子里；

(2)、瑞典人养狗作为宠物；

(3)、丹麦人喝茶；

(4)、绿房子紧挨着白房子，在白房子的左边；

(5)、绿房子的主人喝咖啡；

(6)、抽Pall Mall牌香烟的人养鸟；

(7)、黄色房子里的人抽Dunhill牌香烟；

(8)、住在中间那个房子里的人喝牛奶；

(9)、挪威人住在第一个房子里面；

(10)、抽Blends牌香烟的人和养猫的人相邻；

(11)、养马的人和抽Dunhill牌香烟的人相邻；

(12)、抽BlueMaster牌香烟的人和啤酒；

(13)、德国人抽Prince牌香烟；

(14)、挪威人和住在蓝房子的人相邻；

(15)、抽Blends牌香烟的人和喝矿泉水的人相邻。

 

这个题目的答案就包含在5个种类共25个元素的所有组合当中，当某一个组合能够满足以上15条线索时，就可以从中找到答案，以下就是一个满足全部线索的组合，可以看出本题的答案是住在绿色房子中的德国人养鱼作为宠物：

房子	国家	饮料	宠物	烟
黄色	挪威	水	猫	Dunhill
蓝色