Question

Să se afle al n-lea termen al şirului 1, 11, 21, 1211, 111221, 312211, 31112221,...Fiind date n numere naturale, aflați câte dintre acestea se pot scrie ca sumă de puteri distincte ale unui număr natural k.

Answer 1

Sirul este format dupa urmatoarea regula: se ia fiecare secventa de numere egale din sirul anterior, si se adauga doua numere: primul care ne arata lungimea acelei secvente, si al doilea care arata din ce numere era formata secventa.

Astfel, sirul 312211 ne spune ca in sirul trecut erau trei de 1, doi de 2 si un 1. Urmatorul numar ar fi trebuit sa fie 13112221, nu 31112221.

Ai solutiile celor 2 probleme in atasament.

744704624308b09d30c25adc467991ba.cpp

105ceecb02483f3056c4d63fcc04ae3d.cpp