COMBINATORIC , BINOMUL LUI NEWTON I PROBLEME DE NUM RARE Factorial n! = 1 2 3 ... n, n 1 0! = 1 Proprietate: n! = (n 1)! n = (n 2)!(n 1)n = ( n k)!

( n k)! (n k + 1)(n k + 2) ... n. Permut ri Permut ri = mul imile ordonate care se pot forma cu elementele unei mul imi finite. P n = n !, n 0 Aranjamente Aranjamente de n elemente luate cte k = submul imile ordonate cu k elemente, ale unei mul imi cu n elemente. n! Ak , n, k , n k n= ( n k )! Combin ri Combin ri de n luate cte k = submul imile cu k elemente ale unei mul imi cu n elemente. n! , n, k , n k Ck n= k !(n k )!
1 n Propriet i: C 0 n = 1; C n = n; C n =1. nk Ck , nk n = Cn k k 1 Ck n = Cn 1 + Cn 1 , n, k 0 n 1 n 2 n n n

, n k+ 1

C +C + C + ... + C = 2 , n 0 .
Binomul lui Newton n n 0 n 1 n 1 2 n 2 2 (a + b) n = C 0 b + Cn a b + ... + Cn a b , n 0 n a + Cn a
1 n C0 n , Cn ,..., Cn se numesc coeficien i binomiali k n k k Termenul general este T k +1 = Cn a b .

Num rul de func ii Dac A este o mul ime finit cu n elemente i B este o mul ime finit cu m elemente, atunci num rul func iilor f : A B este m n . Regula produsului Dac un obiect A poate fi ales n m moduri, iar pentru fiecare alegere a lui A, un obiect B poate fi ales n n moduri, atunci alegerea (A, B) poate fi realizat n m n moduri. Regula sumei Dac un obiect A poate fi ales n m moduri i un alt obiect B poate fi ales n n moduri astfel nct nici o alegere a lui B s nu coincid cu o alegere a lui A, atunci alegerea ,,A sau B poate fi realizat n (m+n) moduri. Principiul cutiei Dac n cutii sunt ocupate de n+1 iepuri, atunci exist macar o cutie n care se afl cel pu in 2 iepuri.