Evolton

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

赤玉2個,青玉1個,白玉1個が入った袋が置かれた円形のテーブルの周りに
A,B,Cの3人がこの順番で時計回りに着席している。
3人のうち,ひとりが袋から玉を1個取り出し,色を確認したら袋にもどす操作を考える。
1回目はAが玉を取り出し,次のルール(a),(b),(c)に従って勝者が決まるまで操作を繰り返す。

(a) 赤玉を取り出したら,取り出した人を勝者とする。

(b) 青玉を取り出したら,次の回も同じ人が玉を取り出す。

(c) 白玉を取り出したら,取り出した人の左隣りの人が次の回に玉を取り出す。

A,B,Cの3人がn回目に玉を取り出す確率を
それぞれan, bn, cn (n=1, 2, ⋯ )とする。
ただし,a1=1,b1=c1=0である。
以下の問いに答えよ。

(1) Aが4回目に勝つ確率と7回目に勝つ確率をそれぞれ求めよ。

(2) dn=an+bn+cn (n=1, 2, ⋯ )とおくとき,dnを求めよ。

(3) 自然数n≧3に対し,an+1をan−2とnを用いて表せ。

問題の図

難易度6/ 10計算量5/ 10目安24分

確率、数列 確率漸化式、状態分類、漸化式の変形

方針

赤で終了する確率が1/2,青または白で継続する確率がそれぞれ1/4である。まずan,bn,cnの1回遷移を立て,(1)は必要な項を順に計算してAがその回に赤を出す確率を掛ける。(2)は合計dnの漸化式だけを取り出す。(3)は3回分の遷移をまとめ,an+3=(3dn−an)/64を作って添字を合わせる。

解答

赤玉が出る確率は12,青玉が出る確率と白玉が出る確率はそれぞれ14である。赤玉が出た時点で終了するので,an,bn,cnは「n回目の操作が行われ,その担当者がA,B,Cである確率」を表している。

白玉が出ると次の人へ移り,青玉が出ると同じ人が続けるので,漸化式は an+1=14an+14cn bn+1=14bn+14an cn+1=14cn+14bn である。

(1)
初期値はa1=1,b1=c1=0である。上の漸化式から順に計算すると (a2,b2,c2)=(14,14,0) (a3,b3,c3)=(116,18,116) (a4,b4,c4)=(132,364,364) である。Aが4回目に勝つには,4回目の担当がAで,その回に赤玉を出せばよいから 12a4=164 である。

さらに計算すると a5=5256,c5=3128 a6=111024,c6=111024 であり,したがって a7=14a6+14c6=112048 である。よってAが7回目に勝つ確率は 12a7=114096 である。

(2) dn=an+bn+cnとおく。3つの漸化式を足すと dn+1=12dn である。d1=1なので dn=(12)n−1 である。

(3)
1回の遷移で(an+1bn+1cn+1)=14(101110011)(anbncn)である。3回分をまとめると,A成分について an+3=2an+3bn+3cn64 となる。ここでdn=an+bn+cnを用いると 2an+3bn+3cn=3dn−an であるから an+3=3dn−an64 である。

これにnの代わりにn−2を入れると,n≧3に対して an+1=3dn−2−an−264 である。(2)よりdn−2=2−(n−3)なので an+1=32n+3−an−264 である。

別解

解法2

方針

青を「その場に留まる」,白を「次の人へ1つ進む」とみなし,継続した経路を数える。(3)では3回の継続中に進む回数を0から3まで分類する。

解答

各回で赤・青・白が出る確率はそれぞれ 1/2,1/4,1/4 である。したがってan+1=an+cn4,bn+1=bn+an4,cn+1=cn+bn4.(1) 初期値から順に計算するとa4=132,a7=112048.その回にAが赤を引く確率は担当確率の 1/2 だから,164,114096.(2) dn=an+bn+cn とするとdn+1=12dn,d1=1,よって dn=2−(n−1) である。

(3) 3回の継続で,青なら同じ人,白なら次の人へ進む。AからAへ戻る経路は白が0回または3回の2通り,BからAへは白が2回の3通り,CからAへは白が1回の3通りである。各経路の確率は 4−3 なのでan+3=2an+3bn+3cn64=3dn−an64.n を n−2 に替えるとan+1=32n+3−an−264(n≧3).

総評

難度6,計算量5。目安時間は24分。終了する赤玉を遷移に入れず,青と白だけで次回の担当者を決める点がこの問題の要である。(1)は小さい添字を丁寧に表にするとよい。(3)は1回遷移を3回繰り返すと計算が膨らむため,行列のA成分または3手の移動パターンをまとめて3dn−anへ整理できるかが差のつく部分である。

Evolton Pro

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

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

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