Ⅰ 一群人開舞會每人頭上都戴著一頂帽子帽子只有黑白兩種黑的至少有一頂每個人都能看到其它人帽子的顏色。
1、第一次時,若有人沒看到黑帽子,就知道是自己了,就會自打耳光;但是沒有人打自己耳光,說明每個人都看到黑帽子了。因此,可以推斷至少有兩頂黑帽子。
2、第二次時,若有人看到只有一個黑帽子,就知道是他和自己兩個人戴了黑帽子,就會自打耳光;但是沒有人打自己耳光,說明每個人都看到兩頂黑帽子了。因此,可以推斷至少有三頂黑帽子。
3、第三次時,自然是三個人都只看到了兩頂,因此判斷自己頭上戴的必定是黑帽子。因此,到了關燈時就自打耳光了。
其實以次類推,到了第幾次動手,就可以知道有幾個戴了黑帽子。
Ⅱ 一群人開舞會,每人頭 上都戴著一頂帽子。帽子只有黑白兩種,黑的至少有一頂。 每個人都能看到其它人帽子的
應該是三個人: 1,若是兩個人,設A、B是黑帽子,第二次關燈就會有人打耳光。原因是A看到B第一次沒打 耳光,就知道B也一定看到了有帶黑帽子的人,可A除了知道B帶黑帽子外,其他人都是白帽 子,就可推出他自己是帶黑帽子的人!同理B也是這么想的,這樣第二次熄燈會有兩個耳光 的聲音。 2,如果是三個人,A,B,C. A第一次沒打耳光,因為他看到B,C都是帶黑帽子的;而且假設 自己帶的是白帽子,這樣只有BC戴的是黑帽子;按照只有兩個人帶黑帽子的推論,第二次 應該有人打耳光;可第二次卻沒有。。。於是他知道B和C一定看到了除BC之外的其他人帶 了黑帽子,於是他知道BC看到的那個人一定是他,所以第三次有三個人打了自己一個耳光 !
Ⅲ 群人開舞會,每人頭上都戴著一頂帽子.帽子只有黑白兩種,黑的至少有一頂.每個人都能看到其它人帽子的顏
x=1,則戴黑帽的第一次就看到其他人都是白帽,那麼自己就肯定是黑帽了.所以該拍手.但第一次沒人拍手,說明至少有兩個黑帽
x=2,第二次如果有人只看到別人只有一頂黑帽的話,就能判斷自己頭上是黑帽,就該拍手,但沒人拍手,說明至少有3個黑帽
x=3,由於前兩次沒人打,所以至少三頂黑帽.第三次關燈後,有人拍手,說明拍手的人看到其他人只有兩頂黑帽,
所以能判斷自己頭上是黑帽. 因此是三頂黑帽.
答:則有 3人戴著黑帽子.
故答案為:3.
Ⅳ 在假面舞會上,每個人頭上都戴著帽子,有黑白兩種。黑色至少有一個。每個人都能看到其他人帽子的顏色,卻
第一次關燈沒人拍手說明不是黑帽子不止一個.如果只有一個,那戴黑帽子就會拍手,因為他看到的都是戴白帽子的。
如果是兩個那麼第二次關燈的時候。戴黑帽子A只會看到戴黑帽子B一個戴黑色的帽子,這帶黑帽子A確定自己也是戴黑帽子。但是他們看到的不只只有一個戴黑帽子的
第三次關燈有人拍手說明只有三個人戴黑帽子。因為戴黑帽子的只看到兩個人戴黑帽子,而如果只有兩個人戴黑帽子,那麼第二次關燈就應該拍手了。
所以只有三個人戴黑帽子
Ⅳ 10人站成一列,一人一個帽子,兩種顏色共10個,每人只能看到前面人的帽子,從最後一人依次往前問所戴帽子的
一共3紅4黑5白,第十個人不知道的話,可推出前9個人的所有可能情況:
紅 黑 白
3 3 3
3 2 4
3 1 5
2 3 4
2 2 5
1 3 5
如果第九個人不知道的話,可推出前8個人的所有可能情況:
紅 黑 白
1 2 5
1 3 4
2 1 5
2 2 4
2 3 3
3 1 4
3 2 3
由此類推可知,當推倒第六個人時,會發現他已經肯定知道他自己戴的是什麼顏色的帽子了.
「有3頂黑帽子,2頂白帽子。讓三個人從前到後站成一排,給他們每個人頭上戴一頂帽子。每個人都看不見自己戴的帽子的顏色,卻只能看見站在前面那些人的帽子顏色。(所以最後一個人可以看見前面兩個人頭上帽子的顏色,中間那個人看得見前面那個人的帽子顏色但看不見在他後面那個人的帽子顏色,而最前面那個人誰的帽子都看不見。現在從最後那個人開始,問他是不是知道自己戴的帽子顏色,如果他回答說不知道,就繼續問他前面那個人。事實上他們三個戴的都是黑帽子,那麼最前面那個人一定會知道自己戴的是黑帽子。為什麼?」
答案是,最前面的那個人聽見後面兩個人都說了「不知道」,他假設自己戴的是白帽子,於是中間那個人就看見他戴的白帽子。那麼中間那個人會作如下推理:「假設我戴了白帽子,那麼最後那個人就會看見前面兩頂白帽子,但總共只有兩頂白帽子,他就應該明白他自己戴的是黑帽子,現在他說不知道,就說明我戴了白帽子這個假定是錯的,所以我戴了黑帽子。」問題是中間那人也說不知道,所以最前面那個人知道自己戴白帽子的假定是錯的,所以他推斷出自己戴了黑帽子。
我們把這個問題推廣成如下的形式:
「有若干種顏色的帽子,每種若干頂。假設有若干個人從前到後站成一排,給他們每個人頭上戴一頂帽子。每個人都看不見自己戴的帽子的顏色,而且每個人都看得見在他前面所有人頭上帽子的顏色,卻看不見在他後面任何人頭上帽子的顏色。現在從最後那個人開始,
問他是不是知道自己戴的帽子顏色,如果他回答說不知道,就繼續問他前面那個人。一直往前問,那麼一定有一個人知道自己所戴的帽子顏色。」
當然要假設一些條件:
1)首先,帽子的總數一定要大於人數,否則帽子都不夠戴。
2)「有若干種顏色的帽子,每種若干頂,有若幹人」這個信息是隊列中所有人都事先知道的,而且所有人都知道所有人都知道此事,所有人都知道所有人都知道所有人都知道此事,等等等等。但在這個條件中的「若干」不一定非要具體一一給出數字來。
這個信息具體地可以是象上面經典的形式,列舉出每種顏色帽子的數目「有3頂黑帽子,2頂白帽子,3個人」,也可以是「有紅黃綠三種顏色的帽子各1頂2頂3頂,但具體不知道哪種顏色是幾頂,有6個人」,甚至連具體人數也可以不知道,「有不知多少人排成一排,有黑白兩種帽子,每種帽子的數目都比人數少1」,這時候那個排在最後的人並不知道自己排在最後——直到開始問他時發現在他回答前沒有別人被問到,他才知道他在最後。在這個帖子接下去的部分當我出題的時候我將只寫出「有若干種顏色的帽子,每種若干頂,有若幹人」這個預設條件,因為這部分確定了,題目也就確定了。
3)剩下的沒有戴在大家頭上的帽子當然都被藏起來了,隊伍里的人誰都不知道都剩下些什麼帽子。
4)所有人都不是色盲,不但不是,而且只要兩種顏色不同,他們就能分別出來。當然他們的視力也很好,能看到前方任意遠的地方。他們極其聰明,邏輯推理是極好的。總而言之,只要理論上根據邏輯推導得出來,他們就一定推導得出來。相反地如果他們推不出自己頭上帽子的顏色,任何人都不會試圖去猜或者作弊偷看——不知為不知。
5)後面的人不能和前面的人說悄悄話或者打暗號。
當然,不是所有的預設條件都能給出一個合理的題目。比如有99頂黑帽子,99頂白帽子,2個人,無論怎麼戴,都不可能有人知道自己頭上帽子的顏色。另外,只要不是只有一種顏色的帽子,在只由一個人組成的隊伍里,這個人也是不可能說出自己帽子的顏色的。
但是下面這幾題是合理的題目:
1)3頂紅帽子,4頂黑帽子,5頂白帽子,10個人。
2)3頂紅帽子,4頂黑帽子,5頂白帽子,8個人。
3)n頂黑帽子,n-1頂白帽子,n個人(n>0)。
4)1頂顏色1的帽子,2頂顏色2的帽子,……,99頂顏色99的帽子,100頂顏色100的帽子,共5000個人。
5)有紅黃綠三種顏色的帽子各1頂2頂3頂,但具體不知道哪種顏色是幾頂,有6個人。
6)有不知多少人(至少兩人)排成一排,有黑白兩種帽子,每種帽子的數目都比人數少1。
大家可以先不看我下面的分析,試著做做這幾題。
如果按照上面3頂黑帽2頂白帽時的推理方法去做,那麼10個人就可以把我們累死,別說5000個人了。但是3)中的n是個抽象的數,考慮一下怎麼解決這個問題,對解決一般的問題大有好處。
假設現在n個人都已經戴好了帽子,問排在最後的那一個人他頭上的帽子是什麼顏色,什麼時候他會回答「知道」?很顯然,只有在他看見前面n-1個人都戴著白帽時才可能,因為這時所有的n-1頂白帽都已用光,在他自己的腦袋上只能頂著黑帽子,只要前面有一頂黑帽子,那麼他就無法排除自己頭上是黑帽子的可能——即使他看見前面所有人都是黑帽,他還是有可能戴著第n頂黑帽。
現在假設最後那個人的回答是「不知道」,那麼輪到問倒數第二人。根據最後面那位的回答,他能推斷出什麼呢?如果他看見的都是白帽,那麼他立刻可以推斷出自己戴的是黑帽——要是他也戴著白帽,那麼最後那人應該看見一片白帽,問到他時他就該回答「知道」了。但是如果倒數第二人看見前面至少有一頂黑帽,他就無法作出判斷——他有可能戴著白帽,但是他前面的那些黑帽使得最後那人無法回答「知道」;他自然也有可能戴著黑帽。
這樣的推理可以繼續下去,但是我們已經看出了苗頭。最後那個人可以回答「知道」當且僅當他看見的全是白帽,所以他回答「不知道」當且僅當他至少看見了一頂黑帽。這就是所有帽子顏色問題的關鍵!
如果最後一個人回答「不知道」,那麼他至少看見了一頂黑帽,所以如果倒數第二人看見的都是白帽,那麼最後那個人看見的至少一頂黑帽在哪裡呢?不會在別處,只能在倒數第二人自己的頭上。這樣的推理繼續下去,對於隊列中的每一個人來說就成了:
「在我後面的所有人都看見了至少一頂黑帽,否則的話他們就會按照相同的判斷斷定自己戴的是黑帽,所以如果我看見前面的人戴的全是白帽的話,我頭上一定戴著我身後那個人看見的那頂黑帽。」
我們知道最前面的那個人什麼帽子都看不見,就不用說看見黑帽了,所以如果他身後的所有人都回答說「不知道」,那麼按照上面的推理,他可以確定自己戴的是黑帽,因為他身後的人必定看見了一頂黑帽——只能是第一個人他自己頭上的那頂。事實上很明顯,第一個說出自己頭上是什麼顏色帽子的那個人,就是從隊首數起的第一個戴黑帽子的人,也就是那個從隊尾數起第一個看見前面所有人都戴白帽子的人。
這樣的推理也許讓人覺得有點循環論證的味道,因為上面那段推理中包含了「如果別人也使用相同的推理」這樣的意思,在邏輯上這樣的自指式命題有點危險。但是其實這里沒有循環論證,這是類似數學歸納法的推理,每個人的推理都建立在他後面那些人的推理上,而對於最後一個人來說,他的身後沒有人,所以他的推理不依賴於其他人的推理就可以成立,是歸納中的第一個推理。稍微思考一下,我們就可以把上面的論證改得適合於任何多種顏色的推論:
「如果我們可以從假設斷定某種顏色的帽子一定會在隊列中出現,從隊尾數起第一個看不見這種顏色的帽子的人就立刻可以根據和此論證相同的論證來作出判斷,他戴的是這種顏色的帽子。現在所有我身後的人都回答不知道,所以我身後的人也看見了此種顏色的帽子。如果在我前面我見不到此顏色的帽子,那麼一定是我戴著這種顏色的帽子。」
當然第一個人的初始推理相當簡單:「隊列中一定有人戴這種顏色的帽子,現在我看不見前面有人戴這顏色的帽子,那它只能是戴在我的頭上了。」
對於題1)事情就變得很明顯,3頂紅帽子,4頂黑帽子,5頂白帽子給10個人戴,隊列中每種顏色至少都該有一頂,於是從隊尾數起第一個看不見某種顏色的帽子的人就能夠斷定他自己戴著這種顏色的帽子,通過這點我們也可以看到,最多問到從隊首數起的第三人時,就應該有人回答「知道」了,因為從隊首數起的第三人最多隻能看見兩頂帽子,所以最多看見兩種顏色,如果他後面的人都回答「不知道」,那麼他前面一定有兩種顏色的帽子,而他頭上戴的一定是他看不見的那種顏色的帽子。
題2)也一樣,3頂紅帽子,4頂黑帽子,5頂白帽子給8個人戴,那麼隊列中一定至少有一頂白帽子,因為其它顏色加起來一共才7頂,所以隊列中一定會有人回答「知道」。
題4)的規模大了一點,但是道理和2)完全一樣。100種顏色的5050頂帽子給5000人戴,前面99種顏色的帽子數量是1 …… 99=4950,所以隊列中一定有第100種顏色的帽子(至少有50頂),所以如果自己身後的人都回答「不知道」,那麼那個看不見顏色100帽子的人就可以斷定自己戴著這種顏色的帽子。
至於5)、6)「有紅黃綠三種顏色的帽子各1頂2頂3頂,但具體不知道哪種顏色是幾頂,有6個人」以及「有不知多少人排成一排,有黑白兩種帽子,每種帽子的數目都比人數少1」,原理完全相同,我就不具體分析了。
最後要指出的一點是,上面我們只是論證了,如果我們可以根據各種顏色帽子的數量和隊列中的人數判斷出在隊列中至少有一頂某種顏色的帽子,那麼一定有一人可以判斷出自己頭上的帽子的顏色。因為如果所有身後的人都回答「不知道」的話,那個從隊尾數起第一個看不見這種顏色的帽子的人就可以判斷自己戴了此顏色的帽子。但是這並不是說在詢問中一定是由他來回答「知道」的,因為還可能有其他的方法來判斷自己頭上帽子的顏色。比如說在題2)中,如果隊列如下:(箭頭表示隊列中人臉朝的方向)
白白黑黑黑黑紅紅紅白→
那麼在隊尾第一人就立刻可以回答他頭上的是白帽,因為他看見了所有的3頂紅帽子和4頂黑帽子,能留給他自己戴的只能是白帽子了
Ⅵ 一群人開舞會,每人頭上都戴著一頂帽子。帽子只有黑白兩種,黑的至少 有一頂。每個人都能看到其他人
應該是三個人: 1,若是兩個人,設A、B是黑帽子,第二次關燈就會有人打耳光。原因是A看到B第一次沒打 耳光,就知道B也一定看到了有帶黑帽子的人,可A除了知道B帶黑帽子外,其他人都是白帽 子,就可推出他自己是帶黑帽子的人!同理B也是這么想的,這樣第二次熄燈會有兩個耳光 的聲音。 2,如果是三個人,A,B,C. A第一次沒打耳光,因為他看到B,C都是帶黑帽子的;而且假設 自己帶的是白帽子,這樣只有BC戴的是黑帽子;按照只有兩個人帶黑帽子的推論,第二次 應該有人打耳光;可第二次卻沒有。。。於是他知道B和C一定看到了除BC之外的其他人帶 了黑帽子,於是他知道BC看到的那個人一定是他,所以第三次有三個人打了自己一個耳光 。
Ⅶ 人開舞會,每人都戴一頂帽子。帽子只有黑白兩種,黑的至少有一頂。每個人都能看到其他人帽子的顏色,卻看
第一次關燈。如果有人看到其他人全是白帽子,則第一次關燈時他就要抽自己,因為至少1頂黑帽子,看到全白說明自己帶的是黑帽,且場上只有這1頂黑帽子。第一次關燈無人抽,說明沒有人看到全白,因此場上至少有2頂黑帽子,每個人都至少看到了1頂黑帽子,由此無法判斷自己的顏色。
第二次關燈。因為第一次關燈的推論,場上至少有2頂黑帽子,如果場上有人只看到1頂黑帽子,其他全白,則他需要抽自己,因為第2頂黑帽子在他自己頭上。無人抽,說明場上至少有3頂黑帽子,每個人都至少看到了2頂黑帽子,由此無法判斷自己的顏色。
第三次關燈。因為第二次關燈的推論,場上至少有3頂黑帽子,如果場上有人只看到2頂黑帽子,其他全白,則他需要抽自己,因為第3頂黑帽子在他自己頭上。有人抽自己,說明有人只能看到2頂黑帽子,判斷出自己帶著黑帽子。
因此得出結論共有3人帶著黑帽子。
Ⅷ 一群人開舞會,每人頭上都戴著一頂帽子。帽子只有黑白兩種,黑的至少有一頂。每個人都能看到其它人帽子的
1. 第一次關燈時沒人打自己耳光,就說明戴黑帽子不止一個.如果只有一個,那戴黑帽子就會打自己耳光,因為他看到的都是戴白帽子的。
2. 如果是兩個,那麼第二次關燈的時候。第一個戴黑帽子的人就會看到第二個人戴黑帽子,結果關燈時,第二人沒有打自己耳光,也就說明第二個人也看到了第一人戴著黑帽子。但是他們看到的不僅僅只有一個戴黑帽子的人。因為如果只有兩個人戴黑帽子,第二次關燈時,他們就會打自己
耳光。
3. 第三次關燈時有人打自己耳光,說明只有三個人戴黑帽子。因為戴黑帽子的只看到兩個人戴黑帽子,而如果只有兩個人戴黑帽子,那麼第二次關燈就應該打自己耳光了。
因此,有三個人戴黑帽子。
Ⅸ 一群人開舞會,每人頭上都戴著一頂帽子。帽子只有黑白兩種,黑的至少有一頂。每個人都能看到其他人帽子的
這是道典型的邏輯題,奧妙就在你得作個假設。假如只有一個人戴黑帽子,那他看到所有人都戴白帽,在第一次關燈時就應打耳光,所以應該不止一個人戴黑帽子;如果有兩頂黑帽子,第一次兩人都只看到對方頭上的黑帽子,不敢確定自己的顏色,但到第二次關燈,這兩人應該明白,如果自己戴著白帽,那對方早在上一次就應打耳光了,因此自己戴的也是黑帽子―――於是也會有兩個人打耳光;如果是第三次才響起打耳光聲,說明全場有三頂黑帽,依此類推,應該是關幾次燈,有幾頂黑帽。
Ⅹ 一群人開舞會,每人頭上都戴著一頂帽子。帽子只有黑白兩種,黑的至少有一頂。每個人都能看到其它人帽子的
要想把這個問題回答清楚,語言組織上確實比較難。難點不在於說清楚第一次關燈和第二次關燈時的情況,以及單獨說清楚第三次關燈時的情況,而是在於既要說清楚三次關燈時的情況,又要說清楚三次關燈時的內在聯系性。很多人,只說清楚了道理,但是沒說清楚內在聯系性,就無法讓人信服,為什麼關幾次燈有響聲,就說明有幾個人戴黑色帽子的道理。
1、當我看到有一頂黑色帽子時,第一次關燈,我無法判斷我戴的帽子是什麼顏色,我就不拍手。我需要戴黑色帽子的人的拍手,來判斷我戴的是否為白帽子,如果他拍手了,說明我戴的是白帽子,如果他沒有拍手,說明我戴的是黑色帽子,那麼在第二次關燈時,我就要拍手。
2、當我看到有兩頂黑色帽子時,第一次關燈,我無法判斷我戴的帽子是什麼顏色,我就不拍手。而對於這兩個戴黑色帽子的人來說,假設我戴的是白色帽子,他們只看到一頂黑帽子,根據第1點,他們至少會有人在第一次或第二次關燈時拍手,又根據我看到了兩頂黑帽子,所以不可能出現有人在第一次關燈時拍手,說明他們至少會有人在第二次關燈時拍手,如果他們第二次關燈時拍手了,說明假設成立,那麼我戴的一定是白色帽子,由於我戴的是白色帽子,自然在第二次關燈時就不需要拍手了。如果他們第二次關燈時並沒有拍手,這說明假設不成立,那麼我戴的一定是黑色帽子,同樣的,他們兩人,眼中也只有兩頂黑色帽子,跟我的想法是一樣的,在這次沒人拍手後都可以判斷出自己戴的是黑色帽子,那麼我們三人在第三次關燈時,都會拍手。說的簡單一點,對於我來說,戴黑色帽子的人一拍手,就說明我戴的是白色帽子;戴黑色帽子的人不拍手,就說明我戴的是黑色帽子,就要在下一次關燈時拍手。而對於別人來說,跟我的想法是一模一樣的。
3、當我看到有三頂黑色帽子時,第一次關燈,我無法判斷我戴的帽子是什麼顏色,我就不拍手。而對於這三個戴黑色帽子的人來說,假設我戴的是白色帽子,他們只看到二頂黑帽子,根據第2點,他們至少會有人在第二次或第三次關燈時拍手,又根據我看到了三頂黑帽子,所以不可能出現他們在第二次關燈時拍手,說明他們至少會在第三次關燈時拍手。如果他們第三次關燈時拍手了,說明假設成立,那麼我戴的一定是白色帽子,由於我戴的是白色帽子,自然在第三次關燈時就不需要拍手了。如果他們第三次關燈時並沒有拍手,這說明假設不成立,那麼我戴的一定是黑色帽子,同樣的,他們三人,眼中也只有三頂黑色帽子,跟我的想法是一樣的,在這次沒人拍手後都可以判斷出自己戴的是黑色帽子,那麼我們四人在第四次關燈時,都會拍手。說的簡單一點,對於我來說,戴黑色帽子的人一拍手,就說明我戴的是白色帽子;戴黑色帽子的人不拍手,就說明我戴的是黑色帽子,就要在下一次關燈時拍手。而對於別人來說,跟我的想法是一模一樣的。
以此類推。
可得出在第幾次關燈時開始有響聲,就說明總共戴有幾頂黑色帽子。問題中在第3次關燈時有響聲,說明總共有3人戴著黑帽子。