👤
a fost răspuns

Utilizând metoda backtracking se generează toate valorile naturale formate cu cifre ale numărului 578 și care sunt strict mai mici decât acesta. Primele șase numere generate sunt, în această ordine, 5, 55, 555, 557, 558, 57. Indicați al câtelea număr generat este 7.

Răspuns :

Andrei750238zone

5__

55_

555

557

558

57_

Observam ca se genereaza cifrele in ordine crescatoare. Pentru a fi mai usor de inteles putem considera caracterul "_" o litera lipsa. Continuam sa generam numerele

575

577

(nu putem genera 578, trebuia ca numarul sa fie mai mic decat 578, motiv pentru care ne intoarcem)

58_

(nu putem genera 585 / 587 / 588, trebuie ca numarul sa fie mai mic decat 578, ne intoarcem)

7

Observam deci ca numarul 7 este al 10-lea numar generat.

Raspuns 10.

Vă mulțumim că ați vizitat site-ul nostru web care acoperă despre Informatică. Sperăm că informațiile furnizate v-au fost utile. Nu ezitați să ne contactați dacă aveți întrebări sau aveți nevoie de asistență suplimentară. Ne vedem data viitoare și nu ratați să marcați.


Zone Alte intrebari