Calcolo Combinatorio

Calcola permutazioni, disposizioni e combinazioni con e senza ripetizione.

Permutazioni (n elementi)

P(n) = n!—

Disposizioni semplici D(n,k)

Combinazioni semplici C(n,k)

Disposizioni semplici D(n,k)—

Combinazioni semplici C(n,k)—

Disposizioni con ripetizione D'(n,k)—

Combinazioni con ripetizione C'(n,k)—

Formule del calcolo combinatorio

Permutazioni: P(n) = n!

Disposizioni semplici: D(n,k) = n!/(n−k)!

Combinazioni semplici: C(n,k) = n!/(k!·(n−k)!)

Disposizioni con ripetizione: D'(n,k) = n^k

Combinazioni con ripetizione: C'(n,k) = C(n+k−1, k)

Che differenza c'è tra disposizioni e combinazioni?

Nelle disposizioni l'ordine conta (es. sequenze), nelle combinazioni no (es. gruppi).

Cosa significa "con ripetizione"?

Significa che ogni elemento può essere scelto più volte (es. numeri di telefono, dove le cifre si ripetono).