Evolton

東北大学 2018年度 前期日程 第2次学力試験理系数学 第2問

n を2以上、a を1以上の整数とする。箱の中に、1から n までの番号札がそれぞれ1枚ずつ、合計 n 枚入っている。この箱から、1枚の札を無作為に取り出して元に戻す、という試行を a 回繰り返す。ちょうど a 回目の試行で、それまでに取り出した札に書かれた数の和がはじめて n 以上となる確率を p(a) とする。

(1)
p(1) と p(n) を求めよ。

(2)
p(2) を求めよ。

(3)
n が3以上の整数のとき p(3) を求めよ。

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

確率、場合の数 数え上げ、場合分け、和の計算

方針

p(1),p(n),p(2) は文系第2問と同じ数え方で処理する。p(3) では、最初の2回の和を s とおく。3回目ではじめて和が n 以上になるには 2≦s≦n−1 であり、最初の2回で和が s になる順序つきの出方は s−1 通り、3回目の札は n−s 以上で s+1 通りである。この積を足し上げる。

解答

(1)
1回目で初めて和が n 以上になるには、1回目に n を取り出すしかない。したがって p(1)=1n である。

また、n 回目で初めて和が n 以上になるには、最初の n−1 回の和が n 未満でなければならない。各回の値は1以上なので、最初の n−1 回がすべて1である場合しかない。この場合、n 回目は何を引いてもよい。よって p(n)=(1n)n−1 である。

(2)
1回目に i を取り出すとする。2回目ではじめて和が n 以上になるためには 1≦i≦n−1 であり、2回目は n−i 以上の数を取り出せばよい。その選び方は n−i,n−i+1,…,n の i+1 通りである。したがってp(2)=∑i=1n−1(i+1)n2=(n−1)(n+2)2n2である。

(3)
最初の2回の和を s とする。3回目ではじめて和が n 以上になるには、最初の2回の和が n 未満であるから 2≦s≦n−1 である。和が s となる最初の2回の順序つきの出方は (1,s−1),(2,s−2),…,(s−1,1) の s−1 通りである。

このとき3回目には n−s 以上の札を取り出せばよい。選び方は n−s,n−s+1,…,n の s+1 通りである。したがって有利な出方の数は ∑s=2n−1(s−1)(s+1)=∑s=2n−1(s2−1) である。これを計算すると∑s=2n−1(s2−1)=(n−1)n(2n−1)6−n+1=(n−2)(n−1)(2n+3)6である。全事象は n3 通りなので p(3)=(n−2)(n−1)(2n+3)6n3 である。

別解

解法2(部分和による畳み込み)

方針

最後の1回の直前までの和を固定する。和が s<n である列の個数と、最後に n へ到達させる札の個数を掛けて足すと、各設問を同じ形で処理できる。

解答

(1)
Xj を j 回目の札とする。1回目と n 回目についてはp(1)=1n,p(n)=1nn−1.(2)
X1=i<n のとき、2回目に到達する札は i+1 通りあるのでp(2)=1n2∑i=1n−1(i+1)=(n−1)(n+2)2n2.(3)
最初の2回の和を s とする。2≦s≦n−1 なら、正の順序つき2項で和が s となる出方は s−1 通り、最後に到達する札は s+1 通りである。したがってp(3)=1n3∑s=2n−1(s−1)(s+1)=(n−2)(n−1)(2n+3)6n3.

総評

難度5、目安時間22分。文系版と同じ基本方針で、順序つき列を数える。p(3) では、最初の2回の和 s を使うと条件がきれいに分かれる。和が s になる出方が s−1 通り、最後に越える出方が s+1 通りという対応を明記すれば、総和の意味が明確になる。最後の因数分解まで示しておくと答案として見やすい。

Evolton Pro

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

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

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