Evolton

一橋大学 2023年度 前期文系数学 第1問

nを2以上20以下の整数,kを1以上n−1以下の整数とする.n+2Ck+1=2(nCk−1+nCk+1)が成り立つような整数の組(n,k)を求めよ.

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

場合の数、方程式・不等式 式変形、範囲評価、場合分け、計算整理

方針

両辺を nCk で割り,組合せの比を n,k の式に直す。整理すると (2k−n)2=n+2 となるので,2≦n≦20 から n+2 が取り得る平方数だけを調べる。

解答

nCk は正である。組合せの比を用いるとn+2Ck+1=(n+2)(n+1)(k+1)(n−k+1)nCk,またnCk−1=kn−k+1nCk,nCk+1=n−kk+1nCkである。与えられた等式を nCk で割り,さらに (k+1)(n−k+1) を掛けると(n+2)(n+1)=2{k(k+1)+(n−k)(n−k+1)}となる。整理して(2k−n)2=n+2を得る。

2≦n≦20 だから 4≦n+2≦22 であり,n+2 が平方数となる可能性はn+2=4,9,16だけである。すなわち n=2,7,14 である。

n=2 のとき ∣2k−n∣=2 より k=0,2 となり,範囲 1≦k≦n−1 を満たさない。n=7 のとき ∣2k−7∣=3 より k=2,5 である。n=14 のとき ∣2k−14∣=4 より k=5,9 である。

したがって求める組は(n,k)=(7,2),(7,5),(14,5),(14,9)である。

別解

解法2(中心からのずれを整数文字で置く方法)

方針

組合せを階乗で表して共通因子を消し、r=2k−n と置く。等式は r2=n+2 となるので、r の範囲と偶奇から候補を直接列挙する。

解答

与式を階乗で表し、正の共通因子 n!/{k!(n−k)!} を消すと(n+2)(n+1)(k+1)(n−k+1)=2{kn−k+1+n−kk+1}.分母を払って整理すれば4k2−4nk+n2=n+2である。ここでr=2k−nとおくと r は整数でr2=n+2,n=r2−2,k=r2+r−22となる。2≦n≦20 より 4≦r2≦22 だからr=±2, ±3, ±4だけを調べればよい。

r=±2 では n=2、k=2,0 となり 1≦k≦n−1 を満たさない。
r=±3 では n=7、k=5,2、
r=±4 では n=14、k=9,5 となり、いずれも範囲を満たす。
よって(n,k)=(7,2),(7,5),(14,5),(14,9)である。

総評

添字の異なる組合せの等式を整数条件へ落とす問題。目安時間は15〜20分。標準解法は nCk で割って比を整理し、別解はさらに r=2k−n と置いて n,k を同時に表示した。どちらも核心は (2k−n)2=n+2 である。平方数候補を出した後、n=2 の2候補が k の範囲外であることまで確認する。対称性 k↔n−k により解が対で現れることも検算になる。

大学別の過去問PDF

問題編・解答編セット/買い切り

Evolton Pro

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

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

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