現(xiàn)在來(lái)看“100頂帽子謎題”。囚犯?jìng)兛梢詠y猜一通，最壞情況下所有人都猜錯(cuò)，平均而言則會(huì)有50個(gè)人猜對(duì)。但這道題有趣的地方就在于，100個(gè)囚犯可以事先商量一種策略，也就是說(shuō)，站在后面的囚犯可以利用他的答案，給前面的囚犯提供有用的信息。顯然，最后面的囚犯是不可能保證自己猜對(duì)的，他猜紅或猜藍(lán)，猜對(duì)的可能性都只有一半。但囚犯?jìng)兛梢允孪燃s定一種暗號(hào)。比如，最后一個(gè)囚犯可根據(jù)他前面緊挨他的 （倒數(shù)第2個(gè)）囚犯所戴帽子顏色，報(bào)出自己所戴帽子的顏色。也就是說(shuō)，通過(guò)他的答案可以告訴倒數(shù)第2個(gè)囚犯其所戴帽子的實(shí)際顏色，于是倒數(shù)第2個(gè)囚犯肯定能活下來(lái)。此時(shí)，倒數(shù)第3個(gè)囚犯面臨與最后那個(gè)囚犯相同的處境，并且以同樣方式保證倒數(shù)第4個(gè)囚犯存活。這樣下去，可以保證至少50個(gè)（倒數(shù)偶數(shù)號(hào)）囚犯存活。而對(duì)另50個(gè)囚犯來(lái)說(shuō)，答對(duì)答錯(cuò)的可能性是50%，或者說(shuō)平均會(huì)有25人猜對(duì)。這樣的話，平均總共有75個(gè)囚犯存活。但這不并是最佳策略。最佳策略能保證：除了站在最后面的囚犯之外，其余99個(gè)囚犯都能答對(duì)。這個(gè)最佳策略是什么？親愛(ài)的讀者，在你繼續(xù)看下去之前，不妨先動(dòng)動(dòng)腦子。

前面那種策略的弱點(diǎn)在于，排在最后的那個(gè)囚犯透露的信息不多。其實(shí)，他完全可以透露出一些與全局相關(guān)的信息，讓前面所有的囚犯都可利用這些信息。比如，他可以數(shù)一數(shù)前面99個(gè)人一共有多少頂紅帽子，并約定他猜“紅”表示他前面共有偶數(shù)頂紅帽（當(dāng)然也可作其他約定）。倒數(shù)第2個(gè)囚犯也數(shù)一數(shù)他前面98個(gè)人的紅帽子數(shù)量，如果數(shù)出來(lái)是奇數(shù)，那么他戴的肯定是紅帽子（因?yàn)楸仨毤由纤鞯募t帽子，才能保證最后那個(gè)囚犯所看見(jiàn)的紅帽子數(shù)量為偶數(shù)）;如果他數(shù)出來(lái)的是偶數(shù)，那么他自己戴的肯定是藍(lán)帽子。這樣，倒數(shù)第2個(gè)囚犯肯定就答對(duì)了。那倒數(shù)第3人呢？如果倒數(shù)第2人說(shuō)自己戴的是紅帽子（這當(dāng)然是確切信息），而他（倒數(shù)第3人）數(shù)到自己前面的紅帽子數(shù)為偶數(shù)，那如果他自己戴的是藍(lán)帽子，就會(huì)造成倒數(shù)的前99人中紅帽子數(shù)為奇數(shù)，這與倒數(shù)第1個(gè)囚犯的準(zhǔn)確提示不符合，因此他戴的必定是紅帽子。以此類(lèi)推，只要記住了后面所有囚犯的答案，再加上對(duì)前面囚犯所戴不同顏色帽子數(shù)量的奇偶性進(jìn)行統(tǒng)計(jì)，除了排在最后的那個(gè)囚犯之外，其他99個(gè)囚犯都能答對(duì)，也就是都能活下來(lái)。這就是最佳策略，不可能再有其他策略能保證所有人都存活。

再把問(wèn)題變難一點(diǎn)：有10個(gè)囚犯和10頂帽子，每個(gè)囚犯被隨機(jī)戴一頂帽子，要么紅色要么藍(lán)色，但囚犯?jìng)儾恢烂糠N顏色的帽子數(shù)量。囚犯?jìng)儽话才胚M(jìn)不同房間，以便讓每個(gè)囚犯能看見(jiàn)其他囚犯的帽子，但看不見(jiàn)自己的帽子。他們必須同時(shí)說(shuō)出一個(gè)詞——紅或藍(lán)。如果說(shuō)出的詞與自己所戴帽子的顏色相同，這個(gè)囚犯就被釋放。如果足夠多的囚犯獲釋，他們就可能回來(lái)拯救還未獲釋的囚犯。這些囚犯被允許有1小時(shí)的商議時(shí)間，如果他們能找到一個(gè)合理的策略，則10名囚犯中有5人肯定會(huì)獲釋，然后他們就可以回來(lái)拯救其他人。那么，這個(gè)策略是什么？

答案是：把囚犯?jìng)兎殖蓪?duì)子。在對(duì)子AB中，A說(shuō)出他看到的B的帽子顏色，B則同時(shí)說(shuō)出與他所見(jiàn)A的帽子顏色相反的顏色。這樣，如果AB所戴帽子顏色相同，A獲釋，B不能獲釋。如果AB所戴帽子顏色不同，B獲釋，A不能獲釋。這樣，總共會(huì)有5人說(shuō)對(duì)。也可把囚犯?jìng)兎殖?人一組，共兩組。其中一組假定紅帽數(shù)量為偶數(shù)，另一組則假定為奇數(shù)。與前面的100頂帽子情況相似，他們可以根據(jù)這一假定推斷出自己所戴帽子的顏色，但只有一組能答對(duì)，因此肯定會(huì)有5人獲釋。（這后一種思路為什么可行，這里不詳細(xì)解釋。請(qǐng)有興趣的讀者自行思考。若想出了正確的推理過(guò)程，可發(fā)到本刊微信號(hào)dazirantansuo，答對(duì)者可免費(fèi)獲得本刊下期新雜志一冊(cè)。）

這些謎題的答案看起來(lái)都不太復(fù)雜。然而，若非學(xué)過(guò)這方面的知識(shí)（大多數(shù)人都沒(méi)學(xué)過(guò)），或者絕頂聰明，要想在應(yīng)聘時(shí)一下子就想出這樣的答案顯然很難。其實(shí)，完全可以把這些謎題中的10個(gè)或100個(gè)囚犯換成無(wú)窮個(gè)，依然能找出最佳策略。不過(guò)，這要用到大學(xué)數(shù)學(xué)和邏輯學(xué)知識(shí)。