谁戴黑帽子

题目描述：

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

题解：

假设有A，B，C三人，实际上他们3人都带的黑帽子，现在我们把自己假想成A，开始做假设和分类讨论：

如果我自己（A）带的是白帽子，那么B看到的是 A白 C黑，这时站在B的角度假设分析，B假设自己带的是白帽子，那么C会看到A白 B白，这样C一定会报告国王释放自己，但现实情况是C没有报告，那么B肯定自己带的不是白帽子，肯定自己带的是黑帽子，这时A 从B的角度中回到自己的角度，这样的话B能肯定是黑帽子 肯定会报告国王，但现实情况是B没有报告，这时A知道如果自己带白帽，B或者C肯定会向国王报告，但B和C都没有，所以A肯定 自己带的是黑帽。