*[[Problem 341:http://projecteuler.net/problem=341]] 「Golomb の自己記述的数列」 [#zdd72b0d]

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

|n|1|2|3|4|5|6|7|8|9|10|11|12|13|14|15|…|
|G(n)|1|2|2|3|3|4|4|4|5|5|5|6|6|6|6|…|
|&tex{n};|1|2|3|4|5|6|7|8|9|10|11|12|13|14|15|…|
|G(&tex{n};)|1|2|2|3|3|4|4|4|5|5|5|6|6|6|6|…|

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

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

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS