RSS Feed
Precedenta
Următoarea

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

n123456789101112131415
G(n)122334445556666

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.


>> Vezi problema originală <<