漸化式と群数列の融合【2019年度名古屋市立大学】

得体のしれない漸化式による数列に関して色々考察させる問題です。

本問はその場で考えたり判断する力（その場力）と、それに基づいて立式したものを処理する基礎の運用力のバランスが個人的に素晴らしいと思います。

この問題そのものが今後まんま出題されることを期待はしてはいけませんが、この問題を通じて得られるものが今後の糧となることは十分にあり、演習問題として良問です。

（以下ネタバレ注意）

+ クリック（タップ）して続きを読む

得体のしれない漸化式

よく分からない漸化式ですから、ひとまず実験して様子を掴むところから始めます。

具体的に初項から書き出してみると

$1 \ , \ 0 \ , \ 2 \ , \ 1 \ , \ 0 \ , \ 5 \ , \ 4 \ , \ 3 \ , \ 2 \ , \ 1 \ , \ 0 \ , \ 11 \ , \ 10 \ \cdots$

というように、 $0$ になったタイミングで $a_{n+1}=n$ の分岐が発動し、「再浮上」するといった感じのイメージです。

気になるのは再浮上するタイミングです。

それをとらえるために、群数列の考え方を導入します。

といった具合に区切り、第１群、第２群 $\cdots$ と呼ぶことにします。

ここからが頭を使う部分です。

この「再浮上」した数、すなわち各群の先頭の数は

$a_{n+1}=n$

という式によって再浮上した数です。

この $n$ という数字ですが、これは、 $a_{1}$ から $a_{n}$ までの「個数」です。

こう捉えると

という規則性が見えてきます。

そうなってくると、初項から第 $k$ 群の末項までの個数を $b_{k}$ などと設定したくなります。

この $b_{k}$ が求まれば、どこで再浮上するか、すなわちどこで群が切り替わるかについてを把握することができます。

というイメージがもてれば

$b_{k+1}=b_{k}+(b_{k}+1)$

すなわち

$b_{k+1}=2b_{k}+1$

という定番中の定番である漸化式が登場し、この漸化式から $b_{k}$ を求めることができます。

これにより、

が Get できたことになります。

そうなってくると、ここから先は群数列の基本的な運用となります。

群数列の考え方の基本や、運用については

: 参考群数列の基本と運用【良問集合】【2002年度山形大学ほか】

問題１はこちら（画像をクリックするとPDFファイルで開きます。）問題２はこちら（画像をクリックするとPDFファイルで開きます。）問題３はこちら（画像をクリックするとPDFファイルで開きます。）群 ...

続きを見る

で足腰を固める実践的な練習問題を揃えています。