方針
2つの粒子が「同じ点にいる」か「異なる点にいる」かだけを状態として見る。ある時刻に同じ点にいれば、次の1秒後も同じ点にいる確率は 1/2 である。一方、異なる2頂点にいれば、次に同じ点へ移るには両方が残り1つの頂点へ動くしかなく、その確率は 1/4 である。これにより p(n) の一次漸化式を立て、定数解を引いて等比数列として解く。 初期条件 p(0)=1 まで忘れずに使う。
解答
時刻 n 秒後に2つの粒子が同じ点にいる確率を p(n) とする。初めはどちらも頂点 A にいるので p(0)=1 である。
ある時刻に2つの粒子が同じ頂点にいるとする。このとき、次の1秒で2つの粒子はそれぞれ隣の2頂点のどちらかへ確率 1/2 で動く。次の時刻にも同じ点にいるのは、2つの粒子が同じ隣の頂点を選ぶ場合であるから、その確率は (21)2+(21)2=21 である。
一方、ある時刻に2つの粒子が異なる頂点にいるとする。例えば一方が A、他方が B にいる場合、次の時刻に同じ点にいるためには、どちらも残りの頂点 C に移るしかない。この確率は 21⋅21=41 である。他の2頂点の組についても同じである。
したがって、時刻 n 秒後から n+1 秒後への移り方を考えるとp(n+1)=21p(n)+41{1−p(n)}=41p(n)+41である。この漸化式の一定値を c とすると c=41c+41 より c=31 である。よって p(n+1)−31=41(p(n)−31) となる。 p(0)=1 だから p(0)−31=32 であり、したがって p(n)−31=32(41)n である。求める確率は p(n)=31+32(41)n である。
別解
解法2(1粒子の位置分布)
方針
まず1つの粒子だけを考え、時刻 n に頂点Aにいる確率を αn、頂点B、Cにいる確率を対称性によりそれぞれ βn とする。αn+1=βn と αn+2βn=1 から位置分布を求める。最後に2粒子の独立性を使い、同じ頂点にいる確率を αn2+2βn2 として計算する。
解答
1つの粒子について、時刻 n 秒後に頂点Aにいる確率を αn とする。頂点BとCはAに関して対称なので、それぞれにいる確率を βn と書ける。このときαn+2βn=1.次の時刻にAへ来るには、BまたはCから確率 1/2 でAを選べばよい。したがってαn+1=21βn+21βn=βn=21−αn.よってαn+1−31=−21(αn−31).初期状態では粒子はAにいるので α0=1 である。したがってαn=31+32(−21)n.またβn=21−αn=31−31(−21)n.2つの粒子は独立であり、両方がAにいるか、両方がBにいるか、両方がCにいるときに同じ点にいる。よってp(n)=αn2+2βn2={31+32(−21)n}2+2{31−31(−21)n}2=31+32(41)n.したがってp(n)=31+32(41)nである。
総評
難度4、計算量3。目安時間は12分。3つの頂点を個別に追うより、2粒子が同じ点か異なる点かだけに情報を圧縮するのが決め手である。同じ点から同じ点へ残る確率は 1/2、異なる点から同じ点へ移る確率は 1/4 であり、この2つを混同すると答えがずれる。漸化式を立てた後は、固定値 1/3 を引いて等比数列に直すとすぐに閉じた形になる。p(0)=1 を代入して係数 2/3 を確認すると検算しやすい。 第2解法では1粒子の3頂点上の分布を先に求め、独立な2粒子の位置一致確率として再構成した。
- 収録年度
- 前期 1987–2026年度/後期 1989–2006年度
- PDF
- 問題編 389ページ・解答編 765ページ
- 買い切り
- 4,500円(税込)
- 月額
- 2,480円(税込)
- 保存・印刷
- 公開過去問PDF・オーダーメイド問題集PDF
プランを確認・登録
冊子PDFで見る京大の確率の問題で問題集を作る
出典: 京都大学 2014年度 前期 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。