Evolton

名古屋大学 2017年度 前期日程 第2次学力試験文系数学 第2問

下図のような立方体を考える。この立方体の8つの頂点上を点 P が次の規則で移動する。

時刻0では点 P は頂点 A にいる。時刻が1増えるごとに、点 P は、今いる頂点と辺で結ばれている頂点へ等確率で移動する。例えば、時刻 n で点 P が頂点 H にいるとすると、時刻 n+1 では、それぞれ 13 の確率で頂点 D,E,G のいずれかにいる。

問題の図

自然数 n≧1 に対して、次の確率を定める。

(i) 点 P が時刻 n までの間に一度も頂点 A に戻らず、かつ時刻 n で頂点 B,D,E のいずれかにいる確率を pn とする。

(ii) 点 P が時刻 n までの間に一度も頂点 A に戻らず、かつ時刻 n で頂点 C,F,H のいずれかにいる確率を qn とする。

(iii) 点 P が時刻 n までの間に一度も頂点 A に戻らず、かつ時刻 n で頂点 G にいる確率を rn とする。

このとき、次の問いに答えよ。

(1) p2,q2,r2 および p3,q3,r3 を求めよ。

(2) n≧2 のとき、pn,qn,rn を求めよ。

(3) 自然数 m≧1 に対して、点 P が時刻 2m で頂点 A に初めて戻る確率 sm を求めよ。

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

確率、数列 状態分類、確率漸化式、場合分け

方針

立方体の頂点を,頂点Aから辺何本で到達できるかによって3つの群に分ける。距離1の群をP,距離2の群をQ,対頂点GをRとすると,Aへ戻らない条件を保ったまま3状態の漸化式が立つ。偶数時刻ではQだけ,奇数時刻ではP,Rだけが現れるため,qn+2=79qnに落として一般項を求める。初帰還確率は,直前に距離1の群にいて次にAへ進む確率として表す。

解答

頂点Aから辺の本数で距離1の頂点B,D,Eの群をP,距離2の頂点C,F,Hの群をQ,距離3の頂点Gの群をRと呼ぶ。問題のpn,qn,rnは,時刻nまでAに戻っていないという条件を含んだまま,それぞれの群にいる確率である。

(1)
時刻1では必ずPのどれかにいるので p1=1,q1=0,r1=0 である。Pの頂点からは,1本がAへ戻る辺,残り2本がQへ進む辺である。したがって p2=0,q2=23,r2=0 である。

次に,Qの頂点からは2本がPへ,1本がRへ向かう。よって p3=23q2=49,q3=0,r3=13q2=29 である。

(2) n≧1で,Aへ戻らない道だけを数えると,遷移はpn+1=23qn,qn+1=23pn+rn,rn+1=13qnである。第2式に第1式と第3式を2時刻分ずらして用いるとqn+2=23pn+1+rn+1=23⋅23qn+13qn=79qnを得る。 q2=2/3であるから,m≧1について q2m=23(79)m−1 である。また偶数時刻にはP,Rにはいないので p2m=0,r2m=0 である。

一方,奇数時刻については p2m+1=23q2m=49(79)m−1 および r2m+1=13q2m=29(79)m−1 であり,q2m+1=0である。したがってp2m=0,q2m=23(79)m−1,r2m=0p2m+1=49(79)m−1,q2m+1=0,r2m+1=29(79)m−1である。

(3)
時刻2mで初めてAに戻るには,時刻2m−1までAに戻らず,時刻2m−1に距離1の群Pにいて,次の1歩でAへ進めばよい。Pの各頂点からAへ進む確率は1/3である。 m=1のときは,時刻1で必ずPにいるから s1=13 である。m≧2のときは(2)よりsm=13p2m−1=13⋅49(79)m−2=427(79)m−2である。

別解

解法2

方針

確率漸化式を使わず、A からの距離によって頂点を P,Q,R の3群に分け、2歩単位の非帰還経路を数える。Q から2歩後に再び Q に入る経路は、Q→P→Q の4通りと Q→R→Q の3通り、計7通りである。この9通り中7通りのブロックを反復する。

解答

頂点を A からの距離でまとめ、距離1、2、3の頂点群をそれぞれ P,Q,R とする。

(1)
最初の1歩では必ず P にいる。P からは3本中2本が Q、1本が A へ向かうので(p2,q2,r2)=(0,23,0).さらに Q からは3本中2本が P、1本が R へ向かうため(p3,q3,r3)=(49,0,29).(2)
Q の1頂点から2歩進み、途中で A を通らず再び Q に入る経路を数える。Q→P→Qは 2⋅2=4 通り、Q→R→Qは 1⋅3=3 通りである。よって全 32=9 通り中7通りが非帰還条件を保つ。時刻2で Q にいる確率が 2/3 なのでq2m=23(79)m−1.偶数時刻には P,R にいない。また Q からの次の1歩を数えるとp2m=0,q2m=23(79)m−1,r2m=0,p2m+1=49(79)m−1,q2m+1=0,r2m+1=29(79)m−1.(3)
時刻 2m に初めて A へ戻るには、直前まで帰還せず P にいて、最後に確率 1/3 で A へ進めばよい。したがってs1=13,また m≧2 ではsm=13p2m−1=427(79)m−2.

総評

難度6,計算量5。目安時間は20分。8頂点を個別に追うと煩雑だが,Aからの距離でP,Q,Rの3状態にまとめると見通しがよい。確率pn,qn,rnは「まだAに戻っていない」ことを含む無条件確率なので,PからAへ戻る枝は次時刻のp,q,rには入れない。偶奇で0になる状態を明示し,初帰還では直前のPから1/3を掛けるところが採点点である。

Evolton Pro

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

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

出典: 名古屋大学 2017年度 前期 文系数学 第2問(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。