東京大学 2018年度
文系数学 第2問
- 試験区分
- 前期日程 第2次学力試験
- 対象
- 文科一類・文科二類・文科三類
- 分野
- 数列、場合の数、整数
- 解法
- 二項定理、漸化式の変形、範囲評価、計算整理
- 難易度
- 5 / 10 計算量 4 / 10 目安 15分
問題
数列a1,a2,⋯⋯を
an=n!2nCn(n=1,2,⋯⋯)
で定める。
(1) a7と1の大小を調べよ。
(2) n≧2とする。an−1an<1をみたすnの範囲を求めよ。
(3) anが整数となるn≧1をすべて求めよ。
出典:東京大学 2018年度 前期日程 第2次学力試験 文系 第2問
方針
まず 2nCn と 2n−2Cn−1 の比を階乗で展開し,an/an−1 を n だけの式にする。(1)は直接計算で a7<1 を示す。(2)は比が1未満となる条件を二次不等式に直す。(3)では n≧4 で単調減少することと a7<1 を組み合わせ,n≧7 を一括で除外する。残る n=1 から 6 は値を明示し,整数かどうかを判定する。
解答
(1)
a7=7!14C7=50403432=210143
である。したがって a7<1 である。
(2)
n≧2 とする。階乗で書き直すと
an−1an=n!2nCn⋅2n−2Cn−1(n−1)!
である。ここで
2n−2Cn−12nCn=n2(2n)(2n−1)=n2(2n−1)
かつ (n−1)!/n!=1/n なので,an−1an=n22(2n−1) を得る。よって an−1an<1 は 2(2n−1)<n2 すなわち n2−4n+2>0 と同値である。この二次式の実数解の境目は 2±2 であり,n≧2 の整数については n≧4 である。
(3)
an>0 であり,(2)より n≧4 では an<an−1 となる。したがって a4,a5,… は単調に減少する。さらに(1)より a7<1 であるから,n≧7 では 0<an<1 となり,整数にはならない。
残る n=1,2,3,4,5,6 を直接調べる。
nan12233310412355102166077
このうち整数であるのは a1=2,a2=3 だけである。したがって求める n は n=1, 2 である。