teoremi

Calcolo combinatorio
e probabilità eventi
Definizioni, teoremi probabilità , calcolo combinatorio
disposizioni semplici di N oggetti distinti
classe K <=N
tutti i gruppi possibili,
contenenti K oggetti
diversi se almeno un
oggetto diverso ABC...ACD
o ordinamento diverso ABC, ACB
Dn,k = n(n-1)(n-2)...(n-k +1)
disposizioni con ripetizione di N oggetti
distinti classe K
tutti i gruppi possibili,
contenenti K oggetti
diversi se almeno un
oggetto diverso ABC...ACD
o ordinamento diverso ABC, ACB
Dn,k = n^k
combinazioni semplici di N oggetti
distinti,classe K
tutti i gruppi possibili,
contenenti K oggetti
diversi se almeno un
oggetto diverso ABC...ACD
Cn,k = n(n-1) / k !....(n su k)
combinazioni con ripetizione di N oggetti
distinti,classe K
tutti i gruppi possibili, contenenti K oggetti
diversi se almeno un
oggetto diverso ABC...ACD
oppure
diverso numero di ripetizioni AAAAB..AAAB
Cn,k = (n+k-1)(n+k-2)...(n+2)(n+1)n / k !
permutazioni semplici d N oggetti distinti
tutti i gruppi possibili ,
con tutti gli oggetti, presi una volta sola
diversi solo per
diverso ordinamento ABC..ACB...CBA..
Pn = n !
permutazioni con ripetizione di N oggetti
distinti
tutti i gruppi possibili ,
con tutti gli oggetti,
anche ripetuti(x,y volte)
diversi solo per diverso ordinamento
ABBC..ACBB...CBAA..(B 2),(B2),(A 2)
Pn ,x,y = n ! / x! y!