Documente Academic
Documente Profesional
Documente Cultură
ELEMENTE DE COMBINATORICA
ordonataMultime
Definitie: Formule:
Fie A o multime finita, cu n elemente. Pn n!, unde n! 1 2 3 ... n, n N *
Fiecare dintre multimile ordonate care se formeaza cu si 0!=1
cele n elemente ale multimii A se numeste permutare Observatie:
a acestei multimi (sau permutare de n elemente). n! ( n 1)!n ( n 2)!( n 1) n, etc
Notatie:
Pn , unde n N - numarul permutarilor de n elemente
eAranjament
Definitie: Formule:
Fie A o multime cu n elemente. Ank n (n 1) ... (n k 1)
Fiecare dintre submultimile ordonate care are Pn n!
k elemente (unde 0 k n, k N ) din cele n Ank
Pn k (n k )!
elemente
ale multimii A, se numeste aranjament de n elemente n N, k N, k n
luate cate k. Observatii:
Notatie: An0 1; Ann 1
Ank , unde n N, k N si k n -numarul aranjamentelor
de n luate cate k
1
Combinari
Definitie: Formule:
Fie A o multime cu n elemente. Ank
Fiecare dintre submultimile care are Cnk
Pk
k elemente (unde 0 k n, k N ) din cele n
n!
elemente Cnk
k!( n k )!
ale multimii A, se numeste combinare de n elemente
luate cate k. n ( n 1) ... ( n k 1)
Cnk
Notatie: k!
C nk , unde n N, k N si k n - numarul combinarilor n N, k N, k n
de n luate cate k Observatii:
C n0 1; C n1 n; C nn 1
Alte formule utile:
C nk C nn k (formula combinarilor
complementare)
k k k 1
C n C n 1 C n 1 (formula de recurenta)
n k 1
C nk C n 1
k
Binomul lui Newton
Formula: Denumiri-notatii:
(a b) n
C n0 a n C n1 a n 1b1 C n2 a n 2 b 2 ... C nn b n sau T1 C n0 a n - termen de rang 1
n T2 C n1 a n 1b1 - termen de rang 2
(a b) n C nk a n k b k unde n N , a C, b C
k 0 T3 C n2 a n 2 b 2 - termen de rang 3
Exemplu: .......
( x 2) 5 C 50 x 5 C 51 x 4 2 C 52 x 3 2 2 C 53 x 2 2 3 C 54 x 2 4 C 55 2 5 Tk 1 C nk a n k b k - termen general al
x 5 10 x 4 40 x 3 80 x 2 80 x 32 dezvoltarii, unde
atentie: numerele C 50 , C 51 ,..., C 55 sunt coeficienti binomiali, n N, k N, k n
iar numerele 1,10,40,80,80,32 sunt coeficientii T1 , T2 ,..., Tn 1 sunt termenii
termenilor dezvoltarii
numerele naturale C n0 , C n1 , C n2 ,..., C nn se
numesc coeficienti binomiali ai
dezvoltarii
Consecinte (formule utile):
C n0 C 1n C n2 ... C nn 2 n C n0 C n2 C n4 ... 2 n 1
C n0 C 1n C n2 C n3 ... (1) n C nn 0 C n1 C n3 C n5 ... 2 n 1
Tk 1 k 1 a
, k 0, n 1 (raportul dintre doi termeni consecutivi ai dezvoltarii)
Tk 2 n k b
2
Aplicatii