Evolton

九州大学 1989年度 前期日程 第2次学力試験理系数学 第5問

ある公園に、同一地点 P を通る1周1 kmのジョギングコース A と、1周2 kmのジョギングコース B,C がある。各コースはそれぞれ定められた方向にのみ走るものとする。P を出発点とし P をゴールとする n kmのコースを考え、その総数を fn とする。

問題の図

(1) 2次方程式t2−t−2=0の2つの解を α,β とし、gn=fn−αfn−1とおく。n≧2 のときgn+1=βgnが成り立つことを示せ。

(2) fn を求めよ。

(3) 次の極限を求めよ。lim⁡n→∞log⁡fnn

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

数列 漸化式の変形、特性方程式、極限計算

方針

最後に走るコースが A か B,C かで分類し、fn=fn−1+2fn−2 を作る。根の和と積を使って gn の関係を示し、特性方程式と初期値から一般項を決める。

解答

(1)
n kmコースの最後の1周で分類する。最後が A なら、その直前までの長さは n−1 kmである。最後が B または C なら、その直前までは n−2 kmで、最後の選び方は2通りある。よってfn=fn−1+2fn−2(n≧3).したがってfn+1=fn+2fn−1.α,β は t2−t−2=0 の2根だからα+β=1,αβ=−2.ゆえにgn+1=fn+1−αfn=(1−α)fn+2fn−1=βfn−αβfn−1=β(fn−αfn−1)=βgn.(2)f1=1,f2=3である。漸化式の特性方程式はt2−t−2=(t−2)(t+1)=0だからfn=A2n+B(−1)nとおける。初期値から2A−B=1,4A+B=3となるのでA=23,B=13.よってfn=2n+1+(−1)n3.(3)fn=2n+13(1+(−1)n2n+1)よりlog⁡fnn=n+1nlog⁡2−log⁡3n+1nlog⁡(1+(−1)n2n+1).最後の項は0に近づくからlim⁡n→∞log⁡fnn=log⁡2.

別解

解法2:2 kmコースの回数を数える

方針

2 kmコースを使う回数 j を固定し、その周回を並べる場所と B,C の選び方を数える。得た和が同じ漸化式と初期値を満たすことから閉じた形を確定し、極限は上下から指数関数で挟む。

解答

(1)
最後の周回に着目すれば、最後が A の場合は fn−1 通り、最後が B,C の場合は 2fn−2 通りである。よってfn+1=fn+2fn−1.α+β=1, αβ=−2 を使うとgn+1=fn+1−αfn=(1−α)fn+2fn−1=β(fn−αfn−1)=βgn.(2)
2 kmコースをちょうど j 回走るとする。残りは A を n−2j 回走るため、全周回数はj+(n−2j)=n−j回である。その中で2 kmの周回を置く位置はn−jCj通りで、各2 km周回は B,C の2通りから選べる。したがってfn=∑j=0⌊n/2⌋n−jCj 2j.この数え上げで得た数列はfn=fn−1+2fn−2(n≧3),f1=1,f2=3を満たす。一方Fn=2n+1+(−1)n3も直接代入すれば同じ漸化式と初期値を満たす。したがって帰納的に fn=Fn であり、fn=2n+1+(−1)n3.(3)
n≧1 では2n3≦fn≦2n+23.対数をとって n で割るとlog⁡2−log⁡3n≦log⁡fnn≦log⁡2+2log⁡2−log⁡3n.両端はともに log⁡2 へ近づくので、はさみうちによりlim⁡n→∞log⁡fnn=log⁡2.

総評

難度5、計算量5。コースの連結を漸化式へ翻訳する場合の数と数列の問題で、想定時間は24分程度。B,C の2通りを係数2として落とさないこと、初期値 f1=1,f2=3 を図と対応させることが要点である。漸化式解法と2 km周回数による直接数え上げを相互照合し、極限も式変形とはさみうちの2通りで確認した。

Evolton Pro

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

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

出典: 九州大学 1989年度 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。