<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>論理パズル on kenji.blog</title><link>http://kenji.blog/tags/%E8%AB%96%E7%90%86%E3%83%91%E3%82%BA%E3%83%AB/</link><description>Recent content in 論理パズル on kenji.blog</description><generator>Hugo -- gohugo.io</generator><language>ja</language><copyright>kenjinote</copyright><lastBuildDate>Thu, 10 Sep 2026 10:00:00 +0900</lastBuildDate><atom:link href="http://kenji.blog/tags/%E8%AB%96%E7%90%86%E3%83%91%E3%82%BA%E3%83%AB/index.xml" rel="self" type="application/rss+xml"/><item><title>抜き打ちテストのパラドックス：論理的に「絶対に不可能」なテストが行われる日</title><link>http://kenji.blog/p/unexpected-hanging-paradox/</link><pubDate>Thu, 10 Sep 2026 10:00:00 +0900</pubDate><guid>http://kenji.blog/p/unexpected-hanging-paradox/</guid><description>&lt;img src="http://kenji.blog/p/unexpected-hanging-paradox/img/unexpected_hanging.jpg" alt="Featured image of post 抜き打ちテストのパラドックス：論理的に「絶対に不可能」なテストが行われる日" />&lt;h2 id="1-先生の絶対の宣言">1. 先生の「絶対の宣言」
&lt;/h2>&lt;p>ある金曜日の帰り道、数学の先生が生徒たちに向かって、恐ろしい宣告をしました。&lt;/p>
&lt;p>&lt;strong>「来週の月曜日から金曜日のいずれかの日に、一度だけ『抜き打ちテスト』を実施する。&lt;/strong>
&lt;strong>ただし、その日の朝の時点でお前たちが『今日がテストの日だ』と確実に予測できた場合、それは抜き打ちにならないので、その日にテストは実施しない」&lt;/strong>&lt;/p>
&lt;p>この宣言を聞いて、生徒たちは震え上がりました。いつテストが行われるのか、毎日ビクビクしながら過ごさなければならないからです。
しかし、クラスで一番の秀才であるA君が、突然ニヤリと笑って立ち上がりました。&lt;/p>
&lt;p>「みんな、安心していいよ。&lt;strong>来週、抜き打ちテストが行われることは絶対にあり得ない。論理的に不可能だ！&lt;/strong>」&lt;/p>
&lt;p>A君は自信満々に、次のような「完璧な論理」を黒板に書き始めました。&lt;/p>
&lt;hr>
&lt;h2 id="2-a君の完璧な論理による証明">2. A君の「完璧な論理」による証明
&lt;/h2>&lt;p>A君の証明は、**「金曜日」から時間をさかのぼって考える（後ろ向き推論）**という数学的なテクニックを使っています。&lt;/p>
&lt;h3 id="ステップ1金曜日の可能性を消す">ステップ1：金曜日の可能性を消す
&lt;/h3>&lt;blockquote>
&lt;p>もし、月・火・水・木の4日間、ずっとテストが実施されなかったとしよう。
すると、残された日は「金曜日」しかない。
金曜日の朝の時点で、生徒たちは「残るは今日しかないので、間違いなく今日がテストだ！」と&lt;strong>確実に予測できてしまう&lt;/strong>。
先生の宣言によれば、「予測できた日は実施しない」のだから、金曜日に抜き打ちテストを実施することは論理的に不可能である。
&lt;strong>よって、金曜日のテストは絶対にない。&lt;/strong>&lt;/p>
&lt;/blockquote>
&lt;h3 id="ステップ2木曜日の可能性を消す">ステップ2：木曜日の可能性を消す
&lt;/h3>&lt;blockquote>
&lt;p>金曜日にテストがないことが確定した。
ということは、テストが実施される可能性がある最終日は「木曜日」だ。
もし、月・火・水の3日間テストが実施されなかったとしよう。
すると、残された可能性は木曜日しかない（金曜日はすでに消去済み）。
木曜日の朝の時点で、生徒たちは「今日がテストだ！」と確実に予測できてしまう。
&lt;strong>よって、木曜日のテストも絶対にない。&lt;/strong>&lt;/p>
&lt;/blockquote>
&lt;h3 id="ステップ3すべての曜日が消える">ステップ3：すべての曜日が消える
&lt;/h3>&lt;blockquote>
&lt;p>同じ論理を繰り返せばいい。
木曜日がないなら、最終日は水曜日になる。よって火曜日までテストがなければ、水曜日の朝に予測できてしまうため、水曜日も消える。
水曜日が消えれば、火曜日も消え、月曜日も消える。
&lt;strong>結論：先生のルールを守る限り、月曜から金曜のどの曜日であっても、絶対に抜き打ちテストを実施することは不可能である！&lt;/strong>&lt;/p>
&lt;/blockquote>
&lt;div class="mermaid">graph TD
Fri["金曜日の朝&lt;br>（月〜木テストなし）"] -->|「金曜しかない」と予測可能| NoFri["金曜日はテスト不可"]
Thu["木曜日の朝&lt;br>（月〜水テストなし）"] -->|「金曜はないので今日しかない」と予測可能| NoThu["木曜日はテスト不可"]
Wed["水曜日の朝"] -->|「木金はないので今日しかない」と予測可能| NoWed["水曜日はテスト不可"]
Tue["火曜日の朝"] -->|同様に予測可能| NoTue["火曜日はテスト不可"]
Mon["月曜日の朝"] -->|同様に予測可能| NoMon["月曜日はテスト不可"]
NoFri -.-> Thu
NoThu -.-> Wed
NoWed -.-> Tue
NoTue -.-> Mon
style NoFri fill:#ff9999,stroke:#333
style NoThu fill:#ff9999,stroke:#333
style NoWed fill:#ff9999,stroke:#333
style NoTue fill:#ff9999,stroke:#333
style NoMon fill:#ff9999,stroke:#333&lt;/div>
&lt;p>クラスの生徒たちは歓喜しました。A君の論理は完璧で、どこにも隙がないように見えました。
彼らは週末を楽しく遊び呆け、テスト勉強など一切せずに月曜日を迎えました。&lt;/p>
&lt;p>月曜日……テストはありませんでした。「ほらね！」
火曜日……テストはありませんでした。「A君の言う通りだ！」&lt;/p>
&lt;p>そして&lt;strong>水曜日の朝&lt;/strong>。
ガラッ！と教室のドアが開き、先生が入ってきて言いました。&lt;/p>
&lt;p>&lt;strong>「はい、机の上を片付けて。今から抜き打ちテストを始めるぞ！」&lt;/strong>&lt;/p>
&lt;p>生徒たちはパニックに陥りました。
「な、なぜだ！？ 水曜日にテストがあるなんて、&lt;strong>全く予測していなかった！&lt;/strong>」&lt;/p>
&lt;p>先生はニヤリと笑いました。
&lt;strong>「ほら、お前たちは予測できなかっただろう？ 私の『宣言』は完全に正しかったし、ルール通りに抜き打ちテストは成立したのだよ」&lt;/strong>&lt;/p>
&lt;hr>
&lt;h2 id="3-一体どこで論理が間違えていたのか">3. 一体どこで論理が間違えていたのか？
&lt;/h2>&lt;p>A君の証明は完璧に見えたのに、なぜ現実には「完全な抜き打ちテスト」が成立してしまったのでしょうか？
この問題はもともと「予期せぬ絞首刑のパラドックス」と呼ばれ、1940年代にスウェーデンの数学者レンナート・エクボムによって考案されて以来、哲学者や論理学者を悩ませ続けています。&lt;/p>
&lt;p>実は、このパラドックスには「これが唯一絶対の正解だ」という統一的な見解がまだありません。しかし、いくつかの有力な解決へのアプローチが存在します。&lt;/p>
&lt;h3 id="アプローチ1知識のパラドックス認識論">アプローチ1：「知識のパラドックス（認識論）」
&lt;/h3>&lt;p>A君の推論の最大の落とし穴は、&lt;strong>「先生の宣言は100%真実である」という前提を、自分自身の予測の中に組み込んでしまった&lt;/strong>ことです。&lt;/p>
&lt;p>先生の宣言は、「来週テストを行う（P）」と「予測できた日には行わない（Q）」の2つの条件から成り立っています。
もし金曜日までテストがなかった場合、生徒は「宣言が正しいなら今日しかない」と考えますが、同時に「今日だと予測できるなら宣言のQに反する。ならばそもそもP（テストを行う）という宣言自体が嘘だったのではないか？」と疑う余地が生まれます。&lt;/p>
&lt;p>「先生の言葉が絶対に正しい」という信念と、「論理的推論」が衝突した結果、生徒たちは「先生はテストをやらない」という誤った結論（信念）を抱いてしまい、その結果として、いつテストを出されても「予期せぬ（抜き打ち）」状態になってしまったのです。&lt;/p>
&lt;h3 id="アプローチ2自己言及のパラドックス">アプローチ2：「自己言及のパラドックス」
&lt;/h3>&lt;p>先生の言葉を論理式に直してみましょう。
先生の主張を $S$ とします。
$S = $ 「私はある日 $T$ にテストを行う。かつ、お前たちはその日 $T$ を予測できない。」&lt;/p>
&lt;p>この主張は、自分自身（宣言）を生徒たちがどう受け取るかによって真偽が変わる、**「自己言及的な構造」**を持っています。「嘘つきのパラドックス（『この文は嘘である』）」と同じように、論理的な推論をぐるぐると無限ループさせてしまう性質があるのです。&lt;/p>
&lt;hr>
&lt;h2 id="4-日常生活に潜む抜き打ちテスト">4. 日常生活に潜む「抜き打ちテスト」
&lt;/h2>&lt;p>このパラドックスは、数学だけでなく、私たちの身近な生活にも応用されます。&lt;/p>
&lt;p>&lt;strong>【サプライズ・パーティーのジレンマ】&lt;/strong>&lt;/p>
&lt;blockquote>
&lt;p>「今月、君の誕生日にサプライズパーティーをするよ！」と友人が宣言したとします。
これを聞いたあなたは、「今日かな？ 明日かな？」と毎日予想します。
月末の最終日になってもパーティーがなかったら、「サプライズ（予想できない）」という条件を満たすためには、最終日には絶対にできないはずだ……と推論してしまいます。
しかし現実には、適当な中旬に突然ケーキが出てくれば、あなたは「本当にびっくりした！」と完璧なサプライズを受けてしまうのです。&lt;/p>
&lt;/blockquote>
&lt;hr>
&lt;h2 id="5-まとめ">5. まとめ
&lt;/h2>&lt;p>「抜き打ちテストのパラドックス」は、人間の**「知っている（予測している）」という状態そのものを論理の計算に含めることの難しさ**を見事に表現しています。&lt;/p>
&lt;p>私たちが「完璧な推論」だと思っているものは、実は「相手がルールを絶対に守る」という根拠のない信念の上に成り立っている砂上の楼閣に過ぎないのかもしれません。
次に先生が「抜き打ちテストをするぞ」と言ったら、論理をこねくり回すのはやめて、大人しく毎日勉強しておくのが一番合理的だと言えそうです。&lt;/p></description></item></channel></rss>