CALCOLO COMBINATORIO
semplici
Permutazioni
con ripetizione
semplici
Disposizioni
con ripetizione
semplici
Combinazioni
con ripetizione
Calcolo combinatorio
Ci permette di determinare tutti i raggruppamenti di n elementi di un
dato insieme. Questi raggruppamenti possono esser fatti secondo regole
precise: a volte occorre tener conto dell’ordine con il quale gli oggetti
sono scelti, altre volte interessa soltanto la natura degli elementi.
Permutazioni
Sono i raggruppamenti formati dagli n elementi di un determinato
insieme, disposti in qualsiasi modo, tali che ogni raggruppamento
▪ contenga tutti gli elementi dell’insieme
▪ si differenzi dall’altro per l’ordine degli elementi
Disposizioni
Sono i raggruppamenti di k elementi scelti fra gli n elementi di un
insieme ben stabilito tali che ogni raggruppamento differisca dagli altri:
▪ per la natura degli elementi
▪ per l’ordine degli oggetti
Combinazioni
Sono i raggruppamenti di k elementi scelti fra gli n elementi di un ben
stabilito insieme tali che ogni raggruppamento differisca dagli altri
▪ per la natura degli elementi
senza considerare l’ordine degli oggetti.
N.B. Le permutazioni, le disposizioni e le combinazioni si dicono semplici se ogni raggruppamento contiene
tutti gli elementi distinti tra loro, con ripetizioni se nei raggruppamenti alcuni elementi dell’insieme
compaiono più di una volta.
Autore: Prof.ssa Ragusa Giacoma
Pag. 1/2
Proprietà del coefficiente binomiale
1)
2)
3)
4)
5)
6)
7)
Autore: Prof.ssa Ragusa Giacoma
Formula di ricorrenza
Formula di Stifel
Pag. 2/2
