スイッチパズル10選|電球と論理の思考問題集
スイッチパズルは、スイッチと電球の対応関係を限られた操作で解き明かす論理パズルです。面接試験やクイズ番組でも出題されることがある人気のジャンルで、論理的思考だけでなく発想の転換も求められます。
この記事では、スイッチにまつわる論理パズルを10問紹介します。
問題編
第1問(初級)
部屋の外に3つのスイッチがあり、部屋の中に3つの電球があります。部屋に入れるのは1回だけです。どのスイッチがどの電球に対応しているか特定してください。
第2問(初級)
4つのスイッチと4つの電球があります。部屋に2回入れます。全対応を特定できますか?
第3問(中級)
100個の部屋があり、すべてのドアが閉まっています。1回目は全てのドアを開けます。2回目は2の倍数のドアの状態を反転。3回目は3の倍数を反転…100回目まで続けます。最終的に開いているドアはいくつ?
第4問(中級)
天井に5つの電球があり、すべて消えています。5つのスイッチを好きなだけ操作してから部屋に入ります(1回だけ)。すべての対応を特定する方法はありますか?
第5問(中級)
2つの砂時計があります。一方は7分計、もう一方は11分計です。正確に15分を測る方法を考えてください。
第6問(中級)
3つのスイッチのうち1つだけが電球に繋がっています。部屋に入れるのは1回だけ。どのスイッチが正解か特定してください。
第7問(上級)
ロープが2本あります。どちらも端に火をつけると60分で燃え尽きますが、燃え方は均一ではありません。この2本のロープで正確に45分を測ってください。
第8問(中級)
8つのスイッチが1列に並んでいます。隣り合う2つのスイッチは同時に反転する仕組みです。すべてOFFの状態から、1番だけをONにできますか?
第9問(上級)
5つの機械と5つのスイッチがあります。各スイッチは複数の機械を同時に制御する可能性があります。テスト1回で全対応を特定する方法はありますか?
第10問(上級)
円形に並んだ100個の電球があります。最初はすべて消えています。1番から順に「自分とその次の電球の状態を反転」する操作を100回繰り返します。最終的にいくつの電球が点いていますか?
解答編
第1問の解答
手順:
- スイッチ1をONにして10分待つ
- スイッチ1をOFFにし、スイッチ2をONにする
- 部屋に入る
判定:
- 点いている電球→スイッチ2
- 消えているが温かい電球→スイッチ1(先に点けて消したので熱が残っている)
- 消えていて冷たい電球→スイッチ3
解説: 電球の「温度」という追加情報を使うのがポイントです。ONとOFFの2状態だけでは3つを区別できませんが、温度を加えることで3状態を区別できます。
第2問の解答
手順: 1回目の訪問前:スイッチ1と2をON→部屋に入って点いている電球2つを記録。 2回目の訪問前:スイッチ1と3をON(他はOFF)→部屋に入って状態を確認。
1回目も2回目も点いている電球→スイッチ1。1回目だけ点灯→スイッチ2。2回目だけ点灯→スイッチ3。両方消灯→スイッチ4。
第3問の解答:10個
解説: ドアnは、nの約数の数だけ状態が反転します。約数の数が奇数のとき最終的に開いています。約数の数が奇数になるのは完全平方数(1,4,9,16,25,36,49,64,81,100)だけです。1〜100の完全平方数は10個あるため、開いているドアは10個です。
第4問の解答
第1問と同じ「温度」の原理を拡張します。5つのスイッチを以下のように操作します。
- スイッチ1:長時間ON→OFF(とても温かい)
- スイッチ2:短時間ON→OFF(少し温かい)
- スイッチ3:ONのまま(点灯中)
- スイッチ4:短時間ON→OFF→短時間ON→OFF(やや温かい)
- スイッチ5:操作なし(冷たい、消灯)
温度の段階と点灯状態の組み合わせで5つを区別します。ただし温度の段階的な判別は現実的に難しいため、理論上の解法です。
第5問の解答
- 7分計と11分計を同時にスタート
- 7分計が終わったら(7分経過)すぐにひっくり返す
- 11分計が終わったら(11分経過)すぐに7分計をひっくり返す(7分計は4分残っている→ひっくり返すと4分計として使える)
- 7分計の4分が経過→合計15分
第6問の解答
第1問と同じ方法です。スイッチ1を一定時間ONにしてからOFF→スイッチ2をON→部屋に入る。点灯→2番、消灯で温かい→1番、消灯で冷たい→3番。
第7問の解答
- ロープAの両端に同時に火をつけ、ロープBの片端に火をつける
- ロープAが燃え尽きたとき(30分経過)、ロープBの反対側の端にも火をつける
- ロープBが燃え尽きたとき(追加15分、合計45分)
解説: 両端に火をつけると2倍の速度で燃えるため、60分のロープが30分で燃え尽きます。ロープBは30分燃えた残りを両端から燃やすと、残りの30分相当が15分で消費されます。
第8問の解答:不可能
解説: 隣り合う2つが同時に反転する操作では、常に偶数個のスイッチの状態が変わります。すべてOFF(ONの数が0=偶数)から始めて、1つだけON(ONの数が1=奇数)にすることは不可能です。偶数と奇数のパリティが保存されるため、到達できない状態があるのです。
第9問の解答
各スイッチに2進数のコード(00001〜11111)を割り当て、1回のテストで全パターンを確認する方法があります。ただし5つのスイッチと5つの機械の単純な1対1対応であれば、2進数エンコーディングで理論的に特定可能です。
第10問の解答:50個
解説: 各操作で自分と次の電球が反転するため、1番の操作で1番と2番が反転、2番の操作で2番と3番が反転…という連鎖が起こります。最終的に奇数番目の電球が点灯し、偶数番目が消灯するパターンになります。100個中50個が点灯します。
まとめ
スイッチパズルは、論理的思考に加えて「温度」「パリティ」「2進数」などの追加概念を活用する発想力が試される問題群です。特に第1問の「電球の温度を使う」解法は、多くの人が初めて聞いたときに感心する名解法です。
日常的な物事の中にも、こうした論理的な構造が隠れていることがあります。パズルを楽しみながら、柔軟な思考力を磨いてみてください。