1. 程式人生 > >37互娛筆試智力題--猜帽子問題分析

37互娛筆試智力題--猜帽子問題分析



問題

有六頂帽子:三頂黑帽子,三頂白帽子。A、B、C三人從黑帽子和白帽子中選擇一個戴上。這三人每人都只能看見其他兩人頭上的帽子,但看不見自己頭上的帽子,並且也不知道剩餘帽子的顏色。不允許三個人同時戴黑帽子 。
問A:"你戴的是什麼顏色的帽子?"
A說:"不知道。"
問B:"你戴的是什麼顏色的帽子?"
B想了想之後,也說:"不知道。"
最後問C。C回答說:"我知道我戴的帽子是什麼顏色了。"

分析:

首先問A,A猜不出自己帽子的顏色,那麼B和C兩人肯定不是同時戴黑帽子。因為根據規則,如果B C兩人同時戴黑帽子,那麼A肯定知道自己戴的白帽子。

下面,用0表示白帽子,1表示黑帽子,那麼此時B和C兩人的情況有三種:00 、01、 10。

然後問B,B也猜不出自己的。此時就可以將01這種情況排除,因為如果是01這種情況,B是能夠猜出自己帽子的顏色的。因為B知道C帽子的顏色是1,並且自己不可能是1(因為A猜不出),所以可以確認自己是0.。

到了這裡,只剩下00 和10兩種情況了,無論哪種情況,C的顏色都是0。因此C能夠猜出自己的顏色。