37.

Combinatorica (analiz combinatorie)

37.1 Mulimi ordonate
Domeniul matematicii care studiaz probleme combinatorii (probleme de numrare) se numete
combinatoric sau analiz combinatorie.
Definiia 1: O mulime finit M se numete ordonat, dac ea este dat mpreun cu ordine bine
determinat de dispunere a elementelor sale.
Definiia 2: O mulime finit M ce conine n elemente distincte se numete ordonat, dac fiecrui
element al ei i se asociaz un numr natural de la 1 la n.
Numrul natural care corespunde elementului dat se numete rangul acestui element sau numrul de
ordine al lui.
Dac mulimea ordonat M are n elemente (cardM n) i elementele ei se noteaz prin a i , atunci ea

se poate scrie astfel: M a1 , a 2 , a3 , ..., a n .

Elementul a k , unde k 1, n, n N are rangul k, adic are numrul de ordine k.
O mulimea ordonat M se caracterizeaz att prin elementele sale ct i prin ordinea de dispunere a lor.
Dou mulimi ordonate M 1 i M 2 se numesc egale, dac ele conin aceleai elemente i au aceeai
ordine de dispunere a lor. Se noteaz: M 1 M 2 .
Dac M 1 a1 , a 2 , a 3 , ..., a n i M 2 b1 , b2 , b3 , ..., bn , atunci M 1 i M 2 sunt mulimi
ordonate egale dac i numai dac a i bi , i 1, n .
37.2 Factorialul unui numr natural.
Definiia 1: Numrul natural n! 1 2 3 ... ( n 1) n , unde n N (37.1)
se numete n factorial (sau factorial de n).
Definiia 2: Se numete n factorial produsul primilor n numere naturale consecutive nenule (cu primul
factor 1).
Se noteaz: n!
S-a convenit: 0! 1 .
Se citete: n factorial sau factorial de n sau factorialul numrului n.
Conform definiiei:
1) 1!=1; 2) 0!=1; 3) 2!=12; 4) 3!=123; 5) 4!= 1234; 6) 5!= 12345.
n general avem:
1) n! 1 2 3 ... ( n 1) n , n N
(37.2)
2) n!

(37.3)

k 1

Proprieti i formule pentru factoriali:

1) n! ( n k )!( n k 1) ... ( n 1) n
(37.4)
n
!

(
n

1
)!

(
n

2
)!

(
n

1
)

(
n

3
)!

(
n

2
)

(
n

1
)

... ;
2)
(n k )!
3) n!
, unde k N , n N
(37.5)
( n 1)(n 2) ... ( n k )
( n 1)!
( n 2)!
( n 3)!

4) n!
, unde n N .
n 1
( n 1)(n 2) ( n 1)(n 2)(n 3)
5) Pentru orice n N are loc egalitatea:
n! n n C n1 (n 1) n C n2 (n 2) n C n3 ( n 3) n ... (1) n1 C nn 1 (37.6)
6) Formula lui Stirling (pentru calcularea aproximativ a lui n! ):
n

n!

2n sau n! n n e n 2n

(37.7)

(Formula lui Stirling permite calcularea aproximativ a lui n! pentru valori mari ale lui n).
Exemplu: 10!=123910=3628800- valoarea exact a numrului 10!
Conform formulei lui Stirling obinem valoarea aproximativ: 10! 1010 e 10 2 10 3598700 .
Eroarea relativ este de aproximativ 0,99%.

37.3 Semifactorial (cvazifactorial)

Definiia 1: Se numete 2n semifactorial (sau 2n cvazifactorial) produsul primelor n numere
naturale pare fr numrul 0.

1) Se noteaz: ( 2n)!! .
2) Se citete: 2n semifactorial sau 2n cvazifactorial.
3) Conform definiiei: ( 2n)!! este produsul primelor n numere naturale pare fr numrul 0:
( 2n)!! 2 4 6 ... ( 2n 2) 2n , n N
(37.8)
Definiia 2: Se numete 2n 1 semifactorial (sau 2n 1 cvazifactorial) produsul primelor n numere
naturale impare.
1) Se noteaz: ( 2n 1)!! .
2) Se citete: 2n 1 semifactorial sau 2n 1 cvazifactorial.
3) Conform definiiei: ( 2n 1)!! este produsul primelor n numere naturale impare:
(2n 1)!! 1 3 5 7 ... (2n 3) (2n 1) , n N
(37.9)
Proprietate: ( 2n 1)!!( 2n)!! ( 2n)! , n N .
37.4 Permutri
Definiia 1: Se numete permutare din n elemente a unei mulimi M ce conine n elemente orice
submulime ordonat din n elemente a acestei mulimi.
Definiia 2: Se numesc permutri din n elemente ale unei mulimi M ce conine n elemente toate
mulimile ordonate, care se pot forma cu cele n elemente a acestei mulimi.
Permutrile unei mulimi cu n elemente pot fi:
1) permutri fr repetiie: permutri n care elementele nu se repet;
2) permutri cu repetiie: permutri n care fiecare element se poate repeta pn la n ori;
Remarc: n continuare vom considera mulimea M care are cardinalul egal cu n, adic conine n
elemente.
Notaii:
1) Numrul tuturor permutrilor fr repetiie se noteaz prin Pn .
Pn se citete:
a) Permutri (fr repetiie) din n elemente;
b) Permutri de n ;
c) Numrul de permutri fr repetiie ale unei mulimi cu n elemente.
2) Numrul tuturor permutrilor cu repetiie n care fiecare element se poate repeta pn la n ori se
noteaz prin Pn .
_

Pn se citete:
a) Permutri cu repetiie din n elemente;
b) Numrul de permutri cu repetiie ale unei mulimi cu n elemente;
c) P barat (sau supraliniat) de n.
3) Numrul tuturor permutrilor cu repetiie n care elementul a1 se repet de n1 ori, elementul a2 se
repet de n2 ori,, elementul ar se repet de nr ori, unde n1 n 2 n3 ... n r n se noteaz prin Pn .
~
Pn se citete:
a) Permutri cu repetiie (concretizat) din n elemente;
b) Numrul de permutri cu repetiie (concretizat) ale unei mulimi cu n elemente; P ondulat de n.
Teoreme despre numrul de permutri ale unei mulimi cu n elemente Teorema 1: Numrul de
permutri fr repetiie ale unei mulimi cu n elemente este egal cu n!
Conform teoremei 1 avem: Pn n!
(37.10)
Proprieti ale permutrilor fr repetiie:
P1: P0 0! 1 ; P2: P1 1! 1 ;
P3: Pn n Pn 1 , n N (relaia de recuren liniar (de ordinul nti) pentru calculul
permutrilor).
P4: Pn (n 1) ( Pn 1 Pn 2 ), n N (relaia de recuren de ordinul doi pentru calculul
permutrilor).
Teorema 2: Numrul de permutri cu repetiie ale unei mulimi cu n elemente, n care fiecare element se
poate repeta pn la n ori este egal cu n n .
n
Conform teoremei 2 avem: Pn n
(37.11)
Teorema 3: Numrul tuturor permutrilor cu repetiie n care elementul a1 se repet de n1 ori, elementul
a2 se repet de n2 ori, , elementul ar se repet de nr ori, unde n1 n 2 n3 ... nr n este egal cu
n!
.
n1!n 2 !... n r !

 Conform teoremei 3 avem: Pn

n!
, n N
n1 ! n2 ! ... nr !

(37.12)

Teorema 4: Numrul de submulimi ale unei mulimi care conine n elemente este egal cu 2 n .
37.5 Aranjamente ( aranjri)
Definiia 1: Se numete aranjare (aranjament) din k elemente luate din cele n elemente ale mulimii
date orice submulime ordonat, ce conine k elemente diferite luate din cele n date.
Definiia 2: Se numesc aranjamente (aranjri) a (din) n elemente luate cte k (unde k n) ale unei
mulimi M cu n elemente toate submulimile ordonate, ce conine k elemente diferite luate din cele n date.
k
Numrul de aranjri din n elemente luate cte k se noteaz: An .
Se citete: Aranjamente (aranjri) din n elemente (diferite) luate cte k.
Se citete pe scurt: Aranjamente (aranjri) din n (luate) cte k.
Remarc:
k
1) Pentru An sunt necesare urmtoarele condiii de existen: n, k N , n k , 0 k n .
2) Dac cele k elemente sunt diferite, atunci avem aranjamente (aranjri) fr repetiie.
Teorema 1: Numrul tuturor aranjamentelor (aranjrilor) din n elemente (diferite) luate cte k este egal cu
n!
Ank
(37.13) unde n, k N , 0 k n .
(n k )!
Teorema 2: Numrul tuturor aranjamentelor (aranjrilor) din n elemente (diferite) luate cte k este egal cu
Ank n ( n 1) ( n 2) ... ( n k 1)
(37.14)
unde n, k N , 0 k n .
n
Teorema 3: An Pn n!, n N .
n 1
n

Teorema 4: An An Pn n!, n N .
k
k
k 1
k
k
k 1
Teorema 5: An 1 An k An 1 sau An An 1 k An 1 , unde n, k N , 0 k n .
Definiia 3: Se numesc aranjamente (aranjri) cu repetiie din n elemente luate cte k ale unei mulimi
M cu n elemente toate submulimile ordonate, ce conine k elemente luate din cele n date, n care fiecare
element se poate repeta pn la k ori.
_

Numrul de aranjamente (aranjri) cu repetiie din n elemente luate cte k se noteaz: Ank .
Teorema 6: Numrul tuturor aranjamentelor (aranjrilor) cu repetiie din n elemente (diferite) luate cte
k este egal cu (se calculeaz dup formula):
_

Ank n k , unde n, k N , 0 k n

(37.15)

37.6 Combinri
Definiia 1: Se numete combinare din k elemente luate din cele n date orice submulime (neordonat) ce
conine k elemente luate din cele n date.
Definii 2: Se numesc combinri de (din) n elemente luate cte k (unde k n ) ale unei mulimi M cu n
elemente toate submulimile (neordonate) ce conine k elemente diferite luate din cele n elemente ale
mulimii date M.

k
Numrul combinrilor din n elemente luate cte k se noteaz: C n sau

n

k

Se citete: Combinri de (din) n elemente luate cte k.

Se citete pe scurt: Combinri din n (luate) cte k.
Teorema 1: Numrul tuturor combinrilor din n elemente (diferite) luate cte k este egal cu
Ank
n!
k
C nk
sau C n
(37.16) unde n, k N ,
k!( n k )!
Pk

0k n

Definiia 3: Se numesc combinri cu repetiie din n elemente luate cte k (unde k n ) ale unei
mulimi M cu n elemente orice submulime (neordonat) ce conine k elemente luate din cele n elemente
ale mulimii date M, n care fiecare element se poate repeta pn la k ori.
k
Numrul tuturor combinrilor cu repetiie din n elemente luate cte k se noteaz: C n .
Se citete: Combinri cu repetiie din n elemente luate cte k.
Teorema 2: Numrul tuturor combinrilor cu repetiie din n elemente (diferite) luate cte k este egal cu
n (n 1) (n 2) ... (n k 1)
C nk C nk k 1
(37.17) unde n, k N ,
k!
0 k n.
Teorema 3: Au loc urmtoarele proprieti i formule ale permutrilor, aranjamentelor i combinrilor
(fr repetiie):
1) P0 0! 1 ; P1 1! 1 ;

2) Pn n Pn 1 , n N (relaia de recuren liniar (de ordinul nti) pentru calculul permutrilor);

3) Pn ( n 1) ( Pn 1 Pn 2 ), n N (relaia de recuren de ordinul doi pentru calculul
permutrilor);
k
4) C n

Ank
Ank
k
k
P

sau An C n Pk sau k
, unde n, k N , 0 k n ;
Pk
C nk

k
nk
5) C n C n , unde n, k N , 0 k n (formula combinrilor complementare);
1
6) C n = n;

0
7) C n =1;

An1 n , n N ;
An0 =1, n N ;

Ann Ann 1 Pn n! , n N ;
k
k 1
k 1
9) C n C n C n 1 , unde n, k N , 0 k n
(formula (relaia) de recurena a combinrilor);
k
k 1
k 1
k 1
k
k 1
k
k
k 1
10) C n C n C n 1 sau C n 1 C n C n sau C n C n 1 C n 1 , unde n, k N , 0 k n ;
n
8) C n 1 ;

k
k
k 1
k
k
k 1
11) An 1 An k An 1 sau An An 1 k An 1 , unde n, k N , 0 k n (formule de
recurena ale aranjamentelor);
n ( n 1) ( n 2) ... (n k 1)
k
12) C n
, unde n, k N , 0 k n ;
1 2 3 ... k
nk
k 1
C nk , unde n, k N , 0 k n . (relaie de recuren);
13) C n
k 1
k
k 1
k 1
k 1
k 1
14) C n C n 1 C n 2 C n 3 ... C k 1 , unde n, k N , 0 k n ;

0
1
2
n
n
15) C n C n C n ... C n 2 , n N ;
0
2
4
n 1
16) C n C n C n ... 2 , n N ;

1
3
5
n 1
17) C n C n C n ... 2 , n N ;
1
2
3
n
n 1
18) C n 2C n 3C n ... nC n n 2 , n N ;

1
2
3
4
n 1
n
19) C n 2C n 3C n 4C n ... ( 1) nC n 0 , n N ;
0
1
2
3
n
n
20) C n C n C n C n ... (1) C n 0 , unde n N ;

n
0 2
1 2
2 2
n 2
21) C 2 n (C n ) (C n ) (C n ) ... (C n ) , n N .

Observaii (necesare pentru aplicarea n practic):

k
k
1) La rezolvarea ecuaiilor, inecuaiilor i sistemelor ce conin C n , An i Pn au loc urmtoarele
condiii de existen sau DVA:

DVA:

n, k N
n N
n0 n,kN
k N
nk k 0 0k n
nk

(37.18)

k
k
2) La rezolvarea ecuaiilor i sistemelor de ecuaii ce conin C n , An i Pn se determin aparte DVA,
apoi se rezolv ecuaia i n calitate de soluii se aleg acele valori care aparin DVA.
k
k
3) La rezolvarea inecuaiilor i sistemelor de inecuaii ce conin C n , An i Pn : a) Se determin aparte
DVA, apoi se rezolv inecuaia sau sistemul de inecuaii mpreun (n sistem) cu DVA;
b) Se rezolv inecuaia sau sistemul de inecuaii mpreun cu DVA.

Profesor: Radion Blndu, grad didactic superior, Liceul Teoretic Mihai Eminescu, mun.
Bli, Republica Moldova

Proba de evaluare 3
Matematica Clasa a X-a, profil real
Modulul: Elemente de combinatoric. Binomul lui Newton
Varianta I

Timp de lucru: 90 minute

1. Calculai:
a)

8!7!

6!

b) C10

c)

3
A10

P3

2. Rezolvai problemele:
a) n cte moduri se poate alege un comitet printesc alctuit dintr-un preedinte, un
secretar i un membru la o adunare unde sunt prezeni 28 de prini?
Rezolvare:

Rspuns:
b) ntr-o urn sunt 4 bile albe i 6 bile negre. Se extrag la ntmplare 5 bile. n cte moduri
se pot extrage 3 bile albe i 2 bile negre?
Rezolvare:

Rspuns:
2
2
3. Rezolvai ecuaia: C x 1 Ax 57
Rezolvare:

Rspuns:
4. Rezolvai inecuaia:
C x21 Ax2 57

Rezolvare:

Rspuns:
5. Este dat binomul 3 x 3 x . Calculai:
a) suma tuturor coeficienilor binomiali ai dezvoltrii dup puteri ai binomului;
Rezolvare:
6

Rspuns:
b) suma coeficienilor binomiali de rang par ai dezvoltrii dup puteri ai binomului.

Rezolvare:

Rspuns:
6. Dezvoltai dup puteri binomul lui Newton:
a) (5 x 2) 4

b) ( 2 x 5) 4

c) ( 2 x 3 ) 5

7. Este dat binomul

a) termenul T4
Rezolvare:

Rspuns:
b) termenul de mijloc
Rezolvare:

Rspuns:
c) termenul Tk+1 .
Rezolvare:

12

. Calculai:

Rspuns:
8. Calculai termenul ce-l conine pe x8 din dezvoltarea dup puteri ai binomului
x x 23 x 10 .
Rezolvare:

Rspuns:

Proba de evaluare 3
Matematica
Clasa a X-a, profil real
Modulul: Elemente de combinatoric. Binomul lui Newton
Varianta II

Timp de lucru: 90 minute

1. Calculai:
a)

9!8!

7!

b) C12

3
A12

c)
P3

2. Rezolvai problemele:
a) n cte moduri se poate alege un comitet alctuit dintr-un preedinte, un vicepreedinte
i un secretar la o adunare unde sunt prezente 26 de persoane?
Rezolvare:

Rspuns:
b) ntr-o urn sunt 6 bile albe i 4 bile roii. Se extrag la ntmplare 5 bile. n cte moduri se
pot extrage 2 bile albe i 3 bile roii?
Rezolvare:

Rspuns:
2
2
3. Rezolvai ecuaia: C x 1 Ax 51
Rezolvare:

Rspuns:
4. Rezolvai inecuaia:
C x21 Ax2 51

Rezolvare:

Rspuns:
5. Este dat binomul x 23 x . Calculai:
a) suma tuturor coeficienilor binomiali ai dezvoltrii dup puteri ai binomului:
7

b) suma coeficienilor binomiali de rang impar ai dezvoltrii dup puteri ai binomului:

6. Dezvoltai dup puteri binomul lui Newton:

a) ( 4 x 3) 4

b) (3 x 4) 4

c) (3 x 2 ) 5

7. Este dat binomul

a) termenul T4 :
Rezolvare:

Rspuns:
b) termenul de mijloc:
Rezolvare:

Rspuns:
c) termenul Tk+1 :

x3

10

3
x

. Calculai:

Rezolvare:

Rspuns:
8. Calculai termenul ce-l conine pe x11 din dezvoltarea dup puteri ai binomului
x 3 x 2 x 12 .
Rezolvare:

Rspuns:

Barem de corectare:
Nr. item
Puncte

1a
3

1b
3

1c
4

2a
5

2b
8

2c
10

5
20-29

6
37-30

3a
8

3b

3c

Total

11

60 p.

7
44-38

8
51-45

9
57-52

Barem de notare:
Nota
Puncte

1
0-2

2
3-5

3
6-10

4
19-11

10
60-58