5、经典的“帽子问题”

帽子颜色问题这是我最早听说的趣味逻辑题之一，是很小的时候父亲告诉我的：“有3顶黑帽子，2顶白帽子。

让三个人从前到后站成一排，给他们每个人头上戴一顶帽子。

每个人都看不见自己戴的帽子的颜色，却只能看见站在前面那些人的帽子颜色。

（所以最后一个人可以看见前面两个人头上帽子的颜色，中间那个人看得见前面那个人的帽子颜色但看不见在他后面那个人的帽子颜色，而最前面那个人谁的帽子都看不见。

现在从最后那个人开始，问他是不是知道自己戴的帽子颜色，如果他回答说不知道，就继续问他前面那个人。

事实上他们三个戴的都是黑帽子，那么最前面那个人一定会知道自己戴的是黑帽子。

为什么？”答案是，最前面的那个人听见后面两个人都说了“不知道”，他假设自己戴的是白帽子，于是中间那个人就看见他戴的白帽子。

那么中间那个人会作如下推理：“假设我戴了白帽子，那么最后那个人就会看见前面两顶白帽子，但总共只有两顶白帽子，他就应该明白他自己戴的是黑帽子，现在他说不知道，就说明我戴了白帽子这个假定是错的，所以我戴了黑帽子。

”问题是中间那人也说不知道，所以最前面那个人知道自己戴白帽子的假定是错的，所以他推断出自己戴了黑帽子。

我们把这个问题推广成如下的形式：“有若干种颜色的帽子，每种若干顶。

假设有若干个人从前到后站成一排，给他们每个人头上戴一顶帽子。

每个人都看不见自己戴的帽子的颜色，而且每个人都看得见在他前面所有人头上帽子的颜色，却看不见在他后面任何人头上帽子的颜色。

现在从最后那个人开始，问他是不是知道自己戴的帽子颜色，如果他回答说不知道，就继续问他前面那个人。

一直往前问，那么一定有一个人知道自己所戴的帽子颜色。

”当然要假设一些条件：1) 首先，帽子的总数一定要大于人数，否则帽子都不够戴。

2)“有若干种颜色的帽子，每种若干顶，有若干人”这个信息是队列中所有人都事先知道的，而且所有人都知道所有人都知道此事，所有人都知道所有人都知道所有人都知道此事，等等等等。

但在这个条件中的“若干”不一定非要具体一一给出数字来。

帽子和两顶蓝帽子。将五顶中的三顶帽子分别戴在A、B、C三人头上。这三人每人都只能看见其他两人头上的帽子，但看不见自己头上的帽子，并且也不知道剩余的两顶帽子的颜色。 问A:"你戴的是什么颜色的帽子?" A说:"不知道。" 问B:"你戴的是什么颜色的帽子?" B想了想之后，也说:"不知道。" 最后问C。C回答说:"我知道我戴的帽子是什么颜色了。" 当然，C是在听了A、B的回答之后而作出推断的。试问:C戴的是什么颜色的帽子? 猜帽子2 一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其它人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什幺帽子，然后关灯，如果有人认为自己戴的是黑帽子，就拍手。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子? 猜帽子3 小明、小丰、小兰三位学生这学期在侦探推理竞赛中并列第一，但学校每年只会颁给一个人奖状，于是老师请他们放学后到办公室，决定谁拿这个奖状。 放学后，在办公室里老师让他们闭上眼，给他们每人戴了一顶帽子，再让他们挣开眼，然后说要看看他们的逻辑推理能力，并告诉他们帽子只有绿黄两种，请看到绿帽子的举手，谁先说出自己戴的帽子的颜色，就把奖状颁给谁。 三个人听后都举手了。过了一会，小兰说：“我知道自己戴的是什么颜色的帽子了。” 请问小兰戴的是什么颜色的帽子? 猜帽子4 有3顶橙帽子，4顶青帽子，5顶紫帽子。让10个人从矮到高站成一队，给他们每个人头上戴一顶帽子。每个人都看不见自己戴的帽子颜色，只能看见站在前面比自己矮的人的帽子颜色。所以最后一个人可以看见前面9个人头上帽子的颜色，而最前面那个人谁的帽子都看不见。现在从最后那个人开始，问他是不是知道自己戴的帽子颜色，如果他回答说不知道，就继续问他前面那个人。假设最前面那个人戴的是青帽子，他一定会知道自己的帽子颜色，为什么? 扑克牌(我改编的,与原版的解题思路稍有不同) 1位老师有2个推理能力很强的学生，他告诉学生他手里有以下的牌 黑桃：4，5，6，7，Q，K 红心：4，6，7，8，Q 梅花：3，8，J，Q 方块：2，3，9 然后从中拿出一张牌，告诉了A这张牌的大小，告诉了B这张牌的花色 A:我不知道这张是什么牌 B:我也不知道这张是什么牌 A:现在我们可以知道了 请问这张是什么牌? 扑克牌(升级版)(原版) 1位老师有2个推理能力很强的学生，他告诉学生他手里有以下的牌 黑桃：2，5，7，9，J，K 红心：3，4，9，J，K 梅花：5，8，9，Q 方块：2，7，8 然后从中拿出一张牌，告诉了A这张牌的大小，告诉了B这张牌的花色 A:我不知道这张是什么牌 B:我知道你不知道这张是什么牌 A:现在我知道了 B:现在我也知道了 请问这张是什么牌? 海盗分赃1 5个很聪明的海盗抢到100个金币，他们决定依次由A,B,C,D,E五个海盗来分 当由A分时，剩下的海盗表决，如果B,C,D,E四人中有一半以上反对就把A扔下海，再由B分……以此类推；如果一半及以上的人同意，就按A的分法 请问A要依次分给B,C,D,E多少才能不被扔下海并且让自己拿到最多? 海盗分赃2 5个很聪明的海盗抢到100个金币，他们决定依次由A,B,C,D,E五个海盗来分 当由A分时，如果A,B,C,D,E五人中有一半以上反对就把A扔下海，再由B分……以此类推；如果一半及以上的人同意，就按A的分法 请问A要依次分给B,C,D,E多少才能不被扔下海并且让自己拿到最多? 海盗分赃3 5个很聪明的海盗抢到100个金币，他们决定依次由A,B,C,D,E五个海盗来分 当由A分时，剩下的海盗表决，如果B,C,D,E四人中有一半及以上反对就把A扔下海，再由B分……以此类推；如果一半以上的人同意，就按A的分法 请问A要依次分给B,C,D,E多少才能不被扔下海并且让自己拿到最多? 阿凡提九死一生 古时候有个残酷的国王，十分嫉妒阿凡提的聪明才智。有一次他抓住了阿凡提，一心想整死他，但又顾及到体面，就故意想了一个自认为天衣无缝的办法。他对阿凡提说：你现在可以说一句陈述的话，但是如果你说的是真话，我将用绞刑架吊死你，如果你说的是假话，我将用油锅炸死你。结果阿凡提说出一句话，国王意拿他一点招也没有。问：阿凡提说的是一句什么话？ 神仙指路 有个智者去找神仙，走到一个三岔路口，不知道往左走还是往右。路口边站着两个天使，他俩一个永远说真话，另一个永远说假话，现在要求这个智者只能向其中一位天使问一句话，就确定神仙的方位。请问：这个智者怎么问才能有结果？ 答案见下： 猜帽子1 C戴红帽子 猜帽子2 我认为是3个人戴黑帽子 分析：假设戴黑帽子的是A、B、C三人，以A的角度思考，A看到B、C戴黑帽子，A认为：第一次关灯时B看到C戴黑帽子，已满足“黑的至少有一顶”，所以B不能确定自己是否黑帽子，不会拍手，并且如果只有C戴黑帽子，第一次关灯时C就会拍手。但第一次关灯时C没拍手，这代表C也在等别人拍手，B就知道自己也戴了黑帽子，第二次关灯时B、C就都会拍手。但第二次关灯时也没拍手，这代表B、C也各自看到2顶黑帽子，A由此推出自己带了黑帽子。B、C逻辑推理也是如此，其他戴白帽子的人都是如此推理，在第三次关灯时会等着A、B、C拍手，于是第三次关灯时有且仅有三个人会拍手 猜帽子3 小兰戴绿帽子 分析：首先，由“三个人听后都举手”，推出小兰至少看到一顶绿帽子并且不会有2人戴黄帽子。 情况一：小兰、小丰戴绿帽子，小明戴黄帽子。小兰认为：如果自己戴黄帽子，小丰不会举手，所以自己戴绿帽子。之后小丰也能推理出自己戴绿帽子，但小明推理不出自己戴什么颜色的帽子，原因不说明了。 情况二：小兰、小丰、小明戴绿帽子。小兰认为：小丰看到小明戴绿帽子会举手，但小丰看不到自己帽子颜色的情况下却没有因为小明举手而推理出自己是戴绿帽子，这代表不光小丰和小明两人戴绿帽子(即代表不是情况一)，所以小兰戴绿帽子。但小丰和小明推理不出自己戴什么颜色的帽子 猜帽子4 不知道 扑克牌(我改编的) 梅花3 扑克牌(原版) 方块8 海盗分赃1 A-97 B-0 C-1 D-2 E-0或A-97 B-0 C-1 D-0 E-2 提示：当扔下ABC后，D就算分D-0,E-100，E也可能不同意再扔下D，因此就算C分C-100,D-0,E-0，D也会同意 海盗分赃2 A-98 B-0 C-1 D-0 E-1 提示：当扔下ABC后，D分D-100,E-0，D就能拿到全部，因此C分C-99,D-0,E-1就行 海盗分赃3 A-97 B-0 C-1 D-1 E-1 阿凡提九死一生 答：国王要炸死我。 解释：如果这句话是真的，那么应当执行吊刑，但如果执行吊刑，就反过来证明这句话是假的，是假的就不应当执行吊刑；如果当这句话是假的，那么应当执行炸刑，但如果执行炸刑，就反过来证明这句话是真的，是真的就不应当执行炸刑。所以吊也不行，炸也不行，国王一言九鼎，只好放了他。 神仙指路 答：这个智者随便对其中一位天使说——如果我问那位天使神仙在哪边，他会说哪边？ 解释：假设之一、神仙在左边——如果这位天使是说真话的，那么另一位天使将回答在右边，而这位天使也将转告右边；如果这位天使是说假话的，那么另一位天使将回答在左边，而这位天使却将转告右边。假设之二、神仙在右边——如果这位天使是说真话的，那么另一位天使将回答在左边，而这位天使也将转告左边；如果这位天使是说假话的，那么另一位天使将回答在右边，而这位天使却将转告左边。 结论：不管天使说哪边，神仙肯定在相反的方向，虽然我们并不知道哪位天使说真话。 启示：此题其实是一道二元方程式，天使说真说假代表X，神仙在左在右代表Y，回答的两个解代表Z。我们逆向求解的思路应当是问一句同时牵涉两位天使的话，使X、Y合作起来推导Z。

第一天没有枪声，第二天还是没有枪声，第三天传出一阵枪声，问有多少条
狗被枪杀？
四、经典的帽子问题
1、 有一个牢房，有3个犯人关在其中。因为玻璃很厚，所以3个人只能互相看见，不能听到对方说话的声音。”
有一天，国王想了一个办法，给他们每个人头上都戴了一顶帽子，只叫他们知道帽子的颜色不是白的就是黑的，不叫他们知道自己所戴帽子的是什么颜色的。在这种情况下，国王宣布两条如下：
十、分酒问题二
有三个酒杯，其中两个大酒杯每个可以装8两酒，一个可以装3两酒。现在两个大酒杯都装满了酒，只用这三个杯子怎么把酒平均的分给4个人喝？
十一、称球问题
（1）一共12个一样的小球，其中只有一个重量与其它不一样(未知轻重)，给你一个天平，只称三次，找出那个不同重量的球
（2）一共13个一样的小球，其中只有一个重量与其它不一样(未知轻重)，给你一个天平，只称三次， 找出那个不同重量的球
5，吸希尔顿香烟的人住在养马的人?右边隔壁。
6，爱喝啤酒的人也爱吃鸡。
7，绿房子的人养狗。
8，爱吃面条的人住在养蛇的人的隔壁。
9，来自天津的人的邻居（紧邻）一个爱吃牛肉，另一个来自成都
十一、一列火车上三个工人，史密斯??琼斯??罗伯特，三人工作为消防员，司闸员，机械师，有三个乘客与三人名字相同。
一家小店刚开始营业，店堂中只有三位男顾客和一位女店主。当这三位男士同时站起来付帐的时候，出现了以下的情况：
（1）这四个人每人都至少有一枚硬币，但都不是面值为1美分或1美元的硬币。
（2）这四人中没有一人能够兑开任何一枚硬币。
（3）一个叫卢的男士要付的帐单款额最大，一位叫莫的男士要付的帐单款额其次，一个叫内德的男士要付的帐单款额最小。

xxxxxxxxxxx
xxxxxx
教师把他最得意的三个学生叫到一起， 想测测他们的智力。他先让三个学生前后 站成，把三 顶白帽子给他们戴上。三个学生都看不见 自己戴的帽子，但后边的能看见前边的， 前边的看不见后边的。教师让三个学生说 出自己戴的帽子的颜色。经过一段时间的 思考后，前边的学生回答说：我戴的是白 色的。他是怎样知道的？
如果是这样，第三个人会马上回答
我戴的是白色的
第三个人没有回答，说明前两个人戴的帽子至少有一顶是白色的。也就是以下 三种情况： （1）
（2）
（3）
如果是这样，第二个人分析后会马上回答
我戴的是白色的
（1）
第二个人没有回答，说明第一个人戴的帽子不是黑色的。也就是以下 两种情况： （1）
（2） 我戴的是白色的
（3）
xxxxxxxxxxx
xxxxxx