方針
各硬貨を「反転した回数の偶奇」で管理する。操作Lの出目を 、操作Rの出目を とし、左端からの区間と右端からの区間を集合として表す。(1)は2つの左端区間の対称差の大きさ、(2)は硬貨ごとの表である確率を足す期待値の線形性、(3)は2回のLで奇数回反転される区間がRの右端区間と一致する条件を調べる。最後に順序付き出目の総数、 で割る。
解答
硬貨を左から順に1番,2番,,6番とする。
(1)
2回の操作Lの出目を とする。1回目は左から 枚、2回目は左から 枚を反転する。2回とも反転された硬貨は表に戻るので、最終的に裏になる硬貨の枚数は である。表が1枚になるには、裏が5枚になればよいから である。 でこれを満たすのは の2通りである。よって求める確率は である。
(2)
操作Lの出目を 、操作Rの出目を とする。左から 番目の硬貨について考える。この硬貨が操作Lで反転される確率は であり、操作Rで反転される確率は である。2つの出目は独立である。
この硬貨が最後に表であるのは、2回とも反転されるか、2回とも反転されない場合である。したがってその確率は である。よって表の枚数の期待値はである。ここで だから、期待値は である。
(3)
3回の出目を順に とする。2回の操作Lによって奇数回反転される硬貨は、左端から 枚の集合と左端から 枚の集合の差である。これは、 なら であり、 なら である。 なら空集合である。
操作Rによって反転される硬貨は右端から 枚、すなわち である。すべての硬貨が表に戻るには、操作Rで反転される集合と、2回の操作Lで奇数回反転される集合が一致すればよい。 の場合、一致するには右端が6でなければならないので 、さらに である。 について5通りある。 の場合も同様に 、 であり、これも5通りある。 では または が0になってしまうので不適である。
したがって有利な出目は 通りであり、全体は 通りである。求める確率は である。
別解
解法2(出目の和と区間で数える)
方針
(1) は2回のLの出目の差、(2)はLとRの出目の和 で場合をまとめる。重ならない場合と重なる場合で表の枚数がそれぞれ 、 になる。(3)は左端区間2つの対称差が必ず1つの連続区間になることを使い、その区間が右端に達する条件から出目を直接数える。
解答
(1)
2回の出目を とする。左から 枚は2回反転して表に戻り、
その次の 枚だけが裏になる。したがって最後の表の枚数はである。これが1となるのは 、すなわちの2通りである。よって確率はである。
(2)
L、Rの出目を とし、 とおく。 では左右の反転区間は
重ならず、表は中央に 枚残る。この和を与える順序付きの組は 通りである。
では2つの区間が重なり、その重なりだけが2回反転して表に戻る。
表の枚数は 、組の数は 通りである。したがって36通りにおける表の総数はゆえに期待値はである。
(3)
左から 枚の集合を 、右から 枚の集合を
とする。3回の出目を とすれば、すべて表に戻る条件はである。ただし左辺は2つの集合のうち一方だけに属する硬貨の集合を表す。
なら左辺は である。これが右端区間 と一致するにはが必要十分である。 より の5通りを得る。
の場合も の5通りである。 では左辺が空集合なので不適である。
したがって有利な出目は10通りであり、である。
総評
難度5、目安20分。配点の中心は、硬貨の並びを毎回書かず「反転回数の偶奇」へ言い換えるところと、(3)の10通りを条件付きで数えるところにある。(2)は期待値の線形性でも出目の和でも解ける。左右の反転区間が重なった部分は2回反転して表に戻る点、(3)で出目の順序を区別する点が典型的な失点箇所である。答案は各小問で全事象数を明記し、有利な順序付き組の数を示してから約分すると検算しやすい。