Задача 341
Последовательности Голомба с самоописанием
Последовательность Голомба с самоописанием, {G(n)} - это такая единственная неубывающая последовательность натуральных чисел, в которой n появляется ровно G(n) раз. Значения G(n) для первых нескольких n даны ниже:
| n | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | … |
| G(n) | 1 | 2 | 2 | 3 | 3 | 4 | 4 | 4 | 5 | 5 | 5 | 6 | 6 | 6 | 6 | … |
Дано, что G(103) = 86, G(106) = 6137.
Помимо этого, также дано, что ΣG(n3) = 153506976 для 1 ≤ n < 103.
Найдите ΣG(n3) для 1 ≤ n < 106.
© Проект Эйлера | Translated problems from ProjectEuler.net