Evolton

横浜国立大学 2017年度 前期 確率・場合の数理系数学 第3問

円卓に A,B,C,D,E,F の6人が右の図のように座っており、さいころが1個ある。

このとき、次の試行(*)を繰り返し、得点を獲得していくゲームを考える。ただし、ゲーム開始時は、A がさいころを持っており、各自の持ち点は 0 点であるとする。

(*) さいころを持っている人が、そのさいころを1回投げて出た目を k とする。このとき、投げた人から時計回りに k 人目の人がさいころを受け取り、さいころを受け取った人の持ち点に k 点が加算される。

たとえば、A がさいころを投げて 5 の目が出た場合は、F がさいころを受け取り、F の持ち点に 5 点が加算される。

試行(*)を4回繰り返してゲームを終了する。次の問いに答えよ。

(1) ゲーム終了時に A の持ち点が 0 点である確率を求めよ。

(2) ゲーム終了時に A の持ち点が 5 点である確率を求めよ。

(3) ゲーム終了時に A の持ち点が 5 点であるとき、E の持ち点が 3 点である条件付き確率を求めよ。

難易度6/ 10計算量7/ 10目安22

確率場合の数 状態分類数え上げ、条件付き確率、場合分け

方針

A,B,C,D,E,F をそれぞれ余り 0,1,2,3,4,5 に対応させる。4回の出目を k1,k2,k3,k4 とし、累積和 Sj=k1++kj6 で割った余りで受け取る人を判定する。Sj0 のとき ASj4 のとき E が得点するので、累積和で数え上げる。

解答

(1)
A,B,C,D,E,F を順に 0,1,2,3,4,5 に対応させる。4回の出目を k1,k2,k3,k4 とし、Sj=k1++kj とする。このとき Sj0(mod6) となる回に A が得点する。

A の持ち点が 0 点であるためには、4回すべてで Sj≢0(mod6) であればよい。各回、現在の余りが 0 でないようにする出目は5通りであるから、有利な出目列は54=625通りである。全体は 64 通りなので、求める確率は6251296である。

(2)
A の得点が 5 点になる場合を数える。A が1回だけ得点し、その得点が 5 点である場合を考える。得点する回は第2回、第3回、第4回のいずれかであり、それぞれ25通りである。したがってこの場合は75通りである。

次に A が2回得点する場合、2回の得点の和が 5 でなければならない。得点回は第2回と第4回に限られ、得点の組は(1,4),(2,3),(3,2),(4,1)の4通りである。3回以上得点して合計 5 点になることはない。よって有利な出目列は75+4=79通りである。したがって求める確率は791296である。

(3)
(2)で数えた 79 通りのうち、E3 点を得るには、ある回で出目が 3 で、かつその回の累積和が 4 に合同でなければならない。

(2) の分類に従って確認すると、この条件をみたす出目列は(1,5,1,3),(1,3,3,5)の2通りである。したがって条件付き確率は279である。

別解

解法2

方針

累積位置とA・Eの得点を状態にした動的計画法で4回の遷移を数える。各出目1〜6を状態へ加え,最終状態の個数を集計する。

解答

人を時計回りに A=0,B=1,,F=5 と番号づける。j 回後の位置,Aの得点,Eの得点を (r,p,q) とし,その出目列の個数を Nj(r,p,q) とする。初期値はN0(0,0,0)=1.出目 k=1,,6 に対しrr+k(mod6)とし,r=0 なら pkr=4 なら qk を加える。この遷移を4回行う。

(1) p=0 の状態の個数を合計すると625通りである。全体は 64=1296 通りなので6251296.(2) p=5 の状態の個数を合計すると79通りである。したがって791296.(3) p=5,q=3 となるのは(1,5,1,3),(1,3,3,5)の2列である。条件付き確率は279.

総評

難度6、計算量7。想定時間は22分程度。4回だけなので全出目列を累積和の余りで整理するのが確実である。(2) では A が1回だけ5点を得る場合と、2回で合計5点を得る場合を分けると数え落としを防げる。(3) は(2)の分類内で E の得点条件を重ねる。

冊子PDFで見る横国の確率の問題で問題集を作る

出典: 横浜国立大学 2017年度 前期 数学 第3問(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。