以下是引用changguo在2004-12-13 11:24:16的发言:
现有5顶帽子,两顶蓝色的,三顶红色的,其中三顶戴在A,B,C三个人头上,每个人头上一顶。每个人只能看见别人头上的帽子的颜色,不能看见自己头上戴的帽子的颜色。(当然剩下的两顶帽子,他们也不知道是什么颜色的,后来,有个人D问A:“你知道你头上戴什么颜色的帽子吗?”A看了看B和C,说:“不知道”,D又问B,B也说不知道,C听完D与A和B的谈话后马上说:“我知道自己头上戴什么颜色的帽子了”。
请问:A、B、C 各戴颜色的帽子。 [em07]
两种方法:
(一)1、a和b说他们不知道,那么意味着a和b分别都至多看到了一个蓝;
2、c说他知道,是因为它至少看到了一个蓝;
3、不可能有两个人都是蓝色,因为那样的话有人第一时间就知道了;
所以,有一个蓝、两个红。c之所以能推知,因为它和b都看到了一蓝一红,所以组合是蓝红红。
(二)全部可能的组合共有2的3次方减去蓝蓝蓝,即7组。
1、不可能有一个人看到两顶蓝,否则他第一时间就知道自己是红——于是还有4个组合,即兰红红/红蓝红/红红蓝/红红红。
2、对于红红红/红红蓝,a和b自然不知道,但是c也不可能知道——于是还剩2个组合,即红蓝红/蓝红红。
3、对于红蓝红,当a说自己不知道的时候,c就应该已经推知了——因为c知道a不可能看到了2个蓝——c要等到b说完才能推知,说明不是这种情况。
所以,是蓝红红
[此贴子已经被作者于2005-8-5 15:29:47编辑过] |