新浪博客

爱因斯坦提出的著名逻辑难题（斑马难题|zebra puzzle）

2011-10-31 19:13阅读：

http://blog.sina.cn/dpool/blog/u/2436598295

爱因斯坦提出的著名逻辑难题（斑马难题|zebra puzzle）
——摘自《离散数学及其应用》
5个不同国家且工作各不相同的人分别住在一条街上的5所房子里，每所房子的颜色不同，每个人都有自己养的不同的宠物，喜欢喝不同饮料。根据以下提示，你能告诉我哪个房子里的人养斑马，哪个房子里的人喜欢喝矿泉水吗？
英国人住在红色的房子里。西班牙人养了一条狗。日本人是一个油漆工。意大利人喜欢喝茶。挪威人住在左边的第一个房子里。绿房子在白房子的右边。摄像师养了一只蜗牛。外交官住在黄房子里。中间哪个房子里的人喜欢牛奶。喜欢喝咖啡的人住在绿房子里。挪威人住在蓝色的房子旁边。小提琴家喜欢喝桔子汁。养狐狸的人所住的房子与医师的房子相邻。养马（非斑马）的人所住的房子与外交官的房子相邻。（提示：绘一张表，其中行表示每个人，列表是他们所住房子的颜色、他们的工作、他们养的宠物以及他们喜欢喝的饮料，用逻辑推理来判断表中正确的项）
解决方法：用两个表格来表示，逐渐推理。
1.初始由题目条件可初步列表如下：
国籍 颜色 宠物 饮料 职业
英国 红色
西班牙
狗
日本 油漆工
意大利 茶
挪威
颜色 蓝色
国籍 挪威
宠物
饮料 牛奶
职业
2.首先由“英国人住在红色的房子里，绿房子在白房子的右边，外交官住在黄房子里”以及上面表格可知：
NO.1：红白绿房子必在右边三个房子。
NO.2：挪威人必住在黄房子且他是外交官
NO.3：红房子要么是第三间，要么是第五间。
假设在红房子在第三间（可减少不少情况），则新表格如下：
国籍 颜色 宠物 饮料 职业
英国 红色
西班牙 狗
日本 油漆工
意大利 茶
挪威 黄色 外交官
颜色 黄色 蓝色 红色 白色 绿色
国籍 挪威 英国
宠物 马
饮料 牛奶 咖啡
职业 外交官
3.
NO.1：由表格知挪威人不喝咖啡和牛奶，又意大利喝茶，小提琴家喝桔子汁（挪威人是外交官），所以挪威人喝矿泉水。
NO.2：由小提琴家和桔子汁知，小提琴家不是英国人（喝牛奶），挪威人（矿泉水），意大利人（茶），日本人（油漆工），所以小提琴家是西班牙人。
再更新下表格
国籍 颜色 宠物 饮料 职业
英国 红色
西班牙 白色 狗 桔子汁 小提琴家
日本 油漆工
意大利 茶
挪威 黄色 矿泉水 外交官
颜色 黄色 蓝色 红色 白色 绿色
国籍 挪威 英国 西班牙
宠物 马 狗
饮料 矿泉水 牛奶 桔子汁 咖啡
职业 外交官 小提琴家
4.
NO.1：由“养狐狸的人所住的房子与医师的房子相邻”知，医师不可能在绿色和红色房子（相邻宠物不为狐狸），也不可能在黄色房子（外交官），所以医师是蓝色房子。
NO.2：由外交官，小提琴，油漆工的国籍已定，且医师不是英国人（蓝色房子），知摄影师是英国人，养了蜗牛。所以挪威人养了狐狸（养狐狸的人所住的房子与医师的房子相邻）。
NO.3：狐狸，马，蜗牛，狗的主人身份已确定，知斑马是油漆工，即日本人的宠物。
NO.4：由矿泉水，牛奶，桔子汁，咖啡主人已确定，且意大利人喝茶，知意大利人所住房子为蓝色。
剩下的表格就很好填了。
国籍 颜色 宠物 饮料 职业
英国 红色 蜗牛 牛奶 摄影师
西班牙 白色 狗 桔子汁 小提琴家
日本 绿色 斑马 咖啡 油漆工
意大利 蓝色 马 茶 医师
挪威 黄色 狐狸 矿泉水 外交官
颜色 黄色 蓝色 红色 白色 绿色
国籍 挪威 意大利 英国 西班牙 日本
宠物 狐狸 马 蜗牛 狗 斑马
饮料 矿泉水 茶 牛奶 桔子汁 咖啡
职业 外交官 医师 摄影师 小提琴家 油漆工
到此问题就解决了，还是很有意思的。
话说只有寂寞的男人才能想出此等题目吧……

我的更多文章

下载客户端阅读体验更佳

APP专享