R1 cls a XI-a Test Backtracking

I
1. Daca se utilizeaza metoda Backtracking pentru a genera in ordine strict crescatoare toate numerele naturale formate din
4 cifre pare distincte, care dintre numerele de mai jos trebuie eliminate astfel incat cele ramase sa reprezinte o
succesiune de numere corect generata? 1) 2068 2) 2084 3) 2088 4) 2468 5) 2086 6) 2406

2. Se foloseste metoda Backtracking pentru generarea tuturor partitiilor multimii A = { 1, 2, 3 } obtinandu-se urmatoarele
solutii: {1} {2} {3}; {1} {2, 3}; {1, 3} {2}; {1, 2} {3}; {1, 2, 3}. Se observa ca dintre acestea prima solutie este
alcatuita din exact 3 submultimi. Daca se foloseste aceeasi metoda pentru a genera partitiile multimii {1, 2, 3, 4} stabiliti
cate dintre solutiile generate vor fi alcatuite din exact 3 submultimi.

3. Se utilizeaza metoda Bachtracking pentru a genera in ordine crescatoare toate numerele naturale de 5 cifre distincte care
se pot forma cu cifrele 0, 1, 2, 3 si 4. Sa se precizeze numarul generat imediat inaintea si numarul generat imediat dupa
secventa urmatoare: 12034, 12043, 12304, 12340.

II
1. Să se genereze toate numerele de n cifre (0<n<10) care au cifrele impare şi aflate în ordine strict crescătoare.

2. Să se afişeze toate numerele de n cifre distincte (n<10) cu proprietatea că suma cifrelor este s. Valoarea variabilei s se
citeşte de la tastatură. Soluţiile vor fi afişate pe ecran.

Obs: Una dintre probleme se va rezolva recursiv, iar alta iterativ!

R2 cls a XI-a Test Backtracking

I

1. Un elev aplica metoda Backtracking pentru a genera toate submultimile cu k elemente ale unei multimi cu n elemente.
Daca n=5 si k=2 atunci care este numarul de submultimi pe care le-a generat elevul?

2. Construim anagramele unui cuvant L1L2L3L4 prin generarea in ordine lexicografica a permutarilor indicilor literelor
cuvantului si obtinem L1L2L3L4, L1L2L4L3, L1L3L2L4,..., L4L3L1L2, L4L3L2L1. Pentru anagramele cuvantului caiet, Care vor
fi primele 2 cuvinte care urmeaza dupa sirul caeit, caeti, catie ?

3. Se considera multimea {1, 7, 5, 16, 12}; se genereaza prin metoda Backtracking toate submultimile sale formate din
exact 3 elemente: primele 4 solutii generate sunt, in ordine: {1, 7, 5}, {1, 7, 16}, {1, 7, 12}, {1, 5, 16}. Care dintre
solutii trebuie eliminata din sirul urmator astfel incat cele ramase sa apara in sir in ordinea generarii lor? 1) {1, 5, 12}
2) {1, 16, 12} 3) {5, 16, 12} 4) {7, 5, 16} 5) {7, 5, 12}

II
1. O caravană formată din n cămile călătoreşte prin deşert în şir indian. Beduinul se hotărăşte să schimbe aşezarea
cămilelor astfel încât fiecare cămilă să nu mai vadă în faţa ei aceeaşi cămilă de până atunci. Care sunt posibilităţile sale?

2. Se citeşte un număr natural n. Să cere să se tipărească toate modurile de descompunere a lui ca sumă de numere naturale
consecutive.

Obs: Una dintre probleme se va rezolva recursiv, iar alta iterativ!