Evolton

大阪大学 2010年度 前期日程 第2次学力試験理系数学 第5問

nを0以上の整数とする.
立方体ABCD−EFGHの頂点を,以下のように移動する2つの動点P,Qを考える.
時刻0にはPは頂点Aに位置し,Qは頂点Cに位置している.
時刻nにおいて,PとQが異なる頂点に位置していれば,
時刻n+1には,Pは時刻nに位置していた頂点から,それに隣接する3頂点のいずれかに等しい確率で移り,
Qも時刻nに位置していた頂点から,それに隣接する3頂点のいずれかに等しい確率で移る.
一方,時刻nにおいて,PとQが同じ頂点に位置していれば,
時刻n+1にはPもQも時刻nの位置からは移動しない.

(1) 時刻1において,PとQが異なる頂点に位置するとき,PとQはどの頂点にあるか.
可能な組み合わせをすべて挙げよ.

(2) 時刻nにおいて,PとQが異なる頂点に位置する確率rnを求めよ.

(3) 時刻nにおいて,
PとQがともに上面ABCDの異なる頂点に位置するか,
またはともに下面EFGHの異なる頂点に位置するかのいずれかである確率をpnとする.
また,時刻nにおいて,PとQのいずれか一方が上面ABCD,
他方が下面EFGHにある確率をqnとする.
pn+1を,pnとqnを用いて表せ.

(4) lim⁡n→∞qnpnを求めよ.

問題の図

難易度8/ 10計算量7/ 10目安30分

確率、数列 状態分類、確率漸化式、極限計算

方針

2点が異なる頂点にいる間だけ動くので,まず「異なる状態」が次に同じ頂点へ吸収される確率を数える。初期状態 (A,C) は同じ面の対角線上にあり,異なるまま推移した場合も常にどこかの面の対角線上にあるため,共通の隣接頂点が2個であることを使える。(3)以降は,同じ上下面にいる状態 p と,上面・下面に分かれる状態 q に分類し,代表例を1つずつ使って9通りの移動を数える。最後は tn=qn/pn の漸化式を作って極限を求める。

解答

(1) 時刻0で P は A,Q は C にある。上面を ABCD,下面を EFGH とし,それぞれ対応する頂点がA↔E,B↔F,C↔G,D↔Hであるとする。 A に隣接する頂点は B,D,E であり,C に隣接する頂点は B,D,G である。したがって時刻1で可能な (P,Q) の組は9通りある。そのうち同じ頂点になるのは (B,B),(D,D) である。

よって,時刻1において P と Q が異なる頂点に位置するとき,可能な組は (B,D),(B,G),(D,B),(D,G),(E,B),(E,D),(E,G) である。

(2) P,Q が異なる頂点にあるとき,初期状態から到達しうる異なる状態は,つねに立方体のある面の対角線の両端である。実際,(1)で列挙した7通りはいずれもどこかの面の対角線であり,同じ性質は以後も保たれる。

面の対角線の両端にある2頂点は,隣接頂点を2つ共有する。したがって,次の時刻に2点が同じ頂点へ移る移動は 2 通りである。一方,2点はそれぞれ3通りの隣接頂点へ移るので,全体は 3⋅3=9 通りである。よって,異なる頂点にいたものが次も異なる頂点にいる確率は 9−29=79 である。同じ頂点になった後は動かないので,rn について rn+1=79rn が成り立つ。r0=1 だから rn=(79)n である。

(3) pn は2点が同じ水平面上の異なる頂点にある確率,qn は一方が上面,他方が下面にある確率である。

まず,pn 型の代表として (P,Q)=(A,C) を考える。P は B,D,E へ,Q は B,D,G へ移る。9通りのうち,同じ水平面上の異なる頂点になるのは (B,D),(D,B),(E,G) の3通りである。また,上面と下面に分かれるのは (B,G),(D,G),(E,B),(E,D) の4通りである。残り2通りは同じ頂点になる。

したがって pn 型から pn+1 型へ移る確率は 39=13 である。

次に,qn 型の代表として (P,Q)=(B,G) を考える。B に隣接する頂点は A,C,F であり,G に隣接する頂点は C,F,H である。9通りのうち,同じ水平面上の異なる頂点になるのは (A,C),(F,H) の2通りである。したがって qn 型から pn+1 型へ移る確率は 29 である。

以上より pn+1=13pn+29qn である。

(4) (3)と同じ数え上げから,pn 型から qn+1 型へ移る確率は 4/9,qn 型から qn+1 型へ移る確率は 5/9 である。よって qn+1=49pn+59qn である。 pn>0 なので tn=qnpn とおく。(3)の式と上の式からtn+1=qn+1pn+1=4pn+5qn3pn+2qn=4+5tn3+2tnである。

ここで tn+1−2=4+5tn3+2tn−2=tn−23+2tn である。tn≧0 だから分母は 3 以上であり,tn は 2 に近づく。実際,t0=0 であり,∣tn+1−2∣=∣tn−2∣3+2tn≦13∣tn−2∣だから,∣tn−2∣≦2/3n→0 である。

したがって lim⁡n→∞qnpn=2 である。

別解

方針

(1) (2) は9通りの遷移を数える。(3) で p,q の2状態遷移行列を作り、(4) では固有値 7/9,1/9 に対応する2方向へ初期状態を分解して比の極限を求める。

解答

(1) A の隣接頂点は B,D,E、C の隣接頂点は B,D,G である。同じ頂点になる (B,B),(D,D) を除けば(P,Q)=(B,D),(B,G),(D,B),(D,G),(E,B),(E,D),(E,G)である。

(2) 異なるまま到達できる2頂点は常に同一面の対角点であり、共通の隣接頂点が2個ある。9通りの移動中7通りで異なる状態が続くのでrn+1=79rn,r0=1.よってrn=(79)n.(3) 同一の上面または下面にいる状態を p 型、上下に分かれた状態を q 型とする。9通りを数えると(pn+1qn+1)=19(3245)(pnqn).特にpn+1=13pn+29qn.(4) 行列(3245)の固有値は 7,1 で、それぞれの固有方向は(12),(1−1)である。初期状態は (p0,q0)=(1,0) だから(10)=13(12)+23(1−1).したがってpn=13(79)n+23(19)n,qn=23(79)n−23(19)n.両式を (7/9)n で割ればlim⁡n→∞qnpn=2を得る。

総評

目安時間は30分以上。立方体上の2点移動を,面対角線上にある状態として捉えることが入口である。(3) では代表状態 (A,C) と (B,G) の9通りを実際に数え,qn 型から pn+1 型へ移る確率が 2/9 であることを正しく押さえる必要がある。ここを 4/9 とすると(4)の極限も崩れる。最後は比 tn=qn/pn の漸化式に直し,tn+1−2=(tn−2)/(3+2tn) として収束先を示すのが整理しやすい。

Evolton Pro

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

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

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