Evolton

東北大学 2020年度 後期日程 第2次学力試験文系(後期)数学 第4問

数直線上に異なる2点A,Bがある。
点MはAからスタートするものとして,以下の規則に従って試行を行う。

● MがAにいるとき,さいころをふって出た目の数が偶数ならAにとどまり,
そうでなければBに移る。

● MがBにいるとき,さいころをふって出た目の数が1または2であるならBにとどまり,
そうでなければAに移る。

nは1以上の整数とし,n回目の試行の後でMがAにいる確率をpnとし,
n回目の試行の後でMがBにいる確率をqnとする。

(1) pn+1をpn,qnを用いて表せ。
また,qn+1をpn,qnを用いて表せ。

(2) pn,qnを求めよ。

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

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

方針

各状態から A,B へ移る確率を整理する。pn+qn=1 を使って pn だけの一次漸化式を作り、定常値 4/7 を引いて等比数列に直す。

解答

(1)

遷移確率はA→A:12,A→B:12,B→A:23,B→B:13である。したがってpn+1=12pn+23qn,qn+1=12pn+13qn.(2)

試行前は A にいるので p0=1,q0=0 とおける。qn=1−pn を用いるとpn+1=12pn+23(1−pn)=23−16pn.定常値 L はL=23−16Lを満たすから L=4/7 である。よってpn+1−47=−16(pn−47).初期値 p0=1 からpn−47=(−16)n(1−47)=37(−16)n.したがってpn=47+37(−16)n,qn=37−37(−16)n.

別解

解法2(Bにいる確率の漸化式を直接解く方法)

方針

(1) の遷移式から pn=1−qn を qn+1 に代入する。定常値 3/7 との差を等比数列として求め、最後に pn=1−qn とする。

解答

(1)

全確率の公式よりpn+1=12pn+23qn,qn+1=12pn+13qn.(2)

今度は pn=1−qn を第2式へ代入する。qn+1=12(1−qn)+13qn=12−16qn.固定値は 3/7 なので、qn+1−37=−16(qn−37).q0=0 よりqn−37=(−16)n(−37).したがってqn=37−37(−16)n.さらに pn=1−qn だからpn=47+37(−16)n.n=1 を代入すると p1=q1=1/2 となり、最初の試行の結果とも一致する。

総評

難度5、計算量4。想定時間は14分程度。状態遷移の向きを取り違えないよう、「現在の状態」から「次の状態」へ矢印で整理する。初期状態は試行前なので p0=1 と置くと式が簡潔になる。答えでは pn+qn=1 と n=1 の値を代入して整合性を確認すると安全である。

大学別の過去問PDF

問題編・解答編セット/買い切り

Evolton Pro

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

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

出典: 東北大学 2020年度 後期 文系第4問・理系第4問(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。