Sunteți pe pagina 1din 1

1.

Se utilizeaz metoda backtracking pentru a genera n ordine lexicografic toate cuvintele de cte trei litere distincte din mulimea {d,a,n,s}. Care este cel de-al treilea cuvnt obinut? 2.Se utilizeaz metoda backtracking pentru a genera n ordine lexicografic toate cuvintele care conin toate literele din mulimea {a,m,i,c}, astfel nct fiecare liter s apar exact o dat ntr-un cuvnt. Cte soluii sunt generate dup cuvntul amic i nainte de cuvntul cami? 3.Se utilizeaz metoda backtracking pentru a genera toate cuvintele care conin toate literele din mulimea {i,n,f,o}, astfel nct fiecare liter s apar exact o dat ntr-un cuvnt; tiind c primul cuvnt generat este info, iar al doilea este inof, care este ultimul cuvnt obinut? 4.Se genereaz, utiliznd metoda backtracking, cuvintele cu exact 3 litere din mulimea {a,x,c,f,g}. Dac primele patru cuvinte generate sunt, n ordine, aaa, aax, aac, aaf, scriei ultimele trei cuvinte care ncep cu litera a, n ordinea n care vor fi generate. 5.Folosind cifrele {1,2,3} se genereaz, n ordinea cresctoare a valorii, toate numerele pare formate din trei cifre distincte. Astfel, se obin n ordine, numerele: 132, 312. Folosind aceeai metod, se genereaz numerele pare formate din patru cifre distincte din mulimea {1,2,3,4}. Care va fi al 4-lea numr generat ? 6.Folosind cifrele {2,3,4} se genereaz, n ordinea cresctoare a valorii, toate numerele pare formate din trei cifre distincte. Astfel se obin, n ordine, numerele: 234, 324, 342, 432. Folosind aceeai metod se genereaz numerele pare formate din patru cifre distincte din mulimea {2,3,4,5}. Care va fi al doilea numr generat?