Evolton

北海道大学 2013年度 前期日程 第2次学力試験理系数学 第4問

次の規則に従って座標平面を動く点Pがある。
2個のサイコロを同時に投げて出た目の積をXとする。

(i) Xが4の倍数ならば,点Px軸方向に1動く。

(ii) Xを4で割った余りが1ならば,点Py軸方向に1動く。

(iii) Xを4で割った余りが2ならば,点Px軸方向に+1動く。

(iv) Xを4で割った余りが3ならば,点Py軸方向に+1動く。

たとえば,2と5が出た場合には2×5=10を4で割った余りが2であるから,
Px軸方向に+1動く。

以下のいずれの問題でも,点Pは原点(0,0)を出発点とする。

(1) 2個のサイコロを1回投げて,点P(1,0)にある確率を求めよ。

(2) 2個のサイコロを3回投げて,点P(2,1)にある確率を求めよ。

(3) 2個のサイコロを4回投げて,点P(1,1)にある確率を求めよ。

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

確率場合の数 数え上げ状態分類、場合分け

方針

36通りを積の 4 による余りで分類し、各方向への移動確率を先に確定する。(2)は移動回数と目標点までの距離が一致するため最短経路だけを数える。(3)は東西南北の回数を非負整数で置き、変位と総回数の3条件を満たす組を漏れなく列挙して、多項係数と各移動確率を掛ける。

解答

2個のさいころの目の積を 4 で割った余りごとに数える。全事象は 36 通りである。

余りごとの通り数は余り通り数確率移動015512(1,0)15536(0,1)21213(1,0)3419(0,1)である。

(1) 1回で (1,0) に移動するには、積を 4 で割った余りが 0 であればよい。したがって求める確率は 512 である。

(2) 3回後に (2,1) にいるためには、3回の移動が (1,0),(1,0),(0,1) でなければならない。なぜなら、(2,1) は原点からのマンハッタン距離が 3 であり、3回の移動で到達するにはすべて目的方向へ進む必要があるからである。

この3つの移動の並べ方は 3!2!1!=3 通りである。よって確率は 3(13)2(19)=127 である。

(3) 4回後に (1,1) にいる場合を考える。東、西、北、南への移動回数をそれぞれ e,w,n,s とすると、ew=1,ns=1,e+w+n+s=4 を満たす必要がある。

これを満たす非負整数解は (e,w,n,s)=(1,0,2,1),(2,1,1,0) の2通りである。

まず (1,0,2,1) の場合、並べ方は 4!1!0!2!1!=12 通りであり、確率は 12(13)(19)2(536) である。

次に (2,1,1,0) の場合、並べ方は 4!2!1!1!0!=12 通りであり、確率は 12(13)2(512)(19) である。

したがって求める確率は12(13)(19)2(536)+12(13)2(512)(19)=50729である。

総評

難度5、計算量4。目安時間は18分。余り別の確率表を作れば、残りは格子上の移動回数の問題になる。(3)では東西南北の回数に対する連立条件から2組だけを得る過程が採点上重要である。余分な往復を含む2場合の片方を落とすこと、多項係数と方向別確率を混同することに注意する。

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

出典: 北海道大学 2013年度 前期 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。