方針
各コインについて,裏返された回数の偶奇だけを考える。コイン が選ばれた回数の偶奇を とし,すべて裏向きになる条件を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回の選択におけるすべての場合を尽くしている。有利な場合は 通りであり,全事象は 通りである。したがって である。
総評
難度5、計算量4、想定時間15分。公式の出題意図どおり、場合の数と確率の考察、および必要十分条件の論証が中心である。原典の2行3列の配置図を復元し、隣接関係を各コインごとに2を法とする式へ落とし込んだ。連立条件の解 , は一意であるため、グループ分けは十分性だけでなく必要性も満たす。 は選択回数の型 と を分け、全列挙でも56通りと再確認した。