CALCOLO COMBINATORIO
annuncio pubblicitario
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
