爱因斯坦思考题(多维穷举)

爱因斯坦有一道思考题，据说世界上只有2%的人可以解答。

题目是这样的，据说有五个不同颜色的房间排成一排，每个房间里分别住着一个不同国籍的人，每个人都喝一种特定品牌的饮料，抽一种特定品牌的烟，养一种宠物，没有任意两个人抽相同品牌的香烟，或喝相同品牌的饮料，或养相同的宠物，问题是谁在养鱼作为宠物？为了寻找答案，爱因斯坦给出了十五条线索：

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

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

(3)、丹麦人喝茶；

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

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

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

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

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

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

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

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

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

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

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

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

     这道题是一道逻辑推理题，按照我们常人的思维就是拿出一张纸和一支笔，然后用假设法慢慢去推倒，但是也肯定要想很久。