Combinatorică

n!=1¿ 2⋅¿⋅n ,n∈ N (0!=1 ) , Pn

=n ! ,n∈ N ¿ - in cate moduri se pot ordona cel n elemente
ale unei multimi

k n!
n=
A (n−k )! ,0¿ k ≤n ;k , n ∈ N , n≥1 -nr submultimilor ordonate cu k elemente ale unei
multimi cu n elemente
k n!
n=
C k !(n−k )! , 0¿ k ≤n ;k , n ∈ N - nr submultimilor cu k elemente ale unei multimi cu n
elemente
k n−k
Proprietăţi: 1. Cn =C n ,0¿ k ≤n ;k , n ∈ N
k k k −1
2. Cn =C n−1 +C n−1 ,1≤k <n;k,n∈ N
n 0 n 1 n−1
Binomul lui Newton: (a+b) =C n a +C n a b+¿⋅¿+C nn b n
k n−k k
Termenul general: Tk +1 =C n a b , k=0 ,1 ,⋅¿⋅, n

Proprietăţi:
0 1 n n
1. C n + Cn +¿⋅¿+ Cn =2
n
(numărul tuturor submulţimilor unei mulţimi cu n elemente este 2 ).

1 3 5 0 2 4 n−1
2. Cn + Cn +C n +¿⋅¿=C n +C n + Cn +¿⋅¿=2