Aplicaii backtracking clasa a XI-a

Utiliznd metoda backtracking, se genereaz n ordine cresctoare

toate numerele naturale de cinci cifre distincte, formate doar din
cifrele 1,2,3,4 i 5. A cta soluie generat va fi 15234
a) 19
b) 18 c) 20 d) 21
Se citete un numr natural n. S se determine numrul maxim
obinut prin eliminarea din numrul dat a nr cifre.
Ex. n=1324 i nr=2 se va obine valoarea 34
N=78241 i nr=3 se va obine valoarea 84
Se d un numr natural nenul n (n<30). Se cere s se afieze toate
matricile cu n linii i n coloane formate din elemente 0 i 1 cu
proprietatea c pentru orice linie sau coloan exist un singur 1.
Matricile vor fi separate printr-un rnd vid.
Ex. n=2
Se va afia
10
01
01
10
Se d un numr natural a (a<=64000) i un vector v cu m
componente numere naturale distincte (<64000). Se cere s se
afieze toate modalitile de scriere a lui a ca sum de componente
din v.
Ex.
A=10 m=5
V[1]=5
V[2]=3
V[3]=2
V[4]=6
V[5]=4
Se vaafia
10=5+3+2
10=6+4