方針
1回の移動で「同じ点にとどまる」「時計回り」「反時計回り」がどの確率で起こるかを、点Aにいる場合と点A以外にいる場合に分けて見る。(1)は2回後にAへ戻る経路を直接数え、(2)は n n 回後にAにいる確率だけを状態として漸化式を作る。最後は定数項をもつ一次漸化式なので、定常値 1 3 3 1 を引いて等比数列に直す。
解答
(1) 2回の操作後に点Aにいるのは、次の2種類である。
まず、2回ともAにとどまる場合の確率は ( 4 6 ) 2 = 16 36 ( 6 4 ) 2 = 36 16 である。次に、1回目に時計回りへ進み、2回目に反時計回りで戻る場合、または1回目に反時計回りへ進み、2回目に時計回りで戻る場合がある。それぞれの確率は 1 6 ⋅ 1 6 6 1 ⋅ 6 1 であるから、合わせて 2 ⋅ 1 6 ⋅ 1 6 = 2 36 2 ⋅ 6 1 ⋅ 6 1 = 36 2 である。したがって p 2 = 16 36 + 2 36 = 1 2 p 2 = 36 16 + 36 2 = 2 1 である。
(2) n n 回後に点Aにいる確率を p n p n とする。n + 1 n + 1 回後に点Aにいるには、
・n n 回後に点Aにいて、そのままとどまる。
・n n 回後に点A以外の点にいて、1回の移動で点Aへ進む。
のいずれかである。点Aにいるときにとどまる確率は 4 6 6 4 である。また、点A以外の2点のどちらにいても、点Aへ移る向きは1通りだけなので、その確率は 1 6 6 1 である。よって p n + 1 = 4 6 p n + 1 6 ( 1 − p n ) = 1 2 p n + 1 6 p n + 1 = 6 4 p n + 6 1 ( 1 − p n ) = 2 1 p n + 6 1 を得る。
(3) ここで p n + 1 − 1 3 = 1 2 ( p n − 1 3 ) p n + 1 − 3 1 = 2 1 ( p n − 3 1 ) である。初回については、点Aにとどまる場合、時計回りに進む場合、反時計回りに進む場合のうち、点Aにいるのは「とどまる」場合だけだから p 1 = 4 6 = 2 3 p 1 = 6 4 = 3 2 である。したがってp n − 1 3 = ( 1 2 ) n − 1 ( p 1 − 1 3 ) = 1 3 ( 1 2 ) n − 1 p n − 3 1 = ( 2 1 ) n − 1 ( p 1 − 3 1 ) = 3 1 ( 2 1 ) n − 1 となる。ゆえに p n = 1 3 + 1 3 ( 1 2 ) n − 1 ( n ≧ 1 ) p n = 3 1 + 3 1 ( 2 1 ) n − 1 ( n ≧ 1 ) である。
別解 解法2(1の3乗根で余りを抽出する)
方針
時計回りを + 1 + 1 、反時計回りを − 1 − 1 、静止を0とし、移動量の和を3で割った余りが0となる確率を求める。1の3乗根 1 , ω , ω 2 1 , ω , ω 2 を代入する余り抽出を使えば p n p n が直接得られ、その式から漸化式も確認できる。
解答
時計回りの移動量を1、反時計回りを − 1 − 1 、静止を0とする。n n 回の移動量の和を T n T n とすれば、点QがAにいることはT n ≡ 0 ( m o d 3 ) T n ≡ 0 ( mod 3 ) と同値である。
1回の移動を表す式をF ( z ) = z + z − 1 + 4 6 F ( z ) = 6 z + z − 1 + 4 とする。ω ω をω 3 = 1 , 1 + ω + ω 2 = 0 ω 3 = 1 , 1 + ω + ω 2 = 0 を満たす1でない複素数とする。指数が3の倍数である項だけを取り出すとp n = 1 3 { F ( 1 ) n + F ( ω ) n + F ( ω 2 ) n } p n = 3 1 { F ( 1 ) n + F ( ω ) n + F ( ω 2 ) n } である。
ここでF ( 1 ) = 1 , F ( ω ) = F ( ω 2 ) = 4 + ω + ω 2 6 = 1 2 F ( 1 ) = 1 , F ( ω ) = F ( ω 2 ) = 6 4 + ω + ω 2 = 2 1 だからp n = 1 3 + 2 3 ( 1 2 ) n = 1 3 + 1 3 ( 1 2 ) n − 1 p n = 3 1 + 3 2 ( 2 1 ) n = 3 1 + 3 1 ( 2 1 ) n − 1 を得る。
(1) p 2 = 1 3 + 2 3 ( 1 2 ) 2 = 1 2 p 2 = 3 1 + 3 2 ( 2 1 ) 2 = 2 1 である。
(2) 上の一般項からp n + 1 = 1 3 + 1 2 ( p n − 1 3 ) = 1 2 p n + 1 6 p n + 1 = 3 1 + 2 1 ( p n − 3 1 ) = 2 1 p n + 6 1 となる。
(3) したがってp n = 1 3 + 2 3 ( 1 2 ) n p n = 3 1 + 3 2 ( 2 1 ) n である。
総評
難度3、計算量4、目安時間12分。点Aにいるかどうかだけに着目すれば一次漸化式が閉じる。点A以外にいる確率 1 − p n 1 − p n に掛けるのは 1 / 6 1/6 であり、2点あることを重ねて数えないのが要点である。別方向からは移動量を3で割った余りとみなし、1の3乗根で余り0の項を抽出すると一般項を直接得られる。採点上は、p n + 1 = p n / 2 + 1 / 6 p n + 1 = p n /2 + 1/6 の導出、定常値 1 / 3 1/3 、初期値の確認が主要点である。
← 前の問題 第1問 次の問題 第3問 →
収録年度 前期 2017–2026年度
PDF 問題編 37ページ・解答編 67ページ
買い切り 1,980円(税込)
見本を見る 収録内容・購入
月額 2,480円(税込)
保存・印刷 公開過去問PDF・オーダーメイド問題集PDF プランを確認・登録
冊子PDFで見る 阪大の確率の問題で問題集を作る
阪大の確率の問題
Evoltonホーム
解答作成 問題の画像から解答PDFを作成 毎月5回無料
問題集作成 過去問を選んで一冊の問題集に PDF保存はPro
過去問閲覧 大学・系統・年度から探す 閲覧無料
出典: 大阪大学 2020年度 一般選抜(前期日程)数学(大学公式の問題PDF )。問題文はHTML表示のために再入力・数式組版しています。