e*******h 发帖数: 1 | 1 凑一趣也出道题。这是以前的帽子问题的推广,条件基本一样。
现在有10个人。还有红,黑,白三种颜色的12顶帽子,有一色有3顶
,
有一色有4顶,有一色有5顶,但是具体不知道哪种颜色有几顶。(这
个信息所有人都知道,而且知道别人也知道)。给每个人从中拿一顶
戴上。(当然戴的过程中都蒙上眼,这题不是脑筋急转弯。)
10个人从前到后站一排,每个人都可以看到所有前面的人(和他们戴
的帽子),但是看不到自己和后面的人所戴的帽子。
现在我从站在最后的那个人开始从后向前问他本人是否知道自己所戴
帽子的颜色,如果知道是什么颜色。
证明无论怎么戴帽子,总会有一个人知道自己所戴帽子的颜色。 | c*****t 发帖数: 1879 | 2 Sorry for the last post, I didn't realize that the answer
of the last guy can provide info for the prev one.
I don't know if there a math eq for this, but I hand
derived it:
For the 10th person, his only way of knowing his hat color
is if he saw 5 color A, 4 color then he can be sure that
he has color C hat. Otherwise, he has to say No. So,
10Y: 5 4 0
N: 3 3 3
2 3 4
2 2 5
1 3 5
1 4 4
So for the 9th person, based on the answer of 10th guy,
he figures:
3 3 3 -> 2 3 3
【在 e*******h 的大作中提到】 : 凑一趣也出道题。这是以前的帽子问题的推广,条件基本一样。 : 现在有10个人。还有红,黑,白三种颜色的12顶帽子,有一色有3顶 : , : 有一色有4顶,有一色有5顶,但是具体不知道哪种颜色有几顶。(这 : 个信息所有人都知道,而且知道别人也知道)。给每个人从中拿一顶 : 戴上。(当然戴的过程中都蒙上眼,这题不是脑筋急转弯。) : 10个人从前到后站一排,每个人都可以看到所有前面的人(和他们戴 : 的帽子),但是看不到自己和后面的人所戴的帽子。 : 现在我从站在最后的那个人开始从后向前问他本人是否知道自己所戴 : 帽子的颜色,如果知道是什么颜色。
|
|