`
fastbo
  • 浏览: 28325 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

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

阅读更多
应该是入职前的最后一家面试了,又遇逻辑题。这周面试的公司都爱出逻辑推理题。

题目如下:
国王和三个囚犯说:每人戴一顶帽子,帽子不是黑色就是白色。
囚犯们互相隔着玻璃,能看到其它人的帽子颜色,但是看不到自己的帽子颜色。自然也不能说话。
国王实际上给他们都戴的是黑帽。并定了以下规则:
1.囚犯们谁看到其它两个人都是白帽子,能被释放。
2.知道自己的是黑帽子,能被释放。
过了一段时间,A囚犯认定自已就是黑帽子,结果被放,A是怎么推理出来的?


我想了20分钟,放弃,没做出来。回来整理了一下题目给大家推推,以供娱乐。有时间的同学就搞搞吧。哈哈。
分享到:
评论
19 楼 shenad8927 2011-09-26  
你说要是a是白的 bc都是黑的a是不就跪了。。我看a主要还是拼一下。。
18 楼 wanday 2011-03-30  
A是这样想的,反正看到另外两个人都是黑帽子,已经不符合释放的第一个条件了,那么就赌一把,就说自己是黑帽子,反正如果自己是白的,也不释放,无所谓了,就当没说过,但是如果自己是黑色的,那么就能释放了,所以就说了。
17 楼 void1898 2011-03-29  
这个题目的关键点在“过了一段时间”这几个字,“过了一段时间”表示结论不是显而易见的,根据这点就可以排除可能性1,因为如果有两个或两个以上的人戴白色的帽子,马上就有人可以因为条件1而释放;排除上面这种情况,就剩下3人全戴黑帽子和3人中有1人戴白帽子两种情况。假设是3人有1人戴白帽子这种情况,并且进一步假设A就是戴白帽子的那个人,这样B和C就肯定是戴黑帽子的那个人(根据上面推理,不存在两个戴白帽子的人),这样B和C根据推理也可以知道:自己戴的是黑帽子。但是他们都没有确认自己是戴黑帽子,证明他们不能推断出自己戴的是黑帽子,所以假设不成立,A不戴白帽子,A戴黑帽子
16 楼 一路的夏天 2011-03-29  

A想:
如果我是白帽子:
B 看到我的白帽子就会想:
       如果我是白的,C就看到了两个白帽子,C 就释放。但是C没有离开,所以我的是黑帽子。
如果我是黑帽子:
    B 看到我的黑帽子无法推断离开。

而现实是: B 没有离开,所以我是黑帽子。
15 楼 werwolf 2011-03-29  
hquxiezk 写道
假设有>=2个白帽子,肯定有一个会被释放,所以不成立
假设有1个白帽子,A看到其他两个都是黑帽子,A假设自己是白帽子,那其他两个人都知道自己黑帽子了(因为不可能有大于2个白帽子,上面解释了),所以A断定自己一个是黑帽子

精辟,正解!
14 楼 qjtttt 2011-03-05  
这题目出的其实是有问题的,没有交代清楚A是不是第一个被释放的
如果A是第一个被释放的话,那根本不用多想
首先,可以肯定B C看到的都不是两个白色,因为A看到的是两个黑色

如果B或者C看到的是一白一黑,题目一上来就说A看到了2个黑色
那么A可能是白色,但是如果A是白色的话,B和C就可以很轻易的推断出自己头上不是白色,因为如果是白色,另一个人就看到了2个白色!!
那么既然他们看到的都是黑色,也就是说B看到的是AC黑色,C看到的是AB黑色,结论出来了A 黑色

如果A不是第一个被释放
假设B先释放,根据题目的意思,A看到两个黑色
那么B被释放的条件一定是判断出他自己是黑色,而绝不会是因为看到两个白色
而且B必须看到A是黑色的,否则题目就不成立了,因为A如果是白色的话,就不可能被释放了,而B和C是可以推断出自己是黑色的!!!


其实,说白了,假设题目说死刑犯的话,国王特赦,出这种题目,连想都别想,看一眼没看到两个白色的帽子,马上喊我是黑色,反正都是死。。。有什么好推理的,说的很清楚,要么看到两个白色,要么喊自己是黑的,喊错了,没说会拿你咋地,喊对了还能赚条小命~~
13 楼 中国大人 2011-03-05  
我只推到第二步,惭愧
12 楼 aws 2011-03-05  
如果存在多余2个的白帽子,那么肯定就会有人看到两个白帽子被释放,所以只可能有1个白帽子或者都是黑帽子

B可以看到AC, 如果AC之一是白帽子,那么B就会知道自己是黑帽子而提出来被释放,所以B看到的只能是两个黑帽子
C可以看到AB,如果AB之一是白帽子,那么C就会知道自己是黑帽子而提出来被释放
所以C看到的只能是两个黑帽子

结果A就知道了,自己只能是黑帽子
11 楼 fastbo 2011-03-04  
kukuzidian 写道
gorymt 写道
finallygo 写道
因为如果有两个人是白帽子的话,肯定有一个人会立刻释放,但是实际上没有,所以最多只有一个白帽子,而现实的情况是每一个囚犯看到的都是黑帽子,所以,自己有可能是白帽,也可能是黒帽,但是如果是自己带的是白帽的话,另外两个人肯定能通过第一个条件推理出,自己的是黒帽,而被释放,但是事实不是这样,所以,自己肯定是带黒帽的

有两个疑问:
1、A不知道每个囚犯看到的都是黑帽子啊
2、另外两个人无法根据第一个条件判断,因为另外两个人完全有可能看到一黑一白

求解


。。。
这个是反面推理。

囚犯不可能一开始就知道自己帽子的颜色。否则早就有囚犯通过第二个条件离开了。

所以站在囚犯的角度,只能通过第一种方式被释放。
A看到B和C都是黑色的,A可以认为自己可能是黑色或者白色。假设A是白色,那么B这个人看到一个黑色和一个白色。
B会知道自己只能是黑色,因为如果B也是白色,则C肯定早就被释放了。所以B可以判断自己是黑色,然而根据条件2,B可以推理出自己是黑色,自己早就被释放了,这个推理都是由A是白色推出来的,只能说假设不成立,所以A知道自己是黑色。

你只假设了A是白色的情况,那A假设自已是黑色的情况呢?就说不通了。
10 楼 wisword 2011-03-04  
这是小学题目啊
9 楼 java_xiaoyi 2011-03-04  
看了上面各位的解释,感觉自己的逻辑太差了。。。。
8 楼 hquxiezk 2011-03-04  
假设有>=2个白帽子,肯定有一个会被释放,所以不成立
假设有1个白帽子,A看到其他两个都是黑帽子,A假设自己是白帽子,那其他两个人都知道自己黑帽子了(因为不可能有大于2个白帽子,上面解释了),所以A断定自己一个是黑帽子
7 楼 dumbness 2011-03-04  
小学四年级时老师给我们上的趣味数学课讲的题目。
6 楼 kukuzidian 2011-03-04  
gorymt 写道
finallygo 写道
因为如果有两个人是白帽子的话,肯定有一个人会立刻释放,但是实际上没有,所以最多只有一个白帽子,而现实的情况是每一个囚犯看到的都是黑帽子,所以,自己有可能是白帽,也可能是黒帽,但是如果是自己带的是白帽的话,另外两个人肯定能通过第一个条件推理出,自己的是黒帽,而被释放,但是事实不是这样,所以,自己肯定是带黒帽的

有两个疑问:
1、A不知道每个囚犯看到的都是黑帽子啊
2、另外两个人无法根据第一个条件判断,因为另外两个人完全有可能看到一黑一白

求解


。。。
这个是反面推理。

囚犯不可能一开始就知道自己帽子的颜色。否则早就有囚犯通过第二个条件离开了。

所以站在囚犯的角度,只能通过第一种方式被释放。
A看到B和C都是黑色的,A可以认为自己可能是黑色或者白色。假设A是白色,那么B这个人看到一个黑色和一个白色。
B会知道自己只能是黑色,因为如果B也是白色,则C肯定早就被释放了。所以B可以判断自己是黑色,然而根据条件2,B可以推理出自己是黑色,自己早就被释放了,这个推理都是由A是白色推出来的,只能说假设不成立,所以A知道自己是黑色。
5 楼 gorymt 2011-03-04  
finallygo 写道
因为如果有两个人是白帽子的话,肯定有一个人会立刻释放,但是实际上没有,所以最多只有一个白帽子,而现实的情况是每一个囚犯看到的都是黑帽子,所以,自己有可能是白帽,也可能是黒帽,但是如果是自己带的是白帽的话,另外两个人肯定能通过第一个条件推理出,自己的是黒帽,而被释放,但是事实不是这样,所以,自己肯定是带黒帽的

有两个疑问:
1、A不知道每个囚犯看到的都是黑帽子啊
2、另外两个人无法根据第一个条件判断,因为另外两个人完全有可能看到一黑一白

求解
4 楼 喜羊羊与灰太狼 2011-03-04  
finallygo 写道
因为如果有两个人是白帽子的话,肯定有一个人会立刻释放,但是实际上没有,所以最多只有一个白帽子,而现实的情况是每一个囚犯看到的都是黑帽子,所以,自己有可能是白帽,也可能是黒帽,但是如果是自己带的是白帽的话,另外两个人肯定能通过第一个条件推理出,自己的是黒帽,而被释放,但是事实不是这样,所以,自己肯定是带黒帽的


正解,很清晰
3 楼 bureaucrat 2011-03-04  
finallygo 写道
因为如果有两个人是白帽子的话,肯定有一个人会立刻释放,但是实际上没有,所以最多只有一个白帽子,而现实的情况是每一个囚犯看到的都是黑帽子,所以,自己有可能是白帽,也可能是黒帽,但是如果是自己带的是白帽的话,另外两个人肯定能通过第一个条件推理出,自己的是黒帽,而被释放,但是事实不是这样,所以,自己肯定是带黒帽的


有个问题
同样的条件下,甲先于其他两人推断出自己帽子的颜色,说明甲的逻辑能力强过其他两人
既然甲的逻辑强于其他两人,当甲假设自己带白帽的时候,就不能推测其他两人能据此推断自己是黑帽
所以事实是:
要被释放有两个条件,第一个条件明显不符合,所以甲就赌自己符合第二个条件
2 楼 finallygo 2011-03-04  
因为如果有两个人是白帽子的话,肯定有一个人会立刻释放,但是实际上没有,所以最多只有一个白帽子,而现实的情况是每一个囚犯看到的都是黑帽子,所以,自己有可能是白帽,也可能是黒帽,但是如果是自己带的是白帽的话,另外两个人肯定能通过第一个条件推理出,自己的是黒帽,而被释放,但是事实不是这样,所以,自己肯定是带黒帽的
1 楼 lj30936 2011-03-04  
if (A是白色)
{
   if (B是白色)那C马上就能释放
   else {C没有马上释放,B就能猜出自己是黑色}
}

所以以上的if 不成立,A是黑色

相关推荐

    IBM逻辑题面试题

    - 因此,A推断出自己的帽子一定是黑色的,因为如果A戴的是白色帽子,B就会知道自己的帽子是黑色的(因为B看到了C戴黑色,如果B是白色,那么A就是黑色)。 #### 七、年龄问题 **题目描述**: 一名普查员询问一名...

    电力系统中基于MATLAB的价格型需求响应与电价弹性矩阵优化

    内容概要:本文详细介绍了如何利用MATLAB进行价格型需求响应的研究,特别是电价弹性矩阵的构建与优化。文章首先解释了电价弹性矩阵的概念及其重要性,接着展示了如何通过MATLAB代码实现弹性矩阵的初始化、负荷变化量的计算以及优化方法。文中还讨论了如何通过非线性约束和目标函数最小化峰谷差,确保用户用电舒适度的同时实现负荷的有效调节。此外,文章提供了具体的代码实例,包括原始负荷曲线与优化后负荷曲线的对比图,以及基于历史数据的参数优化方法。 适合人群:从事电力系统优化、能源管理及相关领域的研究人员和技术人员。 使用场景及目标:适用于希望深入了解并掌握价格型需求响应机制的专业人士,旨在帮助他们更好地理解和应用电价弹性矩阵,优化电力系统的负荷分布,提高能源利用效率。 其他说明:文章强调了实际应用中的注意事项,如弹性矩阵的动态校准和用户价格敏感度的滞后效应,提供了实用的技术细节和实践经验。

    一级医院医疗信息管理系统安装调试技术服务合同20240801.pdf

    一级医院医疗信息管理系统安装调试技术服务合同20240801.pdf

    表5 文献综述.doc

    表5 文献综述.doc

    36W低压输入正激电源, 正激变压器设计方法步骤及谐振电感的设计方法,主要讲诉了正激电源变压器测的输入输出参数,按输入的条件设计相关的变压器的参数,同时将输出电感的设计方法一并例出,详细的设计步骤

    36W低压输入正激电源 变压器电感设计

    基于YOLOv8的深度学习课堂行为检测系统源码(含检测图片和视频)

    基于YOLOv8的深度学习课堂行为检测系统源码,软件开发环境python3.9,系统界面开发pyqt5。在使用前安装python3.9,并安装软件所需的依赖库,直接运行MainProgram.py文件即可打开程序。模型训练时,将train,val数据集的绝对路径改为自己项目数据集的绝对路径,运行train.py文件即可开始进行模型训练,内含项目文件说明,以及检测图片和视频。

    odbc-oracle zabbix模版原版

    odbc_oracle zabbix模版原版

    基于纳什谈判理论的风光氢多主体能源系统合作运行方法——综合能源交易与优化模型

    内容概要:本文探讨了利用纳什谈判理论来优化风光氢多主体能源系统的合作运行方法。通过MATLAB代码实现了一个复杂的优化模型,解决了风电、光伏和氢能之间的合作问题。文中详细介绍了ADMM(交替方向乘子法)框架的应用,包括联盟效益最大化和收益分配谈判两个子任务。此外,还涉及了加权残差计算、目标函数构造、可视化工具以及多种博弈模式的对比等功能模块。实验结果显示,合作模式下系统总成本显著降低,氢能利用率大幅提升。 适合人群:从事能源系统研究的专业人士、对博弈论及其应用感兴趣的学者和技术人员。 使用场景及目标:适用于需要优化多主体能源系统合作运行的场合,如工业园区、电网公司等。主要目标是提高能源利用效率,降低成本,增强系统的灵活性和稳定性。 其他说明:代码中包含了丰富的可视化工具,能够帮助研究人员更好地理解和展示谈判过程及结果。同时,提供了多种博弈模式的对比功能,便于进行性能评估和方案选择。

    C#与Halcon联合编程实现高效视觉几何定位与测量框架

    内容概要:本文详细介绍了如何利用C#与Halcon联合编程构建高效的视觉几何定位与测量框架。主要内容涵盖模板创建与匹配、圆测量、数据持久化以及图像采集等方面的技术细节。首先,通过创建形状模板并进行匹配,实现了工件的精确定位。接着,针对圆形物体的测量,提出了动态ROI绘制、亚像素边缘提取和稳健圆拟合的方法。此外,还讨论了模板管理和图像采集的最佳实践,确保系统的稳定性和高效性。最后,强调了Halcon对象的内存管理和错误处理机制,提供了实用的优化建议。 适合人群:具备一定编程基础,尤其是对C#和Halcon有一定了解的研发人员和技术爱好者。 使用场景及目标:适用于工业生产线上的自动化检测设备开发,旨在提高工件定位和尺寸测量的精度与效率。主要目标是帮助开发者掌握C#与Halcon联合编程的具体实现方法,从而构建稳定可靠的视觉检测系统。 其他说明:文中提供了大量实战代码片段和调试技巧,有助于读者快速理解和应用相关技术。同时,作者分享了许多实际项目中的经验和教训,使读者能够避开常见陷阱,提升开发效率。

    QT6 C++视频播放器实现(基于QGraphicsVideo)

    QT视频播放器实现(基于QGraphicsView)

    评估管线钢环焊缝质量及其对氢脆的敏感性.pptx

    评估管线钢环焊缝质量及其对氢脆的敏感性.pptx

    机器学习(预测模型):专注于 2024 年出现的漏洞(CVE)信息数据集

    该是一个在 Kaggle 上发布的数据集,专注于 2024 年出现的漏洞(CVE)信息。以下是关于该数据集的详细介绍:该数据集收集了 2024 年记录在案的各类漏洞信息,涵盖了漏洞的利用方式(Exploits)、通用漏洞评分系统(CVSS)评分以及受影响的操作系统(OS)。通过整合这些信息,研究人员和安全专家可以全面了解每个漏洞的潜在威胁、影响范围以及可能的攻击途径。数据主要来源于权威的漏洞信息平台,如美国国家漏洞数据库(NVD)等。这些数据经过整理和筛选后被纳入数据集,确保了信息的准确性和可靠性。数据集特点:全面性:涵盖了多种操作系统(如 Windows、Linux、Android 等)的漏洞信息,反映了不同平台的安全状况。实用性:CVSS 评分提供了漏洞严重程度的量化指标,帮助用户快速评估漏洞的优先级。同时,漏洞利用信息(Exploits)为安全研究人员提供了攻击者可能的攻击手段,有助于提前制定防御策略。时效性:专注于 2024 年的漏洞数据,反映了当前网络安全领域面临的新挑战和新趋势。该数据集可用于多种研究和实践场景: 安全研究:研究人员可以利用该数据集分析漏洞的分布规律、攻击趋势以及不同操作系统之间的安全差异,为网络安全防护提供理论支持。 机器学习与数据分析:数据集中的结构化信息适合用于机器学习模型的训练,例如预测漏洞的 CVSS 评分、识别潜在的高危漏洞等。 企业安全评估:企业安全团队可以参考该数据集中的漏洞信息,结合自身系统的实际情况,进行安全评估和漏洞修复计划的制定。

    QML Combobox 自动过滤,输入字符串后自动匹配

    博客主页:https://blog.csdn.net/luoyayun361 QML ComboBox控件,输入关键字后自动过滤包含关键字的列表,方便快速查找列表项

    【人工智能领域】人工智能技术发展历程、核心原理及应用指南:涵盖机器学习、深度学习、NLP和计算机视觉的全面介绍

    内容概要:本文全面介绍了人工智能技术的发展历程、核心技术原理、应用方法及其未来趋势。首先阐述了人工智能的定义和核心目标,随后按时间顺序回顾了其从萌芽到爆发的五个发展阶段。接着详细讲解了机器学习、深度学习、自然语言处理和计算机视觉等核心技术原理,并介绍了使用现成AI服务和开发自定义AI模型的应用方法。此外,还展示了智能客服系统、图像分类应用和智能推荐系统的具体实现案例。针对普通用户,提供了使用大模型的指南和提问技巧,强调了隐私保护、信息验证等注意事项。最后展望了多模态AI、可解释AI等未来发展方向,并推荐了相关学习资源。; 适合人群:对人工智能感兴趣的初学者、技术人员以及希望了解AI技术应用的普通大众。; 使用场景及目标:①帮助初学者快速了解AI的基本概念和发展脉络;②为技术人员提供核心技术原理和应用方法的参考;③指导普通用户如何有效地使用大模型进行日常查询和任务处理。; 其他说明:本文不仅涵盖了AI技术的基础知识,还提供了丰富的实际应用案例和实用技巧,旨在帮助读者全面理解人工智能技术,并能在实际工作中加以应用。同时提醒读者关注AI伦理和版权问题,确保安全合法地使用AI工具。

    本学习由 Matrix 工作室制作并开发,包括算法与数据结构的学习路线和各种题解

    本学习由 Matrix 工作室制作并开发,包括算法与数据结构的学习路线和各种题解。

    基于智慧图书馆基础业务流程Axure11高保真原型设计

    本项目致力于构建基于微服务架构的智慧图书馆管理平台,重点突破多校区图书馆异构系统间的数据壁垒。通过建立统一数据治理规范、部署智能分析模块、重构业务流程引擎,系统性实现以下建设目标:构建跨馆业务数据的标准化整合通道,实施容器化部署的弹性资源管理体系,开发具备机器学习能力的业务辅助决策系统,打造可量化评估的管理效能提升模型,最终形成支持PB级数据处理的分布式存储体系与全维度数据资产图谱。

    mysql中慢sql分析

    根据processlist查询出慢sql 1.修改配置文件中的mysql链接 2.目前是15秒执行一次获取执行时间在5秒上的sql,可以在配置中修改 3.执行后查出的慢sql会记录到log文件夹中以日期命名的txt文件中,可自行查验

    全域通航 低空经济服务平台建设实施方案.pptx

    全域通航 低空经济服务平台建设实施方案.pptx

    全国联合交通查询手册,涵盖各大城市

    全国交通一卡通互联互通服务手册,支持在线查询

    电力电子中移相全桥DC-DC变换器的Simulink离散化建模与优化

    内容概要:本文详细介绍了如何在Simulink中进行移相全桥DC-DC变换器的离散化建模及其优化。主要内容包括搭建主电路、PWM波形生成、数字PI调节器的设计以及针对负载突变情况下的闭环控制优化。文中特别强调了移相控制、死区时间设置、采样周期选择、积分限幅、前馈补偿等关键技术点的应用,确保在极端负载条件下(如从3kW突变为3.6W)输出电压仍能保持稳定。此外,作者还分享了许多实践经验,如避免非线性磁化曲线带来的数值振荡、合理设置仿真步长等。 适合人群:从事电力电子研究或开发的技术人员,尤其是对移相全桥变换器感兴趣的研究者和技术爱好者。 使用场景及目标:适用于需要深入了解移相全桥DC-DC变换器工作原理及其在Simulink环境下的离散化建模和优化的人群。目标是掌握如何通过合理的参数设定和算法改进,使系统能够在复杂工况下保持良好的性能。 其他说明:文中提供了大量具体的Matlab/Simulink代码片段,帮助读者更好地理解和实践相关概念。同时,作者也指出了许多常见的陷阱和注意事项,有助于初学者少走弯路。

Global site tag (gtag.js) - Google Analytics