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とp11を求めよ。

(3) 確率p5, p9, p11, p12のうち最も大きいものの値を求めよ。

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

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

方針

文系版と同じく,目標数字が終了時までに丸で囲まれる確率を,各位置からの再帰確率として計算する。p2,p5,p11 は到達可能な位置だけを後ろから平均すればよい。(3) では終点5,9,11,12それぞれを目標にした再帰値を作るが,文系版で求めた p5,p11 を利用し,追加で p9,p12 を同じ表の作り方で求めて比較する。

解答

(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である。

続いて p11 を求める。

同様に,数字 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である。

(3)

(2) で p5=835,p11=15 を得ている。残りの p9,p12 を求める。

まず,数字 i から始めて9が丸で囲まれる確率を si とする。後ろから計算するとs9=1,s8=1,s7=23,s6=815,s4=12,s3=12,s2=13,s1=415である。したがってp9=112(1+1+23+815+12+12+13+415)=25である。

次に,数字 i から始めて12が丸で囲まれる確率を ui とする。12に到達できる位置だけを見るとu12=1,u10=12,u6=310,u1=935であり,その他の位置から12が丸で囲まれる確率は0である。よってp12=112(1+12+310+935)=635である。

以上よりp5=835,p9=25,p11=15,p12=635であるから,最も大きいものの値は 25 である。

別解

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

方針

各数字が終了までに丸で囲まれる確率を,初手 1/12 と直前位置からの流入の和で表す。番号順に表を埋め,必要な pj をまとめて得る。

解答

(1)

数字 j がゲーム終了時までに丸で囲まれる確率を vj とする。数字は右または下へしか移らず,同じ位置を二度通らない。したがって,i から選べる候補数を di,i→j を1回の操作で移れることとしてvj=112+∑i→jvidiが成り立つ。右辺には番号の小さい位置の確率しか現れないので,j=1 から順に計算できる。

例えばv2=112+v17=221,v5=112+v17+v25+v33+v42=835である。同様に全位置を埋めるとj123456vj11222143516105835221j789101112vj17140191052543515635を得る。したがって p2=v2=221 である。

(2) 表から p5=835, p11=15 である。

(3) 終点4個について p5=835, p9=25, p11=15, p12=635 なので,最大値は p9=2/5 である。なお4個の和が1になることも,終了先の全確率を尽くしている検算になる。

総評

難度5、計算量6。想定時間は20分程度。確率の考え方は文系版と同じで,終点ごとに「その数字がいつか丸で囲まれる確率」を後ろから作る。理系版では p9,p12 まで比較するため,候補位置を漏らさず表にする整理力が問われる。特に12は1,6,10,12からしか寄与しない一方,9はいくつもの経路から寄与するので,最大が p9 になることを計算で確認する必要がある。 前向き伝播の別解は全 pj を同じ表で管理でき,終点確率の和が1になることまで検算できる。

Evolton Pro

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

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

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