Evolton

名古屋大学 1995年度 後期日程 第2次学力試験理系(後期)数学 第4問

頂点が,A,B,C,Dである図のような正方形がある.
点Xははじめ頂点Aにあり,もう1つの点Yははじめ頂点Cにある.
いずれの点も1ステップごとに等確率で隣接する頂点のどちらかに移動するものとする.
次の問に答えよ.ただしn≧1とする.

(1) nステップ後に点Xが頂点Aにある確率を求めよ.

(2) nステップ後に点Xと点Yが共に頂点Aにある確率を求めよ.

以下の問では点Xと点Yが同じ頂点に移動した場合には点が消滅するものとする.

(3) nステップの移動後にも点が存在する確率を求めよ.

(4) nステップの移動後に点が消滅するとき,点の寿命はn−1であるという.
このとき,点の平均寿命を求めよ.

問題の図

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

確率、数列 状態分類、独立性の利用、期待値

方針

正方形の頂点を対角同士と隣接同士で分けて考える。(1)(2) は偶数ステップ後だけ A に戻れることと,偶数ステップ後には対角の2点に等確率でいることを使う。(3) 以降は2点が消滅しない限り常に対角の位置に戻ることに注目し,各ステップで消滅する確率が 1/2 で一定であることから生存確率と平均寿命を求める。

解答

(1)

点 X は1ステップごとに隣の頂点へ移動するので,奇数ステップ後には A の隣の頂点 B,D のどちらかにあり,A にはいない。したがって n が奇数のとき Pr⁡(Xn=A)=0 である。

偶数ステップ後には X は A または C にいる。2ステップ後を考えると,A に戻る経路は A→B→A,A→D→A の2通り,C に行く経路も A→B→C,A→D→C の2通りで,いずれも等確率である。したがって偶数ステップ後には A,C に等確率でいる。よってPr⁡(Xn=A)={0(n が奇数),12(n が偶数)である。

(2) n が奇数のとき,X も Y も A にはいないので確率は0である。n が偶数のとき,(1)より Pr⁡(Xn=A)=12 である。また Y は C から出発するが,同じ理由で偶数ステップ後には A,C に等確率でいるから Pr⁡(Yn=A)=12 である。2点の移動は互いに独立なので Pr⁡(Xn=A,Yn=A)=12⋅12=14 である。したがってPr⁡(Xn=Yn=A)={0(n が奇数),14(n が偶数)である。

(3)

点が消滅していないとき,2点は常に対角の位置にある。たとえば X,Y が A,C にいるとき,次のステップで両方が B に移るか,両方が D に移れば消滅する。この確率は 12⋅12+12⋅12=12 である。残りの確率 1/2 では,2点は B,D という対角の位置に移り,消滅しない。他の対角の組からでも同じである。

したがって,各ステップで,それまで存在していた点が次も存在する確率は 1/2 である。よって n ステップ後にも点が存在する確率は (12)n である。

(4)

点の寿命が n−1 であるとは,n−1 ステップ後までは存在し,n ステップ後に消滅することである。その確率は (12)n−1⋅12=(12)n である。したがって平均寿命は ∑n=1∞(n−1)(12)n である。m=n−1 とおくと∑n=1∞(n−1)(12)n=12∑m=0∞m(12)mである。ここで ∑m=0∞mrm=r(1−r)2(0<r<1) に r=1/2 を入れると ∑m=0∞m(12)m=2 である。よって平均寿命は 1 である。

別解

解法2

方針

1点の位置は2ステップごとの2状態遷移で処理する。消滅問題は2点の相対位置を
「対角」か「消滅」かの2状態にまとめ、生存確率の尾和から平均寿命を求める。

解答

(1)
奇数ステップ後には X は B,D、偶数ステップ後には A,C にいる。
2ステップごとに A,C のどちらから出ても、次の A,C はそれぞれ確率 1/2 である。
よってPr⁡(Xn=A)={0(n が奇数),1/2(n が偶数).(2)
X,Y は独立に移動する。奇数 n では両者とも A にいない。
偶数 n ではそれぞれ確率 1/2 で A にいるからPr⁡(Xn=Yn=A)={0(n が奇数),1/4(n が偶数).(3)
生存中の2点は常に対角にいる。次の1歩で同じ頂点を選んで消滅する確率は14+14=12 である。
異なる頂点を選べば再び対角にいる。よって n 歩後の生存確率は
(12)n である。

(4)
寿命を L とする。L≧m であることは、m ステップ後まで生存することと同値なのでPr⁡(L≧m)=(12)m である。
非負整数値の平均を尾確率で足すとE[L]=∑m=1∞Pr⁡(L≧m)=∑m=1∞(12)m=1.

総評

難度は10段階中5、計算量は10段階中4。前半は偶奇、後半は生存中の2点が常に対角にある不変量が核心である。(3)は生存率、(4)は寿命の尾確率の和で検算できる。

Evolton Pro

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

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

出典: 名古屋大学 1995年度 後期日程 第2次学力試験 理系(後期) 後期 第4問。問題文はHTML表示のために再入力・数式組版しています。