1.

Utilizând metoda backtracking se generează în ordine lexicografică cuvintele de câte patru litere din mulţimea
A={a,b,c,d}, cuvinte care nu conţin două vocale alăturate. Primele trei cuvinte generate sunt, în ordine: abab,
abac, abad. Care este cel de-al şaselea cuvânt generat?
a. abbb b. abbc c. abba d. abbd

2.Utilizând metoda backtracking se generează în ordine lexicografică cuvintele de câte patru litere din mulţimea
A={a,b,c,d}, cuvinte care nu conţin două vocale alăturate. Primele cinci cuvinte generate sunt, în ordine: abab,
abac, abad, abba, abbb. Care este ultimul cuvânt generat?
a. ddcd b. dcba c. abcd d. dddd

3.Utilizând metoda backtracking se generează în ordine lexicografică cuvintele de câte patru litere din mulţimea
A={a,b,c,d}, cuvinte care nu conţin două vocale alăturate. Primele patru cuvinte generate sunt, în ordine: abab,
abac, abad, abba. Care este antepenultimul cuvânt generat?
a. dddb b. ddcd c. ddba d. dcdd

4.Utilizând metoda backtracking se generează în ordine lexicografică cuvintele de câte patru litere din mulţimea
A={a,b,c,d}, cuvinte care nu conţin două vocale alăturate. Primele trei cuvinte generate sunt, în ordine: abab,
abac, abad. Care este penultimul cuvânt generat?
a. dcdb b. dcba c. dddc d. ddcd

5.Folosind modelul combinărilor se generează numerele naturale cu câte trei cifre distincte din mulţimea
{1,2,3,4}, numere cu cifrele în ordine strict crescătoare, obţinându-se, în ordine: 123, 124, 134, 234. Dacă se
utilizează exact aceeaşi metodă pentru a genera numerele naturale cu câte patru cifre distincte din mulţimea
{1,2,3,4,5}, câte dintre numerele generate au prima cifră 1 şi ultima cifră 5?
a. 4 b. 2 c. 6 d. 3

6.Utilizând metoda backtracking sunt generate numerele de 3 cifre, având toate cifrele distincte şi cu
proprietatea că cifrele aflate pe poziţii consecutive sunt de paritate diferită. Ştiind că primele şase soluţii
generate sunt, în această ordine, 103, 105, 107, 109, 123, 125 scrieţi a şaptea şi a noua soluţie generată.

7.Folosind tehnica bactracking un elev a scris un program care generează toate numerele de câte n cifre
(0<n≤9), cifrele fiind în ordine strict crescătoare. Dacă n este egal cu 5, scrieţi în ordine crescătoare toate
numerele având cifra unităţilor 6, care vor fi generate de program.

8.Utilizând metoda backtracking sunt generate numerele de 3 cifre, având toate cifrele distincte şi cu
proprietatea că cifrele aflate pe poziţii consecutive sunt de paritate diferită. Ştiind că primele trei soluţii
generate sunt, în această ordine, 103, 105, 107, câte dintre numerele generate au suma cifrelor egală cu 6?

9.Utilizând metoda backtracking sunt generate în ordine crescătoare toate numerele de 3 cifre, având cifrele în
ordine crescătoare, iar cifrele aflate pe poziţii consecutive sunt de paritate diferită. Ştiind că primele cinci soluţii
generate sunt, în această ordine, 123, 125, 127, 129, 145, care este cel de al 6-lea număr generat? Dar al 8-lea?

10.Folosind metoda bactracking un elev a scris un program care generează toate numerele de câte n cifre
(0<n≤9), cifrele fiind în ordine strict crescătoare. Dacă n este egal cu 5, scrieţi toate numerele generate de
program care au prima cifră 4.

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 poziţii consecutive. Primele 6 soluţii generate sunt: 00100,
00101, 00110, 00111, 01001, 01010, 01011. Care este următoarea soluţie generată de acest algoritm?
a. 01110 b. 01100 c. 01011 d. 01101

12.Trei băieţi, 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ă conţină cel puţin o fată şi cel puţin un
băiat). 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). Câte echipe se pot
forma, astfel încât din ele să facă parte simultan Alin şi Bogdan? Daţi exemplu de o echipă corect formată din
care să nu facă parte nici Alin şi nici Bogdan.
13.Utilizând metoda backtracking se generează permutările cuvântului info. Dacă primele trei soluţii generate
sunt: fino, fion, fnio care este cea de-a cincea soluţie?
a. foin b. fnoi c. foni d. ifon
14.Un algoritm generează în ordine crescătoare toate numerele de n cifre, folosind doar cifrele 3, 5 şi 7. Dacă
pentru n=5, primele cinci soluţii generate sunt 33333, 33335, 33337, 33353, 33355, precizaţi care sunt ultimele
trei soluţii generate, în ordinea generării.

15.Un algoritm generează în ordine descrescătoare toate numerele de 5 cifre, fiecare dintre ele având cifrele în
ordine strict crescătoare. Ştiind că primele cinci soluţii generate sunt 56789, 46789, 45789, 45689, 45679,
precizaţi care sunt ultimele trei soluţii generate, în ordinea generării.

16.Un algoritm generează, în ordine lexicografică, toate şirurile alcătuite din câte n cifre binare (0 şi 1). Ştiind
că pentru n=5, primele patru soluţii generate sunt 00000, 00001, 00010, 00011, precizaţi care sunt ultimele trei
soluţii generate, în ordinea obţinerii lor.

17. Un algoritm generează în ordine crescătoare, toate numerele de n cifre (n<9), cu cifre distincte, care nu au
două cifre pare alăturate. Dacă pentru n=5, primele cinci soluţii generate sunt 10325, 10327, 10329, 10345,
10347, precizaţi care sunt următoarele trei soluţii generate, în ordinea obţinerii lor.

18. Un algoritm generează în ordine descrescătoare, toate numerele de n cifre (n<9), cu cifrele în ordine strict
crescătoare, care nu au două cifre pare alăturate. Dacă pentru n=5, primele cinci soluţii generate sunt 56789,
45789, 45679, 45678, 36789, precizaţi care sunt următoarele trei soluţii generate, în ordinea obţinerii lor.

19. În timpul procesului de generare a permutărilor mulţimii {1,2,…,n} prin metoda backtracking, în tabloul
unidimensional x este plasat un element xk (2≤k≤n). Acesta este considerat valid dacă este îndeplinită condiţia:
a. xk{x1, x2, …, xk-1}b. xk≠xk-1
c. xk{x1, x2, …, xn} d. xk≠≠xk-1 şi xk≠xk+1

20.Algoritmul de generare a tuturor numerelor de 3 cifre, toate nenule, este echivalent cu algoritmul de
generare a:
a. submulţimilor unei mulţimi cu 3 elemente b. combinărilor de 10 cifre luate câte 3
c. aranjamentelor de 9 elemente luate câte 3 d. produsului cartezian a 3 mulţimi de cifre nenule

21. Un program citeşte o valoare naturală nenulă impară pentru n şi apoi generează şi afişează în ordine
crescătoare lexicografic toate combinaţiile formate din n cifre (valori între 0 şi 9) care îndeplinesc următoarele
proprietăţi:
- încep şi se termină cu 0;
- modulul diferenţei între oricare două cifre alăturate dintr-o combinaţie este 1.
Astfel, pentru n=5, combinaţiile afişate sunt, în ordine, următoarele: 01010, 01210. Dacă se rulează acest
program şi se citeşte pentru n valoarea 7, imediat după combinaţia 0101210 va fi afişată combinaţia:
a. 0121210 b. 0123210 c. 0111210 d. 0121010

22.Pentru generarea în ordine crescătoare a numerelor cu n cifre formate cu elementele mulţimii {0,2,9} se
utilizează un algoritm backtracking care, pentru n=2, generează, în ordine, numerele 20,22,29,90,92,99.
Dacă n=4 şi se utilizează acelaşi algoritm, care este numărul generat imediat după numărul 2009 ?
a. 2002 b. 2020 c. 2090 d. 2010

23.Pentru generarea în ordine crescătoare a numerelor cu n cifre formate cu elementele mulţimii {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ă acelaşi algoritm, precizaţi câte numere generate sunt divizibile cu 100?
a. 8 b. 90 c. 6 d. 10

24.Generarea tuturor cuvintelor de trei litere mici, nu neapărat distincte, ale alfabetului englez, se poate realiza
cu ajutorul unui algoritm echivalent cu cel de generare a:
a. produsului cartezian b. combinărilor c. aranjamentelor d. permutărilor

25.În câte dintre permutările elementelor mulţimii {‘I’,’N’,’F’,’O’} vocalele apar pe poziţii consecutive?
a. 4 b. 6 c. 24 d. 12
26.Pentru generarea numerelor cu n cifre formate cu elementele mulţimii {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ă
acelaşi algoritm, care este numărul generat imediat după numărul 4008 ?
a. 4040 b. 4004 c. 4080 d. 8004

27.Generarea tuturor şirurilor de caractere de 5 litere, fiecare literă putând fi orice element din mulţimea
{p,r,o,b,a}, se realizează cu ajutorul unui algoritm echivalent cu algoritmul de generare a:
a. aranjamentelor b. permutărilor c. submulţimilor d. produsului cartezian

28.În vederea participării la un concurs, elevii de la liceul sportiv au dat o probă de selecţie, în urma căreia 6
dintre ei au obţinut punctaje egale. În câte moduri poate fi formată echipa selecţionată ştiind că poate avea doar
4 membri aleşi dintre cei 6, şi că ordinea acestora în cadrul echipei nu contează?
a. 24 b. 30 c. 15 d. 4

29.Folosind un algoritm de generare putem obţine numere naturale de k cifre care au suma cifrelor egală cu un
număr natural s. Astfel, pentru valorile k=2 şi s=6 se generează, în ordine, numerele: 15, 24, 33, 42, 51, 60.
Care va fi al treilea număr generat pentru k=4 şi s=5?
a. 1301 b. 1022 c. 2201 d. 1031

30.Folosind un algoritm de generare putem obţine numere naturale de k cifre care au suma cifrelor egală cu un
număr natural s. Astfel, pentru valorile k=2 şi s=6 se generează, în ordine, numerele: 15, 24, 33, 42, 51, 60.
Care va fi al treilea număr generat pentru k=4 şi s=5?
a. 1301 b. 1022 c. 2201 d. 1031

31.Se utilizează un algoritm pentru a genera în ordine lexicografică inversă toate permutările mulţimii
{1,2,3,4,5}. Primele patru permutări generate sunt: 54321, 54312, 54231, 54213. A cincea permutare este:
a. 54321 b. 54132 c. 53421 d. 54123

32.Utilizând metoda backtracking se generează toate permutările mulţimii {1,2,3,4}. Dacă primele trei
permutări generate sunt, în acestă ordine: 1234, 1243, 1324 precizaţi care este permutarea generată imediat
după 3412.
a. 3214 b. 3413 c. 4123 d. 3421

33.Utilizând metoda backtracking se generează numerele formate din câte 3 cifre distincte din mulţimea
{1,3,5,7}. Dacă primele trei numere generate sunt, în acestă ordine: 135, 137, 153 care este cel de-al patrulea
număr generat?
a. 315 b. 173 c. 157 d. 357

34.Utilizând metoda backtracking se generează toate cuvintele de câte 3 litere din mulţimea {a,b,c}. Dacă
primele patru cuvinte generate sunt, în acest[ ordine: aaa, aab, aac, aba, care este cel de-al optulea cuvânt
generat?
a. acb b. acc c. aca d. bca

35.Un program generează, în ordine crescătoare, numerele naturale de exact 5 cifre din mulţimea {1, 2, 3, 4, 5}.
Fiecare dintre numerele generate are cifrele distincte două câte două. Primele 3 numere astfel generate sunt:
12345, 12354, 12435. Care este numărul generat imediat după 12543?
a. 15342 b. 12534 c. 13245 d. 13452

36.Se generează în ordine strict crescătoare numerele de câte şase cifre care conţin: cifra 1 o singură dată, cifra
2 de două ori şi cifra 3 de trei ori. Se obţin, în această ordine, numerele: 122333, 123233, 123323, …, 333221.
Câte numere generate prin această metodă au prima cifră 1 şi ultima cifră 2?
a. 1 b. 2 c. 4 d. 8

37.Se generează în ordine strict crescătoare toate numerele de câte şase cifre care conţin: cifra 1 o singură dată,
cifra 2 de două ori şi cifra 3 de trei ori. Se obţin, în această ordine, numerele: 122333, 123233, 123323, 123323
etc.
a) Care este ultimul număr generat?
b) Ce număr se generează imediat după 332312?
38.Utilizând metoda backtracking, se generează în ordine lexicografică toate anagramele cuvântului caiet (a
anagrama înseamnă a schimba ordinea literelor unui cuvânt pentru a obţine un alt cuvânt). Câte cuvinte care
încep cu litera ’a’ vor fi generate?
a. 4 b. 12 c. 20 d. 24

39.Utilizând metoda backtracking se generează în ordine lexicografică toate anagramele cuvântului caiet (a
anagrama înseamnă a schimba ordinea literelor unui cuvânt pentru a obţine un alt cuvânt). Care este a şasea
soluţie?
a. actie b. catei c. actei d. catie

40.Se generează toate numerele naturale cu exact 2 cifre nenule. Câte numere se vor genera în total?
a. 100 b. 81 c. 90 d. 9

41.Se utilizează metoda backtracking pentru a genera cuvintele de câte patru litere distincte din mulţimea
{d,a,n,s}. Ştiind că primul cuvânt generat este dans, iar al doilea este dasn, care va fi al treilea cuvânt obţinut?
a. dnas b. dsan c. dnsa d. dsna

42.Se utilizează metoda backtracking pentru a genera în ordine lexicografică toate cuvintele de câte trei litere
distincte din mulţimea {d,a,n,s}. Care este cel de-al treilea cuvânt obţinut?
a. ads b. abs c. dan d. and

43.Se utilizează metoda backtracking pentru a genera în ordine lexicografică toate cuvintele care conţin toate
literele din mulţimea {a,m,i,c}, astfel încât fiecare literă să apară exact o dată într-un cuvânt. Câte soluţii sunt
generate după cuvântul amic şi înainte de cuvântul cami?
a. 6 b. 4 c. 1 d. 3

44.Se utilizează metoda backtracking pentru a genera toate cuvintele care conţin toate literele din mulţimea
{i,n,f,o}, astfel încât fiecare literă să apară exact o dată într-un cuvânt; ştiind că primul cuvânt generat este info,
iar al doilea este inof, care este ultimul cuvânt obţinut?
a. ofni b. oinf c. onif d. ofin

45.Se generează, prin metoda backtracking, toate partiţiile mulţimii A={1,2} obţinându-se următoarele soluţii:
{1}{2}; {1,2}. Se observă că dintre acestea, prima soluţie e alcătuită din exact două submulţimi. Dacă se
foloseşte aceeaşi metodă pentru a genera partiţiile mulţimii {1,2,3} stabiliţi câte dintre soluţiile generate vor fi
alcătuite din exact două submulţimi.
a. 2 b. 1 c. 3 d. 4

46.Se generează, utilizând metoda backtracking, toate modalităţile de aşezare a numerelor naturale de la 1 la 5,
astfel încât oricare două numere de aceeaşi paritate să nu se afle pe poziţii alăturate. Dacă primele 3 soluţii
generate sunt, în ordine: (1,2,3,4,5), (1,2,5,4,3) şi (1,4,3,5,2) care este prima soluţie generată care î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)

47.Se generează în ordine crescătoare, toate numerele naturale de 5 cifre distincte, care se pot forma cu cifrele
2,3,4,5 şi 6. Să se precizeze numărul generat imediat înaintea şi numărul generat imediat după secvenţa
următoare : 34256, 34265, 34526.

48.Se generează în ordine crescătoare, toate numerele naturale de 5 cifre distincte, care se pot forma cu cifrele
5,6,7,8 şi 9. Să se precizeze numărul generat imediat înaintea şi numărul generat imediat după secvenţa
următoare : 67589, 67598, 67859.

49.Se utilizează metoda backtracking pentru a genera în ordine lexicografică toate cuvintele de câte trei litere
distincte din mulţimea {v,a,l,s}. Care este primul cuvânt generat? Dar cel deal treilea ?

50.Se utilizează metoda backtracking pentru a genera în ordine lexicografică toate cuvintele de câte trei litere
distincte din mulţimea {d,a,n,s}. Care este primul cuvânt generat? Dar cel de-al treilea ?

51.Se generează în ordine crescătoare toate numerele de 4 cifre, cu cifre distincte, astfel încât diferenţa în
valoare absolută dintre prima şi ultima, respectiv a doua şi a treia cifră este egală cu 2. Primele 11 soluţii
generate sunt, în ordine: 1023, 1203, 1243, 1423, 1463, 1573, 1643, 1683, 1753, 1793, 1863. Care dintre
următoarele numere se va genera imediat înaintea numărului 9317?
a. 9247 b. 9357 c. 9207 d. 8976

52.Se generează în ordine crescătoare toate numerele de 4 cifre, cu cifre distincte, astfel încât diferenţa în
valoare absolută dintre ultimele două cifre ale fiecărui număr generat este egală cu 2. Primele opt soluţii
generate sunt, în ordine: 1024, 1035, 1042, 1046, 1053, 1057, 1064, 1068. Care dintre următoarele numere se
va genera imediat după numărul 8975?
a. 8979 b. 9013 c. 8957 d. 9024

53.Într-un spectacol sunt prezentate cinci melodii numerotate cu 1, 2, 3, 4 şi 5. Utilizând metoda backtracking,
se generează toate posibilităţile de a le prezenta pe toate, ştiind că melodia 2 trebuie prezentată după melodia 3,
nu neapărat pe o poziţie consecutivă, iar melodia 5 va fi prezentată tot timpul prima. Câte asemenea posibilităţi
există?
a. 24 b. 6 c. 12 d. 4

54.Dacă se utilizează metoda backtracking pentru a genera toate permutările de 4 obiecte şi primele 5 permutări
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

55.Folosind cifrele {1,2,3} se generează, în ordinea crescătoare a valorii, toate numerele pare formate din trei
cifre distincte. Astfel, se obţin în ordine, numerele: 132, 312. Folosind aceeaşi metodă, se generează numerele
pare formate din patru cifre distincte din mulţimea {1,2,3,4}. Care va fi al 4-lea număr generat ?
a. 2134 b. 1432 c. 2314 d. 1423

56.Folosind cifrele {1,2,3} se generează, în ordinea crescătoare a valorii, toate numerele pare formate din trei
cifre distincte. Astfel se obţin, în ordine, numerele: 132, 312. Folosind aceeaşi metodă, se generează numerele
pare formate din patru cifre distincte din mulţimea {1,2,3,4}. Care va fi al 5-lea număr generat ?
a. 1432 b. 2134 c. 2314 d. 1423

57.Folosind cifrele {2,3,4} se generează, în ordinea crescătoare a valorii, toate numerele pare formate din trei
cifre distincte. Astfel se obţin, în ordine, numerele: 234, 324, 342, 432. Folosind aceeaşi metodă se generează
numerele pare formate din patru cifre distincte din mulţimea {2,3,4,5}. Care va fi al doilea număr generat?
a. 2354 b. 3254 c. 5432 d. 2534

58.Folosind cifrele {1,2,3} se generează, în ordinea crescătoare a valorii, toate numerele impare formate din trei
cifre distincte. Astfel se obţin, în ordine, numerele: 123, 213, 231, 321. Folosind aceeaşi metodă, se generează
numerele impare formate din patru cifre distincte din mulţimea {1,2,3,4}. Care va fi al 2-lea număr generat ?
a. 1423 b. 1243 c. 4321 d. 1234

59.Se generează, utilizând metoda bactracking, numerele cu exact 3 cifre distincte din mulţimea {5,1,3}. Dacă
primele 3 numere generate sunt, în ordine, 513, 531,153, care este următorul număr generat?
a. 351 b. 155 c. 315 d. 135

60.Având la dispoziţie cifrele 0, 1 şi 2 se pot genera, în ordine crescătoare, numere care au suma cifrelor egală
cu 2. Astfel, primele 6 soluţii sunt 2, 11, 20, 101, 110, 200. Folosind acelaşi algoritm, se generează numere cu
cifrele 0, 1, 2 şi 3 care au suma cifrelor egală cu 4. Care va fi al 7-lea număr din această generare?
a. 130 b. 301 c. 220 d. 103

61.În câte dintre permutările elementelor mulţimii {‘I’,’N’,’F’,’O’} vocala ‘I’ apare pe prima poziţie?
a. 1 b. 24 c. 6 d. 12

62.Un program citeşte o valoare naturală nenulă pentru n şi apoi generează şi afişează, în ordine crescătoare
lexicografic, toate combinaţiile formate din n cifre care aparţin mulţimii {0,1}. Astfel, pentru n=2, combinaţiile
sunt afişate în următoarea ordine: 00, 01, 10, 11. Dacă se rulează acest program şi se citeşte pentru n valoarea 6,
imediat după combinaţia 011011 va fi afişată combinaţia:
a. 100100 b. 011100 c. 011111 d. 100000
63.Un program citeşte o valoare naturală nenulă pentru n şi apoi generează şi afişează, în ordine descrescătoare
lexicografic, toate combinaţiile de n cifre care aparţin mulţimii {0,1}. Astfel, pentru n=2, combinaţiile sunt
afişate în următoarea ordine: 11, 10, 01, 00. Dacă se rulează acest program şi se citeşte pentru n valoarea 8,
imediat după combinaţia 10101000 va fi afişată combinaţia:
a. 01010111 b. 10100111 c. 10101001 d. 10100100

64.Se generează, utilizând metoda backtracking, cuvintele cu exact 3 litere din mulţimea {a,x,c,f,g}. Dacă
primele patru cuvinte generate sunt, în ordine, aaa, aax, aac, aaf, scrieţi ultimele trei cuvinte care încep cu
litera a, în ordinea în care vor fi generate.

65.Utilizând metoda backtracking se generează toate submuţimile nevide ale mulţimii {3,6,2,5}. Primele şase
submulţimi generate sunt, în ordine: {3}, {3,6}, {3,6,2}, {3,6,2,5}, {3,6,5}, {3,2}. Care sunt, în ordinea obţinerii,
ultimele trei submulţimi, generate după această regulă?

66.Se utilizează metoda backtracking pentru a genera toate cuvintele formate din două litere distincte din
muţimea {w,x,z,y} astfel încât niciun cuvânt să nu înceapă cu litera x şi niciun cuvânt să nu conţină litera w
lângă litera z. Cuvintele vor fi generate în ordinea wx, wy, zx, zy, yw, yx, yz. Folosind aceeaşi metodă se
generează toate cuvintele de două litere distincte din mulţimea {w,x,z,y,t} astfel încât niciun cuvânt să nu
înceapă cu litera x şi niciun cuvânt să nu conţină litera w lângă litera z. Care sunt a treia şi a patra soluţie
generată?