囚人を助けろ                                戻る

 当HPがいつもお世話になっているHN「GAI」さんからの出題です。
                                        (平成26年5月27日付け)

 100 人の囚人のそれぞれに 1-100 までの背番号がついている。あるとき看守が言った。

「隣の部屋に 1-100 までの番号が書いてるカードが一列に伏せておいてある。一人ずつ部
屋に入り、一人 50 枚までカードをめくり、その中に自分の背番号があれば合格だ。100 人
全員が合格したら釈放してやる。カードの位置を動かしたり目印をつけてはならない」

 囚人たちは相談して画期的な方法を考えだし、見事全員釈放された。その方法とは?

































(答え) 工事中!


 らすかるさんが考察されました。(平成26年5月27日付け)

      2人目以降は、「前の人が左右どちらかの50枚をめくり、その中に次の人の番号
     があったかどうかを次の人に伝える」という方法で合格できそうですが、1人目の合
     格確率はどうにもならない気がします・・・


 通りすがりさんが考察されました。(平成26年5月27日付け)

 一旦部屋を出てもよいということなら、1人目が入って1枚目をめくり退室、2人目が入って2
枚目をめくり退室、3人目が入って3枚目をめくり退室、……というように、100人が1枚ずつめ
くれば100枚の配置がわかります。

 そのあと、また1人ずつ部屋に入って自分の番号のカードをめくれば全員合格です。

 1人50枚までなので、最低3人が入室すればすべてのカードの配置が判明しますが、私には
34枚のカードの番号を完璧に覚えられる自信はありません……。


(コメント) 巡回置換が関係していそうですね...。