Evolton

名古屋大学 2021年度 前期日程 第2次学力試験文系数学 第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が丸で囲まれている確率をpjとする。以下の問に答えよ。

(1) 確率p2を求めよ。

(2) 確率p5を求めよ。

(3) 確率p11を求めよ。

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

確率 状態分類、条件付き確率、確率漸化式、数え上げ

方針

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

解答

(1)

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

1の位置から選べる数字は 2,3,4,5,6,10,12 の7個である。したがって p2=112+112⋅17=221 である。

(2)

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

後ろから順に計算する。4からは5または9を選ぶので q4=12 である。3からは4,5,8を選ぶので q3=q4+q5+03=12 である。2からは3,4,5,7,11を選ぶので q2=q3+q4+q5+0+05=25 である。最後に1からは2,3,4,5,6,10,12を選ぶので q1=q2+q3+q4+q5+0+0+07=1235 である。

したがって,初めの選択が12個の数字から等確率であることよりp5=112(q1+q2+q3+q4+q5)=112(1235+25+12+12+1)=835である。

(3)

同様に,数字 i に石がある状態から始めて,終了時までに11が丸で囲まれる確率を ri とする。まず r11=1,r5=r9=r12=0 である。

10からは11または12を選ぶので r10=12 である。7からは8,9,11を選ぶので r7=13 である。6からは7,8,9,10,12を選ぶので r6=r7+0+0+r10+05=16 である。2からは3,4,5,7,11を選ぶので r2=0+0+0+r7+r115=415 であり,1からは2,3,4,5,6,10,12を選ぶので r1=r2+0+0+0+r6+r10+07=215 である。

よってp11=112(r1+r2+r6+r7+r10+r11)=112(215+415+16+13+12+1)=15である。

別解

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

方針

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

解答

(1)

数字 j が終了時までに丸で囲まれる確率を vj とする。i の移動候補数を di とすれば,vj=112+∑i→jvidi を番号順に計算できる。まず v1=112,v2=112+v17=221 だから p2=221 である。

(2) 5へ流入する位置を順に計算すると v3=435,v4=16105,v5=112+v17+v25+v33+v42=835 である。よって p5=835 である。

(3) 同様に v6=221,v7=17140,v10=435 だから,v11=112+v25+v73+v102=15 である。したがって p11=15 である。

総評

難度5、計算量5。想定時間は18分程度。終了時に石が置かれている数字だけではなく,終了時までに丸で囲まれている確率を聞いている点が最大の注意点である。右または下にしか進まないため,再帰確率を終点側から計算すれば安定する。各位置から選べる候補数が場所ごとに異なるので,例にある6の候補を基準に,右方向と下方向を漏れなく数えることが重要である。 前向き伝播の別解は全 pj を同じ表で管理でき,終点確率の和が1になることまで検算できる。

Evolton Pro

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

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

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