www.mtematicon.

ro
www.mtematicon.ro
Combinatorica. Binomul lui Newton


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

2. Proprietati:
a. (n+1)! = (n+1) n!,
b. (n+1)! n! = nn!,
c.
! n
1
-
)! 1 n (
1
+
=
)! 1 n (
n
+
.

3 Fie A={a
1
,a
2
, , a
n
} o multime nevida care contine n elemente. Se numeste permutare a
multimii A, multimea ce contine elementele lui A carora li s-au fixat un loc pe care-l ocupa in
multimea. 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,

|
|
.
|

\
|
n i 2 1
a ........ a .......... a a
n .......... i .. .......... 2 1
unde dacai j a
i
a
j
, care fixeaza locul fiecarui element

6. Fie A o multime nevida care contine n elemente. O submultime ordonata a lui A dek elemente
(ks n) se numestearanjament de n luate cate k.
Numarul acestor submultimi se noteaza A
k
n
si se citeste aranjamente de n luate cate k si se
calculeaza astfel A
k
n
= n(n-1)(n-2)(n-k+1).

7. Formule uzuale:
a. A
k
n
= n A
1 k
1 n

, A
k
n
= n(n-1) A
2 k
2 n

;
b. A
k
n
=
)! k n (
! n

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

;
d. A
n
n
= P
n
.

8. Fie A o multime nevida care contine n elemente. O submultime a lui A dek elemente (n> k) se
numestecombinare de n elemente luate cate k.

Numarul acestor submultimi se noteazaC
k
n
si se citeste combinari de n luate cate k si se
calculeaza astfel C
k
n
=
k
k
n
P
A
sau C
k
n
=
k ... 2 1
) 1 k n ( ... ) 1 n ( n

+
.
www.mtematicon.ro
www.mtematicon.ro
9. Formule uzuale:

a. C
0
n
= C
n
n
= 1,

b. C
k
n
=
)! k n ( ! k
! n

,

c. C
k
n
= C
k n
n

(C
k
n
, C
k n
n

combinari complementare);

d. C
1 k
n
+
=
1 k
k n
+

C
k
n
,

e. C
k
n
=
k
n
C
1 k
1 n

,

f. C
k
n
= C
k
1 n
+ C
1 k
1 n

10. Binomul lui Newton: (a+b)
n
= C
0
n
a
n
+ C
1
n
a
1 n
b+ C
2
n
a
2 n
b
2
+ +C
1 n
n

ab
1 n
+ C
n
n
b
n
.
C
0
n
, C
1
n
, C
2
n
, , C
1 n
n

, C
n
n
se numesc coeficienti binomiali.

11. 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
;

12. (a-b)
n
= C
0
n
a
n
- C
1
n
a
1 n
b+ C
2
n
a
2 n
b
2
+ + (-1)
k
C
k
n
a
k n
b
k
+ + (-1)
n
C
n
n
b
n
.

13. Formule:
C
0
n
+ C
1
n
+ C
2
n
+ + C
1 n
n

+ C
n
n
= 2
n
.
C
0
n
+ C
2
n
+ C
4
n
+ = C
1
n
+ C
3
n
+ C
5
n
+ = 2
1 n
.

14. Termenul de ordinul k+1 din dezvoltarea Binomului lui Newton (a + b)
n
se noteaza T
1 k+
si
avemT
1 k+
= C
k
n
a
k n
b
k
.

14. Termenul de ordinul k+1 din dezvoltarea Binomului lui Newton (a - b)
n
se noteaza T
1 k+
si
avemT
1 k+
= (-1)
k
C
k
n
a
k n
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.