名古屋大学 2021年度文系数学第3問解答・解説

問題

1から12までの数字が，1段目に左から1，2，3，4，5，2段目に左から6，7，8，9，3段目に左から10，11，4段目に12となる階段状のマス目に並べて書かれている。

以下のルール(a)，(b)と（終了条件）を用いたゲームを行う。ゲームを開始すると最初に(a)を行い，（終了条件）が満たされたならゲームを終了する。そうでなければ（終了条件）が満たされるまで(b)の操作を繰り返す。ただし，(a)と(b)における数字を選ぶ操作はすべて独立な試行とする。

(a) 1から12までの数字のどれか1つを等しい確率で選び，選んだ数字を丸で囲み，その上に石を置く。

(b) 石が置かれた位置の水平右側または垂直下側の位置にある数字のどれか1つを等しい確率で選び，その数字を丸で囲み，そこに石を移して置く。例えば，石が6の位置に置かれているときは，7，8，9，10，12のどれか1つを等しい確率で選ぶ。

（終了条件） 5，9，11，12の数字のどれか1つが丸で囲まれ石が置かれている。

ゲームの終了時に数字 $j$ が丸で囲まれている確率を $p_{j}$ とする。以下の問に答えよ。

(1) 確率 $p_{2}$ を求めよ。

(2) 確率 $p_{5}$ を求めよ。

(3) 確率 $p_{11}$ を求めよ。

出典：名古屋大学 2021年度前期日程第2次学力試験文系第3問

方針

解法1（目標終点から到達確率を逆向きに求める）

移動は常に右または下なので，一度通り過ぎた数字へ戻ることはない。したがって，ある数字 $j$ が終了時までに丸で囲まれる確率を，各位置から出発したときの再帰確率として後ろから求める。(1) は2に到達できる経路が初手2または初手1から2だけであることを使う。(2)(3) は目標を5または11に固定し，終点では目標なら1，別の終了数字なら0として，平均を順に計算する。

解法2（各マスへの到達確率を前向きに伝播する）

各マスへの到達確率を初手 $1/12$ と直前位置からの流入の和で表し，番号順に計算する。

解答

解法1（目標終点から到達確率を逆向きに求める）

(1)

数字2が丸で囲まれるには，最初に2を選ぶか，最初に1を選び，次の操作で2を選ぶしかない。右または下にしか移動しないので，それ以外の位置から2へ移動することはできない。

1の位置から選べる数字は $2, 3, 4, 5, 6, 10, 12$ の7個である。したがって $p_{2} = \frac{1}{12} + \frac{1}{12} \cdot \frac{1}{7} = \frac{2}{21}$ である。

(2)

数字 $i$ に石がある状態から始めて，終了時までに5が丸で囲まれる確率を $q_{i}$ とする。終了数字である5に着けば $q_{5} = 1$ であり，5以外の終了数字9，11，12に着けばその後は5に行けないので確率は0である。

後ろから順に計算する。4からは5または9を選ぶので $q_{4} = \frac{1}{2}$ である。3からは4，5，8を選ぶので $q_{3} = \frac{q _{4} + q _{5} + 0}{3} = \frac{1}{2}$ である。2からは3，4，5，7，11を選ぶので $q_{2} = \frac{q _{3} + q _{4} + q _{5} + 0 + 0}{5} = \frac{2}{5}$ である。最後に1からは2，3，4，5，6，10，12を選ぶので $q_{1} = \frac{q _{2} + q _{3} + q _{4} + q _{5} + 0 + 0 + 0}{7} = \frac{12}{35}$ である。

したがって，初めの選択が12個の数字から等確率であることより

p_{5} = \frac{1}{12} (q_{1} + q_{2} + q_{3} + q_{4} + q_{5}) = \frac{1}{12} (\frac{12}{35} + \frac{2}{5} + \frac{1}{2} + \frac{1}{2} + 1) = \frac{8}{35}

である。

(3)

同様に，数字 $i$ に石がある状態から始めて，終了時までに11が丸で囲まれる確率を $r_{i}$ とする。まず $r_{11} = 1, r_{5} = r_{9} = r_{12} = 0$ である。

10からは11または12を選ぶので $r_{10} = \frac{1}{2}$ である。7からは8，9，11を選ぶので $r_{7} = \frac{1}{3}$ である。6からは7，8，9，10，12を選ぶので $r_{6} = \frac{r _{7} + 0 + 0 + r _{10} + 0}{5} = \frac{1}{6}$ である。2からは3，4，5，7，11を選ぶので $r_{2} = \frac{0 + 0 + 0 + r _{7} + r _{11}}{5} = \frac{4}{15}$ であり，1からは2，3，4，5，6，10，12を選ぶので $r_{1} = \frac{r _{2} + 0 + 0 + 0 + r _{6} + r _{10} + 0}{7} = \frac{2}{15}$ である。

よって

p_{11} = \frac{1}{12} (r_{1} + r_{2} + r_{6} + r_{7} + r_{10} + r_{11}) = \frac{1}{12} (\frac{2}{15} + \frac{4}{15} + \frac{1}{6} + \frac{1}{3} + \frac{1}{2} + 1) = \frac{1}{5}

である。

解法2（各マスへの到達確率を前向きに伝播する）

(1)

数字 $j$ が終了時までに丸で囲まれる確率を $v_{j}$ とする。 $i$ の移動候補数を $d_{i}$ とすれば， $v_{j} = \frac{1}{12} + i \to j \sum \frac{v _{i}}{d _{i}}$ を番号順に計算できる。まず $v_{1} = \frac{1}{12}$ ， $v_{2} = \frac{1}{12} + \frac{v _{1}}{7} = \frac{2}{21}$ だから $p_{2} = \frac{2}{21}$ である。

(2)

5へ流入する位置を順に計算すると $v_{3} = \frac{4}{35}$ ， $v_{4} = \frac{16}{105}$ ， $v_{5} = \frac{1}{12} + \frac{v _{1}}{7} + \frac{v _{2}}{5} + \frac{v _{3}}{3} + \frac{v _{4}}{2} = \frac{8}{35}$ である。よって $p_{5} = \frac{8}{35}$ である。

(3)

同様に $v_{6} = \frac{2}{21}$ ， $v_{7} = \frac{17}{140}$ ， $v_{10} = \frac{4}{35}$ だから， $v_{11} = \frac{1}{12} + \frac{v _{2}}{5} + \frac{v _{7}}{3} + \frac{v _{10}}{2} = \frac{1}{5}$ である。したがって $p_{11} = \frac{1}{5}$ である。

名古屋大学 2021年度文系数学 第3問

問題

方針

解法1（目標終点から到達確率を逆向きに求める）

解法2（各マスへの到達確率を前向きに伝播する）

解答

解法1（目標終点から到達確率を逆向きに求める）

(1)

(2)

(3)

解法2（各マスへの到達確率を前向きに伝播する）

(1)

(2)

(3)

名古屋大学 2021年度
文系数学第3問