問題
コイン1,2,3,4,5,6が,上段左から1,2,3,下段左から4,5,6となる2行3列のマス目の中に置かれている。% 図は省略これらのコインから無作為にひとつを選び,選んだコインはそのままにし,そのコインのあるマス目と辺を共有して隣接するマス目のコインを裏返す操作を考える。例えば,1を選べば,2,4を裏返し,2を選べば,1,3,5を裏返す。最初はすべてのコインが表向きに置かれていたとする。正の整数に対し,回目の操作終了時点ですべてのコインが裏向きである確率をとするとき,以下の問に答えよ。
(1) を求めよ。
(2) コイン1,2,3,4,5,6をグループA,Bに分けることによって,回目の操作終了時点ですべてのコインが裏向きであるための必要十分条件を次の形に表すことができる。
回目の操作終了時点までにAに属する各コインはそれぞれ奇数回選ばれ,Bに属する各コインはそれぞれ偶数回選ばれる。
どのようにグループ分けすればよいかを答えよ。
(3) を求めよ。
方針
各コインについて,裏返された回数の偶奇だけを考える。コイン が選ばれた回数の偶奇を とし,すべて裏向きになる条件を2を法とする連立一次方程式で表す。2行3列の隣接関係から方程式を作って解くと,選ばれた回数が奇数であるべきコインは だけになる。(1)(3)はこの偶奇条件を満たす長さ2,長さ4の選び方を数える。
解答
コイン が, 回の操作終了時点までに選ばれた回数を2で割った余りを とおく。つまり, は偶数回, は奇数回選ばれたことを表す。選ばれたコイン自身は裏返らず,辺を共有して隣接するコインだけが裏返るので,各コインが裏返された回数も2で割った余りだけ見ればよい。
配置は上段左から ,下段左から である。したがって隣接関係は である。すべてのコインが裏向きであるためには,各コインが奇数回裏返されればよい。よって2を法として が成り立つ。
この連立条件を解く。1つ目と5つ目を比べると である。3つ目から であり,1つ目から である。さらに4つ目と6つ目より である。これを2つ目に代入すると であり,2を法として整理すると となる。したがって である。
(1)
2回の操作ですべて裏向きになるには,2回の選択の中でコイン2とコイン5がそれぞれ奇数回,すなわち1回ずつ選ばれ,他のコインは選ばれない必要がある。順序を考えると の2通りである。全事象は各回6通りなので 通りである。したがって である。
(2)
上で求めた偶奇条件より,選ばれた回数が奇数であるべきコインは と ,偶数であるべきコインは である。したがって と分ければよい。
(3)
4回の操作で条件を満たすには,コイン2と5がそれぞれ奇数回,コイン1,3,4,6がそれぞれ偶数回選ばれればよい。
まず,コイン2と5がそれぞれ1回ずつ選ばれる場合を考える。残り2回は, のうち同じコインが2回選ばれなければならない。どのコインが2回選ばれるかは4通りであり,そのとき4回の並べ方は 通りである。よってこの場合は 通りである。
次に,コイン2と5のどちらか一方が3回,もう一方が1回選ばれる場合を考える。コイン2が3回でコイン5が1回の並べ方は 通りであり,逆にコイン2が1回でコイン5が3回の場合も4通りである。したがってこの場合は 通りである。
以上で4回の選択におけるすべての場合を尽くしている。有利な場合は 通りであり,全事象は 通りである。したがって である。