Probleme

Utilizând metoda backtracking, se generează, în ordine strict descrescătoare, toate numerele naturale de câte patru cifre distincte din mulțimea $\{0,1,2,3,4,5\}$. Primele șase numere generate sunt, în această ordine: $5432$, $5431$, $5430$, $5423$, $5421$, $5420$. Al șaptelea număr generat este:

a) $5415$; b) $5321$; c) $5340$; d) $5421$; e) $5413$; f) $5342$.

Pentru a genera submulțimile unei mulțimi $M=\{x_1,x_2,\ldots,x_n\}$ cu $n=10$ elemente se folosește metoda backtracking. Câte submulțimi cu cardinal impar se generează, submulțimi care conțin numai unul dintre elementele $x_1$ și $x_3$ și nu conțin elementul $x_2$?

a) $510$; b) $128$; c) $511$; d) $255$; e) $256$; f) $127$.