Documente Academic
Documente Profesional
Documente Cultură
L9. Tehnica Reluării
L9. Tehnica Reluării
1, dacă bk €Bi
xk=
0, în caz contrar.
xk=
Este clar că submulţimea Bi satisface condiţiile problemei dacă x1 + x2 +...+ xn = q.
5. Elaboraţi un program care afişează la ecran toate modurile de a descompune un număr natural în sumă de
k numere naturale distincte. De exemplu, pentru n =9 şi k =3 soluţiile sunt: 1+2+6, 2+3+4, 1+3+5.
6. Avem la dispoziţie 6 culori: alb, galben, roşu, verde, albastru şi negru. Să se precizeze toate drapelele
tricolore care se pot proiecta, ştiind că trebuie respectate următoarele reguli:
• orice drapel are culoarea din mijloc galben sau verde;
• cele trei culori de pe drapel sunt distincte.
Exemple: "alb galben roşu", "roşu verde galben"
Indicatii: Folosim o stivă cu 3 nivele, reprezentând cele trei culori de pe drapel şi codificăm culorile prin
numere: 1 – alb 2 – galben 3 – roşu 4 – verde 5 – albastru 6 - negru