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 を求めよ。

(4) 自然数 m≧2 に対して、点 P が時刻 2m で頂点 A に戻るのがちょうど2回目となる確率を tm とする。このとき、tm<sm となる m をすべて求めよ。

難易度7/ 10計算量6/ 10目安28分

確率、数列 状態分類、確率漸化式、場合分け、和の計算

方針

(1) から(3)までは文系第2問と同じく,頂点をAからの距離1,距離2,距離3の3状態にまとめ,Aへ戻らない確率の漸化式を立てる。偶奇で状態が分かれるためqn+2=79qnから一般項を得る。(4)では,2回目の帰還が時刻2mで起こる事象を,初帰還時刻2iと,その後の初帰還時刻2(m−i)に分解する。したがってtmはsiの畳み込みになり,m=2,3を個別に処理したあと,m≧4で不等式を比較する。

解答

(1)
頂点Aから辺の本数で距離1の頂点B,D,Eの群をP,距離2の頂点C,F,Hの群をQ,距離3の頂点Gの群をRと呼ぶ。

時刻1では必ずPにいるので p1=1,q1=0,r1=0 である。Pの各頂点からは,1本がAへ,2本がQへ向かう。Aへ戻る場合はpn,qn,rnには含めないので p2=0,q2=23,r2=0 である。 Qの各頂点からは2本がPへ,1本がRへ向かうから p3=23q2=49,q3=0,r3=13q2=29 である。

(2) Aへ戻らない道だけを追うと,遷移はpn+1=23qn,qn+1=23pn+rn,rn+1=13qnである。したがって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に戻らず,その時刻にPにいて,次の1歩でAへ進めばよい。PからAへ進む確率は1/3である。

したがって s1=13 であり,m≧2では sm=13p2m−1=427(79)m−2 である。

(4)
時刻2mでAに戻るのがちょうど2回目であるためには,あるi (1≦i≦m−1)について,時刻2iに初めてAに戻り,そこからさらに2(m−i)後に初めてAに戻ればよい。Aに戻った後は同じ条件で再出発するので tm=∑i=1m−1sism−i である。

まず t2=s12=19 であり,s2=427 だからt2<s2である。また t3=s1s2+s2s1=2⋅13⋅427=881 であり,s3=427⋅79=28243 だからt3<s3である。

次にm≧4とする。s1=1/3と,j≧2で sj=427(79)j−2 を用いると,端の2項と中央の項に分けて tm=2s1sm−1+∑i=2m−2sism−i である。よってtm=881(79)m−3+(m−3)16729(79)m−4となり,整理して tm=8(2m+1)729(79)m−4 である。一方sm=427(79)m−2=1962187(79)m−4である。したがってtm<smは 8(2m+1)729<1962187 すなわち 24(2m+1)<196 と同値である。これは 48m<172 を意味するので,m≧4では成り立たない。

以上より,求めるmは m=2,3 である。

別解

解法2

方針

2歩を1ブロックとして非帰還経路を直接数える。距離2の群 Q から2歩後にも Q にいる非帰還経路は9通り中7通りなので、確率漸化式を解かず一般項が得られる。(4)は最初の帰還時刻で事象を分割し、初帰還確率の積を足す。端の s1 と等比型の中央項を分ける。

解答

頂点を 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 から2歩進み、途中で A を通らず再び Q に入る経路はQ→P→Qの 2⋅2=4 通りと、Q→R→Qの 1⋅3=3 通り、計7通りである。よって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)
初帰還の直前には P におり、最後に確率 1/3 で A へ進む。したがってs1=13,sm=427(79)m−2(m≧2).(4)
最初の帰還が時刻 2i、そこから次の初帰還までが 2(m−i) である事象へ分けるとtm=∑i=1m−1sism−i.まずt2=19<427=s2,またt3=881<28243=s3.m≧4 では両端と中央の項を分けてtm=2s1sm−1+∑i=2m−2sism−i=881(79)m−3+(m−3)16729(79)m−4=8(2m+1)729(79)m−4.一方sm=1962187(79)m−4.したがって tm<sm は24(2m+1)<196と同値で、m≧4 では成立しない。よってm=2,3である。

総評

難度7,計算量6。目安時間は28分。(1)から(3)は文系版と同じ3状態整理で処理できるが,理系版では(4)の「ちょうど2回目」を初帰還確率の積に分解できるかが山場である。tmを単なる帰還確率として数えると,途中で複数回戻る場合を混ぜてしまう。s1だけ式が別になるため,m=2,3を先に処理し,m≧4で端の項と中央の項を分けると計算が整理しやすい。

Evolton Pro

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

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

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