Test de evaluare informatică – Metoda Backtracking

Clasa XI B

1. Se utilizează metoda backtracking pentru a genera cuvintele de câte patru litere distincte din
mulţimea {d,i,n,o}. Ştiind că primul cuvânt generat este dino, iar al doilea este dion, care vor fi
urmatoarele trei solutii generate (1p) ? Dar ultimele trei? (1p)

2. Se generează în ordine strict crescătoare toate numerele de câte şase cifre care conţin: cifra 1 o
singură dată, cifra 2 de două ori şi cifra 3 de trei ori. Se obţin, în această ordine, numerele:
122333, 123233, 123323, 123323 etc. Care este ultimul număr generat (0,5p) ? Ce număr se
generează imediat după 332312? (0,5p) Dar dupa 221333? (0,5p)

3. Care este rolul procedurii succesor in cadrul algoritmului backtracking? (2p)

4. Scrieți funcția recursivă back care implementează rutina Backtracking recursiv. (1,5p)