Evolton

東京大学 2012年度 前期日程 第2次学力試験文系数学 第3問

図のように,正三角形を9つの部屋に辺で区切り,部屋P,Qを定める。

問題の図

1つの球が部屋Pを出発し,1秒ごとに,そのままその部屋にとどまることなく,
辺を共有する隣の部屋に等確率で移動する。
球がn秒後に部屋Qにある確率を求めよ。

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

確率 状態分類、確率漸化式、対称性の利用

方針

図の小三角形は上向きと下向きが交互に隣接しているので、下向きの部屋 P から出発すると奇数秒後には必ず上向きの部屋にいる。したがって Q に到達できるのは偶数秒後だけである。偶数秒だけを見れば、下向きの3部屋 P,R,Q の間の2秒ごとの移動に圧縮できる。図から、任意の下向き部屋から2秒後に同じ部屋へ戻る確率は 2/3、他の2つの下向き部屋へ移る確率はそれぞれ 1/6 である。対称性により P 以外の2部屋の確率を同じ文字で置き、1次漸化式を解く。

解答

図の下向きの小三角形は3つあり、出発点を P、到着点を Q、残り1つを R と呼ぶことにする。

1秒ごとに辺を共有する隣の部屋へ移るので、下向きの部屋から1秒後には上向きの部屋へ、上向きの部屋から1秒後には下向きの部屋へ移る。したがって、下向きの部屋 P から出発した球は、奇数秒後には上向きの部屋にいる。よって奇数 n については、n 秒後に下向きの部屋 Q にいる確率は 0 である。

次に偶数秒後を考える。下向きの1つの部屋から出発して2秒後にどの下向き部屋にいるかを調べる。図を見ると、どの下向き部屋にも3つの隣室がある。そのうち1つは外側の隅にある上向き部屋で、そこからは元の下向き部屋へ戻るしかない。残り2つの上向き部屋は、それぞれ元の下向き部屋と他の下向き部屋1つに辺で接している。

したがって、たとえば P から出発したとき、2秒後に P へ戻る確率は 13⋅1+13⋅12+13⋅12=23 である。また、2秒後に R へ移る確率と Q へ移る確率はいずれも 13⋅12=16 である。同じ関係は R,Q から出発しても成り立つ。 2m 秒後に Q にいる確率を qm とする。図は R と Q について対称なので、2m 秒後に R にいる確率も qm である。したがって P にいる確率は 1−2qm である。

次の2秒で Q にいる確率を考えると、P から Q へ移る確率は 1/6、R から Q へ移る確率も 1/6、Q から Q へ戻る確率は 2/3 であるから qm+1=16(1−2qm)+16qm+23qm である。右辺を整理して qm+1=16+12qm を得る。また、出発時には Q にいないので q0=0 である。

この漸化式の一定値を求めると、q=1/6+(1/2)q より q=1/3 である。したがって qm+1−13=12(qm−13) であり、q0=0 から qm−13=−13(12)m となる。よって qm=13(1−12m) である。

以上より、求める確率は{0(n が奇数),13(1−12m)(n=2m, m=0,1,2,…)である。

別解

解法2(確率差の漸化式)

方針

奇数秒後の確率が0であることを先に分ける。偶数秒後だけを見て、P にいる確率を pm、残る2つの下向き部屋にいる確率をそれぞれ qm とする。2秒推移から pm−qm が毎回 1/2 倍になることを示し、全確率 pm+2qm=1 と連立する。

解答

下向きの3部屋を P,R,Q とする。下向きの部屋から1秒後には上向きの部屋へ移り、上向きの部屋から1秒後には下向きの部屋へ移る。したがって、奇数秒後に下向きの部屋 Q にいる確率は 0 である。

以下、2m 秒後だけを考える。図の対称性により、2m 秒後に P にいる確率を pm、R,Q にいる確率をそれぞれ qm と書ける。明らかにpm+2qm=1(1)である。

どの下向き部屋から出ても、2秒後に同じ部屋へ戻る確率は 2/3、他の各下向き部屋へ移る確率は 1/6 である。よってpm+1=23pm+16qm+16qm,qm+1=16pm+16qm+23qmとなる。2式の差をとるとpm+1−qm+1=12(pm−qm).初期状態は p0=1, q0=0 だからpm−qm=(12)m.(2)(1)、(2)から 1−3qm=2−m であり、qm=13(1−12m).したがって求める確率は{0(n が奇数),13(1−12m)(n=2m, m=0,1,2,…)である。

総評

難度6、目安時間12分。奇数秒では確率0となる偶奇性と、下向き3部屋への2秒推移 2/3,1/6,1/6 が核心である。主解法は Q の確率そのもの、別解は P と Q の確率差を追う。いずれも、辺ではなく頂点だけで接する部屋へは移れないことを原図から読み取る必要がある。

Evolton Pro

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

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

出典: 東京大学 2012年度 第2次学力試験 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。