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.
Lavaman02:
am nevoie si de o mica explicatie
Răspunsuri la întrebare
Răspuns de
2
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.
Alte întrebări interesante