面白い問題教えて

このエントリーをはてなブックマークに追加
184132人目の素数さん
皆さんこの問題は知ってるでしょうか?僕には解りません。
どなたかうまく説明してください。

死刑囚がいた。かれは来週の月曜日から土曜日までのどこかで処刑されることが決まっていた。その国の法律で、処刑日は彼には知らされないが、もし処刑される朝、今日処刑されることを予告できたならば、かれは罰を免れることが出来ると言う。
死刑囚は考えた。自分は土曜日に処刑されることはない。なぜなら、もし自分が金曜日まで生きていたならば、自分は土曜日に処刑されることがわかり、罰を逃れることが出来る。このような処置はしないはずだ。
それならば自分は金曜日までに処刑されるはずだ。しかし、金曜日に処刑されるということはない。なぜなら、自分は土曜日には処刑されないということがわかっているから、もし自分が金曜日まで生きていたならば、金曜日に処刑を予告することが出来る。
従って自分は木曜日までに処刑されるはずだ。
同じ考え方でいけば、木曜日にも水曜日にも処刑されることはなく、自分を処刑できる曜日はなくなってしまう。
かれは自分の論理が完璧であると思い、満足していた。が、結局彼は水曜日に処刑され、そのことを彼は予告できなかった。死刑囚の考え方のどこに誤りがあったのだろうか?