FIA NR.

8
ELEMENTE DE COMBINATORIC
BREVIAR TEORETIC
Fie E i F dou mulimi nevide. Dac card E = k i card F = n, (card E = numrul de elemente ale
mulimii E), atunci numrul de funcii definite pe E cu valori n F este n k .
Fie E o mulime nevid cu n elemente.
Mulimea finit E se numete mulime ordonat , dac elementele sale sunt aezate ntr-o ordine bine
determinat.
Se numete permutare a mulimii neordonate E, orice mulime ordonat de n elemente din E.

1 2 3 ... n, n 1, 0!=1 ( prin

Numrul permutrilor de n elemente din E este P n = n!, unde n! =

convenie).
Se numesc aranjamente de n elemente luate cte k, 0<k<n, submulimile ordonate ale lui E, avnd
fiecare k elemente.

k
k
Numrul aranjamentelor de n elemente luate cte k, 0 k n, este A n , unde An

n( n 1)(n 2)...( n k 1) .

n!
k
sau An
( n k )!

Se numesc combinri de n elemente luate cte k, 0<k<n, submulimile neordonate lui E, avnd
fiecare k elemente.
Ank
n!
k
k

Numrul combinrilor de n elemente luate cte k, 0 k n, este C n , unde C n

.
Pk
k!( n k )!

k
nk
Formula combinrilor complementare: C n C n .
k
k
k 1
Formula de descompunere a combinrilor: C n C n 1 C n 1 .

n
k n k k
Binomul lui Newton: (a b) C n a b ; termenul general ( de rang k) din binomul lui Newton

k 0

este Tk 1 C nk a n k b k ,

k {0,1,2,...,n}.

0
1
2
k
n
n
Numrul tuturor submulimilor unei mulimi cu n elemente este: C n C n C n ... C n ... C n 2 .
C no C n2 ... 2 n 1 , C n1 C n3 ... 2 n 1 .
Probleme rezolvate

3
2
1. S se calculeze P5 C5 A6 .

Rezolvare : cunotem formulele : P n = n!, unde n! =

1 2 3 ... n, n 1, 0!=1

An
n!
n!
k

i C n
, 0kn
( n k )!
Pk
k!(n k )!
5!
3!4 5
20
3
C53
C53
C53 10
Prin urmare : P5 5! 1 2 3 4 5 120 , C5
3! 5 3!
3!2!
1 2
6!
6!
4!5 6
A62
A62 A62
A62 30
6 2!
4!
4!
Ank

Deci P5 C53 A62 =120-10-30=80

Obs. Am folosit faptul c un factorial mai mare se poate exprima n funcie de un factorial mai mic
Exemplu: 6! 1 2 3 4 5 6 4!5 6 sau 6! 5!6 sau 6! 3!4 5 6 etc.
1

1
4
2. S se compare numerele a C5 C5 i b C40 C41 C42 C43 C44 .

n!

k
Rezolvare: tim formula de calcul pentru combinri: Cn k!(n k )! i formula pentru combinri
complementare : C nk C nn k

5!
4!5
C51
C51 5 , C54 C55 4 C54 C51 C54 5
1!4!
1 4!
1
4
a
Avem de calculat C5 C5 rezult c a 10
C51

b C40 C41 C42 C43 C44 , tim c C n0 C n1 C n2 ... C nk ... C nn 2 n

rezult c b 24 b 16 ; comparnd a cu b observm c a b .
2
3. S se rezolve ecuaia: An 20 .
k
Rezolvare: tim formula de calcul pentru aranjamente: An

n!
, 0 k n, pe care o aplicm n
( n k )!

cazul nostru

n 2! n 1 n
n!
2
An2
dup simplificare avem An n 1 n , n 2, n N
n 2!
n 2!
2
Ecuaia noastr An 20 devine: n 1 n 20 n 2 n 20 0 ecuaie de gradul II care are soluiile
n1 5 i n2 4 ; cum n 2, n N , rezult c soluia ecuaiei este n=5.
An2

4. S se determine numrul tuturor submulimilor de 3 elemente ce se pot forma cu elemente din

mulimea {1,2,3,4,5,6,7}.
Rezolvare: Cunoatem definiia combinrilor: se numesc combinri de n elemente luate cte k, 0<k<n,
submulimile neordonate lui E, avnd fiecare k elemente, unde E esteo mulime nevid cu n elemente.
n cazul nostru este vorba de combinri de 7 elemente luate cte 3
7!

n!

4!5 6 7

k
3
C73
Deci: Cn k!(n k )! , 0 k n, C7
simplficm cu 4!, apoi cu 2
3! 7 3!
1 2 3 4!
respectiv cu 3 , rezult C73 35 .

5. S se calculeze numrul submulimilor mulimii {1,2,3,4,5,6}, care au un numr par de elemente.

Rezolvare: numrul de submulimi se afl cu combinri, cele care au numr par de elemente sunt
C62 ; C64 , C66 .
Cnk

n!
6!
4!5 6
C62
C62
C62 15
,0
k
n,
rezult
c
:

k!( n k )!
2!4!
1 2 4!

Calculnd cu aceeai formul obinem : C64 15 i C66 1

Cum avem de calculat numrul total de submulimi avnd un numr par de elemente, adunm rezultatele
obinute: 15+15+1=31.
6. Se consider 8 puncte, oricare 3 necoliniare. Cte drepte trec prin cel puin 2 puncte din cele 8 ?
Rezolvare : trebuie s aflm cte submulimi de cte 2 puncte se pot forma din cele 8 existente, deci
n!

k
utilizm formula combinrilor Cn k!(n k )! , 0 k n, i obinem C82 28 drepte.
n 4! 210
7. S se rezolve ecuaia :
.
n 6!

 n ,4 n N
Rezolvare : condiii :
n ,6 n N
n ,6 n N

Apoi folosim faptul c un factorial mai mare se poate exprima n funcie de un factorial mai mic
De exmplu n! 1 2 3 ... n 3 n 2 n 1 n n 4! n 3 n 2 n 1 n n 2 ! n 1 n,
etc. ; prin urmare n 4! n 6! n 5 n 4 , nlocuind n ecuaie obinem :
n 4! 210 n 6! n 5 n 4 210 n 5 n 4 210 n 2 9n 190 0
, ecuaie de gradul
n 6!
n 6!
II, care are soluiile n1 19 i n2 10 , dar n 6, n N , deci soluia ecuaiei este n1 19 .
8. S se determine cte numere de 3 cifre distincte se pot forma cu elementele mulimii {1,2,3,4,5}.
Rezolvare: n numere conteaz i ordinea cifrelor, aste nseamn c vom forma submulimi ordonate de
cte 3 cifre, folosind elementele mulimii {1,2,3,4,5}; tim c : se numesc aranjamente de n elemente
luate cte k, 0<k<n, submulimile ordonate ale lui E, avnd fiecare k elemente, unde E este o mulime
nevid cu n elemente. Prin urmare, n problema noastr este vorba de aranjamente de 5 elemente luate
k
cte 3. Cunoatem formula pentru aranjamente: An

A53

n!
,0 k n, rezult c se pot forma
( n k )!

5! 2!3 4 5

A53 60 numere.
2!
2!

9. S se calculeze probabilitatea ca alegnd un element n al mulimii {1,2,3,4,5,6}, acesta s verifice

inegalitatea n 2 2n n! .
Rezolvare: trebuie s vadem care dintre elementele mulimii {1,2,3,4,5,6} verific inegalitatea
n 2 2n n! ;
12 2 1 1! (A); 22 2 2 2! 8 2 (A); 32 2 3 3! 15 6 (A);
42 2 4 4! 24 1 2 3 4 24 24 (F); 52 2 5 5! 35 120 (F);
62 2 6 6! 48 720 (F).
P

nr.caz. favorabile
3 1
P .
,
nr.
cazuri
posibile
=
6,
nr.
cazuri
favorabile
=
3,
rezult
c
nr.caz. posibile
6 2

10. S se calculeze C2009 C2009 .

Rezolvare: cunotem formula combinrilor complementare: C nk C nn k i observm c
3
2009 3
3
2006 , prin urmare
3
2006 =0
C 2009
C 2009
C 2009
C 2009
C2009
C2009
3

2006

5
5
4
C1977
C1977
11. S se calculeze C1978
.
k
k
k 1
Rezolvare: tim formula de descompunere a combinrilor: C n C n 1 C n 1 ,
5
5
4
5
5
4
C1977
C1977
C1977
C1977
aplicnd-o n cazul nostru : C1978
deci C1978
=0

3
12. S se rezolve inecuaia An 8 n 1 , n N , n 3 .

k
Rezolvare: tim An

n!
,0 k n, aplicnd n cazul nostru, avem
(n k )!

n!
n 3! n 2 n 1 n 8 n 1
8 n 1
; simplificm cu n 3! respectiv cu n 1 ,
n 3!
n 3!

putem face asta deoarece n N , n 3 . Rezult inecuaia n 2 n 8 n 2 2n 8 0

Atam ecuaia de gradul II : n 2 2n 8 0 care are soluiile n1 4 i n2 2 ; pentru a afla soluia
inecuaiei, realizm tabelul de semn:

n
-2
4

2
n 2n 8 + + + + + + + 0 - - - - - - - - - 0 + + + + + + + + + +
Din tabel, rezult c n 2 2n 8 0 , n N , n 3 , pentru n N 3; 2;4 n 3;4 .
x
x2
13. S se rezolve inecuaia C15 C15 , x N , x 2 .

x 15

Rezolvare: condiii x 2 15
x 2, x N

x 2;3;4;...;15 D

C15x C15x 2 x x 1 x 2 !15 x ! x 2 !15 x !16 x 17 x

Simplificnd, inecuaia devine : x x 1 16 x 17 x x 2 x 272 33x x 2 32 x 272

x 8,5 x 8,5; , prin urmare soluia problemei este D 8,5; 9;10;11;12;13;14;15 .
Tem
5
3
1. S se calculeze P4 C 7 A5 .
2. S se compare numerele a C 62 C 64 i b C 50 C 51 C 52 C 53 C 54 C 55 .
2
3. S se rezolve ecuaia: C n n 2 .

4. S se determine numrul tuturor submulimilor de 4 elemente ce se pot forma cu elemente din

mulimea {1,2,3,4,5,6,7}.
5. Se consider 11 puncte, oricare 3 necoliniare. Cte drepte trec prin cel puin 2 puncte din cele 11 ?
6. S se rezolve ecuaia :

n!

n 2!

6.

7. S se determine cte cuvinte din 4 litere distincte se pot forma cu un alfabet de 8 litere.
8. S se calculeze probabilitatea ca alegnd un element n al mulimii {1,2,3,4,5}, acesta s verifice
inegalitatea n 2 3n n! .
4
2001
9. S se calculeze C 2005 C 2005 1 .
6
6
5
C1989
C1989
10. S se calculeze C1990
.
3
11. S se rezolve inecuaia C n n 2 , n N , n 3 .
12. S se rezolve inecuaia C11x C11x 2 , x N , x 2 .
13. Gsii probleme asemntoare sau care folosesc aceleai noiuni n variantele de bacalaureat i
rezolvai-le. Ai ntmpinat greuti? Notai-le i discutai-le la ora de matematic!