Problem 341 「Golomb の自己記述的数列」

Golomb の自己記述的数列 {G(n)} は, n が数列にちょうど G(n) 回現れるような, 自然数の非減少の数列である. 最初のいくつかの n に対する G(n) の値は次の通りである.

n123456789101112131415
G(n)122334445556666

G(103) = 86, G(106) = 6137 である. また, 1 ≤ n < 103 に対し, ΣG(n3) = 153506976 である.

1 ≤ n < 106 に対し, ΣG(n3) を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2011-06-05 (日) 19:37:38 (2328d)