Evolton

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

nを3以上の整数とする。

(1) kを整数とする。
k<a<b<c≦k+nを満たす整数a, b, cの選び方の総数をnの式で表せ。

(2) 1≦a<b<c≦2nを満たす整数a, b, cのうち,
a+b>cとなるa, b, cの選び方の総数をLとする。
このとき,L>nC3であることを示せ。

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

場合の数、整数、論証・証明 数え上げ、特殊化、存在証明

方針

(1) は k+1,k+2,…,k+n の n 個から3個を選ぶだけで,順序は a<b<c によって自動的に決まる。(2) は L を正確に数えなくてもよい。まず n<a<b<c≦2n を満たす三つ組はすべて a+b>c を満たし,その個数は (1) により nC3 個である。さらにこの集合に含まれない具体例 (2,n,n+1) が条件を満たすことを示せば,L はそれより真に大きい。

解答

(1)
条件 k<a<b<c≦k+n を満たす整数は,k+1,k+2,…,k+n の n 個の整数から異なる3個を選び,小さい順に a,b,c と並べたものにちょうど対応する。したがって選び方の総数は nC3=n(n−1)(n−2)6 である。

(2)
まず n<a<b<c≦2n を満たす三つ組 (a,b,c) を考える。このとき a>n,b>a>n であるから a+b>2n である。一方,c≦2n なので a+b>2n≧c となり,必ず a+b>c を満たす。

このような三つ組の個数は,整数 n+1,n+2,…,2n の n 個から3個を選ぶ個数である。したがって (1) で k=n とした場合にあたり,nC3 個である。よって,少なくとも nC3 個の三つ組が a+b>c を満たす。

さらに,n≧3 であるから (a,b,c)=(2,n,n+1) は 1≦2<n<n+1≦2n を満たす。また a+b=2+n>n+1=c であるから,この三つ組も a+b>c を満たす。一方,この三つ組は a=2≦n であるため,先ほど数えた n<a<b<c≦2n を満たす三つ組には含まれていない。

したがって,a+b>c を満たす三つ組は,少なくとも nC3 個に加えて別の1個をもつ。ゆえに L>nC3 である。

別解

解法2(条件を満たす三つ組の総数を求める)

方針

(1) は組合せで求める。(2) は最小要素 a を固定し、c<a+b を満たす (b,c) を数える。a≦n と a>n で上端 2n の効き方が変わるため、二つの和に分けて正確な L を得る。

解答

(1)
k+1,k+2,…,k+n の n 個から異なる3個を選べば、小さい順への並べ方は一意である。したがって個数はnC3=n(n−1)(n−2)6である。

(2)
a を固定する。各 b に対し b<c≦2n、c<a+b を満たす c の個数はmin⁡{2n−b,a−1}である。

まず 2≦a≦n のとき、b=a+1,…,2n−a+1 では個数が a−1、それより大きい b では 2n−b である。したがって固定した a に対する個数は(2n−2a+1)(a−1)+∑j=1a−2j=(a−1)(4n−3a)2.次に n+1≦a≦2n−2 のときは、すべての b で上端 2n が先に効くので、個数は∑j=12n−a−1j=(2n−a−1)(2n−a)2である。よってL=∑a=2n(a−1)(4n−3a)2+∑a=n+12n−2(2n−a−1)(2n−a)2=n(n−1)22+n(n−1)(n−2)6=n(n−1)(4n−5)6.したがってL−nC3=n(n−1)(4n−5)−n(n−1)(n−2)6=n(n−1)22>0であり、L>nC3 が従う。

この別解は正確な L まで与えるが、不等式の証明だけなら解法1の方が短い。

総評

難度6、計算量4、想定時間15分。公式の出題意図では (2) の正確な L を求める必要はなく、(1) の考えを使って比較に十分な部分集合を作ることが中心である。解法1は n<a<b<c≦2n の nC3 個を確保し、そこに含まれない (2,n,n+1) を1個加える最短証明である。解法2の完全な数え上げは強い検算になり、L=n(n−1)(4n−5)/6 から差が正であることを直接確認できる。

Evolton Pro

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

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

出典: 北海道大学 令和7年度一般選抜(前期日程)数学β(公式問題・出題の意図)(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。