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, ...

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

この数列の初項から第 n 項までの和を T(n) としよう.
T(1) = 1, T(20) = 86, T(10&sup{3};) = 364089, T(10&sup{9};) = 498676527978348241 となる.

T(10&sup{18};) を求めよ. 回答として末尾 9 桁を答えよ.


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