当ＨＰがいつもお世話になっているＨＮ「ＧＡＩ」さんからの出題です。
（平成２６年５月２７日付け）
100 人の囚人のそれぞれに 1-100 までの背番号がついている。あるとき看守が言った。
「隣の部屋に 1-100 までの番号が書いてるカードが一列に伏せておいてある。一人ずつ部
屋に入り、一人 50 枚までカードをめくり、その中に自分の背番号があれば合格だ。100 人
全員が合格したら釈放してやる。カードの位置を動かしたり目印をつけてはならない」
囚人たちは相談して画期的な方法を考えだし、見事全員釈放された。その方法とは?
（答え） 工事中！
らすかるさんが考察されました。（平成２６年５月２７日付け）
2人目以降は、「前の人が左右どちらかの50枚をめくり、その中に次の人の番号
があったかどうかを次の人に伝える」という方法で合格できそうですが、1人目の合
格確率はどうにもならない気がします・・・
通りすがりさんが考察されました。（平成２６年５月２７日付け）
一旦部屋を出てもよいということなら、1人目が入って1枚目をめくり退室、2人目が入って2
枚目をめくり退室、3人目が入って3枚目をめくり退室、……というように、100人が1枚ずつめ
くれば100枚の配置がわかります。
そのあと、また1人ずつ部屋に入って自分の番号のカードをめくれば全員合格です。
1人50枚までなので、最低3人が入室すればすべてのカードの配置が判明しますが、私には
34枚のカードの番号を完璧に覚えられる自信はありません……。
（コメント） 巡回置換が関係していそうですね．．．。