[Citat] daca ati putea sa raspundeti la 26651 mi-ati fi si mie de mare ajutor la celelalte il pot ajuta eu dar luni ca pana atunci sunt plecat:D

Din p?cate, ?i eu sunt plecat pân? luni :D

Nicio problema. Cand aveti timp daca doriti sa va uitati peste ea va multumesc.

Mai intai scriem problema incat sa fie normal formulata.

[Citat]

Desigur ca daca inmultim fiecare din numerele de mai sus cu 100! ne putem lega mai usor de numere de aceasi forma, dar cu puterile miscandu-se independent in
{0,2}
in loc de {-1,1} .

Nu a fost nevoie de asa ceva, cu nu este nevoie nici de extragerea radicalului din numerele obtinute. Dar eu insist, in acest mod ne reducem la "aceasi" problema, in care avem de-a face cu puteri din

{0,1} .

Prefer sa rezolv aceasta problema, deoarece este mai simpatica din punct de vedere didactic.

Acum propun sa ne uitam doar la acele numere in care dedicam un 1 la *unele* dintre numerele prime, dar la cele ce nu sunt prime asociem mereu un 0.
Iata numerele prime pana la 100:

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

Cate numere putem produce cu aceasta strategie?

Va multumesc!

[Citat] daca ati putea sa raspundeti la 26651 mi-ati fi si mie de mare ajutor la celelalte il pot ajuta eu dar luni ca pana atunci sunt plecat:D

Leaga-te de numerele prime mai mari ca 50(adica de cele care se afla o singura data in sirul: 1,2,...,100) si va mai trebui sa iei in calcul inca un numar (sau doua) prim(e) mai mic(i) ca 50 (de exemplu: 43 care apare ca factor prim in 43 si in 86)! Evident trebuie sa iei in calcul descompunerea in factori primi (impropiu zis, deoarece acest numar nu e neaparat natural, dar ne intereseaza toti factorii primi la puterile lor). Deci, daca in doua numere cel putin un factor prim este la o putere diferita, acele numere sunt diferite!

EDIT: Nu am vazut ca exista si a 2-a pagina cu postari! :D

Lucrand astfel, se obtin mult mai multe numere decat numarul lor precizat in cerinta.

Conteaza?