方針
最後に走るコースが A A か B , C B , C かで分類し、f n = f n − 1 + 2 f n − 2 f n = f n − 1 + 2 f n − 2 を作る。根の和と積を使って g n g n の関係を示し、特性方程式と初期値から一般項を決める。
解答
(1) n n kmコースの最後の1周で分類する。最後が A A なら、その直前までの長さは n − 1 n − 1 kmである。最後が B B または C C なら、その直前までは n − 2 n − 2 kmで、最後の選び方は2通りある。よってf n = f n − 1 + 2 f n − 2 ( n ≧ 3 ) . f n = f n − 1 + 2 f n − 2 ( n ≧ 3 ) . したがってf n + 1 = f n + 2 f n − 1 . f n + 1 = f n + 2 f n − 1 . α , β α , β は t 2 − t − 2 = 0 t 2 − t − 2 = 0 の2根だからα + β = 1 , α β = − 2. α + β = 1 , α β = − 2. ゆえにg n + 1 = f n + 1 − α f n = ( 1 − α ) f n + 2 f n − 1 = β f n − α β f n − 1 = β ( f n − α f n − 1 ) = β g n . g n + 1 = f n + 1 − α f n = ( 1 − α ) f n + 2 f n − 1 = β f n − α β f n − 1 = β ( f n − α f n − 1 ) = β g n . (2)f 1 = 1 , f 2 = 3 f 1 = 1 , f 2 = 3 である。漸化式の特性方程式はt 2 − t − 2 = ( t − 2 ) ( t + 1 ) = 0 t 2 − t − 2 = ( t − 2 ) ( t + 1 ) = 0 だからf n = A 2 n + B ( − 1 ) n f n = A 2 n + B ( − 1 ) n とおける。初期値から2 A − B = 1 , 4 A + B = 3 2 A − B = 1 , 4 A + B = 3 となるのでA = 2 3 , B = 1 3 . A = 3 2 , B = 3 1 . よってf n = 2 n + 1 + ( − 1 ) n 3 . f n = 3 2 n + 1 + ( − 1 ) n . (3)f n = 2 n + 1 3 ( 1 + ( − 1 ) n 2 n + 1 ) f n = 3 2 n + 1 ( 1 + 2 n + 1 ( − 1 ) n ) よりlog f n n = n + 1 n log 2 − log 3 n + 1 n log ( 1 + ( − 1 ) n 2 n + 1 ) . n log f n = n n + 1 log 2 − n log 3 + n 1 log ( 1 + 2 n + 1 ( − 1 ) n ) . 最後の項は0に近づくからlim n → ∞ log f n n = log 2 . n → ∞ lim n log f n = log 2 .
別解 解法2:2 kmコースの回数を数える
方針
2 kmコースを使う回数 j j を固定し、その周回を並べる場所と B , C B , C の選び方を数える。得た和が同じ漸化式と初期値を満たすことから閉じた形を確定し、極限は上下から指数関数で挟む。
解答
(1) 最後の周回に着目すれば、最後が A A の場合は f n − 1 f n − 1 通り、最後が B , C B , C の場合は 2 f n − 2 2 f n − 2 通りである。よってf n + 1 = f n + 2 f n − 1 . f n + 1 = f n + 2 f n − 1 . α + β = 1 , α β = − 2 α + β = 1 , α β = − 2 を使うとg n + 1 = f n + 1 − α f n = ( 1 − α ) f n + 2 f n − 1 = β ( f n − α f n − 1 ) = β g n . g n + 1 = f n + 1 − α f n = ( 1 − α ) f n + 2 f n − 1 = β ( f n − α f n − 1 ) = β g n . (2) 2 kmコースをちょうど j j 回走るとする。残りは A A を n − 2 j n − 2 j 回走るため、全周回数はj + ( n − 2 j ) = n − j j + ( n − 2 j ) = n − j 回である。その中で2 kmの周回を置く位置はn − j C j n − j C j 通りで、各2 km周回は B , C B , C の2通りから選べる。したがってf n = ∑ j = 0 ⌊ n / 2 ⌋ n − j C j 2 j . f n = j = 0 ∑ ⌊ n /2 ⌋ n − j C j 2 j . この数え上げで得た数列はf n = f n − 1 + 2 f n − 2 ( n ≧ 3 ) , f 1 = 1 , f 2 = 3 f n = f n − 1 + 2 f n − 2 ( n ≧ 3 ) , f 1 = 1 , f 2 = 3 を満たす。一方F n = 2 n + 1 + ( − 1 ) n 3 F n = 3 2 n + 1 + ( − 1 ) n も直接代入すれば同じ漸化式と初期値を満たす。したがって帰納的に f n = F n f n = F n であり、f n = 2 n + 1 + ( − 1 ) n 3 . f n = 3 2 n + 1 + ( − 1 ) n . (3)n ≧ 1 n ≧ 1 では2 n 3 ≦ f n ≦ 2 n + 2 3 . 3 2 n ≦ f n ≦ 3 2 n + 2 . 対数をとって n n で割るとlog 2 − log 3 n ≦ log f n n ≦ log 2 + 2 log 2 − log 3 n . log 2 − n log 3 ≦ n log f n ≦ log 2 + n 2 log 2 − log 3 . 両端はともに log 2 log 2 へ近づくので、はさみうちによりlim n → ∞ log f n n = log 2 . n → ∞ lim n log f n = log 2 .
総評
難度5、計算量5。コースの連結を漸化式へ翻訳する場合の数と数列の問題で、想定時間は24分程度。B , C B , C の2通りを係数2として落とさないこと、初期値 f 1 = 1 , f 2 = 3 f 1 = 1 , f 2 = 3 を図と対応させることが要点である。漸化式解法と2 km周回数による直接数え上げを相互照合し、極限も式変形とはさみうちの2通りで確認した。
← 前の問題 第4問
収録年度 前期 2017–2026年度/後期 2017–2026年度
PDF 問題編 111ページ・解答編 218ページ
買い切り 1,980円(税込)
見本を見る 収録内容・購入
月額 2,480円(税込)
保存・印刷 公開過去問PDF・オーダーメイド問題集PDF プランを確認・登録
冊子PDFで見る 九大の数列の問題で問題集を作る
九大の数列の問題
Evoltonホーム
解答作成 問題の画像から解答PDFを作成 毎月5回無料
問題集作成 過去問を選んで一冊の問題集に PDF保存はPro
過去問閲覧 大学・系統・年度から探す 閲覧無料
出典: 九州大学 1989年度 数学(大学公式の問題PDF )。問題文はHTML表示のために再入力・数式組版しています。