論理パズル傑作選(後編)- 視点を変えれば一瞬で解ける美しい問題
ZOLXA
Mastermind
このシリーズの記事一覧
- 1. 論理パズル傑作選(前編)- 緑の目のドラゴンから海賊の金貨まで
- 2. 論理パズル傑作選(後編)- 視点を変えれば一瞬で解ける美しい問題
Sponsored
論理パズルの後編です。今回は「視点を変えるだけで一瞬で解ける」という、アハ体験が気持ちいい問題を集めました。
1. 100人の囚人と100個の箱
問題
刑務所の所長が、100人の死刑囚に最後のチャンスを与えました。
部屋の状況: 密室に「1」から「100」までの番号が振られた100個の箱があります。箱の中には1〜100の番号が書かれた紙がランダムに入っています。
ルール:
- 囚人は1人ずつ順番に部屋に入り、50個の箱を選んで開けられる
- 自分の囚人番号と同じ番号の紙を見つければ成功
- 部屋を出る際、箱は元の状態に戻す(目印をつけてはいけない)
- 100人全員が成功した場合のみ、全員釈放
- 1人でも失敗すれば、全員処刑
- 事前に作戦会議は可能だが、一度始まったら連絡不可
直感的な絶望感
デタラメに箱を開けた場合、1人が成功する確率は 1/2(50%)。
100人全員が成功する確率は (1/2)^100 ≈ 0.00000000000000000000000000008%
しかし、ある作戦を使うと30%以上にまで引き上げられます。
答え
ループ作戦: 「自分の番号の箱を開け、中の紙の番号の箱を次に開ける」を繰り返す。
解説:サイクル理論
例えば、囚人7番の行動:
- 箱「7」を開ける → 中に「32」
- 箱「32」を開ける → 中に「99」
- 箱「99」を開ける → ...
- 50個以内に「7」が出れば成功
箱と中身の関係は、数学的には**「置換(Permutation)」と呼ばれ、必ず複数のループ**に分解できます。
この作戦では、囚人は自分の番号が含まれているループを辿ります。ループの長さが50以下であれば、必ず自分の番号にたどり着けます。
全員が助かる条件: 「長さ51以上のループが一つも存在しないこと」
計算すると、この確率は約**31%**です!
個々人がランダムに挑むと絶望的な確率ですが、「箱の配置自体の性質」に運命を委ねることで、驚異的な確率で生き残れるのです。
2. 100匹のアリと1メートルの棒
問題
長さ1メートルの細い棒に、100匹のアリがランダムな位置にばら撒かれました。
ルール:
- アリは「右」か「左」のどちらかを向いており、秒速1cmで歩き続ける
- 棒の端に到達したアリは落ちる
- アリ同士がぶつかると、2匹とも向きを反転して逆方向へ歩き出す
すべてのアリが落ちるまでの「最長時間」は?
答え
100秒
解説:ゴースト・アントの法則
この問題の罠は、「衝突して反転する」を正直にシミュレーションしようとすることです。
視点を変えます:
すべてのアリは同じ速度(秒速1cm)で歩いています。アリ同士がぶつかったとき、「反転して戻る」のではなく、**「魂が入れ替わって、そのまま素通りした」**と考えてみてください。
- 右向きのアリAと左向きのアリBがぶつかる
- Aは左へ、Bは右へ戻る(現実)
- しかし、**「Aがそのまま左へ進み、BがAのフリをして右へ進んだ」**と見なしても、全体の動きは同じ
つまり、この問題は**「100匹のアリが、ぶつかることなくただ直進し続ける」**のと同じです。
最長時間: 一番左端(0cm)にいるアリが右端(100cm)まで歩き抜ける時間 = 100秒
「個体」にこだわると超難問ですが、「全体」で見るとただの直進運動です。
3. 暗闘のコイン
問題
テーブルに100枚のコインがあり、10枚が表、90枚が裏です。
- 部屋は完全に真っ暗
- 触っても表と裏の区別はつかない
ミッション: コインを2つのグループに分け、両方のグループの「表」の枚数を同じにしてください。
ひっくり返すことは自由ですが、どれが表かは確認できません。
答え
- 100枚から適当に10枚取って別の場所に置く
- その10枚をすべてひっくり返す
これだけで完了です!
解説:美しい数学的証明
ランダムに10枚を動かしたとき、その中にx枚の表が含まれていたと仮定します。
ひっくり返す前:
- 元の山(90枚): 表は 10−x 枚
- 新しい山(10枚): 表は x 枚
新しい山をひっくり返すと:
- 表だった x 枚 → 裏に
- 裏だった 10−x 枚 → 表に
結果:
- 元の山の表: 10−x 枚
- 新しい山の表: 10−x 枚
どんなに運が悪くても、論理的に必ず数が揃うのです。
4. 登山家のパラドックス
問題
ある登山家が山を登り下りしました。
- 1日目: 朝6時に麓を出発 → 夕方6時に山頂着(ペースはバラバラ)
- 2日目: 朝6時に山頂を出発 → 夕方6時に麓着(ペースはバラバラ)
この登山行程で、「1日目と2日目で、同じ時刻に同じ場所にいた」瞬間は必ず存在するでしょうか?
答え
必ず存在する(100%)
解説:スーパーインポーズ
数式もグラフも不要です。頭の中で**「2日間の出来事を1日に重ねて」**みてください。
「1人の登山家が2日に分けて登り下りした」ではなく、**「今日、朝6時に『登山家A(登る人)』と『登山家B(下る人)』が、麓と山頂から同時スタートした」**と想像します。
一本道で、下から来る人と上から来る人が進めば、必ずどこかですれ違いますよね?
その「すれ違った瞬間」こそが、「同じ時刻に同じ場所にいた点」です。
5. 欠けたチェス盤とドミノ
問題
縦8マス × 横8マスのチェス盤(64マス)があります。白と黒のマスが交互に並んでいます。
このチェス盤の**「右上の角」と「左下の角」**の2つのマスを切り取りました。残りは62マス。
問題: この62マスを、31個のドミノ(1個で2マス分)で隙間なく埋め尽くせますか?
答え
絶対にできない(不可能)
解説:色の支配
ドミノを並べる必要はありません。**「マスの色」**を数えるだけで証明終了です。
チェス盤の「右上の角」と「左下の角(対角線上の反対側)」は、必ず同じ色です。
例えば両方とも「黒」だとすると:
- 白: 32枚
- 黒: 30枚(2枚減った)
ドミノは必ず隣り合う2マスを埋めるので、どこに置いても**「白1枚・黒1枚」**のセットです。
ドミノ31個で埋められるのは「白31枚・黒31枚」だけ。**「白32枚・黒30枚」**というアンバランスな盤面を埋めることは、論理的に不可能です。
6. テニストーナメントの試合数
問題
1,024人の選手がトーナメント形式(勝ち抜き戦)でテニス大会に参加します。
- 引き分けなし
- 負けた人は即敗退
- 優勝者が1人決まるまで続ける
総試合数は?
(512+256+128... と計算しようとしませんでしたか?)
答え
1,023試合
解説:敗者に注目する
トーナメントでは、**「1試合行われると、必ず1人の敗者が生まれて消える」**という絶対のルールがあります。
この大会の目的は、1,024人から1人の優勝者を残すこと。言い換えれば、**「1,023人の敗者を家に帰らせること」**が目的です。
1試合で1人の敗者が作れるので、1,023人を敗退させるには1,023試合です。
参加者が「39,582人」でも、「39,581試合」と一瞬で答えが出ます。
まとめ
| パズル | ひらめきポイント |
|---|---|
| 囚人と箱 | ループ理論、運命の共有 |
| アリと棒 | 魂の入れ替え(ゴースト) |
| 暗闇のコイン | xと10−xの対称性 |
| 登山家 | 2日間を1日に重ねる |
| チェス盤 | 色を数える |
| トーナメント | 敗者を数える |
論理パズルの美しさは、**「複雑に見える問題が、視点を変えるだけで一瞬で解ける」**という瞬間にあります。ぜひ友人や同僚に出題してみてください!
このシリーズの記事一覧
- 1. 論理パズル傑作選(前編)- 緑の目のドラゴンから海賊の金貨まで
- 2. 論理パズル傑作選(後編)- 視点を変えれば一瞬で解ける美しい問題