Combinări de k elemente
Din 5 colegi trebuie aleasă o echipă de 3. Ordinea nu contează: echipa Ana, Ion, Maria este aceeași cu Maria, Ana, Ion. Acestea sunt combinările. Le generezi cu backtracking pornind mereu de la elementul următor, iar cu o tăiere a ramurilor eviți drumurile care oricum nu mai pot ajunge la k elemente.
Combinări față de permutări
Numărul de combinări de k din n este C(n, k) = n! / (k! · (n - k)!). De exemplu C(4, 2) = 6 și C(5, 3) = 10.
Scrie funcția combinari(n, k) care returnează toate combinările de k numere din 1..n, în ordine crescătoare, cu backtracking și tăierea ramurilor (nu continui dacă nu mai ajung numerele). Fără itertools.
- Funcția internă backtrack(start) salvează o copie când len(curenta) == k.
- Calculează lipsa = k - len(curenta) și parcurge range(start, n - lipsa + 2).
- Apel recursiv cu x + 1, apoi pop(). Trebuie să apară: [[1, 2], [1, 3], [1, 4], [2, 3], [2, 4], [3, 4]], 10, [[1, 2, 3]], 252.
Restul explicațiilor, editorul și verificarea automată se deblochează cu Recursivitate, backtracking, sortare și căutare binară.

Alex Cristian
Iulian Pahom
Catalina Ioana Dan