www.matematicon.

ro
Combinatorica. Binomul lui Newton.

1. Produsul 123n il notam n! si se citeste n factorial. Prin conventie 0! = 1.

2. Proprietati:
a. (n+1)! = (n+1)n!,
b. (n+1)! n! = nn!,
1
n
1
c.
=
.
n! (n 1)! (n 1)!
3 Fie A={a 1 ,a 2 , , a n } o multime nevida care contine n elemente. Se numeste permutare a
multimii A, o multime ce contine toate elementele lui A carora li s-au fixat un loc in aceasta
multime. Multimea permutarilor lui A se noteaza cu P n si se calculeaza astfel P n = n!
4. Fie A ={a 1 ,a 2 , , a n } o multime nevida care contine n elemente. O permutare este un sir de
numere determinat de functia injectiva f:{1, 2, , n} A reprezentata prin tabloul,
2............i..........n
1

unde daca i j a i a j , care fixeaza locul fiecarui element

a 2 ..........a i ........an
a1
5. Fie A o multime nevida care contine n elemente. O submultime ordonata a lui A de k elemente
(k n) se numeste aranjament de n luate cate k.
Numarul acestor submultimi se noteaza A kn si se citeste aranjamente de n luate cate k si se
calculeaza astfel A kn = n(n-1)(n-2)(n-k+1).
6. Formule uzuale:
a. A kn = n A kn 11 , A kn = n(n-1) A kn 22 ;
b. A kn =

n!
;
(n k )!

c. A kn = (n-k+1) A kn 1 ;
d.

A nn = P n .

7. Fie A o multime nevida care contine n elemente. O submultime a lui A de k elemente (n k) se

numeste combinare de n elemente luate cate k.
Numarul acestor submultimi se noteaza C kn si se citeste combinari de n luate cate k si se
A kn
n(n 1) ... (n k 1)
calculeaza astfel C =
sau C kn =
.
Pk
1 2 ... k
k
n

www.matematicon.ro

www.matematicon.ro
8. Formule uzuale:
a. C 0n = C nn = 1,
b. C kn =

n!
,
k! (n k )!

c. C kn = C nn k (C kn , C nn k combinari complementare);
d. C kn 1 =

e. C kn =

nk k
Cn ,
k 1

n k 1
C n 1 ,
k

f. C kn = C kn1 + C kn 11
9. Binomul lui Newton: (a+b) n = C 0n a n + C 1n a n1 b+ C n2 a n 2 b 2 + +C nn 1 ab n1 + C nn b n .
C 0n , C 1n , C n2 , , C nn 1 , C nn se numesc coeficienti binomiali.
10. Pentru n = 2 si n = 3 avem:
(a+b) 2 = a 2 + 2ab + b 2 ;
(a+b) 3 = a 3 + 3a 2 b + 3ab 2 + b 3 ;
11. (a-b) n = C 0n a n - C 1n a n1 b+ C n2 a n 2 b 2 + + (-1) k C kn a n k b k + + (-1) n C nn b n .
12. Formule:
C 0n + C 1n + C n2 + + C nn 1 + C nn = 2 n .
C 0n + C n2 + C 4n + = C 1n + C n3 + C 5n + = 2 n1 .
13. Termenul de ordinul k+1 din dezvoltarea Binomului lui Newton (a + b) n se noteaza T k 1 si
avem T k 1 = C kn a n k b k .
14. Termenul de ordinul k+1 din dezvoltarea Binomului lui Newton (a - b) n se noteaza T k 1 si
avem T k 1 = (-1) k C kn a n k b k .
15. Proprietati:
a. Binomul lui Newton are n + 1 termeni,
b. In fiecare termen suma puterilor lui a si b este egala cu n.

www.matematicon.ro