Scribd
Carica
4 visualizzazioni

Schema Calcolo Combinatorio

Il documento descrive gli schemi per calcolare le disposizioni, le permutazioni e le combinazioni in combinatoria. Include formule matematiche per calcolare questi valori e spiega il triangolo di Pascal.

Caricato da

mariadaliaforever
Copyright
© © All Rights Reserved
Formati disponibili
Scarica in formato PDF, TXT o leggi online su Scribd
4 visualizzazioni

Schema Calcolo Combinatorio

Il documento descrive gli schemi per calcolare le disposizioni, le permutazioni e le combinazioni in combinatoria. Include formule matematiche per calcolare questi valori e spiega il triangolo di Pascal.

Caricato da

mariadaliaforever
Copyright
© © All Rights Reserved
Formati disponibili
Scarica in formato PDF, TXT o leggi online su Scribd
Sei sulla pagina 1/ 2

SCHEMA CALCOLO COMBINATORIO

SCHEMA CLASSIFICAZIONE
ORDINE CONTA?
ORDINATO NON ORDINATO
(disposizioni/permutazioni) (combinazioni)
DISPOSIZIONI SEMPLICI (k<n) COMBINAZIONI SEMPLICI
non tutti gli elementi sono tra n elementi distinti scegli k
coinvolti
𝐷(𝑛, 𝑘) = 𝑛 ∙ (𝑛 − 1) ⋯ (𝑛 − 𝑘 + 1)
𝐃(𝐧, 𝐤) 𝒏
𝐂(𝐧, 𝐤) = =( )
𝐤! 𝒌
𝒏! 𝒏!
𝑫(𝒏, 𝒌) = =
(𝒏 − 𝒌)! 𝒌! (𝒏 − 𝒌)!
si usano i coefficienti binomiali
SENZA di Newton:
se tutti gli elementi coinvolti
RIPETIZIONE 𝒏 𝒏!
n=k
(nella ( )=
𝒌 𝒌! (𝒏 − 𝒌)!
selezione si
PERMUTAZIONI SEMPLICI
C’È RIPETIZIONE? avranno
di n elementi
elementi
Elementi 𝑷(𝒏) = 𝒏!
distinti)
indistinguibili?
PERMUTAZIONI di n elementi
Reimbussolamento? di cui h, k
INDISTINGUIBILI/RIPETUTI
𝑷(𝒏; 𝒏𝟏 , 𝒏𝟐 , ⋯ 𝒏𝒌 )
𝒏!
=
𝒏𝟏 ! 𝒏𝟐 ! ⋯ 𝒏𝒌 !

Con DISPOSIZIONI CON RIPETIZIONE COMBINAZIONI CON


RIPETIZIONE RIPETIZIONE
𝑫′ (𝒏, 𝒌) = 𝒏𝒌
(Gli elementi si usa il binomio di Newton:
si ripetono 𝒏+𝒌−𝟏
indistinguibili) 𝐂 ′ (𝐧, 𝐤) = ( )
𝒌

1
COEFFICIENTI BINOMIALI O BINOMI DI NEWTON + TRIANGOLO DI TARTAGLIA
Coefficienti binomiali o binomi di newton
Per coefficiente binomiale o binomio di Newton si intende:
𝒏 𝒏!
( )=
𝒌 𝒌! (𝒏 − 𝒌)!
Ad es.
𝟓 𝟓! 𝟓! 𝟓∙𝟒∙𝟑∙𝟐∙𝟏 𝟓∙𝟒
( )= = = = = 𝟏𝟎
𝟑 𝟑! (𝟓 − 𝟑)! 𝟑! 𝟐! (𝟑 ∙ 𝟐 ∙ 𝟏) (𝟐 ∙ 𝟏) (𝟐 ∙ 𝟏)

Triangolo di Tartaglia
Il triangolo di Tartaglia (o di Pascal) è rappresentato qui sotto.
Ogni posizione ha delle coordinate “n,k“ dove:
 “n“ è il livello ( 𝑛 ≥ 0 )
 “k“ la colonna nel livello (0 ≤ 𝑘 ≤ 𝑛)
Le coordinate possono essere usate per calcolare il valore attraverso i coefficienti binomiali
𝒏 𝒏!
( )=
𝒌 𝒌! (𝒏 − 𝒌)!
Nell’esempio sotto con le coordinate “n,k”:
 n=3 k=1
𝟑 𝟑!
( )= =𝟑
𝟏 𝟏! 𝟐!
 n=5 k=3
𝟓 𝟓! 𝟓∙𝟒∙𝟑∙𝟐∙𝟏
( )= = = 𝟓 ∙ 𝟐 = 𝟏𝟎
𝟑 𝟑! 𝟐! (𝟑 ∙ 𝟐 ∙ 𝟏) ∙ (𝟐 ∙ 𝟏)

Potrebbero piacerti anche