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

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

n123456789101112131415
G(n)122334445556666

G(10&sup{3};) = 86, G(10&sup{6};) = 6137 である. また, 1 ≤ n < 10&sup{3}; に対し, ΣG(n3) = 153506976 である.

1 ≤ n < 10&sup{6}; に対し, ΣG(n3) を求めよ.


トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS