Bilet 1

#376
Utilizând metoda backtracking se generează în ordine lexicografică cuvintele de câte patru litere
din mulţimea A={a,b,c,d,e}, cuvinte care nu conţin două vocale alăturate. Primele opt cuvinte
generate sunt, în ordine: abab, abac, abad, abba, abbb, abbc, abbd, abbe.
Câte dintre cuvintele generate încep cu litera b şi se termină cu litera e?
R:15

Un elev a scris un program care, folosind metoda backtracking, generează toate numerele de
câte 5 cifre, cifrele fiind în ordine strict crescătoare. Scrieţi în ordine crescătoare, separate printr-
un spațiu cel mai mic și cel mai mare număr care încep cu cifra 3.

R: 34567 36789

#453.Folosind cifrele {2,3,4} se generează, în ordinea crescătoare a valorii, toate numerele

impare formate din trei cifre distincte. Astfel se obţin, în ordine, numerele: 243, 423. Folosind
aceeaşi metodă, se generează numerele pare formate din patru cifre distincte din
mulţimea {2,3,4,5}. Care va fi al 5-lea număr generat?

R: 3524

#789. 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:
R:262

Utilizând metoda backtracking, sunt generate în ordine crescătoare toate numerele de 3cifre,
astfel încât cifrele sunt în ordine crescătoare, iar cifrele aflate pe poziţii consecutive sunt de
paritate diferită. Ştiind că primele trei soluţii generate sunt, în această ordine, 123, 125, 127,
scrieţi în ordine crescătoare, separate prin câte un spațiu toate numerele generate care au suma
cifrelor egală cu 12.

R:129 147 345

Bilet2

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

R: eded

Un algoritm de tip backtracking generează, în ordine lexicografică, toate şirurile

de 5cifre 0 şi 1 cu proprietatea că nu există mai mult de două cifre 0 pe poziţii consecutive.
Primele 7 soluţii generate sunt: 00100, 00101, 00110, 00111, 01001, 01010, 01011. Care este a
8-a soluţie generată de acest algoritm?

R: 01100

#537.Utilizând metoda backtracking se generează, în ordine lexicografică, toate şirurile de

maximum 4 litere distincte din mulţimea {a, v, i, o, n}. Primele 5 şiruri generate sunt, în această
ordine: a, ai, ain, aino, ainv. Imediat după şirul avn ce se generează?

R: avni
#794. 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:

465. Un elev realizează un program care citeşte o valoare naturală pentru o variabilă n şi apoi
afişează în fişierul permut.txt, pe prima linie, valoarea lui n, apoi toate permutările
mulţimii {1,2,...,n}, câte o permutare pe câte o linie a fişierului. Rulând programul pentru n=3,
fişierul va conţine cele 7 linii de mai jos. Dacă va rula din nou programul pentru n=4, ce va
conţine a 8-a linie din fişier?

3
321
312
231
213
132
123

R: 3 4 2 1
.Bilet 3

#378. Utilizând metoda backtracking se generează în ordine lexicografică cuvintele de câte patru
litere din mulţimea A={a,b,c,d,e}, cuvinte care nu conţin două vocale alăturate. Primele opt
cuvinte generate sunt, în ordine: abab, abac, abad, abba, abbb, abbc, abbd, abbe.

Care este penultimul cuvânt generat?

R: edec

Câte numere cu exact două cifre pot fi construite folosind doar cifre pare distincte?

R:16

#523.Utilizând metoda backtracking, se generează în ordine lexicografică toate şirurile de

câte 5 litere distincte din mulţimea {A, B, C, D, E}, astfel încât în fiecare şir litera D precede
literele A şi B. Primele cinci soluţii generate sunt, în această
ordine: CDABE, CDAEB, CDBAE, CDBEA, CDEAB. Scrieţi cea de a şasea şi cea de a şaptea
soluţie, în ordinea generării acestora.

R: CDEBA CEDAB

#496. 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ă:

R:6

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

#379.Utilizând metoda backtracking se generează în ordine lexicografică cuvintele de câte patru

litere din mulţimea A={a,b,c,d,e}, cuvinte care nu conţin două vocale alăturate. Primele opt
cuvinte generate sunt, în ordine: abab, abac, abad, abba, abbb, abbc, abbd, abbe.

Care este antepenultimul cuvânt generat?

R: edeb

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, separate prin exact un spațiu.

R: 77773 77775 77777

394.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, separate prin exact un spațiu.

#496. 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ă:

R:6

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

R:6
Bilet 5

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

R:6

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, separate prin exact un spațiu

12347 12346 12345

465. Un elev realizează un program care citeşte o valoare naturală pentru o variabilă n şi apoi
afişează în fişierul permut.txt, pe prima linie, valoarea lui n, apoi toate permutările
mulţimii {1,2,...,n}, câte o permutare pe câte o linie a fişierului. Rulând programul pentru n=3,
fişierul va conţine cele 7 linii de mai jos. Dacă va rula din nou programul pentru n=4, ce va
conţine a 8-a linie din fişier?

3
321
312
231
213
132
123

R: 3 4 2 1
381. 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, care este a
zecea soluţie generată?

5.Utilizând metoda backtracking, sunt generate în ordine crescătoare toate numerele de 3cifre,
astfel încât cifrele sunt în ordine crescătoare, iar cifrele aflate pe poziţii consecutive sunt de
paritate diferită. Ştiind că primele trei soluţii generate sunt, în această ordine, 123, 125, 127,
scrieţi în ordine crescătoare, separate prin câte un spațiu toate numerele generate care au suma
cifrelor egală cu 12.
R:129 147 345

Bilet 6

381. 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, care este a
zecea soluţie generată?

R:145

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, separate prin exact un
spațiu.

R: 11101 11110 11111

#562.Având la dispoziție cinci flori diferite, lalea, narcisă, mac, frezie, garoafă, se utilizează
metoda backtracking pentru a obține toate posibilitățile de a forma un aranjament floral, ştiind că
se folosesc toate cele cinci flori şi contează ordinea de aşezare a acestora. Primele patru soluții
obținute sunt, în această ordine:
 (lalea, narcisă, mac, frezie, garoafă)
 (lalea, narcisă, mac, garoafă, frezie)
 (lalea, narcisă, frezie, mac, garoafă)
 (lalea, narcisă, frezie, garoafă, mac)
Care este penultima solutie generata?
R: (garoafă, frezie, mac, lalea, narcisă)

382.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, separate prin câte un spațiu, toate numerele având cifra unităților 6, care
vor fi generate de program.

R: 12346 12356 12456 13456 23456

#553.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:
R:16

Bilet 7

394.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, separate prin exact un spațiu.

382.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, separate prin câte un spațiu, toate numerele având cifra unităților 6, care
vor fi generate de program.

R: 12346 12356 12456 13456 23456

393.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, separate prin exact un spațiu.

R: 10349 10352 10354

#553.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:

R:16

#453.Folosind cifrele {2,3,4} se generează, în ordinea crescătoare a valorii, toate numerele

impare formate din trei cifre distincte. Astfel se obţin, în ordine, numerele: 243, 423. Folosind
aceeaşi metodă, se generează numerele pare formate din patru cifre distincte din
mulţimea {2,3,4,5}. Care va fi al 5-lea număr generat?

R: 3524

Bilet 8

394.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, separate prin exact un spațiu.

Utilizând metoda backtracking sunt generate numerele de 3 cifre, având toate cifrele în ordine
strict crescătoare şi cu proprietatea că 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 8-lea număr generat?

R:167

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?

R: foin

#563. Având la dispoziție cinci flori diferite, lalea, narcisă, mac, frezie, garoafă, se utilizează
metoda backtracking pentru a obține toate posibilitățile de a forma un aranjament floral, ştiind că
se folosesc toate cele cinci flori şi contează ordinea de aşezare a acestora. Primele patru soluții
obținute sunt, în această ordine:
 (lalea, narcisă, mac, frezie, garoafă)
 (lalea, narcisă, mac, garoafă, frezie)
 (lalea, narcisă, frezie, mac, garoafă)
 (lalea, narcisă, frezie, garoafă, mac)
Care este ultima solutie generata?
R: (garoafă, frezie, mac, narcisa, lalea)

#553.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:
Bilet 9

Un elev a scris un program care, folosind metoda backtracking, generează toate numerele de
câte 5 cifre, cifrele fiind în ordine strict crescătoare. Scrieţi în ordine crescătoare, separate prin
câte un spațiu toate numerele generate de program care au prima cifră 5.

R.56789

Pentru generarea 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?

R:2020

#568.Utilizând metoda backtracking se generează toate numerele pare cu câte trei cifre, cifre
care aparțin mulțimii {7, 8, 1, 6, 2, 3}. Primele 4 soluții generate sunt, în această
ordine: 778, 776, 772, 788. Cea de a 8-a soluție generată este:

R:716

394.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, separate prin exact un spațiu.

R: 35789 35679 35678

382.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, separate prin câte un spațiu, toate numerele având cifra unităților 6, care
vor fi generate de program.
Bilet 10

Utilizând metoda backtracking, sunt generate în ordine crescătoare toate numerele de 3cifre,
astfel încât cifrele sunt în ordine crescătoare, iar cifrele aflate pe poziţii consecutive sunt de
paritate diferită. Ştiind că primele trei soluţii generate sunt, în această ordine, 123, 125, 127,
scrieţi în ordine crescătoare, separate prin câte un spațiu toate numerele generate care au suma
cifrelor egală cu 12.

R:129 147 345

394.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, separate prin exact un spațiu.

R: 35789 35679 35678

#710.Utilizând metoda backtracking se generează în ordine lexicografică cuvintele de câte patru

litere din mulţimea A={a,b,c,d,e}, cuvinte care nu conţin două vocale alăturate. Primele opt
cuvinte generate sunt, în ordine: abab, abac, abad, abba, abbb, abbc, abbd, abbe. Câte dintre
cuvintele generate încep cu litera b şi se termină cu litera e?

R:15

Utilizând metoda backtracking sunt generate numerele de 3 cifre, având toate cifrele în ordine
strict crescătoare şi cu proprietatea că 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 8-lea număr generat?

R:167

#562.Având la dispoziție cinci flori diferite, lalea, narcisă, mac, frezie, garoafă, se utilizează
metoda backtracking pentru a obține toate posibilitățile de a forma un aranjament floral, ştiind că
se folosesc toate cele cinci flori şi contează ordinea de aşezare a acestora. Primele patru soluții
obținute sunt, în această ordine:
 (lalea, narcisă, mac, frezie, garoafă)
  (lalea, narcisă, mac, garoafă, frezie)
 (lalea, narcisă, frezie, mac, garoafă)
 (lalea, narcisă, frezie, garoafă, mac)
Care este penultima solutie generata?
R: (garoafă, frezie, mac, lalea, narcisă)