Sunteți pe pagina 1din 3

1.

Pentru a scrie valoarea 10 ca sum de numere prime se folosete 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. Folosind exact aceeai metod, se
scrie valoarea 9 ca sum de numere prime. Care sunt primele trei soluii, n ordinea generrii lor?
2.Cte numere de trei cifre pot fi construite folosind doar cifre pare, astfel nct suma cifrelor pentru fiecare
dintre acestea s fie cel puin 20?
a. 10 b. 4 c. 2 d. 6
3.Genernd irurile de maximum 3 caractere distincte din mulimea {A,B,C,D,E}, ordonate lexicografic, obinem
succesiv: A, AB, ABC, ABD,.Ce ir va fi generat imediat dup BAE?
a. BCA b. CAB c. BC d. BEA
4.Folosind un algoritm de generare putem obine numere naturale de k cifre care au suma cifrelor egal cu un
numr 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 numr generat pentru k=4 i s=5?
a. 1301 b. 1022 c. 2201 d. 1031
5.Utilizm metoda backtracking pentru generarea tuturor modalitilor de a scrie numrul 9 ca sum a cel puin
dou numere naturale nenule distincte. Termenii fiecarei sume sunt n ordine strict cresctoare. Soluiile se
genereaz n ordinea: 1+2+6, 1+3+5, 1+8, 2+3+4, 2+7, 3+6 i 4+5. Se aplic exact aceeai metod pentru
scrierea lui 12. Scriei n ordinea generrii, toate soluiile de forma 2+...
6.Se utilizeaz un algoritm pentru a genera n ordine lexicografic invers toate permutrile mulimii {1,2,3,4,5}.
Primele patru permutri generate sunt: 54321, 54312, 54231, 54213. A cincea permutare este:
a. 54321 b. 54132 c. 53421 d. 54123
7.Utilizm metoda backtracking pentru generarea tuturor modalitilor de a scrie numrul 6 ca sum a cel puin
dou numere naturale nenule. Termenii fiecrei sume sunt n ordine cresctoare. Soluiile se genereaz n
ordinea: 1+1+1+1+1+1, 1+1+1+1+2, 1+1+1+3, 1+1+4, 1+2+3, 1+5, 2+2+2, 2+4 i 3+3. Se aplic exact aceeai
metod pentru scrierea lui 9. Care este penultima soluie?
a. 2+7 b. 3+3+3 c. 4+5 d. 3+6
8.Utilizm metoda backtracking pentru generarea tuturor modalitilor de a scrie numrul 6 ca sum a cel puin
dou numere naturale nenule. Termenii fiecrei sume sunt n ordine cresctoare. Soluiile se genereaz n
ordinea: 1+1+1+1+1+1, 1+1+1+1+2, 1+1+1+3, 1+1+4, 1+2+3, 1+5, 2+2+2, 2+4 i 3+3. Se aplic exact aceeai
metod pentru scrierea lui 9. Cte soluii de forma 2+... vor fi generate?
a. 4 b. 3 c. 2 d. 5
9.Se 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. Astfel, sunt generate, n aceast ordine,
mulimile: {1,2,4}, {1,6}, {2,5}, {3,4}, {7}. Folosind aceeai 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}; M2={3,6}; M3={2,7}; M4={4,5}.
10. Se 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. Care 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? O 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
11.Utiliznd metoda backtracking pentru afiarea 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+1; 1+2; 3. Folosind
aceeai 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

12.Se genereaz, utiliznd metoda backtracking, toate modalitile de aezare a n ture pe o tabl de ah 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 aceeai linie sau pe aceeai coloan). O soluie generat are forma (c1,c2,,cn), unde ci reprezint coloana pe
care se afl tura de pe linia i. Dac 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)
13.Se utilizeaz metoda backtracking pentru a genera toate submulimile cu p elemente ale unei mulimi cu m
elemente. Dac m=7 i p=1, scriei care este numrul de submulimi generate. Dar dac m=7 i p=4?
14.Se 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. Care 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
15.La un concurs particip 50 de sportivi mprii n 5 echipe, astfel nct n fiecare echip s fie cte 10
sportivi. Problema determinrii tuturor grupelor de cte 5 sportivi, cte unul din fiecare echip, este similar cu
generarea tuturor:
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}
16.Un program construiete i afieaz elementele produsului cartezian AxBxC pentru 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)
17.Problema generrii tuturor codurilor formate din exact 4 cifre nenule, cu toate cifrele distincte dou cte dou,
este similar cu generarea tuturor:
a. aranjamentelor 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}
18.O clas de 28 de elevi este la ora de educaie fizic i profesorul dorete s formeze o echip de 4 elevi;
ordinea elevilor n cadrul echipei 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 28 de elemente luate cte 4 b. combinrilor de 28 de elemente luate cte 4
c. partiiilor unei mulimi cu 28 de elemente
d. elementelor produsului cartezian AxAxAxA, A fiind o mulime cu 28 de elemente
19.La examenul de bacalaureat, un elev primete un test format dintr-un subiect de tip I, unul de tip II i unul de
tip III. Stiind 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. aranjamentelor c. permutrilor d. submulimilor
20.Algoritmul de generare a tuturor numerelor de 3 cifre, formate numai cu cifre impare, este echivalent cu
algoritmul de generare a:
a. submulimilor unei mulimi cu 3 elemente b. combinrilor de 5 elemente luate cte 3
c. aranjamentelor de 5 elemente luate cte 3 d. produsului cartezian a 3 mulimi de cifre impare
21.Ionel dorete s ofere cadouri membrilor familiei sale, format din cei doi prini i o sor. Decide s le ofere
stilouri de diferite culori. La magazin exist stilouri de 5 culori diferite. Algoritmul 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. aranjamentelor b. elementelor produsului cartezian c. permutrilor d. submulimilor

22.O clas format din 28 de elevi dorete s trimit la consftuirea reprezentanilor claselor colii o delegaie
format din 3 elevi. Algoritmul de generare a tuturor posibilitilor de a forma o delegaie este similar cu
algoritmul de generare a:
a. permutrilor b. aranjamentelor c. combinrilor d. submulimilor
23.La un bal mascat, magazia colii pune la dispoziia elevilor 10 pelerine, 10 mti i 10 plrii divers colorate.
Algoritmul de generare a tuturor posibilitilor de a obine un costum format dintr-o plrie, o masc i o pelerin
este similar cu algoritmul de generare a :
a. elementelor produsului cartezian b. aranjamentelor c. permutrilor d. submulimilor
24.Un elev realizeaz un program care citete o valoare natural pentru o variabil n i apoi afieaz n fiierul
permut.txt, pe prima linie, valoarea lui n, apoi toate permutrile mulimii {1,2,...,n}, cte o permutare pe cte o
linie a fiierului. Rulnd programul pentru n=3, fiierul va conine cele 7 linii alturate. Dac va rula din nou
programul i va introduce pentru variabila n valoarea 5, cte linii va conine fiierul?
3
321
312
231
213
132
1 2 3.
a. 25 b. 24 c. 121 d. 721
25.Aplicnd metoda backtracking pentru a genera toate permutrile celor n elemente ale unei mulimi, o soluie
se memoreaz sub forma unui tablou unidimensional x1,x2,,xn. Dac sunt deja generate valori pentru
componentele x1,x2,,xk-1, iar pentru componenta curent, xk (1<k<n), a fost gsit o valoare convenabil,
atunci se ncearc alegerea
a. unei noi valori pentru componenta xk-1 b. unei valori pentru componenta xk+1
c. unei noi valori pentru componenta xk d. unei noi valori pentru componenta x1