1.

Utiliznd metoda backtracking se genereaz n ordine lexicografic cuvintele de cte patru litere din
mulimea A={a,b,c,d}, cuvinte care nu conin dou vocale alturate. Primele trei cuvinte generate sunt, n
ordine: abab, abac, abad. Care este cel de-al aselea cuvnt generat?
a. abbb b. abbc c. abba d. abbd
2. Utiliznd metoda backtracking se genereaz n ordine lexicografic cuvintele de cte patru litere din
mulimea A={a,b,c,d}, cuvinte care nu conin dou vocale alturate. Primele cinci cuvinte generate sunt, n
ordine: abab, abac, abad, abba, abbb. Care este ultimul cuvnt generat?
a. ddcd b. dcba c. abcd d. dddd
3. Utiliznd metoda backtracking se genereaz n ordine lexicografic cuvintele de cte patru litere din
mulimea A={a,b,c,d}, cuvinte care nu conin dou vocale alturate. Primele patru cuvinte generate sunt, n
ordine: abab, abac, abad, abba. Care este antepenultimul cuvnt generat?
a. dddb b. ddcd c. ddba d. dcdd
4. Utiliznd metoda backtracking se genereaz n ordine lexicografic cuvintele de cte patru litere din
mulimea A={a,b,c,d}, cuvinte care nu conin dou vocale alturate. Primele trei cuvinte generate sunt, n
ordine: abab, abac, abad. Care este penultimul cuvnt generat?
a. dcdb b. dcba c. dddc d. ddcd
5. Folosind modelul combinrilor se genereaz numerele naturale cu cte trei cifre distincte din mulimea
{1,2,3,4}, numere cu cifrele n ordine strict cresctoare, obinndu-se, n ordine: 123, 124, 134, 234. Dac se
utilizeaz exact aceeai tehnic pentru a genera numerele naturale cu cte patru cifre distincte din mulimea
{1,2,3,4,5}, cte dintre numerele generate au prima cifr 1 i ultima cifr 5?
a. 4 b. 2 c. 6 d. 3
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 noua soluie generat?
7. Folosind tehnica bactracking un elev a scris un program care genereaz toate numerele de cte n cifre
(0<n9), cifrele fiind n ordine strict cresctoare. Dac n este egal cu 5, cte numere vor fi generate de
program?
8. 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 trei soluii
generate sunt, n aceast ordine, 103, 105, 107, cte dintre numerele generate au suma cifrelor egal cu 6?
9. Utiliznd metoda backtracking sunt generate toate numerele de 3 cifre, avnd 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?
10. Folosind tehnica bactracking un elev a scris un program care genereaz toate numerele de cte n
cifre(0<n9), cifrele fiind n ordine strict cresctoare. Dac n este egal cu 5, cte numere care au prima cifr 4
vor fi generate de program?
11. Un algoritm de tip backtracking genereaz, n ordine lexicografic, toate irurile de 5 cifre 0 i 1 cu
proprietatea c nu exist mai mult de dou cifre 0 pe poziii consecutive. Primele 7 soluii generate sunt:
00100, 00101, 00110, 00111, 01001, 01010, 01011. Care este a 8-a soluie generat de acest algoritm?
a. 01110 b. 01100 c. 01011 d. 01101
12. Pentru a scrie valoarea 10 ca sum de numere prime se folosete metoda backtracking i se genereaz,
n aceast ordine, sumele distincte: 2+2+2+2+2, 2+2+3+3, 2+3+5, 3+7, 5+5. Folosind exact aceeai metod,
se scrie valoarea 9 ca sum de numere prime. Care sunt primele trei soluii, n ordinea generrii lor?
13. Trei biei, Alin, Bogdan i Ciprian, i trei fete, Delia, Elena i Felicia, trebuie s formeze o echip de trei
copii, care s participe la un concurs. Echipa trebuie s fie mixt (adic s conin cel puin o fat i cel puin
un biat). Ordinea copiilor n echip este important deoarece aceasta va fi ordinea de intrare a copiilor n
concurs (de exemplu echipa Alin, Bogdan, Delia este diferit de echipa Bogdan, Alin, Delia). Cte echipe se
pot forma, astfel nct din ele s fac parte simultan Alin i Bogdan?

14. Cte numere de trei cifre pot fi construite folosind doar cifre pare?
a. 125 b. 100 c. 64 d. 128
15. Un algoritm genereaz n ordine cresctoare toate numerele de n cifre, folosind doar cifrele 3, 5 i 7. Dac
pentru n=5, primele 5 soluii generate sunt 33333, 33335, 33337, 33353, 33355, precizai care sunt ultimele 3
soluii generate, n ordinea generrii.
16. Un algoritm genereaz n ordine descresctoare toate numerele de 5 cifre, fiecare dintre ele avnd cifrele
n ordine strict cresctoare. tiind c primele 5 soluii generate sunt 56789, 46789, 45789, 45689, 45679,
precizai care sunt ultimele 3 soluii generate, n ordinea generrii.
17. Un algoritm genereaz, n ordine lexicografic, toate irurile alctuite din cte n cifre binare (0 i 1). tiind
c pentru n=5, primele 4 soluii generate sunt 00000, 00001, 00010, 00011, precizai care sunt ultimele 3
soluii generate, n ordinea obinerii lor.
18. Un algoritm genereaz n ordine cresctoare, toate numerele de n cifre (n<9), cu cifre distincte, care nu au
dou cifre pare alturate. Dac pentru n=5, primele 5 soluii generate sunt 10325, 10327, 10329, 10345,
10347, precizai care sunt urmtoarele 3 soluii generate, n ordinea obinerii lor.
19. Un algoritm genereaz n ordine descresctoare, toate numerele de n cifre (n<9), cu cifrele n ordine strict
cresctoare, care nu au dou cifre pare alturate. Dac pentru n=5, primele 5 soluii generate sunt 56789,
45789, 45679, 45678, 36789, precizai care sunt urmtoarele 3 soluii generate, n ordinea obinerii lor.
20. Algoritmul de generare a tuturor numerelor de 3 cifre, toate nenule, este echivalent cu algoritmul de
generare a:
a. submulimilor unei mulimi cu 3 elemente b. combinrilor de 10 cifre luate cte 3
c. aranjamentelor de 9 elemente luate cte 3
d. produsului cartezian a 3 mulimi de cifre nenule
21. Genernd irurile de maximum 3 caractere distincte din mulimea {A,B,C,D,E}, ordonate lexicografic,
obinem succesiv: A, AB, ABC, ABD,. Ce ir va fi generat dup BAE?
a. BCA
b. CAB
c. BC
d. BEA
22. Un program citete o valoare natural nenul impar pentru n i apoi genereaz i afieaz n ordine
cresctoare lexicografic toate combinaiile formate din n cifre care ndeplinesc urmtoarele proprieti:
- conin doar valori pozitive sau nule;
- ncep i se termin cu 0;
- modulul diferenei ntre oricare dou cifre alturate dintr-o combinaie este 1.
Astfel, pentru n=5, combinaiile afiate sunt, n ordine, urmtoarele: 01010, 01210. Dac se ruleaz acest
program i se citete pentru n valoarea 7, imediat dup combinaia 0101210 va fi afiat combinaia:
a. 0121210 b. 0123210 c. 0111210 d. 0121010
23. Pentru generarea numerelor cu n cifre formate cu elementele mulimii {0,2,8} se utilizeaz un algoritm
backtracking care, pentru n=2, genereaz, n ordine, numerele 20,22,28,80,82,88. Dac n=4 i se utilizeaz
acelai algoritm, care este numrul generat imediat dup numrul 2008 ?
a. 2002 b. 2020 c. 2080 d. 8002
24. Pentru generarea numerelor cu n cifre formate cu elementele mulimii {0,2,8} se utilizeaz un algoritm
backtracking care, pentru n=2, genereaz, n ordine, numerele 20,22,28,80,82,88. Dac n=4 i se utilizeaz
acelai algoritm, precizai cte numere generate sunt divizibile cu 100?
a. 601 b. 100 c. 6 d. 10
25. Generarea tuturor cuvintelor de trei litere mici, nu neaprat distincte, ale alfabetului englez, se poate
realiza cu ajutorul unui algoritm echivalent cu cel de generare a:
a. produsului cartezian
b. combinrilor
c. aranjamentelor
d. permutrilor
26. n cte dintre permutrile elementelor mulimii {I,N,F,O} vocalele apar pe poziii consecutive?
a. 4 b. 6 c. 24 d. 12

27. Pentru generarea numerelor cu n cifre formate cu elementele mulimii {0,4,8} se utilizeaz un algoritm
backtracking care, pentru n=2, genereaz, n ordine, numerele 40,44,48,80,84,88. Dac n=4 i se utilizeaz
acelai algoritm, care este numrul generat imediat dup numrul 4008 ?
a. 4040 b. 4004 c. 4080 d. 8004
28. Generarea tuturor irurilor de caractere de 5 litere, fiecare liter putnd fi orice element din mulimea
{p,r,o,b,a}, se realizeaz cu ajutorul unui algoritm echivalent cu algoritmul de generare a:
a. aranjamentelor b. permutrilor c. submulimilor d. produsului cartezian
29. n vederea participrii la un concurs, elevii de la liceul sportiv au dat o prob de selecie, n urma creia 6
dintre ei au obinut punctaje egale. n cte moduri poate fi format echipa selecionat tiind c poate avea
doar 4 membri alei dintre cei 6, i c ordinea acestora n cadrul echipei nu conteaz?
a. 24 b. 30 c. 15 d. 4
30. n cte moduri se pot aeza 6 prieteni n bnci de cte 3 locuri ?
a. 180 b. 120 c. 2 d. 18
31. Completarea unui bilet de LOTO presupune colorarea a 6 numere dintre cele 49, nscrise pe bilet. O
situaie statistic pe o anumit perioad de timp arat c cele mai frecvente numere care au fost extrase la
LOTO sunt: 2, 20, 18, 38, 36, 42, 46, 48. Cte bilete de 6 numere se pot completa folosind doar aceste valori,
tiind c numrul 42 va fi colorat pe fiecare bilet?
a. 21 b. 6! c. 42 d. 56
32. Pentru generarea tuturor mulimilor de 3 elemente avnd la dispoziie valorile 1,2,3,4,5,6 se poate utiliza
un algoritm echivalent cu algoritmul de generare a:
a. permutrilor de 3 elemente
b. submulimilor mulimii {1,2,3,4,5,6}
c. combinrilor de 6 elemente luate cte 3
d. aranjamentelor de 6 elemente luate cte 3
33. Utilizm metoda backtracking pentru generarea tuturor modalitilor de a scrie numrul 9 ca sum a cel
puin dou numere naturale nenule distincte. Termenii fiecarei sume sunt n ordine strict cresctoare. Soluiile
se genereaz n ordinea: 1+2+6, 1+3+5, 1+8, 2+3+4, 2+7, 3+6 i 4+5. Se aplic exact aceeai metod pentru
scrierea lui 12. Scriei, n ordinea generrii, toate soluiile de forma 2+....
34. Se utilizeaz un algoritm pentru a genera n ordine lexicografic invers toate permutrile mulimii
{1,2,3,4,5}. Primele patru permutri generate sunt: 54321, 54312, 54231, 54213. A cincea permutare este:
a. 54321 b. 54132 c. 53421 d. 54123
35. Utilizm metoda backtracking pentru generarea tuturor modalitilor de a scrie numrul 9 ca sum a cel
puin dou numere naturale nenule distincte. Termenii fiecrei sume sunt n ordine strict cresctoare. Soluiile
se genereaz n ordinea: 1+2+6, 1+3+5, 1+8, 2+3+4, 2+7, 3+6 i 4+5. Se aplic exact aceeai metod pentru
scrierea lui 8. Cte soluii vor fi generate?
a. 6 b. 4 c. 5 d. 3
36. Utilizm metoda backtracking pentru generarea tuturor modalitilor de a scrie numrul 6 ca sum a cel
puin dou numere naturale nenule. Termenii fiecrei sume sunt n ordine cresctoare. Soluiile se genereaz
n ordinea: 1+1+1+1+1+1, 1+1+1+1+2, 1+1+1+3, 1+1+4, 1+5, 2+2+2, 2+4 i 3+3. Se aplic exact aceeai
metod pentru scrierea lui 9. Care este penultima soluie?
a. 2+7 b. 3+3+3 c. 4+5 d. 3+6
37. Utilizm metoda backtracking pentru generarea tuturor modalitilor de a scrie numrul 6 ca sum a cel
puin dou numere naturale nenule. Termenii fiecrei sume sunt n ordine cresctoare. Soluiile se genereaz
n ordinea: 1+1+1+1+1+1, 1+1+1+1+2, 1+1+1+3, 1+1+4, 1+5, 2+2+2, 2+4 i 3+3. Se aplic exact aceeai
metod pentru scrierea lui 9. Cte soluii de forma 2+... vor fi generate?
a. 4 b. 3 c. 2 d. 5
38. Utiliznd metoda backtracking, se genereaz numerele naturale formate din exact 3 cifre i care au suma
cifrelor egal cu 4, n aceast ordine: 103, 112, 121, 130, 202, 211, 220, 301, 310, 400. Dac utilizm acelai
algoritm pentru a genera toate numerele de 4 cifre care au suma cifrelor egal cu 7, precizai care este
numarul generat imediat dup 1222.
a. 1231 b. 1223 c. 1213 d. 1321

39. Utiliznd metoda backtracking se genereaz toate permutrile mulimii {1,2,3,4}. Dac primele trei
permutri generate sunt, n acest ordine: 1234, 1243, 1324 precizai care este permutarea generat imediat
dup 3412.
a. 3421 b. 3413 c. 4123 d. 3214
40. Utiliznd metoda backtracking se genereaz numerele formate din cte 3 cifre distincte din mulimea
{1,3,5,7}. Dac primele trei numere generate sunt, n acest ordine: 135, 137, 153 care este cel de-al patrulea
numr generat?
a. 157 b. 173 c. 315 d. 357
41. Utiliznd metoda backtracking se genereaz permutrile cuvntului info. Dac primele trei soluii generate
sunt: fino, fion, fnio care este cea de-a cincea soluie?
a. foin b. fnoi c. foni d. ifon
42. Utiliznd metoda backtracking se genereaz toate cuvintele de cte 3 litere din mulimea {a,b,c}. Dac
primele patru cuvinte generate sunt, n acest ordine: aaa, aab, aac, aba, care este cel de-al optulea cuvnt
generat?
a. acb b. acc c. aca d. bca
43. Un program genereaz, n ordine cresctoare, numerele naturale de exact 5 cifre din mulimea {1, 2, 3, 4,
5}. Fiecare dintre numerele generate are cifrele distincte dou cte dou. Primele 3 numere astfel generate
sunt: 12345, 12354, 12435. Care este numrul generat imediat dup 12543?
a. 15342 b. 12534 c. 13245 d. 13452
44. ntr-un penar sunt unsprezece creioane cu lungimi diferite, dintre care trei sunt roii iar celelalte sunt
negre. Dac scoatem din penar cinci creioane, cte posibiliti exist ca exact dou dintre ele s fie roii?
45. Se genereaz prin metoda backtracking mulimile distincte ale cror elemente sunt numere naturale
nenule i care au proprietatea c suma elementelor fiecrei mulimi este egal cu 7. Astfel, sunt generate, n
aceast ordine, mulimile: {1,2,4}, {1,6}, {2,5}, {3,4}, {7}. Folosind aceeai metod pentru a genera mulimile
distincte ale cror elemente sunt numere naturale nenule i care au proprietatea c suma elementelor fiecrei
mulimi este egal cu 9, stabilii n ce ordine sunt generate urmtoarele mulimi: M1={2,3,4}; M2={3,6};
M3={2,7}; M4={4,5}.
46. Se genereaz n ordine strict cresctoare numerele de cte ase cifre care conin: cifra 1 o singur dat,
cifra 2 de dou ori i cifra 3 de trei ori. Se obin, n aceast ordine, numerele: 122333, 123233, 123323, ,
333221. Cte numere generate prin aceast metod au prima cifr 1 i ultima cifr 2?
47. Se genereaz n ordine strict cresctoare toate numerele de cte ase cifre care conin: cifra 1 o singur
dat, cifra 2 de dou ori i cifra 3 de trei ori. Se obin, n aceast ordine, numerele: 122333, 123233, 123323,
, 333221. Ce numr se genereaz imediat dup 332312?
48. Se consider un numr natural nenul, x, avnd exact 8 cifre, distincte dou cte dou; printre cifrele sale
se gsete i cifra 0. Permutnd cifrele lui x, se obin alte numere naturale. Cte dintre numerele obinute,
inclusiv x, au exact 8 cifre?
49. Utiliznd metoda backtracking, se genereaz n ordine lexicografic toate anagramele cuvntului caiet
( cuvinte formate din aceleai litere, eventual n alt ordine). Cte cuvinte vor fi generate?
a. 60
b. 100
c. 200 d. 120
50. Utiliznd metoda backtracking se genereaz n ordine lexicografic toate anagramele cuvntului caiet
( cuvinte formate din aceleai litere, eventual n alt ordine). Care este a asea soluie?
a. catei
b. actie
c. actei
d. catie
51. Se genereaz toate numerele naturale cu exact 2 cifre nenule. Cte numere se vor genera n total?
a. 100 b. 81 c. 90 d. 9

52. Se utilizeaz metoda backtracking pentru a genera cuvintele de cte patru litere distincte din mulimea
{d,a,n,s}. tiind c primul cuvnt generat este dans, iar al doilea este dasn, care va fi al treilea cuvnt
obinut?
a. dnas b. dsan c. dnsa d. dsna
53. Se utilizeaz metoda backtracking pentru a genera cuvintele de cte trei litere distincte din mulimea
{i,n,f,o}. tiind c primul cuvnt generat este inf, iar al doilea este ino, care va fi al treilea cuvnt obinut?
a. ino b. ifo c. ifn d. ion
54. 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 va fi al treilea cuvnt obinut?
a. ionf b. inof c. ifon d. ifno
55. 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?
a. ofni b. oinf c. onif d. ofin
56. Se genereaz, utiliznd metoda backtracking, toate modalitile de repartizare a n teme de proiecte,
numerotate de la 1 la n, pentru m elevi (n<m), numerotai de la 1 la m, astfel nct fiecare tem s fie
rezolvat de cel puin un elev. Care este numrul total de soluii generate pentru m=3 i n=2, dac primele 3
soluii generate sunt, n ordine, 1 1 2, 1 2 1, 1 2 2? O soluie este scris sub forma t1, t2, ...,tm, unde ti
reprezint tema repartizat elevului i (1im, 1tin).
a. 12 b. 6 c. 4 d. 8
57. Utiliznd metoda backtracking pentru afiarea tuturor modalitilor de descompunere a unui numr natural
nenul ca o sum de numere naturale nenule, pentru n=3, se obin n ordine soluiile: 1+1+1; 1+2; 3. Folosind
aceeai metod pentru n=4, care este soluia generat imediat dup 1+1+2?
a. 1+3 b. 1+2+1 c. 1+1+1+1 d. 2+2
58. Se genereaz, prin metoda backtracking, toate partiiile mulimii A={1,2} obinndu-se urmtoarele soluii:
{1}{2};{1,2}. Se observ c dintre acestea, prima soluie e alctuit din exact dou submulimi. Dac se
folosete aceeai metod pentru a genera partiiile mulimii {1,2,3} stabilii cte dintre soluiile generate vor fi
alctuite din exact dou submulimi.
a. 2 b. 1 c. 3 d. 4
59. Se genereaz, utiliznd metoda backtracking, toate modalitile de aezare a n ture pe o tabl de ah cu n
linii i n coloane, astfel nct s nu existe pe tabl ture care se atac ntre ele (dou ture se atac reciproc
dac se afl pe aceeai linie sau pe aceeai coloan). O soluie generat are forma (c1,c2,,cn), unde ci
reprezint coloana pe care se afl tura de pe linia i. Dac primele 2 soluii generate pentru n=5 sunt (1,2,3,4,5)
i (1,2,3,5,4), care este prima soluie generat n care primul numr este 4?
a. (4, 1, 3, 2, 5) b. (4, 2, 5, 1, 3) c. (4, 3, 5, 3, 1) d. (4, 1, 2, 3, 5)
60. Se genereaz, utiliznd metoda backtracking, toate modalitile de aezare a numerelor naturale de la 1 la
5, astfel nct oricare dou numere de aceeai paritate s nu se afle pe poziii alturate. Dac primele 3 soluii
generate sunt, n ordine: (1,2,3,4,5), (1,2,5,4,3) i (1,4,3,5,2) care este prima soluie generat ce ncepe cu 3?
a. (3, 2, 1, 4, 5) b. (3, 2, 5, 4, 1) c. (3, 4, 1, 2, 5) d. (3, 4, 5, 2, 1)
61. Folosind metoda backtracking, s-au generat toate secvenele formate din 3 cifre, fiecare secven
generat avnd numai cifre din mulimea {1,2,3,4}, oricare dou cifre alturate din secven fiind fie ambele
pare, fie ambele impare. Scriei secvena care lipsete din ir :
111,113,131,133,311,313,331,333,224,242,244,422,424,442,444
62. Folosind metoda backtracking, s-au generat toate secvenele formate din 3 cifre, fiecare secven
generat avnd numai cifre din mulimea {1,2,3,4}, oricare dou cifre alturate din secven fiind fie ambele
pare, fie ambele impare. Scriei secvena care lipsete din ir :
111,113,131,133,311,313,331,333,222,224,242,244,424,442,444.

63. Folosind metoda backtracking, s-au generat toate secvenele formate din 3 cifre, fiecare secven
generat avnd numai cifre din mulimea {1,2,3,4}, oricare dou cifre alturate din secven fiind fie ambele
pare, fie ambele impare. Scriei secvena care lipsete din ir :
111,113,131,133,313,331,333,222,224,242,244,422,424,442,444.
64. Folosind metoda backtracking, s-au generat toate secvenele formate din 3 cifre, fiecare secven
generat avnd numai cifre din mulimea {1,2,3,4}, oricare dou cifre alturate din secven sunt fie ambele
pare, fie ambele impare. Scriei secvena care lipsete din ir :
111, 113, 131, 133, 311, 313, 331, 222, 224, 242, 244, 422, 424, 442, 444.
65. Folosind metoda backtracking, s-au generat toate secvenele formate din 3 cifre, fiecare secven
generat avnd numai cifre din mulimea {1,2,3,4}, oricare dou cifre alturate din secven fiind fie ambele
pare, fie ambele impare. Scriei secvena care lipsete din ir :
111,113,131,133,311,313,331,333,222,224,242,244,422,424,442
66. Se genereaz n ordine cresctoare toate numerele de exact 4 cifre care se pot forma cu elementele
mulimii {0,1,2,3,4}. Primele 8 soluii generate sunt, n ordine: 1000, 1001, 1002, 1003, 1004, 1010, 1011,
1012. Care sunt primele trei numere ce se vor genera imediat dup numrul 3443?
a. 4000,4001,4002 b. 3444,4443,4444
c. 3444,4444,4000 d. 3444,4000,4001
67. Se genereaz n ordine cresctoare toate numerele de 4 cifre, cu cifre distincte, astfel nct diferena n
valoare absolut dintre prima i ultima, respectiv a doua i a treia cifr este egal cu 2. Primele 11 soluii
generate sunt, n ordine: 1023, 1203, 1243, 1423, 1463, 1573, 1643, 1683, 1753, 1793, 1863. Care dintre
urmtoarele numere se va genera imediat naintea numrului 9317?
a. 9247 b. 9357 c. 9207 d. 8976
68. Se genereaz n ordine cresctoare toate numerele de 4 cifre, cu cifre distincte, astfel nct diferena n
valoare absolut dintre ultimele dou cifre ale fiecrui numr generat este egal cu 2. Primele opt soluii
generate sunt, n ordine:1024, 1035, 1042, 1046, 1053, 1057, 1064, 1068. Care dintre urmtoarele numere se
va genera imediat dup numrul 8975?
a. 8979 b. 9013 c. 8957 d. 9024
69. ntr-un spectacol sunt prezentate cinci melodii numerotate cu 1, 2, 3, 4 i 5. Utiliznd metoda backtracking,
se genereaz toate posibilitile de a le prezenta pe toate, tiind c melodia 2 trebuie prezentat dup melodia
3, nu neaprat pe o poziie consecutiv, iar melodia 5 va fi prezentat tot timpul prima. Cte asemenea
posibiliti exist?
a. 24 b. 6 c. 12 d. 4
70. Dac se utilizeaz metoda backtracking pentru a genera toate permutrile de 4 obiecte i primele 5
permutri generate sunt, n aceast ordine, 4 3 2 1, 4 3 1 2, 4 2 3 1, 4 2 1 3, 4 1 3 2, atunci a 6-a permutare
este:
a. 3 2 1 4
b. 3 4 2 1
c. 1 4 3 2
d. 4 1 2 3
71. La un concurs sportiv sunt 5 echipe, iar n fiecare echip sunt cte 10 elevi. Problema determinrii tuturor
grupelor de cte 5 elevi, cte unul din fiecare echip, este similar cu generarea tuturor:
a. elementelor produsului cartezian AxAxAxAxA, unde A={1,2,,10}
b. submulimilor cu 5 elemente ale mulimii {1,2,,10}
c. permutrilor mulimii {1,2,3,4,5}
d. partiiilor mulimii {1,2,,10}
72. Un program construiete i afieaz elementele produsului cartezian AxBxC pentru mulimile A={1,2,3,4},
B={1,2,3}, C={1,2}. Care dintre urmtoarele triplete NU va fi afiat?
a. (3,2,1) b. (1,3,2) c. (1,2,3) d. (2,2,2)

73. Problema generrii tuturor codurilor formate din exact 4 cifre nenule, cu toate cifrele distincte dou cte
dou, este similar cu generarea tuturor:
a. aranjamentelor de 9 elemente luate cte 4
b. permutrilor elementelor unei mulimi cu 4 elemente
c. elementelor produsului cartezian AxAxAxA unde A este o mulime cu 9 elemente
d. submultimilor cu 4 elemente ale mulimii {1,2,3,4,5,6,7,8,9}
74. O clas de 28 de elevi este la ora de educaie fizic i profesorul dorete s formeze o echip de 4 elevi;
ordinea elevilor n cadrul echipei nu are importan. Algoritmul de generare a tuturor posibilitilor de a forma o
asfel de echip este similar cu algoritmul de generare a tuturor:
a. aranjamentelor de 28 de elemente luate cte 4
b. combinrilor de 28 de elemente luate cte 4
c. partiiilor unei mulimi
d. elementelor produsului cartezian AxAxAxA, A fiind o mulime cu 28 de elemente
75. 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 ?
a. 2134 b. 1432 c. 2314 d. 1423
76. 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 5-lea numr generat ?
a. 1432 b. 2134 c. 2314 d. 1423
77. 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?
a. 2354 b. 3254 c. 5432 d. 2534
78. Folosind cifrele {1,2,3} se genereaz, n ordinea cresctoare a valorii, toate numerele impare formate din
trei cifre distincte. Astfel se obin, n ordine, numerele: 123, 213, 231, 321. Folosind aceeai metod, se
genereaz numerele impare formate din patru cifre distincte din mulimea {1,2,3,4}. Care va fi al 2-lea numr
generat ?
a. 1423 b. 1243 c. 4321 d. 1234
79. La examenul de bacalaureat, un elev primete un test format dintr-un subiect de tip I, unul de tip II i unul
de tip III. Stiind c pentru fiecare tip de subiect sunt elaborate exact 100 de variante, algoritmul de generare a
tuturor posibilitilor de a forma un test este similar cu algoritmul de generare a:
a. elementelor produsului cartezian b. aranjamentelor
c. permutrilor
d. submulimilor
80. Trei elevi vor s nfiineze o trup de rock format dintr-un chitarist solo, un basist i un baterist. Toi trei
tiu s cnte att la chitar solo, ct i la chitar bas, i se pricep cu toii i la baterie. Algoritmul de generare a
tuturor posibilitilor de a forma trupa este similar cu algoritmul de generare a:
a. aranjamentelor
b. permutrilor
c. elementelor produsului cartezian d. submulimilor
81. Ionel dorete s ofere cadouri membrilor familiei sale, format din cei doi prini i o sor. Decide s le
ofere stilouri de diferite culori. La magazin exist stilouri de 5 culori diferite. Algoritmul de generare a tuturor
posibilitilor de a atribui cte un stilou fiecruia dintre cei trei membri ai familiei, fr s se repete vreo
culoare, este similar cu algoritmul de generare a
a. aranjamentelor b. elementelor produsului cartezian
c. permutrilor
d. submulimilor
82. O clas format din 28 de elevi dorete s trimit la consftuirea reprezentanilor claselor colii o delegaie
format din 3 elevi. Algoritmul de generare a tuturor posibilitilor de a forma o delegaie este similar cu
algoritmul de generare a:
a. permutrilor
b. aranjamentelor
c. combinrilor
d. submulimilor

83. La un bal mascat magazia colii pune la dispoziia elevilor 10 pelerine, 10 mti i 10 plrii. Algoritmul de
generare a tuturor posibilitilor de a forma un costum format dintr-o plrie, o masc i o pelerin este similar
cu algoritmul de generare a
a. elementelor produsului cartezian b. aranjamentelor
c. permutrilor
d. submulimilor
84. Se genereaz, utiliznd metoda bactracking, numerele cu exact 3 cifre distincte din mulimea {5,1,3}. Dac
primele 3 numere generate sunt, n ordine, 513, 531, 153, care este urmtorul numr generat?
a. 351 b. 155 c. 315 d. 135
85. Avnd la dispoziie cifrele 0, 1 i 2 se pot genera, n ordine cresctoare, numere care au suma cifrelor
egal cu 2. Astfel, primele 6 soluii sunt 2, 11, 20, 101, 110, 200. Folosind acelai algoritm, se genereaz
numere cu cifrele 0, 1, 2 i 3 care au suma cifrelor egal cu 4. Care va fi al 7-lea numr din aceast generare?
a. 130 b. 301 c. 220 d. 103
86. n cte dintre permutrile elementelor mulimii {I,N,F,O} vocala I apare pe prima poziie?
a. 1 b. 24 c. 6 d. 12
87. Un elev realizeaz un program care citete o valoare natural pentru o variabil n i apoi afieaz n
fiierul permut.txt, pe prima linie, valoarea lui n, apoi toate permutrile mulimii {1,2,...,n}, cte o permutare
pe cte o linie a fiierului. Rulnd programul pentru n=3, coninutul fiierului este cel alturat.
Dac va rula din nou programul i va introduce pentru variabila n valoarea 5, cte linii va conine fiierul?
3
321
312
231
213
132
1 2 3.
a. 25 b. 24 c. 121 d. 721
88. Un program citete o valoare natural nenul pentru n i apoi genereaz i afieaz, n ordine cresctoare
lexicografic, toate combinaiile formate din n cifre care aparin mulimii {0,1}. Astfel, pentru n=2, combinaiile
sunt afiate n urmtoarea ordine: 00, 01, 10, 11. Dac se ruleaz acest program i se citete pentru n
valoarea 6, imediat dup combinaia 011011 va fi afiat combinaia:
a. 100100 b. 011100 c. 011111 d. 100000
89. Un program citete o valoare natural nenul pentru n i apoi genereaz i afieaz, n ordine
descresctoare lexicografic, toate combinaiile de n cifre care aparin mulimii {0,1}. Astfel, pentru n=2,
combinaiile sunt afiate n urmtoarea ordine: 11, 10, 01, 00. Dac se ruleaz acest program i se citete
pentru n valoarea 8, imediat dup combinaia 10101000 va fi afiat combinaia:
a. 01010111 b. 10100111 c. 01010100 d. 10100100
90. Se genereaz, utiliznd metoda bactracking, 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.
91. Utiliznd metoda backtracking se genereaz toate submuimile mulimii {3,6,2,5}. Primele ase submulimi
generate sunt, n ordine: {3}, {3,6}, {3,6,2}, {3,6,2,5}, {3,6,5}, {3,2}. Care sunt, n ordinea obinerii, ultimele trei
submulimi, generate dup aceast regul?
92. Se utilizeaz metoda backtracking pentru a genera toate cuvintele formate din dou litere distincte din
muimea {w,x,z,y} astfel nct niciun cuvnt s nu nceap cu litera x i niciun cuvnt s nu conin litera w
lng litera z. Cuvintele vor fi generate n ordinea wx, wy, zx, zy, yw, yx, yz. Folosind aceeai metod se
genereaz toate cuvintele de dou litere distincte din mulimea {w,x,z,y,t} astfel nct niciun cuvnt s nu
nceap cu litera x i niciun cuvnt s nu conin litera w lng litera z. Care este a treia i a patra soluie
generat?

93. Folosind modelul combinarilor , se genereaza cuvinte cu cate doua litere distincte din multimea {i,t,e,m}
obtinandu-se , in ordine : it , ie , im , te , tm , em. Daca se utilizeaza exact aceeasi tehnica pentru a
genera cuvinte cu trei litere distincte din multimea {a,i,t,e,m} , atunci antepenultimul cuvant generat
este :
a. iem
b. itm
c. atm
d.tem
94. Folosind modelul combinarilor se genereaza cuvinte cu cate doua litere distincte din multimea {i,t,e,m}
obtinandu-se , in ordine : it , ie , im , te , tm , em. Daca se utilizeaza exact aceeasi tehnica pentru a
genera cuvinte cu patru litere distincte din multimea {i.t,e,m,a,x} , atunci predecesorul si succesorul
cuvantului tema generat la un moment dat sunt , in aceasta ordine :
a. imex temx
b. imax teax
c. imax temx
d. item emax
95. Folosind modelul combinarilor se genereaza cuvintele cu cate doua litere distincte din multimea {i,t,e,m}
obtinandu-se , in ordine : it , ie , im , te , tm , em. Daca se utilizeaza exact aceeasi tehnica pentru a
genera cuvinte cu patru litere distincte din multimea {i,t,e,m,a,x} , atunci numarul de cuvinte generate
care se termina cu litera a este :
a. 4
b. 12
c.24
d. 5
96. Folosind modelul combinarilor se genereaza cuvinte cu cate trei litere distincte din multimea {i,t,e,m}
obtinandu-se , in ordine : ite , itm , iem , tem . Daca se utilizeaza exact aceeasi tehnica pentru a genera
cuvinte cu patru litere distincte din multimea {c,r,i,t,e,m,a,s} , atunci numarul de cuvinte generate care
incep cu litera r si se termina cu litera a sau cu litera s este :
a. 30
b. 20
c. 16
d. 12
97. Un program genereaza toate cuvintele obtinute prin permutarea literelor unui cuvant dat. Astfel , pentru un
cuvant cu 4 litere ( nu neaprat distincte ) L1L2L3L4 , cuvintele se genereaza in ordinea lexicografica a
permutarilor literelor : L1L2L3L4 , L1L2L4L3 , L1L3L2L4 , L1L3L4L2 , etc. Pentru cuvantul mama , imediat
dupa prima aparitie a cuvantului mmaa , programul va afisa cuvantul :
a. mama
b. mmaa
c. maam
d. aamm
98. Un program citeste un numar natural nenul , genereaza toate modurile distincte in care numarul dat poate
fi scris ca suma de cel putin doua numere naturale nenule distincte si afiseaza numarul solutiilor
obtinute . Doua sume se considera distincte daca difera prin cel putin un termen . De exemplu , pentru
numarul 8 vor fi generate sumele 1+2+5 , 1+3+4 , 1+7 , 2+6 si 3+5 , deci se va afisa 5. Care este
valoarea afisata de catre program daca numarul citit este 10 ?
a. 20
b. 42
c. 10
d. 9
99. Cate grupuri formate din cate 4 elevi se pot realiza din cei n elevi ai unei clase (n 4) ?
a. P4
b. A n4
c. C n4
d. C 4n
100. Consideram n copii si p tricouri pe care sunt imprimate numerele de la 1 la p (n,p N , 1pn) .
Algoritmul care sa genereze si sa afiseze toate modurile in care pot fi impartite cele p tricouri celor n
copii este echivalent cu algoritmul folosit pentru generarea:
a. aranjamentelor
b. permutarilor
c. produsului cartezian
d. combinarilor
101.

Pentru a scrie valoarea 10 ca suma de numere prime se foloseste metoda backtracking si se

genereaza, in aceasta ordine, sumele distincte: 2+2+2+2+2, 2+2+3+3, 2+3+5, 3+7, 5+5.Folosind
exact aceeasi metoda, se scrie valoarea 9 ca suma de numere prime.Care este a doua solutie?
a. 2+2+2+3
b. 2+2+5
c. 2+2+3+2 d. 2+7
102. Se genereaza toate sirurile 6 de paranteze care se inchid corect:
( ) ( ( ) ) , ( ( ( ) ) ) , ( ( ) ) ( ) , ( ) ( ) ( ). Lipseste vreo solutie?
a. Da, trei solutii
b. Da, una singura
c. Nu
d. Da, doua solutii
(()())

103.

Un program folosind un algoritm backtrackin genereaza, in ordine lexicografica, toate anagramele

distincte ale cuvantului babac. Primele 5 anagrame generate de acest program algoritm sunt aabbc,
aabcb, aacbb, ababc, abacb. Care este cea de a sasea anagrama generata de acest program?
a. acbab b.acabb c.abbac d.abcba
104.

Problema generarii tuturor numerelor de n cifre, folosind doar cifrele 1,5 si 7, este echivalenta cu
problema:
a. generarii produsului cartezian a 3 multimi cu cate n elemente fiecare
b. generarii aranjamentelor de n elemente luate cate 3
c. generarii produsului cartezian a n multimi cu cate 3 elemente fiecare
d. generarii combinarilor de n elemente luate cate 3
105.
a.
a.
b.
c.

Problema generarii tuturor numerelor de n (n<=9) cifre cu cifrele in ordine strict crescatoare este
similara cu problema:
generarii permutarilor de n elemente
generarii combinarilor de 9 elemente luate cate n
generarii combinarilor de n elemente luate cate 9
generarii aranjamentelor de 9 elemente luate cate n

106.

Un algoritm Backtracking genereaza toate sirurile alcatuite din cate 5 cifre binare(0 si 1).Numarul
solutiilor generate va fi egal cu:
a. 5
b. 32
c. 10
d. 31

107.

Dirigintele uni clase trebuie sa aleaga trei elevi pentru un concurs.Elevii respectivei clase i-au propus
pe Ionel,Gigel,Dorel si Viorel.Pentru a decide dirigintele foloseste un algoritm Backtracking care sa ii
genereze toate solutiile posibile.Cate solutii vor fi generate?
a. 12
b. 24
c. 6
d. 4

108.
a.
a.
b.
c.

Avand la dispozitie gama celor 7 note muzicale, algoritmul de generare a tuturor succesiunilor
(melodiilor) distincte formate din exact 100 de note este similar cu algoritmul de generare a:
aranjamentelor
partitiilor unei multimi
permutarilor
elementelor produsului cartezian

109.

Avand la dispozitie cele 7 note muzicale , algoritmul de generare a tuturor succesiunilor (melodiilor)
disctincte formate din exact 5 note diferite este similar cu algoritmul de generare a:
a)permutarilor
b)combinarilor
c)produsului cartezian
d)aranjamentelor
110.

Se genereaza siruri formate din caracterele A si B. Daca se utilizeaza un algoritm backtracking care
afiseaza in ordine , pentru n=3, sirurile BBB , BBA , BAB , BAA , ABB , ABA , AAB , AAA atunci
pentru n=4 , dupa sirul ABAA se va afisa sirul :
a)ABAB
b)BABA
c)AABA
d)AABB
111.Utiliznd metoda backtracking se genereaz toate numerele pare cu cte trei cifre, cifre care apartin
multimii {7, 8, 1, 6, 2, 3}. Primele 4 solutii generate sunt, n aceast ordine: 778, 776, 772, 788.
Cea de a 8-a solutie generat este:
a. 712 b. 716 c. 718 d. 782
112.Avnd la dispozitie cinci flori diferite, lalea, narcis, mac, frezie, garoaf, se utilizeaz metoda
backtracking pentru a obtine toate posibilittile de a forma un aranjament floral, stiind c se folosesc
toate cele cinci flori si conteaz ordinea de asezare a acestora. Primele patru solutii obtinute sunt, n
aceast ordine: (lalea, narcis, mac,frezie, garoaf), (lalea, narcis, mac, garoaf, frezie), (lalea,
narcis,frezie, mac, garoaf), (lalea, narcis, frezie, garoaf, mac).
Scrieti ultimele dou solutii generate, n ordinea obtinerii lor.

10

113.Avnd la dispozitie cinci mrgele de culori diferite, rosu, galben, verde, albastru, violet, se utilizeaz
metoda backtracking pentru a obtine toate posibilittile de a forma siruri de cte trei mrgele, stiind c
n cadrul unui sir conteaz ordinea de asezare a mrgelelor. Culorile mrgelelor, corespunztoare
primelor patru solutii obtinute sunt, n aceast ordine: (rosu, galben, verde), (rosu, galben,
albastru), (rosu, galben,violet), (rosu, verde, galben). Scrieti ultimele dou solutii generate, n
ordinea
obtinerii lor.
114.Utiliznd metoda backtracking se genereaz n ordine cresctoare toate numerele naturale de cte
patru cifre din multimea A={1,2,3,4,5}, numere care nu contin dou cifre impare alturate. Primele opt
numere generate sunt, n aceast ordine, 1212, 1214, 1221, 1222,1223, 1224, 1225, 1232. Ultimul
numr generat este:
a. 5455 b. 5454 c. 5452 d. 5445
115.Utiliznd metoda backtracking se genereaz n ordine cresctoare numere naturale de cte patru cifre
din multimea A={1,2,3,4,5}, numere care nu contin dou cifre impare alturate. Primele opt numere
generate sunt, n aceast ordine, 1212, 1214, 1221, 1222, 1223, 1224, 1225, 1232. Numrul de valori
generate care au cifra miilor egal cu 2 si cifra unittilor egal cu 4 este:
a. 20 b. 16 c. 12 d. 9
116.Algoritmul de generare a tuturor numerelor naturale de 5 cifre, fiecare numr avnd toate cifrele
nenule i distincte, este echivalent cu algoritmul de generare a:
a. aranjamentelor de 9 elemente luate cte 5
b. combinrilor de 9 elemente luate cte 5
c. permutrilor a 5 elemente
d. submulimilor unei mulimi cu 9 elemente
117.Utiliznd metoda backtracking se genereaz, n ordine lexicografic, toate irurile de 5 cifre din
mulimea {0, 1, 2}, cu proprietatea c nu exist dou cifre pare pe poziii consecutive. Primele opt iruri
generate sunt, n aceast ordine: 01010, 01011, 01012, 01101, 01110, 01111, 01112, 01121.
Al noulea ir generat este:
a. 01120 b. 01201 c. 01210 d. 10101
118.Avnd la dispozitie cinci flori diferite, lalea, narcis, mac, frezie, garoaf, se utilizeaz metoda
backtracking pentru a obtine toate posibilittile de a forma buchete de cte trei flori, stiind c n cadrul
unui buchet nu conteaz ordinea de asezare a florilor. Primele patru solutii obtinute sunt, n aceast
ordine: (lalea, narcis, mac), (lalea,narcis, frezie), (lalea, narcis, garoaf), (lalea, mac, frezie).
Scrieti ultimele dou solutii generate, n ordinea obtinerii lor.
119.Avnd la dispozitie cinci fructe diferite, un mr, o par, o gutuie, o cais, o piersic, se utilizeaz
metoda backtracking pentru a obtine toate posibilittile de a forma grupe de cte trei fructe, stiind c n
cadrul unei grupe nu conteaz ordinea de asezare a fructelor. Primele patru solutii obtinute sunt, n
aceast ordine: (mr, par, gutuie), (mr, par, cais), (mr, par, piersic), (mr, gutuie, cais).
Scrieti ultimele dou solutii generate, n ordinea obtinerii lor.
120. Utiliznd metoda backtracking se genereaz toate matricele ptratice de ordinul 4 ale cror elemente
aparin mulimii {0,1}, cu proprietatea c pe fiecare linie i pe fiecare coloan exist o singur valoare
1. Primele 4 soluii generate sunt, n aceast ordine:
1000
1000
1000
1000
0100
0100
0010
0010
0010
0001
0100
0001
0001
0010
0001
0100
Care este opta soluie?
a. 0 1 0 0
1000
0001
0010

b. 0 1 0 0
1000
0010
0001

c. 0 1 0 0
0010
1000
0001

d. 0 0 1 0
1000
0100
0001

11

METODA BACKTRACKING

12