2014-02-03から1日間の記事一覧

三囚人問題

三囚人問題という一種のパズルがある。次のような問題である。 三人の囚人A、B、Cがいる。三人とも処刑されるはずだったが、恩赦があってそのうち一人だけが釈放されることになった。囚人Aは看守に「BとCのうちどちらかが処刑されることは確かだから、処刑さ…