In matematica, combinazione e permutazione sono due modi diversi di raggruppare gli elementi di un insieme in sottoinsiemi. In un combinazione, gli elementi del sottoinsieme possono essere elencati in qualsiasi ordine. In una permutazione, gli elementi del sottoinsieme sono elencati in un ordine specifico.
Tutti i set di dati hanno un numero finito di combinazioni e un numero finito di permutazioni. Ciò li rende utili per il calcolo della probabilità di eventi complessi. Più elementi sono contenuti in un insieme, maggiore è il numero di possibili permutazioni e minore è la probabilità che si verifichi una specifica permutazione.
Le notazioni comuni utilizzate per la combinazione e la permutazione sono le seguenti:
Il numero di combinazioni di n unità considerate r alla volta è:
C (n, r) = n!
(n − r)! r!
Il numero di permutazioni di n unità considerate r alla volta è:
P (n, r) = n!
(n − r)!