Liceul Tehnologic “Alexandru Borza”, Cluj-Napoca Fişă de lucru –clasa a X-a – M_tehnologic

prof. Mestecan Cornelia ELEMENTE DE COMBINATORICĂ

BREVIAR TEORETIC

Fie E şi F două mulţimi nevide. Dacă card E = k şi card F = n, (card E = numărul

de elemente ale mulţimii E), atunci numărul de funcţii definite pe E cu valori în F este
nk .
Fie E o mulţime nevidă cu n elemente.
Mulţimea finită E se numeşte mulţime ordonată , dacă elementele sale sunt
aşezate într-o ordine bine determinată.
Permutări  Se numeşte permutare a mulţimii neordonate E, orice
mulţime ordonată de n elemente din E.
 Numărul permutărilor de n elemente din E este Pn  n ! ,
( n! se citeşte n factorial ), unde n!  1 2  3   n , n  1,
0!  1 .
Obs: un factorial se poate scrie în funcţie de un factorial mai mic!
De exemplu:
n !  1 2  3    n  2  n  1 n   n  2 ! n  1 n   n  1!n

Aranjamente  Se numesc aranjamente de n elemente luate câte k, 0<k<n,

submulţimile ordonate ale lui E, având fiecare k elemente.
 Numărul aranjamentelor de n elemente luate câte k, 0  k  n,
n!
este A kn , unde An 
k

(n  k )!

Combinări  Se numesc combinări de n elemente luate câte k, 0<k<n,
submulţimile neordonate lui E, având fiecare k elemente.
 Numărul combinărilor de n elemente luate câte k, 0  k  n, este
Ank n!
C , unde C 
k k
 .
k!(n  k )!
n n
Pk
 Formula combinărilor complementare: C nk  C nn  k .
k 1
 Formula de descompunere a combinărilor: Cn C n1Cn1 .
k k

 Numărul tuturor submulţimilor unei mulţimi cu n elemente

este: Cn  Cn  Cn  ...  Cn  ...  Cn  2 .
0 1 2 k n n

n 1
Obs: C n  C n  ...  2
n1
, Cn  Cn  ...  2
o 2 1 3
.
Liceul Tehnologic “Alexandru Borza”, Cluj-Napoca Fişă de lucru –clasa a X-a – M_tehnologic
prof. Mestecan Cornelia ELEMENTE DE COMBINATORICĂ
Binomul lui Binomul lui Newton
Newton (a  b) n  Cn0 a nb0  Cn1 a n 1b1  Cn2 a n 2b 2   Cnk a n k b k   Cnn 1a1b n 1  Cnn a 0b n
Tk 1
n
  Cnk a n k b k
k 0

( atenţie! a  1 ),
0

termenul general ( de rang k) din binomul lui Newton este

Tk 1  C nk a n  k b k , k {0,1,2,...,n};
Obs: -dezvoltarea binomului lui Newton are n+1 termeni;
0 1 n
-numerele Cn , Cn , , Cn se numesc coeficienţi binomiali;
-dacă n este par, atunci există un termen la mijlocul dezvoltării, iar
dacă n este impar, atunci există doi termeni la mijloc
-există o diferenţă între coeficientul binomial al unui termen şi
coeficientul aceluiaşi termen – aceştia pot să nu fie egali!!!

Exerciţii în clasă
1. Să se simplifice: a)
110!
; b)
n!
; c)
 n  3 !
108!  n  1!  n  1!
2. Fie mulţimea 0,1, 2,3, 4 . Câte numere de 5 cifre distincte se pot forma cu
elementele mulţimii date.
3. Să se rezolve: a)
n!
 6 ; b)
n  4!  210 ; c) n !  72 ; d)  n  3!
 2000
 n  1! n  6!  n  2 !  n  2 n  3
P4  C52
4. Să se calculeze P5  C  A ;
3
5
2
6
A73
5. Să se compare numerele a  C51  C54 şi b  C40  C41  C42  C43  C44 .
6. Să se rezolve ecuaţia: An2  20 .
7. Să se determine numărul tuturor submulţimilor de 3 elemente ce se pot forma
cu elemente din mulţimea {1,2,3,4,5,6,7}.
8. Să se calculeze numărul submulţimilor mulţimii {1,2,3,4,5,6}, care au un număr
par de elemente.
9. Se consideră 8 puncte, oricare 3 necoliniare. Câte drepte trec prin cel puţin 2
puncte din cele 8 ?
10. Să se determine câte numere de 3 cifre distincte se pot forma cu
elementele mulţimii {1,2,3,4,5}.
11. Să se calculeze C2009
3
 C2009
2006
.
12. Să se rezolve inecuaţia An3  8n  1 , n  N , n  3 .
Liceul Tehnologic “Alexandru Borza”, Cluj-Napoca Fişă de lucru –clasa a X-a – M_tehnologic
prof. Mestecan Cornelia ELEMENTE DE COMBINATORICĂ
13. Să se rezolve inecuaţia C15  C15 , x  N , x  2 .
x x2

14. Dezvoltaţi după formula binomului lui Newton binomul  x  2 3 .

15. Determinaţi termenul al doilea şi termenul al cincilea din dezvoltarea
 2x 
8
2
 x .
4

Determinaţi termenul/termenii din mijloc al dezvoltării: a)  2  3 x  ; b)

2
16.
x 
7
 x
 5 x   .
 3 
13
 x 3 
17. Determinaţi termenul din dezvoltarea   3  care îl conţine pe x 4 .
 3 x
20
 2
18. Determinaţi termenul din dezvoltarea  3 x   care nu-l conţine pe x .
 x
Aflaţi suma coeficienţilor dezvoltărilor:  9 x 4  2 x  ;  7 x 2  6 y 5  ;  2 x  2 300 .
3 8
19.
20. Să se determine n, dacă în dezvoltarea 1  x n coeficientul lui x 5 este egal
cu coeficientul lui x10 .

Temă pentru acasă

P5  C72
1. Să se calculeze P4  C 75  A53 ; .
A43
2. Să se compare numerele a  C62  C64 şi b  C50  C51  C52  C53  C54  C55 .
3. Să se rezolve ecuaţia: Cn2  n  2 .
4. Să se determine numărul tuturor submulţimilor de 4 elemente ce se pot
forma cu elemente din mulţimea {1,2,3,4,5,6,7}.
5. Se consideră 11 puncte, oricare 3 necoliniare. Câte drepte trec prin cel puţin
2 puncte din cele 11 ?
n!
6. Să se rezolve ecuaţia :  6.
n  2!
7. Să se determine câte cuvinte din 4 litere distincte se pot forma cu un alfabet
de 8 litere.
8. Să se calculeze probabilitatea ca alegând un element n al mulţimii {1,2,3,4,5},
acesta să verifice inegalitatea n 2  3n  n! .
9. Să se calculeze C 2005
4
 C 2005
2001
1.
10. Să se calculeze C1990 6
 C1989
6
 C1989
5
.
11. Să se rezolve inecuaţia Cn  n  2 , n  N , n  3 .
3

12. Să se rezolve inecuaţia C11x  C11x 2 , x  N , x  2 .

Liceul Tehnologic “Alexandru Borza”, Cluj-Napoca Fişă de lucru –clasa a X-a – M_tehnologic
prof. Mestecan Cornelia ELEMENTE DE COMBINATORICĂ

13. Determinaţi termenul al treilea şi termenul al optulea din dezvoltarea

5x 
10
3
 x .
6
 3
x
14. Determinaţi termenul/termenii din mijloc al dezvoltării: a)  x5   ; b)
 3 
9
 x
 x   .
 3 
7
 2 
15. Determinaţi termenul din dezvoltarea  5x   care îl conţine pe x 4 .
 x
15

Determinaţi termenul din dezvoltarea  2  x3  care nu-l conţine pe x .

1
16.
x 
Aflati suma coeficienţilor dezvoltărilor:  3x5  4 x  ;  7 y 2  6 x 5  ;  x  1150 .
4 9
17.
18. Să se determine n, dacă în dezvoltarea 1  x n coeficientul lui x 2 este egal
cu coeficientul lui x 5 .