Formulario: calcolo combinatorio

Permutazioni

Permutazioni semplici di `n` oggetti distinti

`P_n = n!`

Permutazioni con ripetizioni di `n` oggetti di cui `k` uguali fra loro (`k <= n`) e (`n - k`) distinti

`P_n^((k)) = (n!) / (k!)`

Disposizioni

Disposizioni semplici di `n` oggetti distinti presi a `k` a `k` (o di classe `k`), `k <= n`

`D_(n,k) = (n!) / ((n-k)!)`

Disposizioni con ripetizione di `n` oggetti presi a `k` a `k` (o di classe `k`)

`D'_(n,k) = n^k`

Combinazioni

Combinazioni semplici di `n` oggetti distinti presi a `k` a `k` (o di classe `k`), con `k <= n`

`C_(n,k) = ((n),(k)) = (n!) / ((n-k)! k!)`

Combinazioni con ripetizione di `n` oggetti distinti presi a `k` a `k` (o di classe `k`)

`C_(n,k) = ((n+k-1),(k))`