你能解决这个”囚犯的帽子“难题吗？- Alex Gendler

观看完整课程：http://ed.ted.com/lessons/can-you-solve-the-prisoner-hat-riddle-alex-gendler。

你和其他九个人被高智商的外星人统治者俘虏了。他们觉得地球人看起来很好吃，但是他们的文明禁止他们吃有很强逻辑性和合作性的生物。不幸的是，他们不确定你们是否合乎标准，所以他们决定给你们所有人一个测试。你能解决这个“帽子难题”吗？Alex Gendler 会告诉你怎么解决。

课程制作：Alex Gendler，动画制作：Artrake Studio

你和其他九个人

被高智商的外星人统治者俘虏了。

他们觉得地球人看起来很好吃，

但是他们的文明禁止他们吃
有很强逻辑性和合作性的生物。

不幸的是，他们不确定你们是否合乎标准，

所以他们决定给你们所有人一个测试。

通过他们的“全宇宙通翻译“软件，

外星守卫告诉你以下信息：

你们会被从高到矮排成一条直线，

这样每个人就可以看到站在前面的所有人，

你不能往后看或者走到线外。

每个人的头上会有一顶白色或者黑色的帽子。

帽子的颜色是随机分配的，

而且我不会告诉你
每种颜色的帽子总共有几个。

当我说“开始”时，
每个人必须猜测自己帽子的颜色，

从最后一个人开始。

不要试图说除了黑或白以外的词，

或者通过声调或音量等其他方式做出暗示，

要不你们就会马上被吃掉。

如果至少九个人能猜对，你们就会被释放。

你们有五分钟的时间来商量，想出一个方案，

然后我会把你们排成一排，
分发帽子，然后就开始。

你能想到一个绝对能救大家的计划吗？

暂停下视频，好好想想。

倒计时：3、

2、

1。

其实重点在于排在队尾的人，

他在看到其他所有人的帽子后

可以用黑白来传递加密信息。

那么我们应当在这些词上附加什么含义，

以使得其他人可以推测他们帽子的颜色呢？

首先不能是黑帽子或白帽子的总数，

那样可能的值就会超过两种。

但是数字的奇偶性恰好只有两种可能，

那就是奇数，或偶数。

所以，解决方案就在于第一个说的人——

举个例子，比如他看到了奇数个黑帽子，
他就要说“黑色”，

当他看到了偶数个黑帽子时就要说“白色”。

我们看下如果帽子颜色是这样分配的话，
这个策略执行起来如何。

最高的人看到前面有三个黑帽子，

所以他说“黑色”，
告诉其他所有人他看到的是奇数个黑帽子。

他没有说对自己帽子的颜色，但是没关系，

因为所有被抓的人总共可以犯一个错误。

第二高的人也看到奇数个黑帽子，

她就会知道她的是白色的，就答对了。

第三个人看到前面是偶数个黑帽子，

所以他知道他的一定是

前面两个人看到的其中一顶黑帽子。

第四个人听到后就知道

她应当看到前面有偶数顶黑帽子，

因为其中一顶在她身后，

但是她只看到了一个，
所以她推测出自己的也是黑帽子。

第五个人至第九个人每个都寻找奇数个黑帽子，

他们找到了，所以他们推测
自己的帽子都是白色的。

现在到了站在最前面的你了，

假如第九个人看到的是奇数个黑帽子的话，

那就只有一种可能（最后一个人是黑帽子）。

你会发现这个策略
对所有的排列组合都是适用的。

最开始的那个人有50%的几率出错，

但是他传达的奇偶性的信息

让其他所有人都可以猜对自己帽子的颜色。

每个人在开始时都假定自己
应当在身前看到奇数或偶数个

特定颜色的帽子，

如果他们的数字不对的话，
意味着他们自己的帽子就是那种特定的颜色。

每次这样的情况发生后，

下个人就知道他们需要看到
奇数还是偶数个特定颜色的帽子。

好了成功了，你们可以走了。

看起来这些外星人只好饿肚子了，

或者去找些其他逻辑差的生物来绑架。