Cos'è permutazioni?

Le permutazioni sono degli ordinamenti di un insieme di elementi considerando tutti i possibili modi in cui gli elementi possono essere riordinati. Per esempio, se abbiamo un insieme di tre elementi A, B, C, le possibili permutazioni sono ABC, ACB, BAC, BCA, CAB, CBA.

Il numero di permutazioni di un insieme di n elementi è dato da n!, il che significa che il numero di possibili modi in cui è possibile disporre gli elementi di un insieme di n elementi è n! (n fattoriale).

Le permutazioni possono essere sia con ripetizione, in cui uno o più elementi possono essere ripetuti, sia senza ripetizione, in cui ogni elemento appare una sola volta.

Le permutazioni sono utilizzate in matematica, informatica, statistica, probabilità e in molti altri campi. Sono fondamentali per risolvere problemi di disposizione e ordinamento di elementi.