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

2.

Numarul aranjamentelor cu n elemenete luate p, 0 p n, este An , unde

siruri cu p elemente din multimea E.

p

Anp = n(n 1)(n 2)...(n p + 1) sau Anp =

3.

n!
(n p )!

Numarul permutarile de n elemente este Pn = n!

Anp
n!
4. Combinari de n elemente luate p, 0 p n , este C =
=
Pp
p!(n p)!
p
n

C np = C nn p

Formula combinarilor complementare:

Formula de descompunere a combinarilor:

C np = C np1 + C np11

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

( a b) = a C a
n

1
n

n 1

b+C a
2
n

n2

b C a
2

3
n

n 3

Termenul de rang k din binomul lui Newton este

b + ... + (1) k C nk a n k b k + ... + (1) n C nn b n .

3

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