Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
COMBINATORIO
Ivan Zivko
INTRODUZIONE
Definizione
1 32
24 7 154
0 A
Presi a 3 a 3
7 ELEMENTI
DISPOSIZIONI CON RIPETIZIONE
1
32
24 7 154
0 A
DISPOSIZIONI CON RIPETIZIONE
1 32
32 24 32
24 7 154
0 A
DISPOSIZIONI CON RIPETIZIONE
Teorema
D * (n, k ) n n n .... n n k
DISPOSIZIONI SEMPLICI
Definizione
1 32
24 7 154
0 A
Presi a 3 a 3
7 ELEMENTI
DISPOSIZIONI SEMPLICI
7 154 1 24 32
0 A
DISPOSIZIONI SEMPLICI
Teorema
n!
D(n,k ) n (n 1) (n 2) .... (n k 1)
(n k )!
PERMUTAZIONI SEMPLICI
Definizione
Osservazione
1 32
24 7 154
0 A
Presi a 7 a 7
7 ELEMENTI
PERMUTAZIONI SEMPLICI
1 154 0 24 32 7 A
Presi a 7 a 7
7 ELEMENTI
PERMUTAZIONI SEMPLICI
Teorema
P(n) n (n 1) (n 2) (n 3) .... 2 1 n!
PERMUTAZIONI CON RIPETIZIONE
Definizione
1 32
24 1 154
0 24
Presi a 7 a 7
7 ELEMENTI
PERMUTAZIONI CON RIPETIZIONE
1 32 24 0 24 1 154
Presi a 7 a 7
7 ELEMENTI
PERMUTAZIONI CON RIPETIZIONE
1 32 24 0 24 1 154
PERMUTAZIONI CON RIPETIZIONI
Teorema
n!
P n
k1 , k 2 ,..., k n
k1!k 2 !... k n !
COMBINAZIONI SEMPLICI
Definizione
Osservazione
1 32
24 7 154
0 A
Presi a 3 a 3
7 ELEMENTI
COMBINAZIONI SEMPLICI
!
7 0 A
A 7 0
COMBINAZIONI SEMPLICI
Teorema
D ( n, k ) n!
C (n, k )
P(k ) k!(n k )!
COMBINAZIONI SEMPLICI
Osservazione
n
Spesso si scrive: C ( n, k )
k
Ogni combinazione di n elementi a k a k
determina automaticamente una
combinazione „complementare“ di questi n
elementi a n-k.
COMBINAZIONI CON RIPETIZIONI
Definizione
Osservazione
1 32
24 7
7 154
0 A
A
Presi a 3 a 3
7 ELEMENTI
COMBINAZIONI CON RIPETIZIONI
!
7 0 7
7 7 0
COMBINAZIONI CON RIPETIZIONI
Teorema
n k 1 (n k 1)!
C * (n, k )
k k!(n 1)!