Documente Academic
Documente Profesional
Documente Cultură
1000
0100
0001
0010
1000
0010
0100
0001
1000
0010
0001
0100
c. 0 1 0 0
0010
1000
0001
d. 0 0 1 0
1000
0100
0001
5) Pentru a genera toate numerele naturale cu exact 4 cifre i care au cifrele n ordine
strict descresctoare, se poate utiliza un algoritm echivalent cu cel pentru generarea:
a. aranjamentelor de 4 obiecte luate cte 10 b. combinrilor de 10 obiecte luate cte 4
c. permutrilor a 10 obiecte
d. permutrilor a 4 obiecte
6) Se utilizeaz metoda backtracking pentru a genera n ordine lexicografic toate
cuvintele de cte patru litere din mulimea {d,a,n,s}, astfel nct n niciun cuvnt s nu
existe dou litere alturate identice. tiind c primele trei cuvinte generate sunt, n ordine,
adad, adan i adas, care va fi ultimul cuvnt obinut?
a. snns b. nsns c. snsn d. dans
7) Se utilizeaz metoda backtracking pentru a genera n ordine lexicografic toate
cuvintele de cte trei litere distincte din mulimea {d,a,n,s}. Care este cel de-al treilea
cuvnt obinut?
a. ads b. ans c. dan d. and
1
naintea i numrul generat imediat dup secvena urmtoare : 34256, 34265, 34526,
34562
a. 32645i 34625b. 32654i 34655
c. 32654i34625d. 32645i34655
19) Pentru rezolvarea crei probleme dintre cele enumerate mai jos se poate utiliza
metoda backtracking ?
a. determinarea reuniunii a 3mulimi
b. determinarea tuturor divizorilor unui numr din 3cifre
c. determinarea tuturor elementelor mai mici dect 30000 din irul lui Fibonacci
d. determinarea tuturor variantelor n care se pot genera steagurile cu 3 culori (din
mulimea: rou, galben, albastru i alb), avnd la mijloc culoarea galben
20) Se genereaz n ordine cresctoare toate numerele de exact 4cifre care se pot
forma cu elementele mulimii {0,1,2,3,4}. Primele 8soluii generate sunt, n ordine:
1000, 1001, 1002, 1003, 1004, 1010, 1011, 1012. Care sunt primele trei numere ce
se vor genera imediat dup numrul 3443? (
a. 4000,4001,4002b. 3444,4443,4444
c. 3444,4444,4000d. 3444,4000,4001
21) Se genereaz n ordine cresctoare toate numerele de 4cifre, 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 11soluii generate sunt, n ordine: 1023, 1203, 1243,
1423, 1463, 1573, 1643, 1683, 1753, 1793, 1863. Care dintre urmtoarele numere se
va genera imediat naintea numrului 9317?
a. 9247b. 9357c. 9207d. 8976
22) Se genereaz n ordine cresctoare toate numerele de 4cifre, 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. Care dintre urmtoarele numere se va genera imediat
dup numrul 8975?
a. 8979b. 9013c. 8957d. 9024
23) Prin metoda backtracking se genereaz toate anagramele (cuvintele obinute prin
permutarea literelor) unui cuvnt dat. tiind c se aplic aceast metod pentru cuvntul
solar, precizai cte cuvinte se vor genera astfel nct prima i ultima liter din fiecare
cuvnt generat s fie vocal (sunt considerate vocale caracterele a, e, i, o, u)?
a. 24b. 6c. 10d. 12
24) Dac se utilizeaz metoda backtracking pentru a genera toate permutrile de 4
obiecte i primele 5permutri generate sunt, n aceast ordine, 4321, 4312, 4
231, 421 3, 4132, atunci a 6-a permutare este:
a. 3214b. 3421c. 1432d. 4123
25) La un concurs particip 50 de sportivi mprii n 5echipe, astfel nct n fiecare
echip s fie cte 10sportivi. Problema determinrii tuturor grupelor de cte 5sportivi,
cte unul din fiecare echip, este similar cu generarea tuturor:
a. elementelor produsului cartezian AxAxAxAxA, unde A={1,2,,10}
b. submulimilor cu 5elemente ale mulimii {1,2,,10}
c. permutrilor mulimii {1,2,3,4,5}
d. partiiilor mulimii {1,2,,10}
26) Un program construiete i afieaz elementele produsului cartezian AxBxCpentru
mulimile A={1,2,3,4}, B={1,2,3}, C={1,2}. Care dintre urmtoarele triplete NU va
fi afiat?
a. (3,2,1)b. (1,3,2)c. (1,2,3)d. (2,2,2)
27) Problema generrii tuturor codurilor formate din exact 4cifre nenule, cu toate cifrele
distincte dou cte dou, este similar cu generarea tuturor:
a. aranjamentelor de 9elemente luate cte 4
b. permutrilor elementelor unei mulimi cu 4elemente
c. elementelor produsului cartezian AxAxAxAunde Aeste o mulime cu 9 elemente
d. submulimilor cu 4elemente ale mulimii {1,2,3,4,5,6,7,8,9}
28) O clas de 28de elevi este la ora de educaie fizic i profesorul dorete s
formeze o echip de 4elevi. Ordinea elevilor n cadrul echipei nu are importan.
Algoritmul de generare a tuturor posibilitilor de a forma o asfel de echip este similar
cu algoritmul de generare a tuturor:
a. aranjamentelor de 28de elemente luate cte 4
b. combinrilor de 28de elemente luate cte 4
c. partiiilor unei mulimi cu28de elemente
d. elementelor produsului cartezian AxAxAxA, Afiind o mulime cu 28de elemente