Problema 7

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$.