1.

Utiliznd metoda backtracking se genereaz n ordine lexicografic cuvintele de cte patru

litere din mulimea A={a,b,c,d,e}, cuvinte care nu conin dou vocale alturate. Primele
opt cuvinte generate sunt, n ordine: abab, abac, abad, abba, abbb, abbc, abbd, abbe.
te dintre cuvintele generate ncep cu litera b !i se termin cu litera e" (4p.)
a. 9 b. 15 c. 12 d. 20
2. Utiliznd metoda backtracking se genereaz n ordine lexicografic cuvintele de cte patru
litere din mulimea A={a,b,c,d,e}, cuvinte care nu conin dou vocale alturate. Primele
opt cuvinte generate sunt, n ordine: abab, abac, abad, abba, abbb, abbc, abbd, abbe.
are este ultimul cuvnt generat" (4p.)
a. edcb b. eeee c. edde d. eded
3. Utiliznd metoda backtracking se genereaz n ordine lexicografic cuvintele de cte patru
litere din mulimea A={a,b,c,d,e}, cuvinte care nu conin dou vocale alturate. Primele
opt cuvinte generate sunt, n ordine: abab, abac, abad, abba, abbb, abbc, abbd, abbe.
are este penultimul cuvnt generat" (4p.)
a. edec b. eded c. edde d. edcb
4. Utiliznd metoda backtracking se genereaz n ordine lexicografic cuvintele de cte patru
litere din mulimea A={a,b,c,d,e}, cuvinte care nu conin dou vocale alturate. Primele
opt cuvinte generate sunt, n ordine: abab, abac, abad, abba, abbb, abbc, abbd, abbe.
are este antepenultimul cuvnt generat" (4p.)
a. edde b. eddb c. edeb d. edcb
5. #olosind modelul combinrilor se genereaz numerele naturale cu cte trei cifre distincte din
mulimea {1,2,3,7}, numere cu cifrele n ordine strict cresctoare, obinndu$se, n ordine:
123, 127, 137, 237. %ac se utilizeaz exact aceea!i te&nic pentru a genera numerele
naturale cu patru cifre distincte din mulimea {1,2,3,4,5,6,7,8}, cte dintre numerele
generate au prima cifr 2 !i ultima cifr 7" (4p.)
a. 8 b. 3 c. 4 d. 6
6. Utiliznd metoda backtracking sunt generate numerele de 3 cifre, avnd toate cifrele
distincte !i cu proprietatea c cifrele aflate pe poziii consecutive sunt de paritate diferit.
'tiind c primele !ase soluii generate sunt, n aceast ordine, 103, 105, 107, 109, 123,
125, care este a zecea soluie generat" (4p.)
a. 145 b. 147 c. 230 d. 149
7. #olosind te&nica bactracking un elev a scris un program care genereaz toate numerele de
cte n cifre (0<n9), cifrele fiind n ordine strict cresctoare. %ac n este egal cu 5, cte
numere vor fi generate de program"
8. Utiliznd metoda backtracking sunt generate numerele de 3 cifre care au cifrele n ordine
cresctoare, iar cifrele aflate pe poziii consecutive sunt de paritate diferit. 'tiind c primele
cinci soluii generate sunt, n aceast ordine, 123, 125, 127, 129, 145, care este cel de al
8$lea numr generat" (4p.)
a. 169 b. 149 c. 167 d. 147
9. Utiliznd metoda backtracking, sunt generate toate numerele de 3 cifre, astfel nct cifrele
sunt n ordine cresctoare, iar cifrele aflate pe poziii consecutive sunt de paritate diferit.
'tiind c primele trei soluii generate sunt, n aceast ordine, 123, 125, 127, cte dintre
toate numerele generate au suma cifrelor egal cu 6" (6p.)
10. #olosind te&nica backtracking, un elev a scris un program care genereaz toate numerele
de cte n cifre (1n9), cifrele fiind n ordine strict cresctoare. %ac n este egal cu 5, cte
dintre numerele generate au prima cifr 4" (6p.)