三個人帽子問題離散數學

A. 有五頂帽子，其中有三頂白的，兩頂黑的。叫三個人來，把他們的眼睛蒙住，把其中三頂給他們帶好，在把其他

a看到兩頂白色帽子，第一判斷無法做出，因此他會想其他人的反應，因為他看到b和c都是白色，所以他假設任何一人的反應均可，這里取b。a假設自己頭上是黑色，則b看到的是黑色和白色，這時b會看c的反應，如果b自己頭上是黑色則c會第一時間喊出白色，c沒有喊，則b會在第二時間喊出白色。由於a知道b和c相同，因此，如果b和c第二時間同時喊出白色，則a知道自己是黑色。事實上並沒有兩個人先喊白色，因此結論就是自己也是白色，每個人看到的都是兩頂白色帽子，所以在第三時間上三個人同時喊出白色。

B. 三頂黑帽子，兩頂白帽的推理問題

A=白，B=黑，C=黑。

理由：

1.可以確定三人頭上不可能有兩頂白帽子.否則不是另一人看見有兩頂白帽子，就可以確定自己不是白帽子，而是黑帽子了；

下面在不能有兩頂白帽子的前提下進行推導：

2.C不可能是白帽子.假如C為白帽子，因為C的顏色是A和B都可以看到的，B聽到A說自己無法判斷自己帽子顏色後，B就可以判斷出自己不是白色了，而是黑色了，這與題意不符。所以C是黑帽子；

下面在C是黑帽子且沒有兩頂白帽子的前提下推導：

3.C是黑帽子的情況下，可能是（1）A白B黑，（2）A黑B白，或（3）A黑B黑三種情況，這三種情況中，B黑的時候A有兩種情況，B白的時候A只有一種情況，即A黑B白c黑。這樣A看到的是一黑一白，無法判斷自己帽子的顏色，B看到兩頂黑色，也無法判斷自己帽子的顏色。C看到的是一黑一白，C想：「如果自己是白色的，A就能看到兩頂白色的（B和C帽子的顏色），A就可以判斷自己是黑色的了。現在A無法判斷，所以自己一定是黑色。」也就是C在聽到A的話之後就能判斷自己帽子顏色了，而不要等到B說話。這與題中所述不符，所以B也不可能是白的，即B是黑的。

下面在B黑C黑的情況下討論：

4.剩下兩種情況，A白B黑C黑或A黑B黑C黑。從C的角度考慮，C想：「B看到A是黑色的，不管自己是黑是白B都無法判斷他自己帽子顏色，所以我也不能從B的話中判斷出自己帽子顏色。同時我看到兩頂黑色，也無法判斷自己帽子顏色，所以我總是判斷不出自己帽子的顏色。」這與題中情況不符，所以不可能都是黑色，所以只剩一種情況：A白B黑C黑。

從上可以判斷出唯一的可能是A白B黑C黑。

5.下面再來驗證一下是不是符合題意，即論證是否是得出題中事實的充分條件：

在A白B黑C黑的情況下，A看到的是兩頂黑色，所以無法判斷自己帽子的顏色；B看到一黑一白，也無法判斷自己帽子的顏色。C看到一白一黑，本來也無法判斷自己帽子顏色。但是聽了B的話後，C想：「假如自己是白色，B再看到A的白色，那麼B看到兩頂白色，那B就可以判斷自己肯定是黑色了。現在B不能判斷，那麼自己一定是白色。」這樣C就判斷出自己帽子的顏色了，與題中所述相符.

所以此題的答案是：A=白，B=黑，C=黑。

推理完畢！

C. 帽子的顏色問題講的是什麼

(1)有三頂紅帽子，兩頂白帽子，現將其中三頂給排成一列縱隊的三人每人戴上一頂，每人都只能看到自己前面的人的帽子，而看不到自己和自己後面人的帽子。從後往前問三人同樣的問題：「你戴的帽子是什麼顏色?」最後面的人回答說：「不知道。」接著中間的人也說：「不知道。」然而最後回答問題的站在最前面的人卻做出了肯定的正確回答。問這個人戴的帽子是什麼顏色?回答這個問題需要做正確的邏輯分析。

在提問後，最後面的人回答「不知道」，從中可斷定以下事實：

前面兩個人中至少有一個戴紅色帽子。不然的話，如果前面兩人均戴白帽子，而白帽子只有兩頂，最後面的人就會知道自己戴紅帽子，不會說不知道。這個事實中間的人也可得知，在此基礎上他又回答「不知道」，那麼一定是最前面的人戴著紅帽子。不然的話，最前面的人若戴白帽子，因他與中間的人兩人中至少有一個戴紅帽子，那中間的人就一定戴紅帽子了，中間的人也不會說不知道。於是，最前面的人戴紅色帽子是正確結論。

在這個帽子的顏色問題中，戴著帽子回答問題的三個人應是聰明人，都能正確地進行邏輯推理，並作出正確的判斷。如果有一個智力有問題，或胡亂猜測隨便回答，那麼整個事情就無法正確解釋了。

此問題是一個傳統的邏輯推理問題，人們經常利用這樣的問題考察智力，既要看會不會推理，又要看整個推理過程是不是簡明，還要看推理用的時間。在一個好的問題面前，可以充分顯示人的思維能力。

中國著名數學家華羅庚對上述帽子的顏色問題作了改造，提出下面的問題：

(2)一位老師讓三位聰明的學生看了一下事先准備好的五頂帽子：三頂白色的，兩頂黑色的。然後讓他們閉上眼睛，他替每個學生戴上一頂帽子，並把其餘兩頂藏起來，讓學生睜開眼睛後各自說出自己戴的帽子的顏色。三人睜眼互相看了一下，躊躇了一會兒，覺得為難。繼而異口同聲地說自己頭上戴的是白帽子。問他們是怎樣推演出來的?先看戴帽情況，有兩黑一白、兩白一黑、三白共三種情況。

若第一種情況，戴白帽子的學生一看便能說出自己戴的帽子顏色，而實際上三人睜眼互相看了一下，躊躇了一會兒，沒一人馬上說出，這表明這種情況是不符合現實。

這樣三人都明白其中至多隻有一人戴黑帽子，如果有一人戴黑帽子，另外兩人必會立刻說出自己戴著白色帽子，而不會躊躇且覺得為難。三人均為難說明誰也沒有看見有人戴黑色帽子。那麼三人戴的都是白色帽子。於是三位聰明學生便異口同聲說出自己戴的帽子的顏色。

這個問題初看似乎感到條件不足，然而細一琢磨，「躊躇了一會兒，覺得為難，繼後異口同聲地說」裡面涵義豐富，奧妙無窮。建立在這條件上，便可展開如上推理，層層深入，環環緊扣。

華羅庚推出這一改編的問題，讓人深深體會到了數學大師的內在功力，其中表現出高超的思維技巧。

如果把人數增多，還可提出類似的問題：

(3)四個愛動腦筋的小朋友接受老師的智力測驗，看誰能最快最准確地回答問題。老師讓他們都閉上眼睛，給他們每人戴上一頂帽子，或者是白的，或者是藍的。然後讓他們睜開眼睛，告訴他們：「誰看到的白帽比藍帽多就馬上舉手。然後各位說出自己戴的帽子顏色。」大夥互相看了一下(每個人都看不見自己戴的帽子，但能看清別人戴的帽子)，誰也沒舉手，過了一會兒，也沒有人說出自己戴的帽子顏色，其中一個叫小光的學生見大家都不說話，就猜出了自己頭頂上的帽子顏色。問小光戴的是什麼樣的帽子。

再來分情況考慮。

如果恰有兩個人戴白色帽子，另外兩人都會看到兩頂白帽，一頂藍帽。他倆會同時舉起手，而實際上無人舉手，這表明在四個學生中最多隻有一人戴白帽子。

如果只有一個學生戴白帽子，另外三人都會看到一頂白帽，兩頂藍帽，誰也不會舉手。戴白帽子的人看到的是三頂藍帽，也不會舉手。三個戴藍帽的人會想到：「我已看到一頂白帽子，如果我戴的也是白帽，就會有兩人舉手，而事實上沒有舉手，說明我戴的是藍帽。」

可是，仍然沒有人舉手，這就說明一頂白帽也沒有。四人戴的都是藍帽子。

D. 三個人站成一列,每人只能看到前面人戴的帽子

根據後面的人的回答可知：前面兩人不都戴白帽子，即一白一紅或兩紅；中間的人由最後的人的回答，推出前兩人不都戴白帽子，但是根據中間的人回答不知道，所以前面的人一定戴紅帽子；
答：前面的人一定戴紅帽子．

E. 1.三個人A、B、C抽取三頂帽子A、B、C，都不配對的概率是多少 （請列出所有的可能）

1， BCA,CAB 共2種，概率是2/6=1/3
2，這題要反過來求，求5人中有N人及以上戴著自己的帽子的概率是PN
那麼 有1人以上戴著自己的帽子的概率是
P=P1-P2+P3-P4+P5
=（5*4*3*2*1-10*3*2*1+10*2*1-5*1）/ 5*4*3*2*1
=5/8
所有人都不戴自己的帽子的概率就是 3/8

F. 有3頂黑帽子，2頂白帽子。讓三個人從前到後站成一排，給他們每個人頭上戴一頂帽子。每個人都看不見自己戴

如果前面戴的都是白帽子，則最後一人就知道自己戴的是黑帽子。若最後一人回答不知道，則前面兩人戴的都是黑帽子或一人白帽子一人黑帽子；此時，若最前面的人戴的是白帽子，則中間的人就知道自己戴的是黑帽子；若中間的人回答不知道，則最前面的人戴的是黑帽子。

分析與綜合

分析：分析是把事物分解為各個部分、側面、屬性，分別加以研究。是認識事物整體的必要階段。

綜合：綜合是把事物各個部分、側面、屬性按內在聯系有機地統一為整體，以掌握事物的本質和規律。

分析與綜合是互相滲透和轉化的，在分析基礎上綜合，在綜合指導下分析。分析與綜合，循環往復，推動認識的深化和發展。

事例：在光的研究中，人們分析了光的直線傳播、反射、折射，認為光是微粒，人們又分析研究光的干涉、衍射現象和其他一些微粒說不能解釋的現象，認為光是波。當人們測出了各種光的波長，提出了光的電磁理論，似乎光就是一種波，一種電磁波。

但是，光電效應的發現又是波動說無法解釋的，又提出了光子說。當人們把這些方面綜合起來以後，一個新的認識產生了：光具有波粒二象性。

G. 同事出了個推理題,覺得蠻有意思,分享給大家:有5頂帽子,3黑2白。三個聰明人戴

1.首先考慮,如果兩個人都戴黑帽子,而自己戴白帽子機率最大,首先想到的是自己戴白帽子.如果他喊出白帽子,就等於告訴了對方答案.所以三人都考慮了很久,等待對方作答,這只能說明他們全戴黑帽子.. 2.同上,乙和丙報出了自己可能是白帽子,告知了甲肯定了答案..

H. 有一天，國王讓A、B、C三個囚犯來到王宮。國王想了一個辦法，給他們每個人頭上都戴了一頂帽子，只讓他們知

如果A看到B和C帶的都是黑帽子，而自己猜想一下，自己帶的是白帽子，那麼C就應該看到A是白的，B是黑的，而B沒有要求釋放釋放就是因為C帶的是黑的，所以沒有同時看見兩個囚犯帶著白帽子。
其次C如果看到A帶的是白的，B是黑的，而B沒有要求釋放就可以推理出自己帶的不是白的，是黑的，所以應該要求被釋放，但是沒有要求就證明A帶的是黑的，C無法斷定自己帶的是什麼顏色。
所以A就知道了自己帶的是黑帽子。