Evolton

名古屋大学 1985年度 前期日程 第2次学力試験理系数学 第4問

k,nを2つの自然数,k≦nとし,
1からnまでの自然数から重複を許して任意に選んだ2つの数の和Xがkをこえない確率をp(n, k)とする.

(1) p(n, k)を求めよ.

(2) 0<a<12を満たす定数aとnとに対して,
p(n, k)≦aであるようなkの最大値をM(n, a)とする.
lim⁡n→∞M(n, a)nを求めよ.

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

確率、場合の数、数列 数え上げ、範囲評価、極限計算

方針

2つの数を順序つきの組 (i,j) として数える。k≦n なので,i+j≦k を満たす組は 1+2+⋯+(k−1) 個であり,上限 n による切れ目を考えなくてよい。(2) は最大値 M の定義から,M では不等式が成り立ち,M+1 では成り立たないという両側評価を作って極限をはさむ。

解答

(1)
選んだ2つの数を,順序を区別して (i,j) と表す。重複を許して1から n までの自然数から選ぶので,全体は n2 通りである。

和 X=i+j が k をこえない条件は i+j≦k である。ここで k≦n なので,i,j が n をこえる心配はない。i=1,2,…,k−1 に対して,j は 1≦j≦k−i を満たす。したがって条件を満たす組の数は (k−1)+(k−2)+⋯+1=k(k−1)2 である。

よって p(n,k)=k(k−1)2n2 である。

(2) M=M(n,a) とおく。まず p(n,n)=(n−1)/(2n)→1/2>a だから,十分大きい n では M<n であり,M+1 も定義範囲に入る。このような n について,M の定義と最大性から M(M−1)2n2≦a かつ (M+1)M2n2>a である。したがって M(M−1)n2≦2a<M(M+1)n2 となる。

これを(Mn)2−Mn2≦2a<(Mn)2+Mn2と書く。ここで 0<a<1/2 なので,2a<1 である。また M≦n だから 0≦Mn2≦1n であり,これは n→∞ で0に近づく。したがって上の両側評価から (Mn)2→2a である。 M/n≧0 だから lim⁡n→∞M(n,a)n=2a である。

別解

解法2

方針

(1) は格子点を横一列ずつ数える。(2) は不等式 k(k−1)≦2an2 を2次不等式として直接解き,最大の整数 M と正の解との差が1未満であることから極限を出す。

解答

(1)
順序を区別した組 (i,j) は全部で n2 個ある。条件 i+j≦k を満たす組は,i=1,2,…,k−1 ごとにk−1,k−2,…,1個である。したがってp(n,k)=1+2+⋯+(k−1)n2=k(k−1)2n2である。

(2)
p(n,k)≦a はk2−k−2an2≦0と同値である。この2次式の正の解をrn=1+1+8an22とおく。0<a<1/2 より,十分大きい n では rn<n である。したがって M=M(n,a) は rn 以下の最大の自然数であり,rn−1<M≦rnを満たす。

両辺を n で割るとrnn−1n<Mn≦rnnである。一方,rnn=1/n+1/n2+8a2⟶2aだから,はさみうちによりlim⁡n→∞M(n,a)n=2aである。

総評

難易度は5,計算量は4程度である。想定時間は16分から22分程度。2数は順序つきで重複を許すので全体は n2 通りである。k≦n により格子点は切れず,三角形状に 1+2+⋯+(k−1) と数えられる。(2) は最大性から M,M+1 の両側評価を作る方法と,2次不等式の正の解との差が1未満であることを使う方法を示した。どちらも整数部分の誤差が n で割ると消えることが本質である。

Evolton Pro

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

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

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