跳转到主要内容

三个囚犯和帽子

三名囚犯排成一行:前、中、后。后面的人能看见前两人的帽子,中间的人只能看见前面那人的帽子,前面的人谁也看不见。每人戴黑帽或白帽之一,看不见自己的,也不能交流。

规则:若有人猜对自己帽色则全体自由,猜错则处决。监狱长提示:至少有一顶黑帽。

排好后众人观察许久,无人开口;过了一会儿,中间的囚犯说:「我知道自己帽子的颜色了。」

问:中间囚犯戴的是什么颜色?为什么?

中间囚犯的帽子是黑色


先约定记号

从前到后记为 前、中、后。中间的人能看见帽色,看不见自己与


关键引理:前面两人不能都是白帽

若「前、中」都是白帽,则看见两顶白帽。又已知至少一顶黑帽,后只能推出:自己是黑帽,并会率先开口。

题设是沉默一阵之后由中间的人先断定自己帽色,故不会出现「前白、中白」的情形。


中间看见前顶是白帽

中间看见前 = 白。由引理知自己不能是白(否则后应已开口),故自己是黑 → 可立即说出答案。


中间看见前顶是黑帽

中间看见前 = 黑,推断自己也是黑,用反证:

假设中间是白帽,则前两顶为 黑、白,后看见的是 (前黑, 中白)

  • 也是白帽:全场只有前一顶黑帽,后应立刻推出「我是白帽」并开口(与「至少一顶黑」不矛盾)。
  • 后是黑帽:配置为 (黑, 白, 黑)。后戴黑帽,看见前黑、中白,会想:「若我是白帽,则全场只有前一顶黑帽」——那种情况后早就该开口;既然迟迟无人因「只剩一顶黑」而说话,可推出自己是黑帽,也应先于中间开口。

因此在「前黑、中白」的任何情形下,都会在中间之前推出自己的帽色。与题设「中间先说出我知道」矛盾。

中间不可能为白;在「前黑」时中间必为黑


结论

无论中间看见前顶是白还是黑,理性推理下中间只能戴黑帽。沉默一段时间表示「后」没有立刻推出答案,正好排除了「前中皆白」以及「前黑中白」等情形,中间由此断定:我戴的是黑帽子