2024.01.07記
[3] ,,()によって定義される数列 をフィボナッチ数列といい,その一般項は
で与えられる.必要ならばこの事実を用いて,次の問いに答えよ.
で与えられる.必要ならばこの事実を用いて,次の問いに答えよ.
各桁の数字が か であるような自然数の列 (,,…)を次の規則により定める.
(i)
(ii) のある桁の数字 が ならば を で置き換え, が ならば を `' で置き換える. の各桁ごとにこのような置き換えを行って得られる自然数を とする.
たとえば,,,,,,… となる.
(1) の桁数 を求めよ.
(2) の中に `' という数字の配列が現れる回数 を求めよ(たとえば,,,,,,…).
2024.01.07記
[解答]
(1) の各桁を表す の個数を , の個数を とおくと,
,,
,
だから,
,,,
,,
が成立する.よって について
,,
が成立する.よって
となる.
(1) の各桁を表す の個数を , の個数を とおくと,
,,
,
だから,
,,,
,,
が成立する.よって について
,,
が成立する.よって
となる.
(2) は `' と `' を並べたものであるから `' は連続せず,先頭は必ず `' となるので
の末尾が`'ならば は `' の個数 に等しく,
の末尾が`'ならば は `' の個数 より1小さい.
ここで の末尾が `'ならば の末尾が `' であり,
の末尾が `'ならば の末尾が `' であるから,末尾は`',`'を交互に繰り返し,が奇数ならば`',が偶数ならば`'となる.
よって,
が奇数のとき:
が偶数のとき: