【Puzzle】传说中的爱因斯坦提出的思考题

摘要: 一道 Puzzle 题

【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】
我的网站：潮汐朝夕的生活实验室
我的公众号：算法题刷刷
我的知乎：潮汐朝夕
我的github：FennelDumplings
我的leetcode：FennelDumplings

---

题目

据说有五个不同颜色的房间排成一排，每个房间里分别住着一个不同国籍的人，每个人都喝一种特定品牌的饮料，抽一种特定品牌的烟，养一种宠物，没有任意两个人抽相同品牌的香烟，或喝相同品牌的饮料，或养相同的宠物。

问题是谁在养鱼作为宠物？为了寻找答案，爱因斯坦给出了以下15条线索。

1. 英国人住在红色的房子里；
2. 瑞典人养狗作为宠物；
3. 丹麦人喝茶；
4. 绿房子紧挨着白房子，在白房子的左边；
5. 绿房子的主人喝咖啡；
6. 抽 Pall Mall 牌香烟的人养鸟；
7. 黄色房子里的人抽 Dunhill 牌香烟；
8. 住在中间那个房子里的人喝牛奶；
9. 挪威人住在第一个房子里面；
10. 抽 Blends 牌香烟的人和养猫的人相邻；
11. 养马的人和抽 Dunhill 牌香烟的人相邻；
12. 抽 BlueMaster 牌香烟的人喝啤酒；
13. 德国人抽 Prince 牌香烟；
14. 挪威人和住在蓝房子的人相邻；
15. 抽 Blends 牌香烟的人和喝矿泉水的人相邻。

参考答案

挪威人	丹麦人	英国人	德国人	瑞典人
黄房子	蓝房子	红房子	绿房子	白房子
喝矿泉水	喝茶	喝牛奶	喝咖啡	喝啤酒
养猫	养马	养鸟		养狗
Dunhill	Blends	PallMall	prince	BlueMaster

所以应该是德国人养鱼

---