1) Utilizând metoda backtracking se generează toate numerele pare cu câte 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 soluție generată este:

a)712
b)716
c)718
d)786

2) Utilizând metoda backtracking se generează în ordine crescătoare numere naturale de câte

patru cifre din mulŃimea A={1,2,3,4,5}, numere care nu conŃin două cifre impare alăturate.
Primele opt numere generate sunt, în această ordine, 1212, 1214, 1221, 1222, 1223, 1224,
1225, 1232. Numărul de valori generate care au cifra miilor egală cu 2 şi cifra unităŃilor egală
cu 4 este:

a)20
b)12
c)18
d)9

3) Utilizând metoda backtracking se generează, în ordine crescătoare, toate numerele naturale

pare cu trei cifre, cu proprietatea că nu există două cifre egale alăturate și suma cifrelor este 10.
Primele cinci numere generate sunt, în această ordine: 136, 154, 172, 190, 208. Al şaselea
număr generat este:

a)226
b)280
c)217
d)290

4) Utilizând metoda backtracking se generează toate modalităţile de a scrie numărul 6 ca sumă

de numere naturale impare. Termenii fiecărei sume sunt în ordine crescătoare. Cele patru soluţii
sunt obţinute în această ordine: 1+1+1+1+1+1; 1+1+1+3; 1+5; 3+3. Aplicând acelaşi algoritm,
numărul soluţiilor obţinute pentru scrierea lui 8 este:

a)5
b)6
c)8
d)9
5) Utilizând metoda backtracking se generează, în ordine strict crescătoare, toate numerele de
trei cifre din mulţimea {1, 2, 5, 7, 8}, numere cu proprietatea că au cel mult două cifre impare.
Primele şapte numere generate sunt, în această ordine: 112, 118, 121, 122, 125, 127, 128. Al
optulea număr generat este:

a)151
b)157
c)158
d)152

6) Utilizând metoda backtracking, se generează toate parfumurile formate prin amestecarea a

câte 3 esențe distincte din mulţimea {ambră, cedru, iris, mosc, santal}. Primele patru soluţii
obţinute sunt, în această ordine: (ambră, cedru, iris), (ambră, cedru, mosc), (ambră, cedru,
santal) şi (ambră, iris, mosc). Indicaţi submulţimea care trebuie eliminată din enumerarea
următoare, astfel încât soluţiile rămase să apară în ordinea generării lor: (ambră, mosc, santal),
(cedru, mosc, santal), (cedru, iris, mosc), (cedru, iris, santal).

a)(ambră, mosc, santal)

b)(cedru, mosc, santal)
c)(cedru, iris, mosc)
d)(cedru, iris, santal)

7) Utilizând metoda backtracking, se generează toate aranjamentele florale de câte 5 flori

distincte din mulţimea {frezie, iris, lalea, mac, nard}. Două aranjamente sunt distincte dacă florile
sunt dispuse în altă ordine. Primele patru soluţii obţinute sunt, în această ordine: (frezie, iris,
lalea, mac, nard), (frezie, iris, lalea, nard, mac), (frezie, iris, mac, lalea, nard), (frezie, iris, mac,
nard, lalea). A cincea soluție generată este:

a)(frezie, iris, nard, lalea, mac)

b)(frezie, iris, nard, mac, lalea)
c)(frezie, lalea, iris, mac, nard)
d)(frezie, lalea, iris, nard, mac)

8) Utilizând metoda backtracking, se generează toate posibilitățile de a obține suma 4 cu

numere naturale nenule. Două sume sunt distincte dacă diferă prin cel puțin un termen. Soluţiile
generate sunt, în această ordine, 1+1+1+1, 1+1+2, 1+3, 2+2. Aplicând același algoritm pentru a
genera toate posibilitățile de a obține suma 6, dacă prima soluție generată este 1+1+1+1+1+1,
atunci soluția 1+2+3 este generată
a)a 6-a
b)a 7-a
c)a 8-a
d)a 9-a

9) Utilizând metoda backtracking, se generează toate drapelele formate din câte 3 culori
distincte din mulţimea {alb, galben, negru, roșu, verde}. Două drapele sunt distincte dacă diferă
prin cel puțin o culoare sau prin ordinea culorilor. Primele patru soluţii obţinute sunt, în această
ordine: (alb, galben, negru), (alb, galben, roșu), (alb, galben, verde) şi (alb, negru, galben).
Indicaţi soluția generată imediat înainte de (galben, verde, alb).

a)(negru, roșu, verde)

b)(negru, alb, galben)
c)(galben, verde, roșu)
d)(galben, roșu, verde)

10) Utilizând metoda backtracking, se generează, în ordine strict descrescătoare, toate

numerele naturale de câte patru cifre distincte din mulţimea {0, 1, 2, 3, 4, 5}. Primele șase
numere generate sunt, în această ordine: 5432, 5431, 5430, 5423, 5421, 5420. Al şaptelea
număr generat este:

a)5415
b)5413
c)5342
d)5340