ナゾトキ道場 ナゾトキ道場

帽子の色パズル10選|自分の帽子は何色?論理推理問題

帽子パズル 論理パズル 推理 思考力 色当て
広告スペース (article-top)

帽子の色パズルは、自分の帽子の色が見えない状況で、他の人の帽子の色や論理的推理から自分の帽子の色を当てるパズルです。「自分からは見えない情報を論理で導き出す」という面白さがあり、面接試験や論理学の教材でもよく使われています。

この記事では、帽子の色パズルを10問、難易度順に紹介します。


問題編

第1問(初級)

赤い帽子が3つ、白い帽子が2つ、合計5つあります。このうち3つを1人ずつランダムにかぶせ、残りの2つは誰にも見せずにしまっておきます。3人が1列に並び、後ろの人は前の人の帽子が見えます。一番後ろの人は「わからない」と言いました。真ん中の人も「わからない」と言いました。一番前の人は自分の帽子の色がわかりました。何色でしょうか?

第2問(初級)

3人に白か黒の帽子をかぶせます。各自は他の2人の帽子が見えますが、自分の帽子は見えません。少なくとも1つは白い帽子です。「自分の帽子の色がわかる人は手を挙げてください」と聞いたところ、誰も手を挙げません。もう一度聞いても、誰も手を挙げません。3回目に聞いたところ、全員が手を挙げました。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列に並んでいます。各自に赤か青の帽子をかぶせ、各自は自分より前の全員の帽子が見えます。後ろから順に答えます。事前に戦略を相談でき、各自は自分より後ろの人の回答も聞けます。有限人を除いて全員が正解できる戦略はありますか?

第8問(中級)

5人が円形に座っています。各自に赤か青の帽子をかぶせ、隣の2人の帽子だけが見えます。少なくとも1人が自分の帽子の色を当てられる戦略はありますか?

第9問(上級)

3人に赤か青の帽子をランダムにかぶせます(各自独立に2分の1の確率で決まります)。各自は他の2人の帽子が見えます。各自は「自分の帽子の色を宣言する」か「パスする」かを選べます。間違いがなく、少なくとも1人が正解する確率を最大化する戦略は?

第10問(上級)

ある国の囚人100人に白か黒の帽子をかぶせます。全員が他の全員の帽子を見ることができます。各自は紙に自分の帽子の色を書いて同時に提出します。全員一致で正解、または全員一致で不正解のときのみ釈放されます。釈放される確率を最大化する戦略は?


解答編

第1問の解答:赤

解説: 帽子は全部で5つ(赤3・白2)ありますが、実際に使われるのは3人分だけで、残り2つは使われません。

一番後ろの人は前の2人の帽子を見ています。もし前の2人が両方とも白だったら、白い帽子はもう残っていないので自分は赤だとすぐにわかったはずです。しかし「わからない」と答えたので、前の2人は両方とも白ではありません。

真ん中の人は、後ろの人が「前の2人(自分と一番前の人)が両方白ということはない」と判断したことを知った上で、一番前の人の帽子を実際に見ています。もし一番前の人が白だったなら、後ろの人の発言から「自分と前の人が両方白ではない」とわかっている以上、前が白である以上は自分は白ではない、つまり赤だと確定できたはずです。しかし真ん中の人も「わからない」と答えたので、一番前の人は白ではない、つまり赤です。

よって、一番前の人は赤い帽子をかぶっています。


第2問の解答:全員白

解説: 1回目に誰も手を挙げなかったことが情報になります。もし黒が2人(白が1人)いれば、その白い人は他の2人が黒だと見て、1回目の質問で自分が白だとすぐにわかったはずです。しかし1回目に誰もわからなかったので、黒は1人以下(白は2人以上)です。

2回目に聞いても誰も手を挙げませんでした。もし白が2人(黒が1人)なら、その黒い人は他の2人が白だと見ており、「黒は1人以下」という1回目の情報だけでは自分の色を絞り込めず2回目もわからないままですが、実は白の2人の側は「もし自分が黒だったら、もう一方の白い人から見て黒が2人になり、その人は1回目にわかったはずなのに、わからなかった」と気づき、2回目には自分が白だと確定できます。しかし今回2回目にも誰もわからなかったので、白は2人ではありません。

黒は1人以下、かつ白は2人ではない(つまり白は3人)という条件を満たすのは、3人全員が白の場合だけです。3回目の質問で、全員が「自分は白だ」と確信して手を挙げます。


第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つずつ選んでおきます。各囚人は自分より前に並ぶ人たち(無限に続く帽子の色の列)を見て、それがどのグループに属するかを特定し、代表列の自分の位置の色を答えます。実際の色の並びは代表列と有限個の位置でしか異ならないため、間違えるのは高々有限人だけで、残りの(無限に多い)囚人は全員正解します。ただしこれは高度な数学(集合論)に基づく理論的な結果で、間違える人数が具体的に何人になるかは実際の帽子の並びによって変わり、常に「1人だけ」に固定されるわけではありません。


第8問の解答:可能

解説: 5人全員が「自分の帽子の色は、時計回りに隣り合う1人(自分から見て特定の一方向、例えば左隣)と同じだと予想して答える」という単純な戦略を取ります。

もしこの予想が全員外れるとしたら、隣り合う2人の色が全員違う、つまり5人の色が輪になって完全に交互(赤青赤青…)に並んでいることになります。しかし5人は奇数なので、輪を一周すると最初の色に戻ってこなければならず、奇数個の輪を2色で完全に交互配置することは数学的に不可能です。

したがって、少なくとも1人は隣(左隣)と同じ色になっており、その人の予想は必ず当たります。


第9問の解答:成功確率75%

解説: 「他の2人が同じ色なら、逆の色を宣言する。異なる色ならパスする」という戦略が有効です。2色しかないので「逆の色」は一意に決まります。

3人の帽子の組み合わせは8通り(各人赤/青の2通り×3人)で、すべて同じ確率で起こります。3人とも同じ色になる2パターン(全員赤、全員青)のときだけ、全員が「逆の色」を宣言して全員外れます。残り6パターンでは、必ず1人だけ他の2人と違う色になっており、その人が正しく「逆の色」を宣言し、残る2人(同色のペア)はパスするので成功します。

成功するのは8通り中6通り、つまり**成功確率は75%**になります。


第10問の解答:100%(必ず釈放される)

解説: 全員が「自分以外の99人のうち黒い帽子の数が偶数なら自分は白、奇数なら自分は黒」と答える戦略を取ります(全体の黒い帽子の合計が偶数になっていると仮定した推理です)。

実際の黒い帽子の合計が偶数のとき:この戦略に従うと全員の答えが実際の色と一致し、全員正解になります。

実際の黒い帽子の合計が奇数のとき:全員が「合計は偶数のはず」という仮定に基づいて推理していますが、その仮定が外れているため、全員の答えが実際の色と逆になり、全員不正解になります。

合計は必ず偶数か奇数のどちらかになるため、この戦略を使うと結果は常に「全員正解」か「全員不正解」のどちらかになり、答えが人によってバラバラになることは決してありません。釈放条件は「全員一致で正解、または全員一致で不正解」なので、この戦略を使えば確率100%で必ず釈放されます。実は運任せではなく、確実に釈放される方法が存在するというのがこの問題の面白いところです。


まとめ

帽子の色パズルは、「自分には見えない情報」を他者の行動や論理から推理するという独特の面白さがあるパズルです。特に「沈黙が情報になる」「偶奇を利用する」といった発想は、このジャンルならではの学びがあります。

日常生活でも「自分には見えないが他人にはわかる情報」を推理する場面は多くあります。ぜひこれらの問題を通じて、論理的思考力と推理力を鍛えてみてください。

広告スペース (article-bottom)

あわせて読みたい