逻辑面试题：叫你戴帽子

最新推荐文章于 2024-02-13 14:57:30 发布

小K算法

最新推荐文章于 2024-02-13 14:57:30 发布

阅读量1k

点赞数

文章标签：统计学 html portlet 编程语言 payment

本文链接：https://blog.csdn.net/fhqfjevfhp/article/details/119363703

版权

一道逻辑面试题中，3个学生被分别戴上2红3黑中的帽子，看不见自己头上的颜色。经过三次询问，所有人同时说出帽子颜色。通过排除法，学生推断出他们都戴的是黑帽子。问题解析涉及对可能情况的枚举和推理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

关注下方公众号，分享硬核知识

作者 | 小K

出品 | 公众号：小K算法（ID：xiaok365）

故事起源

有2个红帽子和3个黑帽子。

老师给3个学生任意选择一顶帽子戴上。

每个人能看到别人的帽子，但看不到自己的帽子。现在老师问，你们知道自己帽子的颜色吗？第一次没人回答。
老师问第二次，还是没人回答。
老师再问第三次，所有学生同时说出了自己帽子的颜色。请问你知道他们戴的什么帽子吗？

分析

数据规模很小，可以采用枚举法，直接枚举所有的情况。总共3个学生，可能的情况如下：

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

小K算法

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

微软面试题：红帽子与黑帽子

小K算法

04-27

1997

关注下方公众号，分享硬核知识01故事起源一群人开舞会，每人都戴着一顶帽子。帽子只有红和黑两种，其中黑的至少有一顶。每个人能看到其它人的帽子颜色，但看不到自己的。大家先一起做一个游戏，规则如...

【算法】帽子问题

行路中

12-21

6483

今天看到在微信上有人发了这一道数学题，题目如下：我当时看到这题一眼就认为答案是c（用的是排除法），然后我就分析了一下，发现这个题最重要的条件并不在题设中。这个条件就是：当不确定的时候不会有人举手。那我们来分析一下当时情况(每个人的想法)：第一轮举手前： A：傻x老师，整个墙干嘛，我啥也看不见，还有D能看到2个人是怎么回事，偏心吗？ B：傻x老师，整个墙干嘛，我啥

参与评论您还未登录，请先登录后发表或查看评论

逻辑分析推理（戴帽子问题）博弈

weixin_30312659的博客

04-14

758

问题原形如下：三人在公园争论谁最聪明无人服输，一老者过来给戴帽子，说我这里有 5 顶帽子，有 3 顶黑色，2 顶白色，我给你们带上，你们不能看自己的帽子，只能看到对方的帽子，谁最快说出自己戴的是什么颜色的帽子谁就最聪明。老者给三人都戴上了黑色的帽子，过了不久有人猜到了自己戴的什么帽子，他告诉老者自己戴的诗黑色的帽子，请问这个人是怎么猜到的？问题分析如下：为了方便起见我们把...

一个有趣的智商考察题--------戴帽子问题

qq_42651201的博客

06-12

1914

自从实训开始后，总以为自己可以坚持每天写一点笔记什么的，没想到由于种种原因，终究是没能做到，惭愧惭愧… 今天看见一个智商考察题，拿出来分享分享。题目如下：此处引用他人一段话，给大家一个解题思路先。个人解题思路如下：第一种情况 2白1黑短时间内，戴黑帽子的人肯定会回答；第二种情况 3黑大家都无法确定所以都沉默第三种情况 2黑1白大家都无法确定所以都沉默分析第二三种情况...

逻辑推理题

m0_51660523的博客

09-28

1万+

一、黑白帽子问题（又名杀狗问题）一群人在一起做一个游戏。每人随机分了一顶白色或黑色的帽子（黑帽子至少有1顶）。每人都可以看到其它人的帽子颜色，但不能看到自己的。主持人说让大家根据别人帽子的颜色猜自己帽子的颜色，关灯，如果有人认为自己戴的是黑色帽子就喊出来。如果没人报，打开灯，让大家观察，然后再关灯。第一次关灯，没人报数；开灯然后第二次关灯，仍没有动静；直到第三次关灯后，才有人喊出来。请问，有几顶黑帽子？解法：假设只有1人戴黑帽子：第1次关灯的时候会有两种情况：带白帽子的人会看到1顶黑帽子

算法之买帽子（求第三便宜的帽子价格）

幼儿猿

07-26

1629

原题度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？输入描述：首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）输出描述：如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1测试用例：10 10 10 10 10 20 20 30 30 40 4

经典逻辑面试题--有多少黑帽子

最新发布

借雨醉东风的博客

02-13

867

第一次关灯,没有声音。于是再开灯,大家再看一遍,关灯时仍然鸦雀无声。一直到第三次关灯, 才。关注我，持续分享逻辑思维&管理思维；可提供大厂面试辅导、及定制化求职/在职/管理辅导；一群人开舞会,每人头上都戴着一顶帽子。帽子只有黑白两种,黑的至少有一顶。人帽子的颜色,却看不到自己的。主持人先让大家看看别人头上戴的是什。帽子,然后关灯,如果有人认为自己戴的是黑帽子,就。问有多少人戴着黑帽子。博主其它经典原创：《

java面试逻辑题_精选程序员面试常问的逻辑题

weixin_26717737的博客

02-12

1463

前言大家在面试的时候，难免会遇到让人摸不着头脑的逻辑题，这类题目让同学们往往连答案应该回答些什么都摸不清楚，只能和面试官四目相对，非常尴尬。其实，很多面试的考官，都是从题库随机挑选逻辑题来考验同学们，面试官有时候自己也未必完全摸透这类题目，所以面试的时候不必过于紧张，就算答不出来啊也非常正常。在我的理解中，这类题目主要还是考大家的思路，至于答案标准与否，其实不是特别重要。本文总结了面试中我自己面试...

微软面试题集：逻辑与智力挑战

这些微软面试题涵盖了逻辑推理、问题解决、数学计算、策略规划等多个方面，旨在测试应聘者的思维敏捷性、创新能力和实际问题解决能力。让我们逐一解析这些题目： 1. 金条问题：这是一个关于分割物品的问题。你需要...

微软面试题集：逻辑推理与创新思维挑战

本资源提供了一系列复杂的微软面试题目，旨在测试求职者的逻辑推理、抽象思维、创造性应用以及问题解决能力。以下是一些题目及其解题思路： 1. 逻辑推理题： - 金条分割问题：要让工人在7天内分别获得等量的金条，...

OpenCV趣味项目之戴帽子

CSDN-ZCL

02-11

3074

OpenCV 戴帽子 趣味项目

什么是帽子戏法

weixin_35752122的博客

12-19

536

帽子戏法是一种统计学方法，用于在给定的数据集中估计参数的最优值。这种方法的名称来源于它的一个关键步骤，即在数据的每个观测值上设置一个“帽子”，其中包含用于估计参数的信息。帽子戏法通常用于线性回归模型，但也可以用于其他类型的模型。它通常被认为是一种有效的估计方法，因为它可以在较少的观测数据的情况下得到较精确的估计结果。 ...

土耳其商人2顶红帽子和3顶黑帽子问题的思考

村雨的博客

10-17

8195

文章目录问题描述为什么其中一个人很快确定自己的帽子颜色进一步分析问题描述有5顶帽子，2顶红的，3顶黑的。拿其中3顶给3个人戴上(自己无法看到自己帽子的颜色)，然后让要求根据所看到的另外两个人头上帽子的颜色，来判断自己头上帽子的颜色。为什么其中一个人很快确定自己的帽子颜色甲乙丙中，甲看到乙是红色，没有看丙的帽子颜色，就说出自己的帽子颜色是黑色，请问他如何知道的？这里应该注意的是，有一个条件...

2020-10-29 一道有趣的逻辑题

ernest68028的专栏

10-29

671

有一个国王，他有一个漂亮的公主，公主到了成年的年纪，国王要挑选一个聪明的成年男子当驸马，迎娶公主。他最终在所以适龄男子中挑选了3名都很聪明的男子接收最后的挑战。国王准备了5顶帽子，3顶是黑色的，2顶是红色的。让3名聪明的男子并排站好，国王依次从背后给3个人戴上帽子，谁能第一个说出自己帽子颜色的人，就可以当选为驸马。 3顶帽子都戴好后，现场沉默了1分钟，之后有一名男子站了出来，说出了自己头上帽子的颜色。请问，是第几名男子通过了挑战，他头上的帽子是什么颜色？ ...

锻炼思维小题目

热门推荐

拥抱变化

03-15

2万+

第一章假设法　　一个真实的假设往往可以让事实呈现眼前，让真理浮出水面。一个人如果做什么事都可以让其思维以这些假设前提为基础，那么他便能真真正正地活在NLP里而不会陷入困境，他的人生也就会有更大地进步和提升。　　初级题：　　1．如何问问题？　　有甲、乙两人，其中，甲只说假话，而不说真话；乙则是只说真话，不说假话。但是，他们两个人在回答别人的问题时，只通过点头与摇头来表示

面试：逻辑题与思考题整理

qq_38596491的博客

09-10

4492

一、红帽子、黑帽子、白帽子问题有3顶红帽子，4顶黑帽子，5顶白帽子。让10个人从矮到高站成一队，给他们每个人头上戴一顶帽子。每个人都看不见自己戴的帽子的颜色，却只能看见站在前面那些人的帽子颜色。(所以最后一个人可以看见前面9个人头上帽子的颜色，而最前面那个人谁的帽子都看不见)。现在从最后那个人开始，问他是不是知道自己戴的帽子颜色，如果他回答说不知道，就继续问他前面那个人。假设最前面那个人一定会知道自己戴的是黑帽子。为何？（1）先分析第10个人的情况：第10个人说不知道，说明前面9个人不可能是两种颜色全

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

Fast Bo 子弹哥的随想

03-04

8058

应该是入职前的最后一家面试了，又遇逻辑题。这周面试的公司都爱出逻辑推理题。题目如下：国王和三个囚犯说：每人戴一顶帽子，帽子不是黑色就是白色。囚犯们互相隔着玻璃，能看到其它人的帽子颜色，但是看不到自己的帽子颜色。自然也不能说话。国王实际上给他们都戴的是黑帽。并定了以下规则： 1.囚犯们谁看到其它两个人都是白帽子，能被释放。 2.知道自己的是黑帽子，能被释放。过了一段时间，...

面试题 | 帽子问题

RUC_Lee的博客

07-25

3454

一道有意思的帽子问题1 前言2 问题及答案2.1 问题2.2 解答2.3 补充参考 1 前言在公众号【程序员小灰】那看到一道有意思的概率问题，觉得挺好玩，可以开拓思路~而且和之前写的博客中的一个囚徒困境题貌似有点关系？故总结一波。 2 问题及答案 2.1 问题有5顶帽子

N个人戴帽子的问题

weixin_33681778的博客

10-22

752

1. N个人戴帽子，有红黄两种颜色的帽子。每个人都能看到其他所有人的帽子，但是看不到自己的。从最后一个人开始，报自己帽子的颜色。问，事先商量什么策略可以使最后报对帽子颜色的人至少为N-1?(没有色盲) 还可以扩展到m种颜色。。。策略：对M种帽子编号，并且加权，使0号颜色帽子权值为1，1号颜色帽子权值为2.，M-1号帽子颜色为M，最后...