![]() |
Problema 341
05 Iunie 2011
Șirul auto-descriptiv al lui Golomb
Șirul auto-generat al lui Golomb {G(n)} e singurul șir non-descrescător de numere naturale astfel încât n apare de exact G(n) ori în șir. Valorile lui G(n) pentru primele câteva valori ale lui n sunt
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 | … |
Este dat G(103) = 86, G(106) = 6137.
De asemenea, este dat că ΣG(n3) = 153506976 unde 1 ≤ n < 103.
Găsește ΣG(n3) unde 1 ≤ n < 106.