il calcolo combinatorio
disposizioni
combinazioni
permutazioni
nel formare i raggruppamenti l'ordine non ha importanza
semplici
nel formare i raggruppamenti l'ordine non ha importanza
k=n
semplici
con ripetizione
con ripetizione
in ogni raggruppamento si può ripetere lo stesso elemento
1k (=n) elementi non sono tutti distinti
elementi tutti distinti
Pn = n!
P'(n,m) = n!/m!
D'(n,k) = nk
semplici
k≠n
in ogni raggruppamento si può ripetere lo stesso elemento
D(n,k) =n!/(n-k)! = n(n-1)(n-2)...(n-k+1)
in ogni raggruppamento uno stesso elemento non può essere ripetuto
con ripetizioni
in ogni raggruppamento uno stesso elemento può essere ripetuto
Cn,k=(nk)=n!k!(n−k)!
Cn,k=n!k!(n−k)!=P∗k,n−k
C∗n,k=(n+k−1k)