中學趣味數(shù)學：帽子顏色問題

1、.中學興趣數(shù)學：帽子顏色問題這是我最早聽說的興趣邏輯題之一，是很小的時候父親告訴我的：有3頂黑帽子，2頂白帽子。讓三個人從前到后站成一排，給他們每個人頭上戴一頂帽子。每個人都看不見自己戴的帽子的顏色，卻只能看見站在前面那些人的帽子顏色。所以最后一個人可以看見前面兩個人頭上帽子的顏色，中間那個人看得見前面那個人的帽子顏色但看不見在他后面那個人的帽子顏色，而最前面那個人誰的帽子都看不見。如今從最后那個人開場，問他是不是知道自己戴的帽子顏色，假如他答復說不知道，就繼續(xù)問他前面那個人。事實上他們三個戴的都是黑帽子，那么最前面那個人一定會知道自己戴的是黑帽子。為什么?答案是，最前面的那個人聽見后面兩個人

2、都說了不知道，他假設自己戴的是白帽子，于是中間那個人就看見他戴的白帽子。那么中間那個人會作如下推理：假設我戴了白帽子，那么最后那個人就會看見前面兩頂白帽子，但總共只有兩頂白帽子，他就應該明白他自己戴的是黑帽子，如今他說不知道，就說明我戴了白帽子這個假定是錯的，所以我戴了黑帽子。問題是中間那人也說不知道，所以最前面那個人知道自己戴白帽子的假定是錯的，所以他推斷出自己戴了黑帽子。我們把這個問題推廣成如下的形式：有假設干種顏色的帽子，每種假設干頂。假設有假設干個人從前到后站成一排，給他們每個人頭上戴一頂帽子。每個人都看不見自己戴的帽子的顏色，而且每個人都看得見在他前面所有人頭上帽子的顏色，卻看不見在

3、他后面任何人頭上帽子的顏色。如今從最后那個人開場，問他是不是知道自己戴的帽子顏色，假如他答復說不知道，就繼續(xù)問他前面那個人。一直往前問，那么一定有一個人知道自己所戴的帽子顏色。當然要假設一些條件：1 首先，帽子的總數(shù)一定要大于人數(shù)，否那么帽子都不夠戴。2有假設干種顏色的帽子，每種假設干頂，有假設干人這個信息是隊列中所有人都事先知道的，而且所有人都知道所有人都知道此事，所有人都知道所有人都知道所有人都知道此事，等等等等。但在這個條件中的假設干不一定非要詳細一一給出數(shù)字來。這個信息詳細地可以是象上面經(jīng)典的形式，列舉出每種顏色帽子的數(shù)目有3頂黑帽子，2頂白帽子，3個人，也可以是有紅黃綠三種顏色的帽子

4、各1頂2頂3頂，但詳細不知道哪種顏色是幾頂，有6個人，甚至連詳細人數(shù)也可以不知道，有不知多少人排成一排，有黑白兩種帽子，每種帽子的數(shù)目都比人數(shù)少1，這時候那個排在最后的人并不知道自己排在最后直到開場問他時發(fā)如今他答復前沒有別人被問到，他才知道他在最后。在這個帖子接下去的部分當我出題的時候我將只寫出有假設干種顏色的帽子，每種假設干頂，有假設干人這個預設條件，因為這部分確定了，題目也就確定了。3 剩下的沒有戴在大家頭上的帽子當然都被藏起來了，隊伍里的人誰都不知道都剩下些什么帽子。4 所有人都不是色盲，不但不是，而且只要兩種顏色不同，他們就能分別出來。當然他們的視力也很好，能看到前方任意遠的地方。他

5、們極其聰明，邏輯推理是極好的?？偠灾?，只要理論上根據(jù)邏輯推導得出來，他們就一定推導得出來。相反地假如他們推不出自己頭上帽子的顏色，任何人都不會試圖去猜或者作弊偷看不知為不知。5 后面的人不能和前面的人說悄悄話或者打暗號。當然，不是所有的預設條件都能給出一個合理的題目。比方有99頂黑帽子，99頂白帽子，2個人，無論怎么戴，都不可能有人知道自己頭上帽子的顏色。另外，只要不是只有一種顏色的帽子，在只由一個人組成的隊伍里，這個人也是不可能說出自己帽子的顏色的。但是下面這幾題是合理的題目：13頂紅帽子，4頂黑帽子，5頂白帽子，10個人。23頂紅帽子，4頂黑帽子，5頂白帽子，8個人。3n頂黑帽子，n-1

6、頂白帽子，n個人n0。41頂顏色1的帽子，2頂顏色2的帽子，99頂顏色99的帽子，100頂顏色100的帽子，共5000個人。5有紅黃綠三種顏色的帽子各1頂2頂3頂，但詳細不知道哪種顏色是幾頂，有6個人。6有不知多少人至少兩人排成一排，有黑白兩種帽子，每種帽子的數(shù)目都比人數(shù)少1。大家可以先不看我下面的分析，試著做做這幾題。假如按照上面3頂黑帽2頂白帽時的推理方法去做，那么10個人就可以把我們累死，別說5000個人了。但是3中的n是個抽象的數(shù)，考慮一下怎么解決這個問題，對解決一般的問題大有好處。假設如今n個人都已經(jīng)戴好了帽子，問排在最后的那一個人他頭上的帽子是什么顏色，什么時候他會答復知道?很顯然

7、，只有在他看見前面n-1個人都戴著白帽時才可能，因為這時所有的n-1頂白帽都已用光，在他自己的腦袋上只能頂著黑帽子，只要前面有一頂黑帽子，那么他就無法排除自己頭上是黑帽子的可能即使他看見前面所有人都是黑帽，他還是有可能戴著第n頂黑帽。如今假設最后那個人的答復是不知道，那么輪到問倒數(shù)第二人。根據(jù)最后面那位的答復，他能推斷出什么呢?假如他看見的都是白帽，那么他立即可以推斷出自己戴的是黑帽要是他也戴著白帽，那么最后那人應該看見一片白帽，問到他時他就該答復知道了。但是假如倒數(shù)第二人看見前面至少有一頂黑帽，他就無法作出判斷他有可能戴著白帽，但是他前面的那些黑帽使得最后那人無法答復知道他自然也有可能戴著黑

8、帽。這樣的推理可以繼續(xù)下去，但是我們已經(jīng)看出了苗頭。最后那個人可以答復知道當且僅當他看見的全是白帽，所以他答復不知道當且僅當他至少看見了一頂黑帽。這就是所有帽子顏色問題的關鍵!假如最后一個人答復不知道，那么他至少看見了一頂黑帽，所以假如倒數(shù)第二人看見的都是白帽，那么最后那個人看見的至少一頂黑帽在哪里呢?不會在別處，只能在倒數(shù)第二人自己的頭上。這樣的推理繼續(xù)下去，對于隊列中的每一個人來說就成了：在我后面的所有人都看見了至少一頂黑帽，否那么的話他們就會按照一樣的判斷斷定自己戴的是黑帽，所以假如我看見前面的人戴的全是白帽的話，我頭上一定戴著我身后那個人看見的那頂黑帽。我們知道最前面的那個人什么帽子都

9、看不見，就不用說看見黑帽了，所以假如他身后的所有人都答復說不知道，那么按照上面的推理，他可以確定自己戴的是黑帽，因為他身后的人必定看見了一頂黑帽只能是第一個人他自己頭上的那頂。事實上很明顯，第一個說出自己頭上是什么顏色帽子的那個人，就是從隊首數(shù)起的第一個戴黑帽子的人，也就是那個從隊尾數(shù)起第一個看見前面所有人都戴白帽子的人。這樣的推理也許讓人覺得有點循環(huán)論證的味道，因為上面那段推理中包含了假如別人也使用一樣的推理這樣的意思，在邏輯上這樣的自指式命題有點危險。但是其實這里沒有循環(huán)論證，這是類似數(shù)學歸納法的推理，每個人的推理都建立在他后面那些人的推理上，而對于最后一個人來說，他的身后沒有人，所以他的

10、推理不依賴于其別人的推理就可以成立，是歸納中的第一個推理。略微考慮一下，我們就可以把上面的論證改得合適于任何多種顏色的推論：假如我們可以從假設斷定某種顏色的帽子一定會在隊列中出現(xiàn)，從隊尾數(shù)起第一個看不見這種顏色的帽子的人就立即可以根據(jù)和此論證一樣的論證來作出判斷，他戴的是這種顏色的帽子。如今所有我身后的人都答復不知道，所以我身后的人也看見了此種顏色的帽子。假如在我前面我見不到此顏色的帽子，那么一定是我戴著這種顏色的帽子。當然第一個人的初始推理相當簡單：隊列中一定有人戴這種顏色的帽子，如今我看不見前面有人戴這顏色的帽子，那它只能是戴在我的頭上了。對于題1事情就變得很明顯，3頂紅帽子，4頂黑帽子，

11、5頂白帽子給10個人戴，隊列中每種顏色至少都該有一頂，于是從隊尾數(shù)起第一個看不見某種顏色的帽子的人就可以斷定他自己戴著這種顏色的帽子，通過這點我們也可以看到，最多問到從隊首數(shù)起的第三人時，就應該有人答復知道了，因為從隊首數(shù)起的第三人最多只能看見兩頂帽子，所以最多看見兩種顏色，假如他后面的人都答復不知道，那么他前面一定有兩種顏色的帽子，而他頭上戴的一定是他看不見的那種顏色的帽子。題2也一樣，3頂紅帽子，4頂黑帽子，5頂白帽子給8個人戴，那么隊列中一定至少有一頂白帽子，因為其它顏色加起來一共才7頂，所以隊列中一定會有人答復知道。題4的規(guī)模大了一點，但是道理和2完全一樣。100種顏色的5050頂帽子

12、給5000人戴，前面99種顏色的帽子數(shù)量是1+99=4950，所以隊列中一定有第100種顏色的帽子至少有50頂，所以假如自己身后的人都答復不知道，那么那個看不見顏色100帽子的人就可以斷定自己戴著這種顏色的帽子。至于5、6有紅黃綠三種顏色的帽子各1頂2頂3頂，但詳細不知道哪種顏色是幾頂，有6個人以及有不知多少人排成一排，有黑白兩種帽子，每種帽子的數(shù)目都比人數(shù)少1，原理完全一樣，我就不詳細分析了。最后要指出的一點是，上面我們只是論證了，假如我們可以根據(jù)各種顏色帽子的數(shù)量和隊列中的人數(shù)判斷出在隊列中至少有一頂某種顏色的帽子，那么一定有一人可以判斷出自己頭上的帽子的顏色。因為假如所有身后的人都答復不

13、知道的話，那個從隊尾數(shù)起第一個單靠“死記還不行,還得“活用,姑且稱之為“先死后活吧。讓學生把一周看到或聽到的新穎事記下來,摒棄那些假話套話空話,寫出自己的真情實感,篇幅可長可短,并要求運用積累的成語、名言警句等,定期檢查點評,選擇優(yōu)秀篇目在班里朗讀或展出。這樣,即穩(wěn)固了所學的材料,又鍛煉了學生的寫作才能,同時還培養(yǎng)了學生的觀察才能、思維才能等等,到達“一石多鳥的效果。看不見這種顏色的帽子的人就可以判斷自己戴了此顏色的帽子。但是這并不是說在詢問中一定是由他來答復知道的，因為還可能有其他的方法來判斷自己頭上帽子的顏色。比方說在題2中，假如隊列如下：箭頭表示隊列中人臉朝的方向白白黑黑黑黑紅紅紅白一般說來，“老師概念之形成經(jīng)歷了非常漫長的歷史。楊士勛唐初學者，四門博士?春秋谷梁傳疏?曰：“師者教人以不及，故謂師為師資也。這兒的“師資，其實就是先秦而后歷代對老師的別稱之一。?韓非子?也有云：“今有不才之子師長教之弗為變其“師長當然也指老師。這兒的“師資和“師長可稱為“老師概念的雛形，但仍說不上是名副其實的“老師，因為“老師必需要有明確的傳授知識的對象和本身明確的職責。宋以后，京師所設小學館和武學堂中的老師稱謂皆稱之為“教諭。至元明清之縣學一律循之不變。明朝入選翰林院的進士之師稱“教習。到清末，學堂興起，各科