Toate permutările
În câte ordini pot urca 3 prieteni pe o scenă? Dar 4 livrări pe traseul unui curier? Fiecare ordine posibilă este o permutare. Le generezi cu același backtracking ca la submulțimi, dar acum fiecare element se folosește exact o dată, iar ordinea contează.
Câte permutări există
Pe prima poziție ai n alegeri, pe a doua n - 1 (unul e deja folosit), și tot așa. Total: n · (n - 1) · ... · 1 = n! (n factorial).
Scrie funcția permutari(lista) care returnează toate permutările listei, în ordinea generării cu backtracking și vector de folosite. Fără itertools.
- Creează folosit = [False] * len(lista) și o funcție internă backtrack().
- Când len(curenta) == len(lista), salvează o copie. Altfel încearcă fiecare i nefolosit.
- Anulează ambele modificări la întoarcere. Trebuie să apară: cele 6 permutări ale lui [1, 2, 3], 24, [['a', 'b'], ['b', 'a']].
Restul explicațiilor, editorul și verificarea automată se deblochează cu Recursivitate, backtracking, sortare și căutare binară.

Alex Cristian
Iulian Pahom
Catalina Ioana Dan