100人の囚人パズル

去年流れたパズル。これは相当難しかった。 出典はなんかのパズルの本？ 100人の囚人がいて、100個の木箱の中にそれぞれの名前がかかれている紙が入っています。 100個の木箱はある小部屋に置かれており、囚人は一人ずつその小部屋に連れて行かれ、100個の木箱のうち50個を開く事が許されます。開いた50個の中に自分の名前があればセーフ。なければアウトです。囚人は部屋の状態を元通りに戻し、部屋を出ます。部屋を出た後は他の囚人と連絡を取る事はできませんが、入る前にみんなで作戦を立てる事はできます。 一人でも開いた50箱の中に自分の名前がなかった者がいれば、全員死刑です。みんな生き残りたいので、3割以上の確率で生き残れる戦略を考えて下さい。 常識的に考えて 0.5の50乗っぽいんだけど、実際3割で成功する戦略が存在する。 注意： 監視してる人を買収とか、こっそり紙を残して次に入って来る人に連絡とかそ

[kubotaya]

ｋｕ。id:kusaba

[hengsu]

パーティで同じお誕生日の奴のバリエーションかな