问题原形如下:

三人在公园争论谁最聪明无人服输,一老者过来给戴帽子,说我这里有 5 顶帽子,有 3 顶黑色,2 顶白色,我给你们带上,你们不能看自己的帽子,只能看到对方的帽子,谁最快说出自己戴的是什么颜色的帽子谁就最聪明。老者给三人都戴上了黑色的帽子,过了不久有人猜到了自己戴的什么帽子,他告诉老者自己戴的诗黑色的帽子,请问这个人是怎么猜到的?

问题分析如下:

为了方便起见我们把三个人分别叫做: A、B、C

黑色的帽子(black)简写 b,白色的帽子(white)简写 w。

我们这里拿 A 做分析(以 A 为中心), B、C 同理。

A、B、C 戴帽子所有的可能性有如下:

A    B     C

①     b    b     b

②     b    w    w

③     w    b    w

④     w    b    b

第一种情况:

A 看到 B、C 都戴黑色,A 会犹豫思考,自己是戴的白色还是黑色 …

同理 B、C 都会思考,

由于大家都在思考,没人很快说出自己帽子的颜色,那么 A 就考虑自己是黑色了。

第二种情况:

一共只有 2 顶白色,A 看到 B、C 都是白色,那么可以非常肯定自己是黑色了。

第三中情况:

同第二种情况,B 应该是能很快说出自己是黑色的。

第四种情况:

A 看到 B、C 都是黑色,A 会犹豫思考,自己是戴的白色还是黑色 …

B 看到 A 是白色,C 是黑色,B 也会犹豫思考,自己戴的是白色还是黑色,因为 B 无法确定另一顶白色的帽子是不是自己戴着,如果 B 能看到 C 也是白色,那么答案揭晓。

C 同 B 看的是一样的,也会想 B 那样思考,所以又一次大家都在犹豫思考中 …

到此分析结束,就是通过这样的一个博弈,

其中必定有人很快的能说出自己戴的是黑色的帽子!

转载于:https://www.cnblogs.com/icenter/archive/2011/04/14/2016264.html

逻辑分析推理(戴帽子问题)博弈相关推荐

  1. java之黑帽子逻辑题_逻辑分析推理(戴帽子问题)博弈

    问题原形如下: 三人在公园争论谁最聪明无人服输,一老者过来给戴帽子,说我这里有 5 顶帽子,有 3 顶黑色,2 顶白色,我给你们带上,你们不能看自己的帽子,只能看到对方的帽子,谁最快说出自己戴的是什么 ...

  2. 小白兔与大灰狼戴帽子的故事

    小白兔在森林里散步,遇到大灰狼迎面走过来,上来"啪啪"给了小白兔两个大耳贴子,说"我让你不戴帽子". 小白兔很委屈的撤了.第二天,她戴着帽子蹦蹦跳跳的走出家门, ...

  3. 微信头像圣诞帽来啦,分享给 TA 戴帽子吧

    mghio 读完需要 6.66 分钟 速读仅需 1 分钟 一年一度的圣诞节马上就要到来了,新年的钟声可曾唤起您对往昔的回忆?繁华的街道,新年的爆竹,友好的问候,熙熙攘攘开心购物的人群-- 圣诞老人 ? ...

  4. 国王3个囚犯戴帽子,帽子不是黑色就是白色---逻辑题。

    应该是入职前的最后一家面试了,又遇逻辑题.这周面试的公司都爱出逻辑推理题. 题目如下: 国王和三个囚犯说:每人戴一顶帽子,帽子不是黑色就是白色. 囚犯们互相隔着玻璃,能看到其它人的帽子颜色,但是看不到 ...

  5. 病狗问题和舞会戴帽子问题

    1.有50 家人家,每家一条狗.有一天警察通知,50 条狗当中有病狗,行为和正常狗不一样.每人只能通过观察别人家的狗来判断自己家的狗是否生病,而不能看自己家的狗,如果判断出自己家的狗病了,就必须当天一 ...

  6. 逻辑面试题:叫你戴帽子

    关注下方公众号,分享硬核知识 作者 | 小K 出品 | 公众号:小K算法 (ID:xiaok365) 01 故事起源 有2个红帽子和3个黑帽子. 老师给3个学生任意选择一顶帽子戴上. 每个人能看到别人 ...

  7. 20行Python代码给微信头像戴帽子

    作者 | Leauky,北理工硕士在读,非CS专业的Python爱好者. 朋友圈里@微信官方要求戴圣诞帽的活动曾经火爆一时,有些会玩的小伙伴都悄咪咪地用美图秀秀一类的 app 给自己头像 p 一顶,然 ...

  8. pil python 安装_20行Python代码给微信头像戴帽子

    作者 | Leauky,北理工硕士在读,非CS专业的Python爱好者. 朋友圈里@微信官方要求戴圣诞帽的活动曾经火爆一时,有些会玩的小伙伴都悄咪咪地用美图秀秀一类的 app 给自己头像 p 一顶,然 ...

  9. python微信头像_转:20行Python代码给微信头像戴帽子

    https://blog.csdn.net/weixin_42232219/article/details/86486222 https://zhuanlan.zhihu.com/p/32299758 ...

最新文章

  1. 计算项目中的代码行数:Count the Lines of Code (LOC)
  2. (2.2)HarmonyOS鸿蒙页面跳转
  3. HDU 5600(瞎搞)
  4. 数字ToString作为货币显示并且带小数
  5. 卷积神经网络中的池化是什么意思
  6. 木兰编程语言重现——儿歌查询实例,引用模块、字符串列表操作
  7. IPV6 Socket编程
  8. 如何使用以下命令 ls cat mv touch 以及如何使用 explainshell.com 这个网站
  9. 关于Android发送邮件
  10. Eclipse安装svn插件的几种方式
  11. 网管师职业规划(3)
  12. Android基础入门教程——7.3.3 Android 文件下载(2)
  13. C++句柄类(智能指针)小结
  14. 开源.net 混淆器ConfuserEx
  15. 这家估值83亿美元的公司,是「侠盗」还是「割韭菜」?
  16. mkv转mp4,mkv转换mp4格式
  17. 树莓派有线网络设置_树莓派通过网线实现与电脑共享网络
  18. odoo12:上传图片,默认显示图标
  19. 网易考拉API开发系列:item_get-根据ID取商品详情 API 返回值说明
  20. js代码 实现购物车功能

热门文章

  1. Win32ASM学习[21]:宏汇编(1)
  2. scala字符串的拉链操作_在Scala中对字符串进行操作
  3. c语言double root,C语言修仙
  4. 远控免杀专题11-Avoidz免杀
  5. hihoCoder 1227 2015 北京网络赛 A题
  6. 进程控制 (二) Others
  7. 在mac os10.13系统下 ,将py文件打包成可执行程序后, 里面的路径出现的问题
  8. 软件工程---17.分布式软件工程
  9. 深入理解c++中的函数模板
  10. 数据结构课程设计------扫雷游戏(升级版,可展开)