論理に関するrice-addictのブックマーク (1)

  • 囚人のパラドックス @ Stardust Crown

    目次 パラドックスの説明 不可能な死刑執行日 要約 問題 考察 問題の整理 Aの推論の考察 Bの言い分の検証 解答例1 捕捉 パラドックスの説明 もともとはスウェーデンにおいて国防訓練の実施日を巡る実話から来ているという話らしいです。下記は「死刑囚のパラドックス」というお話になりますが、不謹慎を感じる人が多いせいか「抜き打ちテストのパラドックス」のような変形も見かけます。この問題はパラドックスといえます。 不可能な死刑執行日 とある刑務所で死刑囚Aに対する死刑の執行が決定されました。……それは日曜日の夕方のことでした。死刑執行人Bがやってきて死刑囚Aに告げたのです。 「A、おまえの死刑が決まった。おまえは、明日の月曜から今週末の金曜のうち、おまえ自身には予測できない曜日に死刑に処される。」 死刑囚Aは夜通し震えながらも考えていました。 「ああ俺は死ぬのか。月曜から金曜というと五通りもあるか

    rice-addict
    rice-addict 2007/12/19
    ここまで考察しているのは初めて見た。
  • 1