#author("2023-02-04T01:45:09+00:00","","") *[[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 である. G(10&tex{^{3}};) = 86, G(10&tex{^{6}};) = 6137 である. また, 1 ≤ &tex{n}; < 10&tex{^{3}}; に対し, ΣG(&tex{n^{3}};) = 153506976 である. 1 ≤ &tex{n}; < 10&sup{6}; に対し, ΣG(&tex{n^{3}};) を求めよ. 1 ≤ &tex{n}; < 10&tex{^{6}}; に対し, ΣG(&tex{n^{3}};) を求めよ. IP:121.80.135.15 TIME:"2023-02-04 (土) 10:45:09" REFERER:"http://odz.sakura.ne.jp/projecteuler/" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/109.0.0.0 Safari/537.36"