#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"

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