*[[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}};) を求めよ.