Problem 535 「フラクタル数列」

以下の列から始まる無限整数列 S を考えよう:
S = 1, 1, 2, 1, 3, 2, 4, 1, 5, 3, 6, 2, 7, 8, 4, 9, 1, 10, 11, 5, ...

初めて現れる整数それぞれに丸をつけよう.
S = ①, 1, ②, 1, ③, 2, ④, 1, ⑤, 3, ⑥, 2, ⑦, ⑧, 4, ⑨, 1, ⑩, ⑪, 5, ...

この数列は以下の性質を特徴とする:

  • この丸で囲んだ数は 1 から始まる連続する整数となる.
  • 丸囲みされていない数 ai それぞれの直前には, ちょうど ⌊√ai⌋ 個の丸囲み数がある, ここで ⌊⌋ は床関数とする.
  • もしすべての丸囲み数を除くと, 残された数は S と一致する数列を形作る, したがって Sフラクタル数列である.

この数列の初項から第 n 項までの和を T(n) としよう.
T(1) = 1, T(20) = 86, T(103) = 364089, T(109) = 498676527978348241 となる.

T(1018) を求めよ. 回答として末尾 9 桁を答えよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2015-11-22 (日) 09:21:40 (635d)