跳转到主要内容

黑白帽子问题

一群人做游戏:每人随机分到一顶白色或黑色帽子(至少有一顶黑帽子)。每人能看见别人帽子的颜色,看不见自己的。

主持人要求:根据所见猜测自己帽子的颜色。流程是——关灯;若有人认定自己戴的是黑帽子,就喊出来。若无人喊,开灯让大家观察,再关灯;如此重复。

已知:

  • 第一次关灯:无人喊;
  • 开灯后第二次关灯:仍无人喊;
  • 第三次关灯:终于有人喊出来。

问:一共有几顶黑帽子?(假设所有人完全理性,且都知道上述规则与「至少一顶黑帽」。)

3 顶黑帽子。


推理思路(归纳)

记黑帽子共有 k 顶。每个戴黑帽的人只能看见别人的帽子;只有认定自己是黑帽时才会在关灯时喊

若 k = 1:那唯一的黑帽者看见全是白帽,又知「至少一顶黑帽」→ 只能是自己 → 第一次关灯就会喊。

与题设矛盾(第一次无人喊)→ 实际上第一次沉默后,人人都推断 k ≥ 2


若 k = 2:每个黑帽者看见 1 顶黑帽。他们会想:

  • 若 k = 1,那人应在第一次就喊;
  • 第一次没人喊 → k ≥ 2;
  • 我只看见 1 顶黑帽 → k = 2,另一顶黑帽就是我第二次关灯应喊。

第二次仍沉默 → k ≥ 3


若 k = 3:每个黑帽者看见 2 顶黑帽。第二次关灯后仍无人喊,说明 k ≥ 3;若 k = 3,则「我看见 2 顶黑帽,第三顶只能是自己」→ 第三次关灯喊出来。

与题设一致。


若 k ≥ 4:每个黑帽者至少看见 2 顶黑帽,在第三次关灯时仍无法唯一确定 k 是否等于 3(可能自己是第 4 顶黑帽),不会在第三次就喊。因此第三次就有人喊,说明 k 不能 ≥ 4

综上:k = 3


一般结论

若有 k 顶黑帽,且规则相同,则最早会在第 k 次关灯时有人喊出来(前 k−1 次全员沉默)。本题是第三次才喊 → 3 顶黑帽子

(与「蓝眼睛村庄」同类:沉默的天数传递了「至少几顶黑帽」的共同知识。)