Elemente de combinatoric

Fie n si p doua numere naturale nenule.Numarul de siruri cu p elementele apartinand unei multimi cu n
elemenete este
p
n

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 .
p
n
Prin conventie, 0!=1 Notam n!= 1 , ... 3 2 1 n n

Fie E o multime nevida cu n elemente.
1. Exista
p
n siruri cu p elemente din multimea E.
2. Numarul aranjamentelor cu n elemenete luate p, este n p , 0
p
n
A , unde
) 1 sau )...( 2 )( 1 ( + = p n n n n A
p
n
)! (
!
p n
n
A
p
n

=
3. Numarul permutarile de n elemente este ! n P
n
=
4. Combinari de n elemente luate p, n p 0 , este
)! ( !
!
p n p
n
P
A
C
p
p
n p
n

= =
Formula combinarilor complementare:
p n
n
p
n
C C

=
Formula de descompunere a combinarilor:
1
1 1


+ =
p
n
p
n
p
n
C C C


Binomul lui Newton

Fie numerele reale a si b si numarul natural nenul n. Avem:
. ) 1 ( ... ) 1 ( ... ) (
... ... ) (
3 3 3 2 2 2 1 1
0
1 1 0
n n
n
n k k n k
n
k n
n
n
n
n
n
n n
n
k
k k n k
n
n n
n
k k n k
n
n
n
n
n
n
b C b a C b a C b a C b a C a b a
b a C b C b a C b a C a C b a
+ + + + + =
+ + + + + + = +

=

Termenul de rang k din binomul lui Newton este } ... 2 , 1 , 0 { ,
1
n k b a C T
k k n k
n k
=

+

2 3 1 0
2 ... ... + + + + + + +
n
n
k
n n n n
C C C C C
(Numarul tuturor submultimilor unei multimi cu n elemenete este )
n
2

1 4 2 0 1 5 3 1
2 ... ; 2 ...

= + + + = + + +
n
n n n
n
n n n
C C C C C C












www.mateinfo.ro