08/05/16 23:22:40
昔どっかの本で見た問題。
回転する円形のテーブルの周上に、区別のつかないn個の小箱が、
正n角形の頂点をなす配置で固定されている。小箱にはそれぞれ
1枚ずつコインが入っていて、それらが「全部表」もしくは「全部裏」の
状態になった瞬間にチャイムが鳴る仕掛けになっている。
このチャイムを鳴らすことが目的である。
さて、あなたは同時に好きな2つの箱を開けて中を確認し、コインの
状態（裏/表）を自由に変えることができる。これを「一手」とする。
一手が済んだらあなたには目をつぶってもらい、その間に誰かが
テーブルを無作為に回転させる。テーブルが止まったら二手目をやる。
また回転させる‥‥
これを繰り返し、有限手のうちにチャイムが鳴ればあなたの勝ち。
(1) n=3 のときの必勝戦術を考えよ。
(2) n=4 のときの必勝戦術を考えよ。
(3) n=5 のとき、必勝戦術はあるか？
※(3)はよくわかりません。