Problem 341 のバックアップ(No.1)

• バックアップ一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• Problem 341 へ行く。
  • 1 (2011-06-05 (日) 19:37:38)

Problem 341 「Golomb の自己記述的数列」 †

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

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

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