国王3个囚犯戴帽子，帽子不是黑色就是白色---逻辑题。

应该是入职前的最后一家面试了，又遇逻辑题。这周面试的公司都爱出逻辑推理题。

题目如下：
国王和三个囚犯说：每人戴一顶帽子，帽子不是黑色就是白色。
囚犯们互相隔着玻璃，能看到其它人的帽子颜色，但是看不到自己的帽子颜色。自然也不能说话。
国王实际上给他们都戴的是黑帽。并定了以下规则：
1.囚犯们谁看到其它两个人都是白帽子，能被释放。
2.知道自己的是黑帽子，能被释放。
过了一段时间，A囚犯认定自已就是黑帽子，结果被放，A是怎么推理出来的?


我想了20分钟，放弃，没做出来。回来整理了一下题目给大家推推，以供娱乐。有时间的同学就搞搞吧。哈哈。

if （A是白色）
{
   if （B是白色）那C马上就能释放
   else {C没有马上释放，B就能猜出自己是黑色}
}

所以以上的if 不成立，A是黑色

因为如果有两个人是白帽子的话,肯定有一个人会立刻释放,但是实际上没有,所以最多只有一个白帽子,而现实的情况是每一个囚犯看到的都是黑帽子,所以,自己有可能是白帽,也可能是黒帽,但是如果是自己带的是白帽的话,另外两个人肯定能通过第一个条件推理出,自己的是黒帽,而被释放,但是事实不是这样,所以,自己肯定是带黒帽的

有个问题
同样的条件下，甲先于其他两人推断出自己帽子的颜色，说明甲的逻辑能力强过其他两人
既然甲的逻辑强于其他两人，当甲假设自己带白帽的时候，就不能推测其他两人能据此推断自己是黑帽
所以事实是：
要被释放有两个条件，第一个条件明显不符合，所以甲就赌自己符合第二个条件

正解，很清晰

有两个疑问：
1、A不知道每个囚犯看到的都是黑帽子啊
2、另外两个人无法根据第一个条件判断，因为另外两个人完全有可能看到一黑一白

求解

。。。
这个是反面推理。

囚犯不可能一开始就知道自己帽子的颜色。否则早就有囚犯通过第二个条件离开了。

所以站在囚犯的角度，只能通过第一种方式被释放。
A看到B和C都是黑色的，A可以认为自己可能是黑色或者白色。假设A是白色，那么B这个人看到一个黑色和一个白色。
B会知道自己只能是黑色，因为如果B也是白色，则C肯定早就被释放了。所以B可以判断自己是黑色，然而根据条件2，B可以推理出自己是黑色，自己早就被释放了，这个推理都是由A是白色推出来的，只能说假设不成立，所以A知道自己是黑色。

小学四年级时老师给我们上的趣味数学课讲的题目。

假设有>=2个白帽子，肯定有一个会被释放，所以不成立
假设有1个白帽子，A看到其他两个都是黑帽子，A假设自己是白帽子，那其他两个人都知道自己黑帽子了(因为不可能有大于2个白帽子，上面解释了)，所以A断定自己一个是黑帽子

看了上面各位的解释，感觉自己的逻辑太差了。。。。