Evolton

九州大学 2013年度 前期日程 第2次学力試験理系数学 第3問

横一列に並んだ6枚の硬貨に対して,以下の操作Lと操作Rを考える。

L: さいころを投げて,出た目と同じ枚数だけ左端から順に硬貨の表と裏を反転する。

R: さいころを投げて,出た目と同じ枚数だけ右端から順に硬貨の表と裏を反転する。

たとえば,表表裏表裏表 と並んだ状態で操作Lを行うときに,3の目が出た場合は,裏裏表表裏表 となる。

以下,「最初の状態」とは硬貨が6枚とも表であることとする。

(1) 最初の状態から操作Lを2回続けて行うとき,表が1枚となる確率を求めよ。

(2) 最初の状態からL,Rの順に操作を行うとき,表の枚数の期待値を求めよ。

(3) 最初の状態からL,R,Lの順に操作を行うとき,すべての硬貨が表となる確率を求めよ。

難易度5/ 10計算量5/ 10目安20

確率 数え上げ、期待値、場合分け

方針

各硬貨を「反転した回数の偶奇」で管理する。操作Lの出目を i、操作Rの出目を j とし、左端からの区間と右端からの区間を集合として表す。(1)は2つの左端区間の対称差の大きさ、(2)は硬貨ごとの表である確率を足す期待値の線形性、(3)は2回のLで奇数回反転される区間がRの右端区間と一致する条件を調べる。最後に順序付き出目の総数6263 で割る。

解答

硬貨を左から順に1番,2番,,6番とする。

(1)
2回の操作Lの出目を i,j とする。1回目は左から i 枚、2回目は左から j 枚を反転する。2回とも反転された硬貨は表に戻るので、最終的に裏になる硬貨の枚数は ij である。表が1枚になるには、裏が5枚になればよいから ij=5 である。1i,j6 でこれを満たすのは (i,j)=(1,6),(6,1) の2通りである。よって求める確率は 236=118 である。

(2)
操作Lの出目を i、操作Rの出目を j とする。左から r 番目の硬貨について考える。この硬貨が操作Lで反転される確率は 7r6 であり、操作Rで反転される確率は r6 である。2つの出目は独立である。

この硬貨が最後に表であるのは、2回とも反転されるか、2回とも反転されない場合である。したがってその確率は7r6r6+(17r6)(1r6) =16+r(7r)18 である。よって表の枚数の期待値はr=16(16+r(7r)18)=1+118r=16r(7r)である。ここで r=16r(7r)=7r=16rr=16r2=14791=56 だから、期待値は 1+5618=199 である。

(3)
3回の出目を順に i,j,k とする。2回の操作Lによって奇数回反転される硬貨は、左端から i 枚の集合と左端から k 枚の集合の差である。これは、i<k なら {i+1,i+2,,k} であり、i>k なら {k+1,k+2,,i} である。i=k なら空集合である。

操作Rによって反転される硬貨は右端から j 枚、すなわち {7j,8j,,6} である。すべての硬貨が表に戻るには、操作Rで反転される集合と、2回の操作Lで奇数回反転される集合が一致すればよい。 i<k の場合、一致するには右端が6でなければならないので k=6、さらに i=6j である。j=1,2,,5 について5通りある。i>k の場合も同様に i=6k=6j であり、これも5通りある。j=6 では i または k が0になってしまうので不適である。

したがって有利な出目は 5+5=10 通りであり、全体は 63=216 通りである。求める確率は 10216=5108 である。

別解

解法2(出目の和と区間で数える)

方針

(1) は2回のLの出目の差、(2)はLとRの出目の和 s=i+j で場合をまとめる。重ならない場合と重なる場合で表の枚数がそれぞれ 6ss6 になる。(3)は左端区間2つの対称差が必ず1つの連続区間になることを使い、その区間が右端に達する条件から出目を直接数える。

解答

(1)
2回の出目を i,j とする。左から min(i,j) 枚は2回反転して表に戻り、
その次の ij 枚だけが裏になる。したがって最後の表の枚数は6ijである。これが1となるのは ij=5、すなわち(i,j)=(1,6),(6,1)の2通りである。よって確率は262=118である。

(2)
L、Rの出目を i,j とし、s=i+j とおく。2s6 では左右の反転区間は
重ならず、表は中央に 6s 枚残る。この和を与える順序付きの組は s1 通りである。

7s12 では2つの区間が重なり、その重なりだけが2回反転して表に戻る。
表の枚数は s6、組の数は 13s 通りである。したがって36通りにおける表の総数はs=26(s1)(6s)+s=712(13s)(s6)=20+56=76.ゆえに期待値は7636=199である。

(3)
左から m 枚の集合を Fm={1,2,,m}、右から j 枚の集合を
Gj={7j,,6} とする。3回の出目を i,j,k とすれば、すべて表に戻る条件はFiFk=Gjである。ただし左辺は2つの集合のうち一方だけに属する硬貨の集合を表す。

i<k なら左辺は {i+1,,k} である。これが右端区間 Gj と一致するにはk=6,i=6jが必要十分である。i1 より j=1,2,,5 の5通りを得る。
i>k の場合も i=6, k=6j の5通りである。i=k では左辺が空集合なので不適である。
したがって有利な出目は10通りであり、1063=5108である。

総評

難度5、目安20分。配点の中心は、硬貨の並びを毎回書かず「反転回数の偶奇」へ言い換えるところと、(3)の10通りを条件付きで数えるところにある。(2)は期待値の線形性でも出目の和でも解ける。左右の反転区間が重なった部分は2回反転して表に戻る点、(3)で出目の順序を区別する点が典型的な失点箇所である。答案は各小問で全事象数を明記し、有利な順序付き組の数を示してから約分すると検算しやすい。

冊子PDFで見る九大の確率の問題で問題集を作る

出典: 九州大学 2013年度 前期日程 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。