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

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

|&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 ≤ &tex{n}; < 10&sup{3}; に対し, ΣG(&tex{n^{3}};) = 153506976 である.

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


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