Evolton

大阪大学 1991年度 前期日程 第2次学力試験理系数学 第5問

図のような正方形の4頂点ABCDを次の規則で移動する動点Qがある.さいころを振って1の目が出れば反時計まわりに隣の頂点に移動し,1以外の目が出れば時計まわりに隣の頂点に移動する.Qは最初Aにあるものとし,n回移動した後の位置をQnn=1,2,,とする.Q2n=Aである確率をanとおく.

(1) a1を求めよ.

(2) an+1anを用いて表せ.

(3) limnanを求めよ.

難易度5/ 10計算量4/ 10目安12

確率数列 確率漸化式状態分類極限計算

方針

1回ごとの4頂点ではなく,2回移動を一まとまりにして考える。偶数回後には A または向かいの頂点 C にしかいない。2回で同じ頂点に戻る確率と向かいの頂点に移る確率を計算し,2n 回後に A にいる確率 an の漸化式を立てる。最後は固定値 1/2 からの差を取って,等比的に 0 へ近づくことを示す。

解答

(1)
2回移動した後に A に戻るには,時計まわりの移動と反時計まわりの移動が1回ずつ起こればよい。反時計まわりに進む確率は 1/6,時計まわりに進む確率は 5/6 であるから a1=21656=1036=518 である。したがって a1=518 である。

(2)
2回移動したときの結果を調べる。同じ頂点に戻るのは,時計まわりと反時計まわりが1回ずつ起こる場合である。したがって,その確率は 21656=518 である。

一方,向かいの頂点に移るのは,同じ向きに2回続けて進む場合である。したがって,その確率は(16)2+(56)2=136+2536=1318である。

偶数回移動した後には,QA または向かいの頂点 C にいる。2n 回後に A にいる確率が an なので,2n 回後に C にいる確率は 1an である。 2n 回後に A にいて,その後2回で同じ頂点に戻る場合,Q2n+2=A となる。また,2n 回後に C にいて,その後2回で向かいの頂点に移る場合も Q2n+2=A となる。よって an+1=an518+(1an)1318 である。整理してan+1=518an+13181318an=131849anを得る。したがって an+1=131849an である。

(3)
(2)
の漸化式から,極限が存在するとすれば LL=131849L を満たす。これを解くと 139L=1318 より L=12 である。

実際にこの値へ近づくことを確認する。漸化式からan+112=131849an12=2949an=49(an12)である。したがって an12=(49)n1(a112) である。比の絶対値は 49<1 だから右辺は 0 に近づく。よって limnan=12 である。

総評

2回移動を一単位にして,偶数回後の位置を AC の二通りに圧縮する確率漸化式の問題である。目安時間は12分。1回ごとの4頂点で追うと式が増えるが,偶数回だけを見れば「同じ頂点に戻る」確率 5/18 と「向かいへ移る」確率 13/18 の二つで済む。(3) は極限値を代入するだけでなく,an1/2 が比 4/9 の等比形になることまで書くと収束の根拠が明確になる。

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

出典: 大阪大学 1991年度 前期 数学。問題文はHTML表示のために再入力・数式組版しています。