DISPOSIZIONI (parti di un insieme tenendo conto dell'ordine; estrazione ordinata di campioni) | |
semplici (tutti elementi distinti; estrazioni senza reinbussolamento) | con ripetizioni (alcuni elementi uguali; estrazioni con reinbussolamento) |
$${n!\over (n-k)!}$$ | $$n^k$$ |
PERMUTAZIONI | |
semplici (disposizioni semplici con $k=n$) | con ripetizioni ($n_1,\dots, n_k$ sono ordinati) |
$$n!$$ | $${n\choose n_1,\dots ,n_k}$$ |
COMBINAZIONI (parti di un insieme senza tenenere conto dell'ordine; estrazione NON ordinata di campioni) | |
semplici | con ripetizioni |
$${n\choose k}$$ | $${n+k-1\choose k}$$ |