19/10/06 19:33:32.34 jMFfdOb/.net
論理クイズ
4部屋あるアパートとその家主、そして7人の学生で実験をする。
学生は作戦会議の後、アパートの前でトランプ(ジョーカー抜き)から1枚引いて、自分のカードは見ずにお互いのカードを確認する。
その後アパートに入り、自分が入る部屋を4つから1つ選んで一斉に移動する。
家主は全ての部屋の学生のカードのマーク(ハート、スペードなど)を確認し、マークが2種類以上存在する部屋があった場合、各学生に同じ部屋にいる学生のカードをお互い確認させた上で、また一斉に部屋を移動させる(このとき移動しなくてもよい)。
これを、異なるマークが存在する部屋がなくなるまで繰り替えす。
ある作戦によって、カードの配役にかかわらずn回移動すれば実験を終了させられるとき、nの最小値とその時の作戦を考えてください。ただし作戦会議後は、相手のマークをしゃべったり、目などで合図を送ることはだめ。