Samoopisująca się sekwencja Golomba {G (n)} jest jedyną niezmniejszającą się sekwencją liczb naturalnych, tak że n pojawia się dokładnie G (n) razy w sekwencji. Wartości G (n) dla pierwszych kilku n są

n       1   2   3   4   5   6   7   8   9   10  11  12  
G(n)    1   2   2   3   3   4   4   4   5   5   5   6   

Biorąc pod uwagę, że G (10 ^ 3) = 86, G (10 ^ 6) = 6137. Również biorąc pod uwagę, że ΣG (n ^ 3) = 153506976 dla 1 <= n <10 ^ 3.

Znajdź ΣG (n ^ 3) dla 1 <= n <10 ^ 6. Łatwo jest zakodować formułę znajdowania sekwencji liczb. Ale czy jest jakiś sposób na śledzenie matematycznej relacji między G (10 ^ 3) a G (10 ^ 6), aby kod znalazł sumę do 10 ^ 6 można zoptymalizować?