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
p

Fie E si F doua multimi nevide. Daca Card E=p si Card F=n, atunci numarul functiilor definite pe E cu valori in multimea F este n . Prin conventie, 0!=1 Fie E o multime nevida cu n elemente. 1. 2. Exista n
p

Notam n!=1 2 3 ... n, n 1

siruri cu p elemente din multimea E.

p

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

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

3. Numarul permutarile de n elemente este Pn = n!

n! (n p )!

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

p n

Formula combinarilor complementare:

n p C np = C n

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:
0 n 1 n 1 k nk k n n k nk k ( a + b) n = C n a + Cn a b + ... + C n a b + ... + C n b + Cn a b

k =0

( a b) = a C a
n n
1 n

n 1

b+C a
2 n

n2

b C a
2 3 n

n 3

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

3

Termenul de rang k din binomul lui Newton este

0 1 3 k n Cn + Cn + Cn + ... + C n + ... + C n + 22

k nk k Tk +1 = C n a b , k {0,1,2...n}

(Numarul tuturor submultimilor unei multimi cu n elemenete este 2 )

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