新浪博客

黑帽子白帽子 面试题

2009-09-17 17:31阅读：

http://blog.sina.cn/dpool/blog/u/1283037345

逻辑推理
有一个牢房，有3个犯人关在其中。因为玻璃很厚，所以3个人只能互相看见，不能听到对方说话的声音。”
有一天，国王想了一个办法，给他们每个人头上都戴了一顶帽子，只让他们知道帽子的颜色不是白的就是黑的，不让他们知道自己所戴的帽子是什么颜色的。在这种情况下，国王宣布两条如下：
1．谁能看到其他两个犯人戴的都是白帽子，就可以释放谁；
2．谁知道自己戴的是黑帽子，就释放谁。
其实，国王给他们戴的都是黑帽子。他们因为被绑，看不见自己罢了。于是他们3个人互相盯着不说话。可是不久，心眼灵的A用推理的方法，认定自己戴的是黑帽子。您想，他是怎样推断的？



A从自己看到B、C二人都戴的黑帽子推断B、C的想法如下：
A首先假定自己所戴的帽子是“白”的。这样，对B或C来说，就会看到一个人戴的是
“白”的，一个人戴的是“黑”的。例如B看到这种情况，B将会想：“若自己戴的是白
帽子，C必然看到两个人戴了白帽子，C就会按条件①喊叫：‘我看到他们两个人都戴白
帽子了’可是C的嘴并没有动，说明C没有看到自己(指B)戴的是白帽子。”因而B将断定
B自己戴的是黑帽子，这样B就会按条件②动嘴喊叫起来：“我知道自己戴的是黑帽子，
可是B的嘴并没有动，说明A最初的假定错了。同样的推理，C看到B未吭声，即当认识到
C自己戴的是黑帽子时，也会按条件②喊叫，但C的嘴也未动，就更加肯定A最初假定
——
自己所戴的是“白”帽子——错了。根据这两点A从反面证明自己所戴的帽子也是黑的。

我的更多文章

下载客户端阅读体验更佳

APP专享