Documente Academic
Documente Profesional
Documente Cultură
Pentru rezolvarea corect a tuturor cerinelor din Partea I i din Partea a II-a se
acord 90 de puncte. Din oficiu se acord 10 puncte.
Timpul efectiv de lucru este de 45 minute.
PARTEA I 20 puncte
Alegei rspunsul corect.
a) adevrat
b) fals 5 puncte
2. Metoda Backtracking nu se poate aplica pentru generarea tuturor soluiilor unei probleme.
a) adevrat
b) fals 5 puncte
3. Genernd prin metoda backtracking toate drapelele care au culoarea ROIE (R) ca prim
culoare, utiliznd culorile ROU (R), OCRU (O), AURIU (A) i TURCOAZ (T) obinem
primele trei soluii n ordinea: ROAT, ROTA, RAOT. Precizai succesiunea ce urmeaz
imediat dup drapelul RATO.
a. TAOR
b. TOAR
c. ATOR
d. AOTR 5 puncte
1. Permutrile mulimii {1, 2, 3} generate prin metoda backtracking sunt n ordine: 123, 132,
213, 231, 312, 321.
Penultima permutare a mulimii {5, 6, 7, 8} obinut prin aceeai metod este
10 puncte
2. Utiliznd metoda Backtracking se genereaz toate numerele palindrom formate din 4
cifre. Fiecare numr conine cifre din mulimea {1, 3, 5}. Elementele sunt generate n
urmtoarea ordine: 1111, 1331,1551, 3113, 3333, 3553, 5115, 5335, 5555. Dac se utilizeaz
exact aceeai metod pentru a genera toate numerele palindrom formate din 4 cifre, fiecare
element avnd cifre din mulimea {1, 2, 3, 4, 5, 6, 7, 8, 9}. S se precizeze cte numere pare
se vor genera.
R: 10 puncte
A B
2 fani x i y urmeaz s-i mpart ntre ei
cele k CD-uri preferate ale unei formaii
de rock; tiind c x alege doar m CD-uri, Generarea aranjamentelor.
s se determine toate variantele de repartizare
posibile ale celor k CD-uri ntre cei 2 fani.