1. Se generează, utilizând metoda backtracking, toate modalitățile de așezare a numerelor naturale de
la 1 la 5, astfel încât oricare două numere de aceeași paritate să nu se afle pe poziții alăturate. Dacă
primele 3 soluții generate sunt, în ordine: (1,2,3,4,5), (1,2,5,4,3) și (1,4,3,5,2) care este prima
soluţie generată ce începe cu 3?
(1p. )
2. Se generează în ordine crescătoare toate numerele de 4 cifre, cu cifre distincte, astfel încât diferenţa
în valoare absolută dintre ultimele două cifre ale fiecărui număr generat este egală cu 2. Primele
opt solutii generate sunt, în ordine: 1024, 1035. 1042. 1046, 1053, 1057, 1064. 1068. Scrieti dintre
următoarele 2 numere care se vor genera imediat după numărul 4592?
(1p. )
3. (1p)
Folosind un algoritm de generare putem obtine numere naturale de k cifre care au suma
cifrelor egală cu un număr natural s. Astfel, pentru valorile k=2 şi s=6 se generează, în
ordine, numerele: 15, 24, 33. 42, 51, 60. Care va fi al treilea număr generat pentru k=4 şi
S=5?
(4p. )
4. Pentru generarea tuturor mulțimilor de câte 5 cifre, având la dispozitie cifrele de la 1 la 9,
se poate utilza un algoritm echivalent cu algoritmul de generare a:.
(1 p. )
URGENT VA ROOOOG​.