Sei sulla pagina 1di 1

n = al numero di opzioni esistenti

k = al numero di scelte da fare

PERMUTAZIONI

Raggruppamenti realizzati quando il numero di oggetti è uguale al numero di posti e


conta l'ordine.

Senza ripetizioni: Pn = n!

Con ripetizione: n!
___________ = Se gli elementi da permutare hanno doppioni
(Esempio, anagramma con doppie)
r1! r2! r3!

VARIAZIONI (DISPOSIZIONI)

Sottoinsiemi di k elementi diversi selezionati da un insieme di partenza di N


elementi.

Senza ripetizioni : Dnk = n! (Esempio, primi tre classificati di


una gara)
_____
(n-k)!

Con ripetizioni = n**k (Esempio, combinazione della valigetta)

COMBINAZIONI

Ogni sottoinsieme di k elementi distinti estratti da un insieme di partenza di n


elementi

Senza ripetizioni: = n! = n
_________ k (Esempio, lotto)
k! (n-k)!

Con ripetizioni: = (n+k-1)!


_______ (Esempio,
k!(n-1)!