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. are 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. are 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. are 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. are este penultimul cuvnt generat#
a. dcdb b. dcba c. dddc d. ddcd
5. $olosind 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. %ac
se utilizeaz exact aceea"i te&nic 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. $olosind te&nica bactracking un elev a scris un program care genereaz toate numerele de cte n cifre
(0<n9), cifrele fiind n ordine strict cresctoare. %ac 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. $olosind te&nica bactracking un elev a scris un program care genereaz toate numerele de cte n
cifre(0<n9), cifrele fiind n ordine strict cresctoare. %ac 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. are 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 folose"te 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. $olosind exact aceea"i
metod, se scrie valoarea 9 ca sum de numere prime. are sunt primele trei soluii, n ordinea generrii lor#
13. *rei biei, Alin, Bogdan "i Ciprian, "i trei fete, Delia, Elena "i Felicia, trebuie s formeze o
ec&ip de trei copii, care s participe la un concurs. +c&ipa trebuie s fie mixt (adic s conin cel puin o
1
fat "i cel puin un biat). ,rdinea copiilor n ec&ip este important deoarece aceasta va fi ordinea de intrare
a copiilor n concurs (de exemplu ec&ipa Alin, Bogdan, Delia este diferit de ec&ipa Bogdan, Alin,
Delia). te ec&ipe se pot forma, astfel nct din ele s fac parte simultan Alin "i Bogdan#
14. te 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.
%ac 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. %ac 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. %ac 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. -lgoritmul de generare a tuturor numerelor de 3 cifre, toate nenule, este ec&ivalent cu algoritmul de
generare a:
a. submulimilor unei mulimi cu 3 elemente b. combinrilor de 10 cifre luate cte 3
c. aran.amentelor de 9 elemente luate cte 3 d. produsului cartezian a 3 mulimi de cifre nenule
21. /enernd "irurile de maximum 3 caractere distincte din mulimea {A,B,C,D,E}, ordonate lexicografic,
obinem succesiv: A, AB, ABC, ABD,0. e "ir va fi generat dup BAE#
a. BCA b. CAB c. BC d. BEA
22. Un program cite"te o valoare natural nenul impar pentru n "i apoi genereaz "i afi"eaz n ordine
cresctoare lexicografic toate combinaiile formate din n cifre care ndeplinesc urmtoarele proprieti:
! conin doar valori pozitive sau nule1
! ncep "i se termin cu 01
! modulul diferenei ntre oricare dou cifre alturate dintr!o combinaie este 1.
-stfel, pentru n=5, combinaiile afi"ate sunt, n ordine, urmtoarele: 01010, 01210. %ac se ruleaz acest
program "i se cite"te pentru n valoarea 7, imediat dup combinaia 0101210 va fi afi"at 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. %ac n=4 "i se
utilizeaz acela"i 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. %ac n=4 "i se
utilizeaz acela"i algoritm, precizai cte numere generate sunt divizibile cu 100#
a. 601 b. 100 c. 6 d. 10
25. /enerarea tuturor cuvintelor de trei litere mici, nu neaprat distincte, ale alfabetului englez, se poate
realiza cu a.utorul unui algoritm ec&ivalent cu cel de generare a:
2
a. produsului cartezian b. combinrilor
c. aran.amentelor d. permutrilor
26. 2n 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. %ac n=4 "i se
utilizeaz acela"i algoritm, care este numrul generat imediat dup numrul 4008 #
a. 4040 b. 4004 c. 4080 d. 8004
28. /enerarea tuturor "irurilor de caractere de 5 litere, fiecare liter putnd fi orice element din mulimea
{p,r,o,b,a}, se realizeaz cu a.utorul unui algoritm ec&ivalent cu algoritmul de generare a:
a. aran.amentelor b. permutrilor c. submulimilor d. produsului cartezian
29. 2n vederea participrii la un concurs, elevii de la liceul sportiv au dat o prob de selecie, n urma creia 6
dintre ei au obinut puncta.e egale. 2n cte moduri poate fi format ec&ipa selecionat "tiind c poate avea
doar 4 membri ale"i dintre cei 6, "i c ordinea acestora n cadrul ec&ipei nu conteaz#
a. 24 b. 30 c. 15 d. 4
30. 2n cte moduri se pot a"eza 6 prieteni n bnci de cte 3 locuri #
a. 180 b. 120 c. 2 d. 18
31. ompletarea unui bilet de 3,*, presupune colorarea a 6 numere dintre cele 49, nscrise pe bilet. ,
situaie statistic pe o anumit perioad de timp arat c cele mai frecvente numere care au fost extrase la
3,*, sunt: 2, 20, 18, 38, 36, 42, 46, 48. te 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 ec&ivalent 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. aran.amentelor 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. *ermenii fiecarei sume sunt n ordine strict cresctoare. 4oluiile
se genereaz n ordinea: 1+2+6, 1+3+5, 1+8, 2+3+4, 2+7, 3+6 "i 4+5. 4e aplic exact aceea"i metod
pentru scrierea lui 12. 4criei, n ordinea generrii, toate soluiile de forma 2+....
34. 4e utilizeaz un algoritm pentru a genera n ordine lexicografic invers toate permutrile mulimii
51,2,3,4,56. Primele patru permutri generate sunt: 54321, 54312, 54231, 54213. - 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. *ermenii fiecrei sume sunt n ordine strict cresctoare. 4oluiile
se genereaz n ordinea: 1+2+6, 1+3+5, 1+8, 2+3+4, 2+7, 3+6 "i 4+5. 4e aplic exact aceea"i metod
pentru scrierea lui 8. te 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. *ermenii fiecrei sume sunt n ordine cresctoare. 4oluiile 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. 4e aplic exact aceea"i
metod pentru scrierea lui 9. are 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. *ermenii fiecrei sume sunt n ordine cresctoare. 4oluiile se genereaz
3
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. 4e aplic
exact aceea"i metod pentru scrierea lui 9. te 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. %ac utilizm
acela"i 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}. %ac 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}. %ac 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. %ac 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}. %ac
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 51, 2, 3, 4,
5}. $iecare dintre numerele generate are cifrele distincte dou cte dou. Primele 3 numere astfel generate
sunt: 12345, 12354, 12435. are este numrul generat imediat dup 12543#
a. 15342 b. 12534 c. 13245 d. 13452
44. 2ntr!un penar sunt unsprezece creioane cu lungimi diferite, dintre care trei sunt ro"ii iar celelalte sunt
negre. %ac scoatem din penar cinci creioane, cte posibiliti exist ca exact dou dintre ele s fie ro"ii#
45. 4e 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. -stfel, sunt generate, n
aceast ordine, mulimile: {1,2,4}, {1,6}, {2,5}, {3,4}, {7}. $olosind aceea"i 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}1 M2={3,6}1 M3={2,7}1 M4={4,5}.
46. 4e 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. 4e obin, n aceast ordine, numerele: 122333, 123233, 123323, 0,
333221. te numere generate prin aceast metod au prima cifr 1 "i ultima cifr 2#
47. 4e 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. 4e obin, n aceast ordine, numerele: 122333, 123233,
123323, 0, 333221. e numr se genereaz imediat dup 332312#
48. 4e consider un numr natural nenul, x, avnd exact 8 cifre, distincte dou cte dou1 printre cifrele sale
se gse"te "i cifra 0. Permutnd cifrele lui x, se obin alte numere naturale. te 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 acelea"i litere, eventual n alt ordine). te cuvinte vor fi generate#
4
a. 60 b. 100 c. 200 d. 120
50. Utiliznd metoda backtracking se genereaz n ordine lexicografic toate anagramele cuvntului caiet
( cuvinte formate din acelea"i litere, eventual n alt ordine). are este a asea soluie#
a. catei b. actie c. actei d. catie
51. 4e genereaz toate numerele naturale cu exact 2 cifre nenule. te numere se vor genera n total#
a. 100 b. 81 c. 90 d. 9
52. 4e 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. 4e 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. 4e 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. 4e 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 cuvnt1 "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. 4e 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. are 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# , 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 afi"area 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+11 1+21 3. $olosind
aceea"i 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. 4e genereaz, prin metoda backtracking, toate partiiile mulimii A={1,2} obinndu!se urmtoarele
soluii: {1}{2}1{1,2}. 4e observ c dintre acestea, prima soluie e alctuit din exact dou submulimi.
%ac se folose"te aceea"i 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. 4e genereaz, utiliznd metoda backtracking, toate modalitile de a"ezare a n ture pe o tabl de "a& 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 aceea"i linie sau pe aceea"i coloan). , soluie generat are forma (c1,c2,,cn), unde ci
reprezint coloana pe care se afl tura de pe linia i. %ac 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. 4e genereaz, utiliznd metoda backtracking, toate modalitile de a"ezare a numerelor naturale de la 1
la 5, astfel nct oricare dou numere de aceea"i paritate s nu se afle pe poziii alturate. %ac 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#
5
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. $olosind 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. 4criei secvena care lipse"te din "ir :
111,113,131,133,311,313,331,333,224,242,244,422,424,442,444
62. $olosind 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. 4criei secvena care lipse"te din "ir :
111,113,131,133,311,313,331,333,222,224,242,244,424,442,444.
63. $olosind 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. 4criei secvena care lipse"te din "ir :
111,113,131,133,313,331,333,222,224,242,244,422,424,442,444.
64. $olosind 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. 4criei secvena care lipse"te din "ir :
111, 113, 131, 133, 311, 313, 331, 222, 224, 242, 244, 422, 424, 442, 444.
65. $olosind 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. 4criei secvena care lipse"te din "ir :
111,113,131,133,311,313,331,333,222,224,242,244,422,424,442
66. 4e 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. are 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. 4e 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. are dintre
urmtoarele numere se va genera imediat naintea numrului 9317#
a. 9247 b. 9357 c. 9207 d. 8976
68. 4e 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. are dintre urmtoarele numere
se va genera imediat dup numrul 8975#
a. 8979 b. 9013 c. 8957 d. 9024
69. 2ntr!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. te asemenea posibiliti exist#
a. 24 b. 6 c. 12 d. 4
70. %ac 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. 3a un concurs sportiv sunt 5 ec&ipe, iar n fiecare ec&ip sunt cte 10 elevi. Problema determinrii
tuturor grupelor de cte 5 elevi, cte unul din fiecare ec&ip, este similar cu generarea tuturor:
6
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 construie"te "i afi"eaz elementele produsului cartezian AxBxC pentru mulimile
A={1,2,3,4}, B={1,2,3}, C={1,26. are dintre urmtoarele triplete NU va fi afi"at#
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. aran.amentelor 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. , clas de 28 de elevi este la ora de educaie fizic "i profesorul dore"te s formeze o ec&ip de 4 elevi1
ordinea elevilor n cadrul ec&ipei nu are importan. -lgoritmul de generare a tuturor posibilitilor de a forma o
asfel de ec&ip este similar cu algoritmul de generare a tuturor:
a. aran.amentelor 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. $olosind cifrele {1,2,3} se genereaz, n ordinea cresctoare a valorii, toate numerele pare formate din
trei cifre distincte. -stfel, se obin n ordine, numerele: 132, 312. $olosind aceea"i metod, se genereaz
numerele pare formate din patru cifre distincte din mulimea {1,2,3,4}. are va fi al 4!lea numr generat #
a. 2134 b. 1432 c. 2314 d. 1423
76. $olosind cifrele {1,2,3} se genereaz, n ordinea cresctoare a valorii, toate numerele pare formate din
trei cifre distincte. -stfel se obin, n ordine, numerele: 132, 312. $olosind aceea"i metod, se genereaz
numerele pare formate din patru cifre distincte din mulimea {1,2,3,4}. are va fi al 5!lea numr generat #
a. 1432 b. 2134 c. 2314 d. 1423
77. $olosind cifrele {2,3,4} se genereaz, n ordinea cresctoare a valorii, toate numerele pare formate din
trei cifre distincte. -stfel se obin, n ordine, numerele: 234, 324, 342, 432. $olosind aceea"i metod, se
genereaz numerele pare formate din patru cifre distincte din mulimea {2,3,4,5}. are va fi al doilea
numr generat#
a. 2354 b. 3254 c. 5432 d. 2534
78. $olosind cifrele {1,2,3} se genereaz, n ordinea cresctoare a valorii, toate numerele impare formate
din trei cifre distincte. -stfel se obin, n ordine, numerele: 123, 213, 231, 321. $olosind aceea"i metod, se
genereaz numerele impare formate din patru cifre distincte din mulimea {1,2,3,4}. are va fi al 2!lea
numr generat #
a. 1423 b. 1243 c. 4321 d. 1234
79. 3a examenul de bacalaureat, un elev prime"te un test format dintr!un subiect de tip I, unul de tip II "i
unul de tip III. 4tiind 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. aran.amentelor c. permutrilor d. submulimilor
80. *rei elevi vor s nfiineze o trup de rock format dintr!un c&itarist solo, un basist "i un baterist. *oi trei
"tiu s cnte att la c&itar solo, ct "i la c&itar bas, "i se pricep cu toii "i la baterie. -lgoritmul de generare a
tuturor posibilitilor de a forma trupa este similar cu algoritmul de generare a:
a. aran.amentelor b. permutrilor c. elementelor produsului cartezian d. submulimilor
7
81. 7onel dore"te s ofere cadouri membrilor familiei sale, format din cei doi prini "i o sor. %ecide s le
ofere stilouri de diferite culori. 3a magazin exist stilouri de 5 culori diferite. -lgoritmul 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. aran.amentelor b. elementelor produsului cartezian c. permutrilor d. submulimilor
82. , clas format din 28 de elevi dore"te s trimit la consftuirea reprezentanilor claselor "colii o
delegaie format din 3 elevi. -lgoritmul de generare a tuturor posibilitilor de a forma o delegaie este similar
cu algoritmul de generare a:
a. permutrilor b. aran.amentelor c. combinrilor d. submulimilor
83. 3a un bal mascat magazia "colii pune la dispoziia elevilor 10 pelerine, 10 m"ti "i 10 plrii. -lgoritmul
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. aran.amentelor c. permutrilor d. submulimilor
84. 4e genereaz, utiliznd metoda bactracking, numerele cu exact 3 cifre distincte din mulimea {5,1,3}.
%ac primele 3 numere generate sunt, n ordine, 513, 531, 153, care este urmtorul numr generat#
a. 351 b. 155 c. 315 d. 135
85. -vnd la dispoziie cifrele 0, 1 "i 2 se pot genera, n ordine cresctoare, numere care au suma cifrelor
egal cu 2. -stfel, primele 6 soluii sunt 2, 11, 20, 101, 110, 200. $olosind acela"i algoritm, se genereaz
numere cu cifrele 0, 1, 2 "i 3 care au suma cifrelor egal cu 4. are va fi al 7!lea numr din aceast
generare#
a. 130 b. 301 c. 220 d. 103
86. 2n 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 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 permutrile mulimii {1,2,...,n}, cte o
permutare pe cte o linie a fi"ierului. 8ulnd programul pentru n=3, coninutul fi"ierului este cel alturat.
%ac va rula din nou programul "i va introduce pentru variabila n valoarea 5, cte linii va conine fi"ierul#
3
3 2 1
3 1 2
2 3 1
2 1 3
1 3 2
1 2 3.
a. 25 b. 24 c. 121 d. 721
88. Un program cite"te o valoare natural nenul pentru n "i apoi genereaz "i afi"eaz, n ordine
cresctoare lexicografic, toate combinaiile formate din n cifre care aparin mulimii {0,1}. -stfel, pentru n=2,
combinaiile sunt afi"ate n urmtoarea ordine: 00, 01, 10, 11. %ac se ruleaz acest program "i se cite"te
pentru n valoarea 6, imediat dup combinaia 011011 va fi afi"at combinaia:
a. 100100 b. 011100 c. 011111 d. 100000
89. Un program cite"te o valoare natural nenul pentru n "i apoi genereaz "i afi"eaz, n ordine
descresctoare lexicografic, toate combinaiile de n cifre care aparin mulimii {0,1}. -stfel, pentru n=2,
combinaiile sunt afi"ate n urmtoarea ordine: 11, 10, 01, 00. %ac se ruleaz acest program "i se cite"te
pentru n valoarea 8, imediat dup combinaia 10101000 va fi afi"at combinaia:
a. 01010111 b. 10100111 c. 01010100 d. 10100100
90. 4e genereaz, utiliznd metoda bactracking, cuvintele cu exact 3 litere din mulimea {a,x,c,f,g}.
%ac 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.
8
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}. are sunt, n
ordinea obinerii, ultimele trei submulimi, generate dup aceast regul#
92. 4e 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. uvintele vor fi generate n ordinea wx, wy, zx, zy, yw, yx, yz. $olosind aceea"i 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. are este a treia "i a patra soluie
generat#
93. $olosind modelul combinarilor , se genereaza cuvinte cu cate doua litere distincte din multimea 5i,t,e,m6
obtinandu!se , in ordine : it , ie , im , te , tm , em. %aca se utilizeaza exact aceeasi te&nica pentru a
genera cuvinte cu trei litere distincte din multimea 5a,i,t,e,m6 , atunci antepenultimul cuvant generat
este :
a. iem b. itm c. atm d.tem
94. $olosind modelul combinarilor se genereaza cuvinte cu cate doua litere distincte din multimea 5i,t,e,m6
obtinandu!se , in ordine : it , ie , im , te , tm , em. %aca se utilizeaza exact aceeasi te&nica pentru a
genera cuvinte cu patru litere distincte din multimea 5i.t,e,m,a,x6 , 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. $olosind modelul combinarilor se genereaza cuvintele cu cate doua litere distincte din multimea 5i,t,e,m6
obtinandu!se , in ordine : it , ie , im , te , tm , em. %aca se utilizeaza exact aceeasi te&nica pentru a
genera cuvinte cu patru litere distincte din multimea 5i,t,e,m,a,x6 , atunci numarul de cuvinte generate
care se termina cu litera a este :
a. 9 b. :; c.;9 d. <
96. $olosind modelul combinarilor se genereaza cuvinte cu cate trei litere distincte din multimea 5i,t,e,m6
obtinandu!se , in ordine : ite , itm , iem , tem . %aca se utilizeaza exact aceeasi te&nica pentru a genera
cuvinte cu patru litere distincte din multimea 5c,r,i,t,e,m,a,s6 , atunci numarul de cuvinte generate care
incep cu litera r si se termina cu litera a sau cu litera s este :
a. => b. ;> c. :? d. :;
97. Un program genereaza toate cuvintele obtinute prin permutarea literelor unui cuvant dat. -stfel , pentru un
cuvant cu 9 litere ( nu neaprat distincte ) 3:3;3=39 , cuvintele se genereaza in ordinea lexicografica a
permutarilor literelor : 3:3;3=39 , 3:3;393= , 3:3=3;39 , 3:3=393; , etc. Pentru cuvantul @mamaA , imediat
dupa prima aparitie a cuvantului @mmaaA , 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 . %oua sume se considera distincte daca difera prin cel putin un termen . %e exemplu , pentru
numarul B vor fi generate sumele :C;C< , :C=C9 , :CD , ;C? si =C< , deci se va afisa <. are este
valoarea afisata de catre program daca numarul citit este :> #
a. ;> b. 9; c. :> d. E
99. ate grupuri formate din cate 9 elevi se pot realiza din cei n elevi ai unei clase (n F9) #
a. P9 b.
n
4
A c.
n
4
C d.
4
n
C
100. onsideram n copii si p tricouri pe care sunt imprimate numerele de la : la p (n,pG , :HpHn) .
-lgoritmul care sa genereze si sa afiseze toate modurile in care pot fi impartite cele p tricouri celor n
copii este ec&ivalent cu algoritmul folosit pentru generarea:
a. aran.amentelor b. permutarilor c. produsului cartezian d. combinarilor
9
101. Pentru a scrie valoarea :> ca suma de numere prime se foloseste metoda backtracking si se
genereaza, in aceasta ordine, sumele distincte: ;C;C;C;C;, ;C;C=C=, ;C=C<, =CD, <C<.$olosind
exact aceeasi metoda, se scrie valoarea E ca suma de numere prime.are este a doua solutie#
a. ;C;C;C= b. ;C;C< c. ;C;C=C; d. ;CD
102. 4e genereaza toate sirurile ? de paranteze care se inc&id corect:
( ) ( ( ) ) , ( ( ( ) ) ) , ( ( ) ) ( ) , ( ) ( ) ( ). 3ipseste vreo solutie#
a. %a, trei solutii b. %a, una singura c. Gu d. %a, doua solutii
(()())
103. Un program folosind un algoritm backtrackin genereaza, in ordine lexicografica, toate anagramele
distincte ale cuvantului babac. Primele < anagrame generate de acest program algoritm sunt aabbc,
aabcb, aacbb, ababc, abacb. are 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 :,< si D, este ec&ivalenta cu
problema:
a. generarii produsului cartezian a = multimi cu cate n elemente fiecare
b. generarii aran.amentelor de n elemente luate cate =
c. generarii produsului cartezian a n multimi cu cate = elemente fiecare
d. generarii combinarilor de n elemente luate cate =
105. Problema generarii tuturor numerelor de n (nIJE) cifre cu cifrele in ordine strict crescatoare este
similara cu problema:
a. generarii permutarilor de n elemente
b. generarii combinarilor de E elemente luate cate n
c. generarii combinarilor de n elemente luate cate E
d. generarii aran.amentelor de E elemente luate cate n
106. Un algoritm Kacktracking genereaza toate sirurile alcatuite din cate < cifre binare(> si :).Gumarul
solutiilor generate va fi egal cu:
a. <
b. =;
c. :>
d. =:
107. %irigintele uni clase trebuie sa aleaga trei elevi pentru un concurs.+levii respectivei clase i!au propus
pe 7onel,/igel,%orel si Liorel.Pentru a decide dirigintele foloseste un algoritm Kacktracking care sa ii
genereze toate solutiile posibile.ate solutii vor fi generate#
a. :;
b. ;9
c. ?
d. 9
108. -vand la dispozitie gama celor D note muzicale, algoritmul de generare a tuturor succesiunilor
(melodiilor) distincte formate din exact :>> de note este similar cu algoritmul de generare a:
a. aran.amentelor
b. partitiilor unei multimi
c. permutarilor
d. elementelor produsului cartezian
109. -vand la dispozitie cele D note muzicale , algoritmul de generare a tuturor succesiunilor (melodiilor)
disctincte formate din exact < note diferite este similar cu algoritmul de generare a:
a)permutarilor b)combinarilor c)produsului cartezian d)aran.amentelor
110. 4e genereaza siruri formate din caracterele M-N si MKN. %aca se utilizeaza un algoritm backtracking care
afiseaza in ordine , pentru nJ=, sirurile KKK , KK- , K-K , K-- , -KK , -K- , --K , --- atunci
pentru nJ9 , dupa sirul -K-- se va afisa sirul :
a)-K-K b)K-K- c)--K- d)--KK
10
111. Utiliznd metoda backtracking se genereaz toate matricele ptratice de ordinul 9 ale cror elemente
aparin mulimii 5>,:6, cu proprietatea c pe fiecare linie "i pe fiecare coloan exist o singur valoare
:. Primele 9 soluii generate sunt, n aceast ordine:
: > > >
> : > >
> > : >
> > > :
: > > >
> : > >
> > > :
> > : >
: > > >
> > : >
> : > >
> > > :
: > > >
> > : >
> > > :
> : > >
are este opta soluie#
a. > : > >
: > > >
> > > :
> > : >
b. > : > >
: > > >
> > : >
> > > :
c. > : > >
> > : >
: > > >
> > > :
d. > > : >
: > > >
> : > >
> > > :
11
METODA BACKTRACKING
12