RO Lesson
a fost răspuns

(Conjectur lui Goldbach) Orice numar natural par mai mare decat 4 se poate scrie ca suma de numere prime impare. Verificati daca aceasta conjectura este valabila pentru numerele mai mici sau egale cu 1000. Am gasit aceasta problema rezolvata in cazul in care suma este alcatuita din 2 termeni, insa nu stiu cum sa o rezolv pentru un numar necunoscut de termeni.

Răspuns :

Foloseste backtracking: pentru fiecare numar de la 4 la 1000, apeleaza functia aferenta care va trebui sa se opreasca la prima solutie gasita. pentru a implementa functia, vezi algoritmul backtracking de scriere a unui numar ca suma de numere si adapteaza-l (termenii sumei sa fie impari si primi).
Vă mulțumim că ați vizitat platforma noastră dedicată Informatică. Ne bucurăm dacă informațiile v-au fost de ajutor. Dacă aveți întrebări suplimentare sau aveți nevoie de asistență, nu ezitați să ne contactați. Revenirea dumneavoastră ne-ar onora, așa că nu uitați să ne adăugați la favorite!


RO Lesson: Alte intrebari