首页 / 软件开发 / 数据结构与算法 / 算法系列（七） 爱因斯坦的思考题（上）

算法系列（七） 爱因斯坦的思考题（上）2014-04-30 csdn博客 吹泡泡的小猫这是一个很有趣的逻辑推理题，传说是爱因斯坦提出来的，他宣称世界上只有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条线索时，就可以从中找到答案，以下就是 一个满足全部线索的组合，可以看出本题的答案是住在绿色房子中的德国人养鱼作为宠物：