問題
横一列に並んだ6枚の硬貨に対して,以下の操作Lと操作Rを考える。
L: さいころを投げて,出た目と同じ枚数だけ左端から順に硬貨の表と裏を反転する。
R: さいころを投げて,出た目と同じ枚数だけ右端から順に硬貨の表と裏を反転する。
たとえば,表表裏表裏表 と並んだ状態で操作Lを行うときに,3の目が出た場合は,裏裏表表裏表 となる。
以下,「最初の状態」とは硬貨が6枚とも表であることとする。
(1) 最初の状態から操作Lを2回続けて行うとき,表が1枚となる確率を求めよ。
(2) 最初の状態からL,Rの順に操作を行うとき,表の枚数の期待値を求めよ。
(3) 最初の状態からL,R,Lの順に操作を行うとき,すべての硬貨が表となる確率を求めよ。
方針
硬貨を左から1番から6番と番号づけ、操作Lの出目を 、操作Rの出目を として、どの硬貨が奇数回反転されたかを数える。(1)は2つの左端区間の差だけが反転して残るので、表が1枚になる条件は である。(2)は各硬貨ごとに表である確率を求めて期待値の和を取ると、36通りを列挙せずに済む。(3)は とおき、左端区間2つの差が右端区間と一致する条件を集合として解く。
解答
硬貨を左から順に1番,2番,,6番とする。
(1)
2回の操作Lの出目を とする。1回目は左から 枚、2回目は左から 枚を反転する。2回とも反転された硬貨は表に戻るので、最終的に裏になる硬貨の枚数は である。表が1枚になるには、裏が5枚になればよいから である。 でこれを満たすのは の2通りである。よって求める確率は である。
(2)
操作Lの出目を 、操作Rの出目を とする。左から 番目の硬貨について考える。この硬貨が操作Lで反転される確率は であり、操作Rで反転される確率は である。2つの出目は独立である。
この硬貨が最後に表であるのは、2回とも反転されるか、2回とも反転されない場合である。したがってその確率は
である。よって表の枚数の期待値は
である。ここで だから、期待値は である。
別解。(2)は2つの出目の和でも数えられる。操作を とすると、左右の反転区間が重ならない では表の枚数は であり、重なる では重なった部分だけ表に戻るので である。したがって表の枚数の総和は であり、期待値は となる。
(3)
3回の出目を順に とする。2回の操作Lによって奇数回反転される硬貨は、左端から 枚の集合と左端から 枚の集合の差である。これは、 なら であり、 なら である。 なら空集合である。
操作Rによって反転される硬貨は右端から 枚、すなわち である。すべての硬貨が表に戻るには、操作Rで反転される集合と、2回の操作Lで奇数回反転される集合が一致すればよい。 の場合、一致するには右端が6でなければならないので 、さらに である。 について5通りある。 の場合も同様に 、 であり、これも5通りある。 では または が0になってしまうので不適である。
したがって有利な出目は 通りであり、全体は 通りである。求める確率は である。