Probleme propuse Metoda Backtracking

1. Se citesc de la tastatura două numere naturale n si p (0<p<n<20).
   Să se genereze toate grupările (aranjamentele) de p elemente
   distincte ale mulțimii {1,2,3,....n}, grupări care diferă fie prin
   valorile elementelor, fie prin ordinea lor (Aranjamente de n luate
   câte p).

2. Se citește un număr natural n (n<100). Să se afișeze toate posibilitățile
   de scriere a numărului n ca suma de numere naturale mai mici sau egale cu
   n (partițiile unui număr).

3. Se citesc de la tastatura doua numere naturale nenule n si S (0<n<10,

0<S<70). Sa se genereze toate numerele formate din n cifre distincte
   cu proprietatea ca suma cifrelor este egala S.

4. Sa se genereze toate numerele de n cifre (0<n<9), formate doar din cifre
   pare, cifre aflate in ordine crescatoare.

5. Într-o mare închisa sunt n porturi. Staționarea într-un port se taxeaza
   printr-un cost c. Sa se stabileasca toate voiajele prin p porturi care să
   nu depașească un cost de staționare dat L.

6. Pentru un n dat să se genereze toate șirurile de 2*n+1 termeni nenegativi
    cu proprietatea că x[1]=0, x[2*n+1]=0 si |x[i]-x[i+1]|=1(1<=i<=2*n) .

7. Dându-se 4 cutii și 8 obiecte să se tiparească toate posibilitățile de repartizare a elementelor în cutii a.î. să fie indeplinite condițiile:
      -în cutia 1 se află 1 obiect
      -în cutia 2 se află 1 sau 2 obiecte
      -în cutia 3 se află 2 sau 3 obiecte
      -în cutia 4 se află 3 obiecte