Evolton

東京大学 2018年度 前期日程 第2次学力試験文系数学 第2問

数列 a1,a2,an=2nCnn!(n=1,2,)で定める。

(1)
a71 の大小を調べよ。

(2)
n2 とする。anan1<1を満たす n の範囲を求めよ。

(3)
an が整数となる n1 をすべて求めよ。

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

数列場合の数整数 二項定理、漸化式の変形、範囲評価、計算整理

方針

2nCn2n2Cn1 の比を階乗で整理し、隣接比 an/an1n の式にする。(1)は正確な分数を計算する。(2)は隣接比が1未満となる条件を二次不等式に直す。(3)は n4 での単調減少と a7<1 を組み合わせて大きい n を除き、残る有限個を直接確認する。

解答

(1) a7=14C77!=34325040=143210<1.したがってa7<1である。

(2)

n2 とする。階乗表示を用いるとanan1=2nCnn!(n1)!2n2Cn1=(2n)(2n1)n21n=2(2n1)n2.したがってanan1<1    n24n+2>0.二次方程式 n24n+2=0 の解は 2±2 である。n2 は整数だから、求める範囲はn4である。

(3)

(2) よりa4>a5>a6>a7>a8>>0.しかも (1) で a7<1 と分かったので、n7 では 0<an<1 となり整数ではない。残る 1n6 を調べるとn123456an23103351221107760である。よって an が整数となるのはn=1,2だけである。

別解

解法2

方針

隣接比を漸化式 n2an=2(2n1)an1 として読む。(2)は平方完成で符号を決める。(3)では a1,,a7 を漸化式で順に作り、a7<1 になった後は隣接比が1未満であることから、以後ずっと整数にならないと判定する。

解答

(1)

組合せを直接約分すればa7=14!(7!)3=2111322357=143210<1.(2)

定義から得られる漸化式n2an=2(2n1)an1よりan<an1    (n2)2>2.n2 は整数なので、これは n4 と同値である。

(3)

漸化式を n=2,3, の順に使うと2,3,103,3512,2110,7760,143210を得る。最初の2項だけが整数である。また n4 では0<anan1<1だから、a7<1 となった後の項はすべて 0<an<1 である。したがって答えはn=1,2である。

総評

難度5、目安時間20分。中心二項係数そのものを展開し続けるより、隣接比 an/an1 を先に求めるのが最短である。(2)では実数解の境目 2±2 を得た後、n が整数であることを反映して n4 とする。(3)は「単調減少」だけでは整数を排除できないため、実際に a7<1 へ入ることまで確認する必要がある。有限個の直接計算と、その後を一括して除く議論を明確に分けると答案が読みやすい。

冊子PDFで見る東大の数列の問題で問題集を作る

出典: 東京大学 2018年度 前期日程 第2次学力試験 数学(文科)(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。