Domeniul Elemente de logic matematic, teoria mulimilor i combinatoric

Elemente de combinatoric
Mulimile ordonate care se formeaz cu n elemente din n elemente date se numesc
permutri : P n = n!
Proprieti :
1) 0! = 1
3) n! = (n 2)!(n 1)n
2) n! = (n 1)!n
4) n! = (n k)!(n k+ 1) ( n 1) n
Submulimile ordonate care se formeaz cu k elemente din n elemente date se
!

numesc aranjamente. = ()! =

( 1)( 2) ( + 1)

Proprieti :
1) 0 = 1
2) 1 =

3) = !
4) = ( + 1)1
formula de

recuren
Submulimile care se formeaz cu k elemente din n elemente date se numesc
!

combinri. = ()!! =

Proprieti :
1) Numrul total de submulimi
obinute din n elemente date este egal
cu 2n deci
+ + + +
+ =

2) 0 = 1
3) 1 =

4) 2 =
5)
6)

(1)
2

=1
= formula combinarilor
complimentare

1
7) = 1
+ 1
formula de
recuren
Binomul lui Newton

( + ) = 0 + 1 1 + 2 2 2 + + + + 1 1 +
( ) = 0 1 1 + 2 2 2 + (1) + + (1)
Formula termenului general este : + =
Suma coeficienilor binomiali este : 0 + 1 + 2 + + 1 + = 2n
Suma coeficienilor binomiali ai termenilor de rang par n dezvoltarea binomial la putere
este egal cu suma coeficienilor binomiali ai termenilor de rang impar ale aceleiai
dezvoltri i este egal + + + = + + + =
1

Exerciii:
18
3 x

1. Determinai al patrulea termen al dezvoltrii binomului

y
4x

8
2. Determinai termen din mijloc al dezvoltrii binomului x y

10

3 2
3. Determinai termenul care conine pe
n dezvoltrii binomului x x

n
3
1
4. Al noulea termen al dezvoltrii binomului x nu conine pe x.
x

x6

Calculai 2 .
5. Determinai pentru care valori pozitive ale lui x al patrulea termen din
dezvoltarea binomului

x 3 x 7 este egal cu 280.

6. Al treilea termen a dezvoltrii binomului 1 i n este egal cu -28. Calculai 3 .

7. Determinai suma coeficienilor binomiali de rang impar n dezvoltarea
binomului (2x+3y)n dac al treilea coeficient binomial al dezvoltrii este cu 9 mai
mare dect cel de al doilea coeficient binomial.
8. Termenul de rangul 13 al dezvoltrii binomului (

+ 3) nu-l conine pe a.
3

Determinai valoarea lui n.