Evolton

京都大学 2004年度 後期日程 第2次学力試験理系(後期)数学 第5問

n を自然数とする。次の3つの不等式 (1)、(2)、(3) をすべて満たす自然数の組 (a,b,c,d) はいくつあるか。n を用いて表せ。

(1) 1≦a<d≦n

(2) a≦b<d

(3) a<c≦d

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

場合の数 数え上げ、和の計算、計算整理

方針

まず a,d を固定し、差 m=d−a で整理する。条件 a≦b<d から b は m 通り、条件 a<c≦d から c も m 通り選べる。差が m である (a,d) は a=1,2,…,n−m の n−m 通りなので、合計は ∑m=1n−1(n−m)m2 になる。最後に2乗和・3乗和で閉じた式にする。

解答

(1) 1≦a<d≦n のもとで両端を固定する。

(2) a≦b<d から b の選択数を数える。

(3) a<c≦d から c の選択数を数える。

a,d を先に固定する。条件(1)より 1≦a<d≦n である。ここで m=d−a とおくと、m は 1,2,…,n−1 のいずれかである。

差 m を固定すると、d=a+m≦n だから a=1,2,…,n−m であり、(a,d) の選び方は n−m 通りである。

次に b,c の選び方を数える。条件(2)より a≦b<d=a+m であるから、b は a,a+1,…,a+m−1 の m 通りである。また条件(3)より a<c≦d=a+m であるから、c は a+1,a+2,…,a+m の m 通りである。b と c は互いに独立に選べるので、固定した (a,d) に対して (b,c) は m2 通りである。

したがって求める個数は ∑m=1n−1(n−m)m2 である。これを計算すると∑m=1n−1(n−m)m2=n∑m=1n−1m2−∑m=1n−1m3=n⋅(n−1)n(2n−1)6−{n(n−1)2}2=n2(n−1)(2n−1)6−n2(n−1)24=n2(n−1)(n+1)12.よって答えは n2(n−1)(n+1)12 である。

別解

解法2(二重和から差でまとめる)

方針

(a,d) を先に動かし、各組に対する (b,c) の個数を (d−a)2 と書く。二重和を差 m=d−a ごとにまとめる。

解答

(1) a<d を満たす両端を取る。

(2) b の範囲には d−a 個の整数がある。

(3) c の範囲にも d−a 個の整数がある。

1≦a<d≦n を固定すると、a≦b<d,a<c≦dより b、c はそれぞれ d−a 通りに選べる。したがって個数は∑1≦a<d≦n(d−a)2.ここで m=d−a とすると、差が m である (a,d) は n−m 組あるから∑m=1n−1(n−m)m2=n∑m=1n−1m2−∑m=1n−1m3=n2(n−1)(n+1)12.よって求める個数はn2(n−1)(n+1)12である。

総評

難度5、計算量4。目安時間は14〜18分。4つの文字を同時に扱うと見通しが悪いが、両端 a,d を先に固定し、差 m=d−a でまとめると一気に単純になる。b は左端を含み右端を含まない m 通り、c は左端を含まず右端を含む m 通りで、どちらも同じ m 通りになる点が要点である。最後の和は2乗和と3乗和を使うだけだが、m=1 から n−1 までであること、差 m の (a,d) が n−m 通りであることを明記すると漏れや重複を防げる。

Evolton Pro

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

冊子PDFで見る京大の場合の数の問題で問題集を作る

出典: 京都大学 2004年度 後期 理系 数学。問題文はHTML表示のために再入力・数式組版しています。