Documente Academic
Documente Profesional
Documente Cultură
Elemente de Combinatorica
Elemente de Combinatorica
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
n! (n p )!
n p C np = C n
C np = C np1 + C np11
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 Tk +1 = C n a b , k {0,1,2...n}