方針
文系版と同じく,目標数字が終了時までに丸で囲まれる確率を,各位置からの再帰確率として計算する。 は到達可能な位置だけを後ろから平均すればよい。(3) では終点5,9,11,12それぞれを目標にした再帰値を作るが,文系版で求めた を利用し,追加で を同じ表の作り方で求めて比較する。
解答
(1)
数字2が丸で囲まれるには,最初に2を選ぶか,最初に1を選び,次の操作で2を選ぶしかない。右または下にしか移動しないので,それ以外の位置から2へ移動することはできない。
1の位置から選べる数字は の7個である。したがって である。
(2)
数字 に石がある状態から始めて,終了時までに5が丸で囲まれる確率を とする。終了数字である5に着けば であり,5以外の終了数字9,11,12に着けばその後は5に行けないので確率は0である。
後ろから順に計算する。4からは5または9を選ぶので である。3からは4,5,8を選ぶので である。2からは3,4,5,7,11を選ぶので である。最後に1からは2,3,4,5,6,10,12を選ぶので である。
したがって,初めの選択が12個の数字から等確率であることよりである。
続いて を求める。
同様に,数字 に石がある状態から始めて,終了時までに11が丸で囲まれる確率を とする。まず である。
10からは11または12を選ぶので である。7からは8,9,11を選ぶので である。6からは7,8,9,10,12を選ぶので である。2からは3,4,5,7,11を選ぶので であり,1からは2,3,4,5,6,10,12を選ぶので である。
よってである。
(3)
(2) で を得ている。残りの を求める。
まず,数字 から始めて9が丸で囲まれる確率を とする。後ろから計算するとである。したがってである。
次に,数字 から始めて12が丸で囲まれる確率を とする。12に到達できる位置だけを見るとであり,その他の位置から12が丸で囲まれる確率は0である。よってである。
以上よりであるから,最も大きいものの値は である。
別解
解法2(各マスへの到達確率を前向きに伝播する)
方針
各数字が終了までに丸で囲まれる確率を,初手 と直前位置からの流入の和で表す。番号順に表を埋め,必要な をまとめて得る。
解答
(1)
数字 がゲーム終了時までに丸で囲まれる確率を とする。数字は右または下へしか移らず,同じ位置を二度通らない。したがって, から選べる候補数を , を1回の操作で移れることとしてが成り立つ。右辺には番号の小さい位置の確率しか現れないので, から順に計算できる。
例えばである。同様に全位置を埋めるとを得る。したがって である。
(2) 表から である。
(3) 終点4個について なので,最大値は である。なお4個の和が1になることも,終了先の全確率を尽くしている検算になる。
総評
難度5、計算量6。想定時間は20分程度。確率の考え方は文系版と同じで,終点ごとに「その数字がいつか丸で囲まれる確率」を後ろから作る。理系版では まで比較するため,候補位置を漏らさず表にする整理力が問われる。特に12は1,6,10,12からしか寄与しない一方,9はいくつもの経路から寄与するので,最大が になることを計算で確認する必要がある。 前向き伝播の別解は全 を同じ表で管理でき,終点確率の和が1になることまで検算できる。