1) Utilizând metoda backtracking se generează toate valorile naturale formate cu cifre ale

numărului 2100 și care sunt strict mai mici decât acesta. Primele 12 soluții generate sunt, în
această ordine, 0, 1, 10, 100, 1000, 1001, 1002, 101, 1010, 1011, 1012, 102. Indicați
următoarele 2 poziții.

a)1022;103
b)1020;1021(cea corecta)
c)1021;1022
d)1020;1022

2) Utilizând metoda backtracking se generează toate posibilitățile de a scrie numărul 12 ca

sumă de numere prime. Soluțiile generate sunt, în această ordine: 2+2+2+2+2+2, 2+2+2+3+3,
2+2+3+5,2+3+7,2+5+5. Folosind aceeași metodă se generează toate posibilitățile de a scrie
numărul 10 ca sumă de numere prime. Indicați a treia soluție generată.

a)2+2+2+2+2
b)3+7
c) 2+3+5(cea corecta)
d)5+5

3) Utilizând metoda backtracking se generează, în ordine crescătoare, toate numerele de câte 5

cifre, toate din mulțimea {1,2} cu proprietatea că nu există mai mult de două cifre 1 pe poziţii
consecutive. Primele 5 soluţii generate sunt, în această ordine: 11211, 11212, 11221, 11222,
12112. Indicaţi cea de a 8-a soluţie generată.

a)12122
b)12211(cea corecta)
c)12212
d)12221

4) Utilizând metoda backtracking se generează toate posibilitățile de a forma șiraguri din câte 3
mărgele de culori distincte din mulțimea {roșu,galben,maro,albastru,roz}. Două șiraguri sunt
distincte dacă diferă prin cel puțin o culoare a mărgelelor sau prin ordinea acestora. Primele
cinci soluții generate sunt, în această ordine: (roșu, galben,maro), (roșu, galben, albastru),
(roșu, galben,roz), (roșu,maro, galben), (rosu,maro,albastru). Indicați a 8-a soluție generată

a)(rosu,maro,roz)
b)(rosu,roz,galben)
c)(galben,maro,albastru)
d)(rosu,albastru,maro) (cea corecta)
5) 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?

a)0
b)18
c)12
d)15(cea corecta)

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 cinci soluţii generate sunt, în această ordine, 103, 105, 107, 109, 123.Cate numere se
termina cu cifra 5 pana la poziția a 12-a?

a)3 (cea corecta)

b)5
c)2
d)9

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

a)12
b)8
c)16(cea corecta)
d)20

8) 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.
Pentru n=3,care este suma ultimelor 3 soluții?

a)312(cea corecta)
b)101
c)10011
d)130

9) Generând şirurile de maximum 3 caractere distincte din mulţimea {A,B,C,D,E}, ordonate

lexicografic, obţinem succesiv: A, AB, ABC, ABD, … . Ce şir va fi generat imediat după BAE?

a)BC(cea corecta)
b)BAD
c)BCA
d)CAB
10) În câte dintre permutările elementelor mulţimii {‘M’,’A’,’T’,’E’} vocalele apar pe poziţii
consecutive?

a)9
b)16
c)12(cea corecta)
d)24