帽子の色パズル10選|自分の帽子は何色?論理推理問題
帽子の色パズルは、自分の帽子の色が見えない状況で、他の人の帽子の色や論理的推理から自分の帽子の色を当てるパズルです。「自分からは見えない情報を論理で導き出す」という面白さがあり、面接試験や論理学の教材でもよく使われています。
この記事では、帽子の色パズルを10問、難易度順に紹介します。
問題編
第1問(初級)
赤い帽子が2つ、白い帽子が1つあります。3人が1列に並び、後ろの人は前の人の帽子が見えます。一番後ろの人は「わからない」と言いました。真ん中の人も「わからない」と言いました。一番前の人は自分の帽子の色がわかりました。何色でしょうか?
第2問(初級)
3人に白か黒の帽子をかぶせます。各自は他の2人の帽子が見えますが、自分の帽子は見えません。少なくとも1つは白い帽子です。「自分の帽子の色がわかる人は手を挙げてください」と聞いたところ、誰も手を挙げません。もう一度聞いたら、全員が手を挙げました。3人の帽子は何色でしょうか?
第3問(中級)
4人の囚人が以下の配置で壁に向かって立っています。AとBの間に壁があります。A|壁|BCD。Aは壁しか見えず、Bは何も見えず、CはBの帽子が見え、DはBとCの帽子が見えます。帽子は白2つ黒2つ。自分の帽子の色を当てた人は釈放されます。誰がわかるでしょうか?
第4問(中級)
10人が1列に並び、それぞれ赤か青の帽子をかぶっています。各自は自分より前の人全員の帽子が見えます。後ろから順に自分の帽子の色を答えます。事前に戦略を相談できます。最低何人が正解できる戦略がありますか?
第5問(中級)
部屋に100人がいて、各自に1から100の番号が書かれた帽子をかぶせます。各自は他の99人の帽子は見えますが自分の帽子は見えません。全員同時に自分の番号を答えます。事前に戦略を決められますが、開始後の通信はできません。少なくとも1人が正解できる戦略はありますか?
第6問(初級)
2人に帽子をかぶせます。帽子は赤か青で、同じ色でも異なる色でもあり得ます。お互いの帽子は見えますが自分のは見えません。コミュニケーションは禁止。同時に自分の帽子の色を宣言します。2人とも正解する戦略はありますか?
第7問(上級)
無限に多くの囚人が1列に並んでいます。各自に赤か青の帽子をかぶせ、各自は自分より前の全員の帽子が見えます。後ろから順に答えます。事前に戦略を相談でき、各自は自分より後ろの人の回答も聞けます。最初の1人を除いて全員が正解できる戦略はありますか?
第8問(中級)
5人が円形に座っています。各自に赤か青の帽子をかぶせ、隣の2人の帽子だけが見えます。少なくとも1人が自分の帽子の色を当てられる戦略はありますか?
第9問(上級)
3人に赤・青・緑の帽子をランダムにかぶせます。各自は他の2人の帽子が見えます。各自は「自分の帽子の色を宣言する」か「パスする」かを選べます。間違いがなく、少なくとも1人が正解する確率を最大化する戦略は?
第10問(上級)
ある国の囚人100人に白か黒の帽子をかぶせます。全員が他の全員の帽子を見ることができます。各自は紙に自分の帽子の色を書いて同時に提出します。全員一致で正解、または全員一致で不正解のときのみ釈放されます。釈放される確率を最大化する戦略は?
解答編
第1問の解答:赤
解説: 一番後ろの人が前の2人の帽子を見て「わからない」と言ったので、前の2人が両方白ではないことがわかります(白は1つしかないので)。真ん中の人は「前の人の帽子」と「後ろの人がわからなかった」という情報を持っています。もし前の人が白なら、真ん中の人は自分が赤とわかるはず。しかし「わからない」と答えたので、前の人は白ではない。よって前の人は赤です。
第2問の解答:全員白
解説: 1回目に誰も手を挙げなかったことが情報になります。もし黒が2人いれば、白の人は他の2人が黒だと見て自分が白とわかるはず。誰もわからなかったので黒は1人以下。同様の推理で黒が1人もいないことがわかり、全員白と判明します。
第3問の解答:Cがわかる
解説: DはBとCの帽子が見えます。BとCが同じ色なら、残りの色が自分だとわかります。Dが何も言わないなら、BとCは異なる色。CはBの帽子が見えており、Dが沈黙したことからBと自分が異なる色だとわかります。よってBの色と反対の色が自分の帽子です。
第4問の解答:9人が確実に正解できる
解説: 一番後ろの人は全員の帽子が見えます。前の9人の赤の帽子の数が偶数なら「赤」、奇数なら「青」と答える約束をします。この1人は50%の確率でしか正解できませんが、残り9人はこの情報を使って赤の偶奇を追跡し、自分の色を確実に当てられます。
第5問の解答:可能
解説: 全員の帽子の番号の合計を100で割った余りを利用します。各自は他の99人の番号の合計を計算できます。「自分の番号はX」と仮定して合計を計算し、事前に決めた条件(合計をNで割った余りが特定の値になるよう各自が担当する値を割り振る)で戦略を立てます。これにより少なくとも1人は正解できます。
第6問の解答:確実に2人とも正解する戦略は存在しない
解説: 相手の帽子を見て同じ色を言う戦略では、同色の場合のみ正解。異なる色を言う戦略では、異色の場合のみ正解。どちらも50%です。コミュニケーション禁止のため、確実に2人とも正解する方法はありません。
第7問の解答:可能(選択公理を使用)
解説: これは有名な「囚人と帽子」の無限バージョンです。選択公理を仮定すると、帽子の色の列の「同値類」を利用した戦略により、最初の1人を除く全員が正解できます。ただしこれは高度な数学(集合論)に基づく理論的な結果です。
第8問の解答:可能
解説: 5人全員が「両隣の帽子が同色なら、自分は反対色と答える。異色ならパスする」という戦略を取ります。5人の帽子が全て同色でない限り、色の境目にいる人が正しく答えられます。
第9問の解答:正解確率を最大化できる
解説: 「他の2人が同じ色なら、その色以外の色を宣言する。異なる色ならパスする」という戦略が有効です。3人とも同色のときは全員が間違い、それ以外のケースでは正解が出るため、成功確率は約67%になります。
第10問の解答:約50%
解説: 全員が「黒の帽子の数が偶数なら白、奇数なら黒」と答える戦略を取ります。実際に黒の数が偶数のときは全員正解、奇数のときは全員不正解。どちらも約50%の確率で起こるため、釈放される確率は約50%です。
まとめ
帽子の色パズルは、「自分には見えない情報」を他者の行動や論理から推理するという独特の面白さがあるパズルです。特に「沈黙が情報になる」「偶奇を利用する」といった発想は、このジャンルならではの学びがあります。
日常生活でも「自分には見えないが他人にはわかる情報」を推理する場面は多くあります。ぜひこれらの問題を通じて、論理的思考力と推理力を鍛えてみてください。