CALCOLO COMBINATORIO Flashcards
Come sono le permutazioni semplici?
Sono quelle senza ripetizione (es anagrammi)
n!=k
- caso particolare della permutazione circolare
Numero degli oggetti n è uguale al numero dei posti k
Come sono le permutazioni con ripetizione?
quando il numero degli oggetti (n) è uguale al numero dei posti (k)
n! / r! oppure n! / r1!r2!
r numero di ripetizioni
Quali sono le casistiche in cui il numero degli oggetti n è diverso dal numero dei posti k?
Nelle combinazioni (tombola, gelato, cocktail) e nelle disposizioni (numeri e cifre)
Nelle disposizioni conta l’ordine mentre nelle combinazioni no
Quale è la formula delle combinazioni semplici?
n! / k! (n-k)!
Quale è la formula delle combinazioni con ripetizione?
(n + k - 1) ! / k! (n - 1)!
Quale è la formula delle disposizioni semplici?
n! / (n - k)!
Quale è la formula delle disposizioni con ripetizione?
n ^k
In kulo