www.mateinfo.

ro

Elemente de combinatorică
Fie n si p doua numere naturale nenule.Numarul de siruri cu p elementele apartinand unei multimi cu n
elemenete este np
Fie E si F doua multimi nevide. Daca Card E=p si Card F=n, atunci numarul functiilor definite pe E cu valori
p
in multimea F este n .
♦ Prin conventie, 0!=1 Notam n!=1 ⋅ 2 ⋅ 3 ⋅ ... ⋅ n, n ≥ 1

Fie E o multime nevida cu n elemente.

p
1. Exista n siruri cu p elemente din multimea E.
Numarul aranjamentelor cu n elemenete luate p, 0 ≤ p ≤ n, este An , unde
p
2.
n!
Anp = n(n − 1)(n − 2)...(n − p + 1) sau Anp =
(n − p )!
3. Numarul permutarile de n elemente este Pn = n!
Anp n!
4. Combinari de n elemente luate p, 0 ≤ p ≤ n , este C = = p

p!(n − p)!
n
Pp
♦ Formula combinarilor complementare: C np = C nn − p
♦ Formula de descompunere a combinarilor: C np = C np−1 + C np−−11

Binomul lui Newton

Fie numerele reale a si b si numarul natural nenul n. Avem:
n
(a + b) n = C n0 a n + C n1 a n −1b + ... + C nk a n − k b k + ... + C nn b n + ∑ C nk a n − k b k
k =0
n −1 n−2 n −3
( a − b) = a − C a
n n 1
n b+C a
2
n b −C a
2 3
n b + ... + (−1) k C nk a n −k b k + ... + (−1) n C nn b n .
3

Termenul de rang k din binomul lui Newton este Tk +1 = C nk a n − k b k , k ∈ {0,1,2...n}

C n0 + C n1 + C n3 + ... + C nk + ... + C nn + 2 2
n
(Numarul tuturor submultimilor unei multimi cu n elemenete este 2 )
C n1 + C n3 + C n5 + ... = 2 n −1 ; C n0 + C n2 + C n4 + ... = 2 n −1