37互娱笔试智力题--猜帽子问题分析

问题

有六顶帽子：三顶黑帽子，三顶白帽子。A、B、C三人从黑帽子和白帽子中选择一个戴上。这三人每人都只能看见其他两人头上的帽子，但看不见自己头上的帽子，并且也不知道剩余帽子的颜色。不允许三个人同时戴黑帽子。
问A:"你戴的是什么颜色的帽子?"
A说:"不知道。"
问B:"你戴的是什么颜色的帽子?"
B想了想之后，也说:"不知道。"
最后问C。C回答说:"我知道我戴的帽子是什么颜色了。"

分析：

首先问A，A猜不出自己帽子的颜色，那么B和C两人肯定不是同时戴黑帽子。因为根据规则，如果B C两人同时戴黑帽子，那么A肯定知道自己戴的白帽子。

下面，用0表示白帽子，1表示黑帽子，那么此时B和C两人的情况有三种：00 、01、 10。

然后问B，B也猜不出自己的。此时就可以将01这种情况排除，因为如果是01这种情况，B是能够猜出自己帽子的颜色的。因为B知道C帽子的颜色是1，并且自己不可能是1（因为A猜不出），所以可以确认自己是0.。

到了这里，只剩下00 和10两种情况了，无论哪种情况，C的颜色都是0。因此C能够猜出自己的颜色。

37互娱笔试智力题--猜帽子问题分析相关推荐

37互娱旗下秒小程笔试题-2020.9
9月初的时候到了,37互娱今年收购的秒小程(前身好像叫什么耕子教育)面试,团队十几个人, 后台开发就4个而已, 不过运气真的是不好,二轮的时候居然是来一个产品面试技术, 全程对这个人无语, 一副看不 ...
4.11日网易互娱笔试
参考: 4.11网易互娱服务端java笔试 2020/4/11 网易游戏后台开发笔试,4道编程题 4.11 网易互娱2020届校招补录笔试-服务端笔经网易互娱笔试类似的题目 2. 两数相加 415 ...
在现代意义上的电子计算机还未出现,2013年青海政法干警笔试真题解析：言语分析(7)...
2013年青海政法干警笔试真题解析:言语分析(7) A+ A- 2013-09-22 11:17 | 青海人事考试网 | 责编:admin 评论点击收藏 51.在现代意义上的电子计算机还未出 ...
【笔试】三七互娱笔试 web后端工程师
今晚博主做了三七互娱秋招提前批的笔试题目,参加的是web后端工程师方向的笔试笔试分为30个选择以及两个简答,即编程题,选择题涵盖的点挺多的,包括数据库,C语言,概率论,Linux,计算机的基础知识, ...
【笔试】三七互娱笔试 JAVA服务端
博主前天做了三七互娱的web后端工程师方向的笔试,下面的链接为笔试后的总结: https://blog.csdn.net/applying/article/details/80587129 然后第二天 ...
37互娱java待遇,37互娱现场java一面
0.设计游戏后台(现场笔试) 1.自我介绍 2.基本数据类型 3.包装类有什么用(噩梦开始) 4.设计游戏任务系统 5.设计邮件快递过程,抽象总结:做抽象过程的时候,当时没有理解清楚他的意思,我想的 ...
智力题猜帽子戏法看打脸活动
一群人开舞会,每个人的头上都顶着帽子.帽子有黑白两种,黑的至少一顶.每个人都能看到其他人的帽子的颜色,却看不到自己的.主持人先让大家看看别人头上戴的什么帽子,然后关灯,如果有人认为自己的戴的是黑帽子, ...
帽子，头巾游戏解析（微软百度笔试智力题）
问题描述 1.(微软)一群人开舞会,每人头上都戴着一顶帽子.帽子只有黑白两种,黑的至少有一顶.每个人都能看到其它人帽.子的颜色,却看不到自己的.主持人先让大家看看别人头上戴的是什幺帽子,然后关 ...
三七互娱笔试总结（求职广州中...）
web后端工程师: 经验总结: 出来实习学校的基础都没看过了...复习只是看了看Java 和JavaWeb和数据库的东西,校招笔试都是基础呀,数据结构,操作系统,网络七层模型,算法比较多! 选择题: ...

37互娱笔试智力题--猜帽子问题分析

37互娱笔试智力题--猜帽子问题分析相关推荐

最新文章

热门文章