Având la dispoziţie cinci tipuri de prăjituri, cu pere, cu mure, cu afine, cu fragi, cu zmeură, se utilizează metoda backtracking pentru a obţine toate posibilităţile de a forma platouri cu câte trei tipuri de prăjituri diferite, ştiind că în cadrul unui platou nu contează ordinea de aşezare a prăjiturilor şi că prăjiturile cu mure nu vor fi plasate pe acelaşi platou cu prăjiturile cu fragi. Primele patru soluţii obţinute sunt, în această ordine: (pere, mure, afine), (pere, mure, zmeură), (pere, afine, fragi), (pere, afine, zmeură). Scrieţi cea de a cincea şi cea de a şasea soluţie, în ordinea obţinerii lor.

(a)  

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: 12345, 12543 şi 14352 care este a doua soluţie generată ce începe cu 5?

(a)  

Folosind metoda bactracking un elev a scris un program care generează toate numerele decâte n cifre (0
(a)  

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. Ce număr se generează imediat după 231233?

(a)  

Se generează în ordine crescătoare, toate numerele naturale de 5 cifre distincte, care se pot forma cu cifrele 2,3,4,5 şi 6. Să se precizeze numărul generat imediat înaintea numărului 43256.

(a)