Evolton

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

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

(1) a1を求めよ.

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

(3) lim⁡n→∞anを求めよ.

難易度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=2⋅16⋅56=1036=518 である。したがって a1=518 である。

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

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

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

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

実際にこの値へ近づくことを確認する。漸化式からan+1−12=1318−49an−12=29−49an=−49(an−12)である。したがって an−12=(−49)n−1(a1−12) である。比の絶対値は 49<1 だから右辺は 0 に近づく。よって lim⁡n→∞an=12 である。

総評

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

Evolton Pro

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

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

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