Evolton

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

次の図のような1辺の長さが1の正方形ABCDがある.

問題の図

この正方形の辺上の点Qを,コインを投げて表が出れば反時計まわりに1,
裏が出れば時計まわりに1動かす試行を考える.
点Qが頂点Aから出発してこの試行が繰り返し行われるものとする.
このとき,次の問いに答えよ.

(1) 表の出る確率が12のコインを投げて,
上記の試行を2回繰り返すとき,
各頂点A,B,C,Dに点Qがある確率をそれぞれ求めよ.
同様に上記の試行を3回および4回繰り返すとき,
各頂点A,B,C,Dに点Qがある確率をそれぞれ求めよ.

(2) 表の出る確率pが12より大きいコインを投げて,
上記の試行を2回繰り返すとき,
頂点A,B,C,Dのうち点Qが頂点Cにある確率が最大となることを示せ.
同様に3回繰り返すとき,点Qが頂点Dにある確率が最大となることを示せ.

難易度4/ 10計算量4/ 10目安18分

確率 状態分類、独立性の利用、場合分け

方針

頂点を反時計回りに A,B,C,D と番号づけ,A=0,B=1,C=2,D=3 とみなす。表を +1,裏を −1 の移動として,合計移動量を4で割った余りで到達頂点を決める。(1)は表裏同確率なので,各回数について表の回数ごとに二項分布で数える。(2)は表の確率を p,裏の確率を q=1−p とし,2回後・3回後の各頂点確率を明示して差をとる。p>1/2 から 2p−1>0 を使う。

解答

(1)

頂点を反時計回りに A,B,C,D と並べ,それぞれ A=0,B=1,C=2,D=3 と番号づける。表が出たら +1,裏が出たら −1 だけ動くと考え,最後に4で割った余りで頂点を読む。

2回繰り返すと,移動量は 2,0,−2 のいずれかである。したがって A に戻るのは表裏が1回ずつ出た場合,C に行くのは2回とも同じ面が出た場合である。よって P(A)=12,P(B)=0,P(C)=12,P(D)=0 である。

3回繰り返すと,移動量は奇数なので A,C にはいない。表が2回または裏が3回なら B,表が3回または裏が2回なら D であり,対称性から P(A)=0,P(B)=12,P(C)=0,P(D)=12 である。

4回繰り返すと,移動量は偶数なので B,D にはいない。表の回数を k とすると移動量は k−(4−k)=2k−4 である。k=0,2,4 では移動量が4の倍数なので A にいる。k=1,3 では移動量が ±2 なので C にいる。したがってP(A)=4C0+4C2+4C424=12,P(B)=0,P(C)=4C1+4C324=12,P(D)=0である。

(2)

裏の出る確率を q=1−p とおく。仮定より p>q である。

2回後は,A にいるのが表裏が1回ずつの場合,C にいるのが2回とも同じ面の場合であるから P(A)=2pq,P(C)=p2+q2,P(B)=P(D)=0 である。したがって P(C)−P(A)=p2−2pq+q2=(p−q)2=(2p−1)2>0 である。よって2回後は,C にある確率が最大である。

3回後は A,C にいる確率は0である。B にいるのは,表が2回で移動量 +1 となる場合,または表が0回で移動量 −3≡1 となる場合である。よって P(B)=3p2q+q3 である。一方,D にいるのは,表が3回で移動量 +3 となる場合,または表が1回で移動量 −1≡3 となる場合である。よって P(D)=p3+3pq2 である。

差をとるとP(D)−P(B)=(p3+3pq2)−(3p2q+q3)=(p−q)3=(2p−1)3>0である。したがって3回後は,D にある確率が最大である。

到達頂点は「表の回数-裏の回数」を4で割った余りだけで決まる。

別解

解法2

方針

時刻 k の確率ベクトルを (ak,bk,ck,dk) とし、各頂点へ隣接する2頂点から流入する確率で漸化式を立てる。(1)は p=q=1/2 で4回更新する。(2)は一般の p>q について2回後と3回後を更新し、最大確率との差を因数分解する。

解答

(1)

表の確率を p、裏の確率を q とする。頂点を反時計回りに A,B,C,D と並べると、確率ベクトルは(ak+1,bk+1,ck+1,dk+1)=(qbk+pdk,  pak+qck,  pbk+qdk,  qak+pck)と更新される。初期値は (1,0,0,0) である。

p=q=1/2 を代入して順に更新するとkakbkckdk212012030120124120120である。

(2)

一般の p+q=1 では(a2,b2,c2,d2)=(2pq,0,p2+q2,0).ここでc2−a2=(p−q)2>0だから、2回後は頂点 C の確率が最大である。

さらに1回更新すると(a3,b3,c3,d3)=(0,  3p2q+q3,  0,  p3+3pq2).よってd3−b3=(p−q)3>0.したがって3回後は頂点 D の確率が最大である。

総評

難度4,計算量4。頂点を4で割った余りとして管理すると,図に頼らず処理できる。4回後は移動量が偶数なので A,C だけを見ればよいが,k=0,2,4 はすべて A,k=1,3 は C に対応する点に注意する。(2)は p>1/2 を p>q と読み替え,確率の差を (p−q)2,(p−q)3 に因数分解できれば明快に示せる。目安時間は18分前後。

Evolton Pro

月額
2,480円(税込)
保存・印刷
公開過去問PDF・オーダーメイド問題集PDF
プランを確認・登録

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

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