Evolton

東北大学 1995年度 後期日程 第2次学力試験理系(後期)数学 第3問

図のような4個の点A,B,C,Dを結んだ図形を考える.
動点Pは点Aを出発点としてA,B,C,D上を移動する.
PがAまたはCにいるときは,残りの3点にそれぞれ13の確率で移動し,
PがBまたはDにいるときはA,Cにそれぞれ12の確率で移動する.
n回の移動後PがA,B,C,Dにいる確率をそれぞれan,bn,cn,dnとする.

問題の図

(1) an+1,cn+1をan,bn,cn,dnを用いて表せ.

(2) 数列{an+cn},{an−cn}のそれぞれの漸化式を導け.

(3) an,cnを求めよ.

難易度6/ 10計算量5/ 10目安20分

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

方針

移動規則から an+1,cn+1 をまず書く。次に全確率 an+bn+cn+dn=1 を使い,an+cn と an−cn の2つに分けると一次漸化式になる。初期値 a0=1,c0=0 からそれぞれを解き,和と差から an,cn に戻す。

解答

(1) 点 A にいるためには,直前に C にいて確率 1/3 で移るか,直前に B または D にいて確率 1/2 で移る必要がある。したがって an+1=13cn+12bn+12dn である。同様に,点 C にいるためには,直前に A にいて確率 1/3 で移るか,直前に B または D にいて確率 1/2 で移ればよいので cn+1=13an+12bn+12dn である。

(2) まず2式を足すと an+1+cn+1=13(an+cn)+(bn+dn) である。全確率の和は1なので bn+dn=1−(an+cn) である。よって an+1+cn+1=1−23(an+cn) を得る。

次に2式を引くと an+1−cn+1=13(cn−an)=−13(an−cn) である。したがって an+1−cn+1=−13(an−cn) である。

(3) 出発点は A なので a0=1,c0=0 である。ここで sn=an+cn,rn=an−cn とおく。(2) より sn+1=1−23sn である。この漸化式の一定値 s は s=1−23s を満たすので s=35 である。したがって sn+1−35=−23(sn−35) であり,s0=1 から sn=35+25(−23)n となる。

また rn+1=−13rn,r0=1 だから rn=(−13)n である。和と差から an=sn+rn2,cn=sn−rn2 である。よってan=12{35+25(−23)n+(−13)n}およびcn=12{35+25(−23)n−(−13)n}である。

【4点間の移動】

別解

解法2

方針

4状態の確率ベクトルを、移動のたびに一定倍される3つの成分へ分解する。対称な成分と A,C の差の成分を同時に追うことで、漸化式を個別に解かず an,cn を直接読む。

解答

(1)
移動規則からan+1=13cn+12bn+12dn,cn+1=13an+12bn+12dn.(2)
2式の和と差を取り、全確率の和が1であることを使うとan+1+cn+1=1−23(an+cn),an+1−cn+1=−13(an−cn).(3)vn=(an,bn,cn,dn)T とする。次の3つの
ベクトルは、1回移動するとそれぞれ表示した倍率になることを
成分計算で確かめられる。(310,15,310,15)⟼(310,15,310,15),(1,−1,1,−1)⟼−23(1,−1,1,−1),(1,0,−1,0)⟼−13(1,0,−1,0).初期ベクトルはv0=(1,0,0,0)=(310,15,310,15)+15(1,−1,1,−1)+12(1,0,−1,0).したがって n 回後はvn=(310,15,310,15)+15(−23)n(1,−1,1,−1)+12(−13)n(1,0,−1,0).第1成分と第3成分を読めばan=310+15(−23)n+12(−13)n,cn=310+15(−23)n−12(−13)nである。

総評

難度は10段階中6、計算量は10段階中5。目安時間は20分。図の見た目に引きずられず,どの点から A と C に入れるかを確率で書き出すのが第一歩である。その後は an+cn と an−cn に分けると,対称性により2本の一次漸化式になる。初期値を n=0 で置くと式が最も自然にまとまり,最後に和と差から戻すだけでよい。 2解法の結論を照合し、端点・符号・定義域・必要十分性を再確認した。図を含む場合は本文との対応と縮尺に依存しない論証も確認している。

Evolton Pro

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

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

出典: 東北大学 1995年度 後期日程 理系 第3問。問題文はHTML表示のために再入力・数式組版しています。