>>678 関連

直接関係ないが、類似ヒットしたので貼る（＾＾
http://logicpuzzle.seesaa.net/
2012年08月05日 100人の囚人と50個の箱パズル（難） 論理パズルで楽しく脳トレ
(抜粋)
Quoraという質問サイトで、「What is the hardest logic puzzle ever?」という質問に対して寄せられた問題の一つです。→問題の転載元サイト
http://www.quora.com/What-is-the-hardest-logic-puzzle-ever
【問題】
100人の囚人がいます。
事前に作戦を相談することができますが、ゲームが始まると互いにコミュニケーションは取れません。
各囚人には固有の名前が付けられています（1から100までの番号でいいでしょう）。

看守が部屋に1から100までの番号がついた100個の箱を用意し、それぞれの箱には囚人の名前が書かれた紙が1枚ずつ入っています。
それぞれの箱には囚人一人の名前が入っていて、また囚人のそれぞれの名前はただ一つの箱に入っています。つまり囚人の名前と箱は1対1に対応しています。トリックはありません。
看守は無作為に囚人の名前を箱に配分しています。

囚人たちは一人ずつ部屋に入ります。ゲーム中には互いにコミュニケーションが取れないので、順番はわかりません。部屋に入ると100個の箱のうち、50個の箱を開けて中を確認します。そして紙に書かれた名前を見て、箱をすべて閉じて最初の状態に戻し、部屋を出ていきます。

すべての囚人が50個の箱のどれかに自分の名前を見つけることができれば、囚人たちは釈放されます。しかし一人でも自分の名前が見つけられなければ、他の囚人の論理パズルでもありがちな設定の通り、囚人たちは処刑されます。

そこで、囚人たちが生き残る確率が高くなるように、30％以上の確率で生き残れる作戦を見つけてください。（問題終わり）