Comprensione permutata: una guida alla combinazioneria e agli algoritmi

Permutato si riferisce a una riorganizzazione o riordino di qualcosa, tipicamente un elenco o una sequenza di elementi. Nel contesto della combinatoria e degli algoritmi, permutato viene spesso utilizzato per descrivere i possibili modi in cui un insieme di elementi può essere organizzato o ordinato.

Ad esempio, se abbiamo un insieme di 5 elementi, ce ne sono 5! = 5 × 4 × 3 × 2 × 1 = 120 possibili permutazioni di questi elementi. Ciò significa che possiamo disporre gli elementi in 120 modi diversi, ad esempio:

1, 2, 3, 4, 5
1, 3, 4, 5, 2
1, 4, 5, 2, 3
... e così via.

In generale , il numero di permutazioni di un insieme di n elementi è dato dalla formula n! = n × (n-1) × ... × 1.