方針
1回ごとの4頂点ではなく,2回移動を一まとまりにして考える。偶数回後には A A または向かいの頂点 C C にしかいない。2回で同じ頂点に戻る確率と向かいの頂点に移る確率を計算し,2 n 2 n 回後に A A にいる確率 a n a n の漸化式を立てる。最後は固定値 1 / 2 1/2 からの差を取って,等比的に 0 0 へ近づくことを示す。
解答
(1) 2回移動した後に A A に戻るには,時計まわりの移動と反時計まわりの移動が1回ずつ起こればよい。反時計まわりに進む確率は 1 / 6 1/6 ,時計まわりに進む確率は 5 / 6 5/6 であるから a 1 = 2 ⋅ 1 6 ⋅ 5 6 = 10 36 = 5 18 a 1 = 2 ⋅ 6 1 ⋅ 6 5 = 36 10 = 18 5 である。したがって a 1 = 5 18 a 1 = 18 5 である。
(2) 2回移動したときの結果を調べる。同じ頂点に戻るのは,時計まわりと反時計まわりが1回ずつ起こる場合である。したがって,その確率は 2 ⋅ 1 6 ⋅ 5 6 = 5 18 2 ⋅ 6 1 ⋅ 6 5 = 18 5 である。
一方,向かいの頂点に移るのは,同じ向きに2回続けて進む場合である。したがって,その確率は( 1 6 ) 2 + ( 5 6 ) 2 = 1 36 + 25 36 = 13 18 ( 6 1 ) 2 + ( 6 5 ) 2 = 36 1 + 36 25 = 18 13 である。
偶数回移動した後には,Q Q は A A または向かいの頂点 C C にいる。2 n 2 n 回後に A A にいる確率が a n a n なので,2 n 2 n 回後に C C にいる確率は 1 − a n 1 − a n である。 2 n 2 n 回後に A A にいて,その後2回で同じ頂点に戻る場合,Q 2 n + 2 = A Q 2 n + 2 = A となる。また,2 n 2 n 回後に C C にいて,その後2回で向かいの頂点に移る場合も Q 2 n + 2 = A Q 2 n + 2 = A となる。よって a n + 1 = a n ⋅ 5 18 + ( 1 − a n ) ⋅ 13 18 a n + 1 = a n ⋅ 18 5 + ( 1 − a n ) ⋅ 18 13 である。整理してa n + 1 = 5 18 a n + 13 18 − 13 18 a n = 13 18 − 4 9 a n a n + 1 = 18 5 a n + 18 13 − 18 13 a n = 18 13 − 9 4 a n を得る。したがって a n + 1 = 13 18 − 4 9 a n a n + 1 = 18 13 − 9 4 a n である。
(3) (2) の漸化式から,極限が存在するとすれば L L は L = 13 18 − 4 9 L L = 18 13 − 9 4 L を満たす。これを解くと 13 9 L = 13 18 9 13 L = 18 13 より L = 1 2 L = 2 1 である。
実際にこの値へ近づくことを確認する。漸化式からa n + 1 − 1 2 = 13 18 − 4 9 a n − 1 2 = 2 9 − 4 9 a n = − 4 9 ( a n − 1 2 ) a n + 1 − 2 1 = 18 13 − 9 4 a n − 2 1 = 9 2 − 9 4 a n = − 9 4 ( a n − 2 1 ) である。したがって a n − 1 2 = ( − 4 9 ) n − 1 ( a 1 − 1 2 ) a n − 2 1 = ( − 9 4 ) n − 1 ( a 1 − 2 1 ) である。比の絶対値は 4 9 < 1 9 4 < 1 だから右辺は 0 0 に近づく。よって lim n → ∞ a n = 1 2 n → ∞ lim a n = 2 1 である。
総評
2回移動を一単位にして,偶数回後の位置を A A と C C の二通りに圧縮する確率漸化式の問題である。目安時間は12分。1回ごとの4頂点で追うと式が増えるが,偶数回だけを見れば「同じ頂点に戻る」確率 5 / 18 5/18 と「向かいへ移る」確率 13 / 18 13/18 の二つで済む。(3) は極限値を代入するだけでなく,a n − 1 / 2 a n − 1/2 が比 − 4 / 9 − 4/9 の等比形になることまで書くと収束の根拠が明確になる。
← 前の問題 第4問
収録年度 前期 2017–2026年度
PDF 問題編 58ページ・解答編 109ページ
買い切り 1,980円(税込)
見本を見る 収録内容・購入
月額 2,480円(税込)
保存・印刷 公開過去問PDF・オーダーメイド問題集PDF プランを確認・登録
冊子PDFで見る 阪大の確率の問題で問題集を作る
阪大の確率の問題
Evoltonホーム
解答作成 問題の画像から解答PDFを作成 毎月5回無料
問題集作成 過去問を選んで一冊の問題集に PDF保存はPro
過去問閲覧 大学・系統・年度から探す 閲覧無料
出典: 大阪大学 1991年度 前期 数学。問題文はHTML表示のために再入力・数式組版しています。