斑马属于谁？谁爱喝矿泉水？
斑马属谁问题是一个著名的约束满足问题。就是在五个颜色各异的房子中，居住着不同国籍的人 ，他们饲养的宠物，喜欢喝的饮料以及拥有的汽 车也各不相同。
具体情况如下：
房子：1、2、3、4、5
颜色：绿色、黄色、蓝色、红色、象牙色、
饮料：可乐 、矿泉水、蛋酒、牛奶、桔汁
国籍：日本、挪威、乌克兰、英国、西班牙
汽车：大众、福特、雪佛莱、老爷车、奔驰
宠物：斑马、狐狸、马、蜗牛、狗
还有以下的信息：
1.英国人住在红房子里。
2.西班牙人养狗。
3.居住在绿房子里的人喝可乐。
4.乌克兰人喝蛋酒。
5.绿房子是象牙色房子的右邻
6.拥有老爷车的人养蜗牛。
7.拥有福特汽车的人住在黄房子里
8.住在中间房子里的人喝牛奶。
9.挪威人住在最左边的房子里。
10.拥有雪佛莱汽车的人与养狐狸的人是邻 居。
11.拥有福特汽车的人与养马的人是邻居。
12.拥有奔驰汽车的人爱喝桔汁。
13.日本人开大众汽车。
14.挪威人的邻居住在蓝房子里。
问题是：斑马属于谁？谁爱喝矿泉水？
1. 首先遍历所有的条件，发现下面3条条件有用。
8.住在中间房子里的人喝牛奶。
9.挪威人住在最左边的房子里。
14.挪威人的邻居住在蓝房子里。
得到的情况如下表
| 房子 | 1 | 2 | 3 | 4 | 5 |
| 颜色 | 蓝色 | ||||
| 饮料 | 牛奶 | ||||
| 国籍 | 挪威 | ||||
| 汽车 | |||||
| 宠物 |
2. 利用颜色作为突破口
1.英国人住在红房子里。 //说明英国人可能在3、4、5号房子
3.居住在绿房子里的人喝可乐。
5.绿房子是象牙色房子的右邻。 //3、5条件表明 绿色的房子可能4\5号房子 而英国人红色房子则在对应的3\5号房子
（1）假设绿色在4号房子
| 房子 | 1 | 2 | 3 | 4 | 5 |
| 颜色 | 蓝色 | 象牙色 | 绿色 | 红色 | |
| 饮料 | 牛奶 | 可乐 | |||
| 国籍 | 挪威 | 英国 | |||
| 汽车 | |||||
| 宠物 |
（2）假设绿色在5号房子
| 房子 | 1 | 2 | 3 | 4 | 5 |
| 颜色 | 蓝色 | 红色 | 象牙色 | 绿色 | |
| 饮料 | 牛奶 | 可乐 | |||
| 国籍 | 挪威 | 英国 | |||
| 汽车 | |||||
| 宠物 |
3. 可以发现上面两种情况下，黄色都是只能在第一个位置。因此上面补充上黄色相关的事情
7.拥有福特汽车的人住在黄房子里
11.拥有福特汽车的人与养马的人是邻居。 //因为福特车在最左边，所有确定了2号房子的人养了马
（1）假设绿色在4号房子
| 房子 | 1 | 2 | 3 | 4 | 5 |
| 颜色 | 黄色 | 蓝色 | 象牙色 | 绿色 | 红色 |
| 饮料 | 牛奶 | 可乐 | |||
| 国籍 | 挪威 | 英国 | |||
| 汽车 | 福特 | ||||
| 宠物 | 马 |
（2）假设绿色在5号房子
| 房子 | 1 | 2 | 3 | 4 | 5 |
| 颜色 | 黄色 | 蓝色 | 红色 | 象牙色 | 绿色 |
| 饮料 | 牛奶 | 可乐 | |||
| 国籍 | 挪威 | 英国 | |||
| 汽车 | 福特 | ||||
| 宠物 | 马 |
4.利用新推导出的福特和马，结合宠物饮料汽车相关的条件，列出一些可能。
2.西班牙人养狗。
4.乌克兰人喝蛋酒。
6.拥有老爷车的人养蜗牛。
10.拥有雪佛莱汽车的人与养狐狸的人是邻 居。
12.拥有奔驰汽车的人爱喝桔汁。
13.日本人开大众汽车。
（1） 假设绿色在4号房子
| 房子 | 1 | 2 | 3 | 4 | 5 |
| 颜色 | 黄色 | 蓝色 | 象牙色 | 绿色 | 红色 |
| 饮料 | 牛奶 | 可乐 | |||
| 国籍 | 挪威 | 英国 | |||
| 汽车 | 福特 | ||||
| 宠物 | 马 |
存在下面的可能性
- 西班牙+狗 可能在 3、4
- 乌克兰+蛋酒 可能在 2
- 老爷车+蜗牛 可能在 3、4、5
- 雪弗莱 可能在 2、3、4、5
- 奔驰+桔汁 可能在 2、5
- 日本+大众 可能在 2、3、4
因此，这种情况下，乌克兰和蛋酒就在2号房子
- 西班牙+狗 可能在 3、4
- 老爷车+蜗牛 可能在 3、4、5
- 雪弗莱 可能在 3、4、5
- 奔驰+桔汁 可能在 5
- 日本+大众 可能在 3、4
然后奔驰+桔汁在5号房子
- 西班牙+狗 可能在 3、4
- 老爷车+蜗牛 可能在 3、4、5
- 雪弗莱 可能在 3、4、5
- 奔驰+桔汁 可能在 5
- 日本+大众 可能在 3、4
这时发现矛盾出现了，三辆车可能出现在2个房子中。因此这种情况被排除。5号房子是绿色的
- 西班牙+狗 可能在 3、4
- 老爷车+蜗牛 可能在 3、4
- 雪弗莱 可能在 3、4
- 日本+大众 可能在 3、4
|
房子 |
1 | 2 | 3 | 4 | 5 |
| 颜色 | 黄色 | 蓝色 | 象牙色 | 绿色 | 红色 |
| 饮料 | 蛋酒 | 牛奶 | 可乐 | 桔汁 | |
| 国籍 | 挪威 | 乌克兰 | 英国 | ||
| 汽车 | 福特 | 奔驰 | |||
| 宠物 | 马 |
（2） 绿色在5号房子，重复上面的推理
| 房子 | 1 | 2 | 3 | 4 | 5 |
| 颜色 | 黄色 | 蓝色 | 红色 | 象牙色 | 绿色 |
| 饮料 | 牛奶 | 可乐 | |||
| 国籍 | 挪威 | 英国 | |||
| 汽车 | 福特 | ||||
| 宠物 | 马 |
存在下面可能：
- 西班牙+狗 可能在 4、5
- 乌克兰+蛋酒 可能在 2、4
- 老爷车+蜗牛 可能在 3、4、5
- 雪弗莱 可能在 2、3、4、5
- 奔驰+桔汁 可能在 2、4
- 日本+大众 可能在 2、4、5
上面红色的三者很微妙，奔驰和大众排斥，桔汁和蛋酒排斥，日本和乌克兰排斥。即红色三项是相互排斥的。这种情况下，日本+大众只可能在5号房子 （！！！！！这部分的推理是最核心的！！！！）
| 房子 | 1 | 2 | 3 | 4 | 5 |
| 颜色 | 黄色 | 蓝色 | 红色 | 象牙色 | 绿色 |
| 饮料 | 牛奶 | 可乐 | |||
| 国籍 | 挪威 | 英国 | 日本 | ||
| 汽车 | 福特 | 大众 | |||
| 宠物 | 马 |
接着存在下面可能：
- 西班牙+狗 可能在 4
- 乌克兰+蛋酒 可能在 2、4
- 老爷车+蜗牛 可能在 3、4
- 雪弗莱 可能在 2、3、4
- 奔驰+桔汁 可能在 2、4
这种情况下，西班牙+狗在4号房子 --> 乌克兰+蛋酒只能在2号房子 --> 老爷车+蜗牛只能在3号房子 --> 奔驰+桔汁只能在4号房子 --> 雪弗莱只能在2号房子
| 房子 | 1 | 2 | 3 | 4 | 5 |
| 颜色 | 黄色 | 蓝色 | 红色 | 象牙色 | 绿色 |
| 饮料 | 蛋酒 | 牛奶 | 桔汁 | 可乐 | |
| 国籍 | 挪威 | 乌克兰 | 英国 | 西班牙 | 日本 |
| 汽车 | 福特 | 雪弗莱 | 老爷车 | 奔驰 | 大众 |
| 宠物 | 马 | 蜗牛 | 狗 |
10.拥有雪佛莱汽车的人与养狐狸的人是邻居。
这种情况下，1号房子的宠物就是狐狸了
| 房子 | 1 | 2 | 3 | 4 | 5 |
| 颜色 | 黄色 | 蓝色 | 红色 | 象牙色 | 绿色 |
| 饮料 | 蛋酒 | 牛奶 | 桔汁 | 可乐 | |
| 国籍 | 挪威 | 乌克兰 | 英国 | 西班牙 | 日本 |
| 汽车 | 福特 | 雪弗莱 | 老爷车 | 奔驰 | 大众 |
| 宠物 | 狐狸 | 马 | 蜗牛 | 狗 |
！！！！到这里就完成了整个推理，剩下一个饮料的空位就是矿泉水， 剩下的一个宠物空位就是斑马！！！
答案就是：斑马属于日本人 ， 挪威人喜欢喝矿泉水！
斑马属于谁？谁爱喝矿泉水？相关推荐
- 我爬了某宝上4000+网店只为了告诉你中国人最爱喝什么绿茶
为了那一杯春天的鲜味! 小时候不爱喝茶,觉得那些长辈喝的老浓茶又苦又涩,难道喝茶＝＝喝黄连?!实在是不能理解,直到我来到了杭州,才体会到了好茶该有的口感,从此戒不掉绿茶的回甘与鲜爽-作为中国十大名茶之 ...
- ***pxj爱喝可乐***
pxj爱喝可乐 原题链接https://nuoyanli.com/contest/25/problem/G 每4瓶换一瓶,注意判断换完之后还有没有4个瓶子再去换. #include<cstdio ...
- 爱喝特种兵生榨椰子汁的你，对椰子真的了解吗？
如今正值春夏交接之时,天气也变得越来越热了,此时来上一杯冰镇的特种兵生榨椰子汁不失为一个好的选择.清甜的椰子汁能为你扫去炎热,淡淡的椰香能为你舒缓心情.但爱喝特种兵生榨椰子汁的你,对椰子真的了解吗? ...
- vs不一致的行尾对话框怎么调出_爱喝白兰地的福建人，跟你讲讲“VS、VSOP、XO”...
我真心觉得,跟国内东南地区的人打交道,就该懂一些白兰地. 上上周,我写过一篇文章<跟广东人吃饭,不知道"蓝带马爹利"怎么行!-白兰地-快速成为吃酒专家!->. 结果,在 ...
- 爱喝「肥宅快乐水」的班长
题目描述 现在已经是暑假了!这周日,码队的弟弟所在的班级--上海某中学高二 33 班的同学们准备在码队弟弟的带领下(码队的弟弟是这个班的班长),举办一场派对. 码队的弟弟让两名同学打开手机 「云闪付」 ...
- AcWing 426. 开心的金明(01背包，我爱喝水，天天健康,牛客切不出，喝下水)
AcWing 426. 开心的金明 AC # include <bits/stdc++.h> using namespace std; const int N = 3e4+10; type ...
- 五个人来自不同地方，住不同房子，养不同动物，吸不同牌子香烟，喝不同饮料，喜欢不同食物
面试题: 五个人来自不同地方,住不同房子,养不同动物,吸不同牌子香烟,喝不同饮料,喜欢不同食物.根据以下线索确定谁是养猫的人. (全部推出) 1.红房子在蓝房子的右边,白房子的左边(不一定紧邻) 2. ...
- 国际标准智商测试题 （转载）
国际标准智商测试题 (转载) 智商,就是IQ(Intelligence Quotient的简称),通俗地可以理解为智力,是指数字.空间.逻辑.词汇.创造.记 忆等能力,它是德国心理学家施特恩在191 ...
- c/c++笔试面试题（4）
c/c++笔试面试题(4) 2007-11-08 16:46 749人阅读 评论(0) 收藏 举报 Sony笔试题 1．完成下列程序 * *.*. *..*..*.. *...*...*.. ...
最新文章
- c linux new使内存耗尽_C/C++的内存泄漏检测工具Valgrind memcheck的使用经历
- python画误差棒/带
- sql server2005用户权限如何设置
- WCF 动态调用(1)
- ZooKeeper学习第七期--ZooKeeper一致性原理
- JavaScript 对象所有API解析【2020版】
- 地方政府大数据发展的现实与理想
- 玩转Excel系列-SUMIF函数实例教程
- 微信小程序API之video
- Nginx源码阅读 --- nginx evnet事件接受请求时，函数执行过程
- vb.net 教程 6-14 终止线程的例子
- 淘宝钻石（信用）的等级
- 用计算机怎么把图片合成,利用电脑自带的将画图软件把两张图片拼成一张
- 计算机常见的运算符,常见运算符
- Number of Operations to Decrement Target to Zero - 滑动窗口
- 用python给pdf批量添加水印，并给pdf加密
- 视频直播系统源码，平台在日间和夜间模式之间来回切换
- [转载]无欲则刚？_huadingjin_新浪博客
- MIMO中SM系统原理与仿真
- Verilog HDL语言入门（二）
热门文章
- 利用python编写一段手柄控制程序
- 计算机旁边禁止放水英语怎么说,放在电脑旁边用来防辐射的水还能喝吗？
- vue+elementUI传一组id到后台
- 秋招算法字符串专场leetcode(Easy十六题)
- 家用智能视觉市场达331亿元，摄像头率先进入成熟期，谁在领跑
- 个人永久性免费-Excel催化剂功能第89波-批量多图片转PDF
- Solidworks快捷键命令大全
- 中国ND:YAG晶体行业市场运营现状与发展趋势分析报告2022-2028年
- 解决：DreamScene 切换背景时 Shell 意外崩溃
- 【mos 1265700.1】Oracle Patch Assurance - Data Guard Standby-First Patch Apply