COMBINATORICĂ

 Mulţimile ordonate care se formează cu n elemente din n elemente date se numesc permutări.
Pn = n !
Proprietăţi

N
0! = 1
n=! ( n − 1)!n
n ! =−( n 2 )!( n − 1) n
n ! = ( n − k ) !( n − k + 1) ⋅ ... ⋅ ( n − 1) n
 Submulţimile ordonate care se formează cu k elemente din n elemente date se numesc
aranjamente.
n!
Ank= = n ( n − 1)( n − 2 ) ⋅ ... ⋅ ( n − k + 1)

IA
( n − k )!  k factori


Proprietăţi
An0 = 1
An1 = n
Ann = n !
Ank = ( n − k + 1) Ank −1 formula de recurenţă
 Submulţimile care se formează cu k elemente din n elemente date se numesc combinări.
n! Ank
Cnk
=
( n − k )!k ! Pk
A
Observaţie importantă:
Numărul total de submulţimi obţinute din n elemente date este egal cu 2n deci
Cn0 + Cn1 + Cn2 + ...Cnn −1 + Cnn =
2n
Cn0 + Cn2 + Cn4 + ... = Cn1 + Cn3 + Cn5 + ... = 2n −1
Proprietăţi
Cn0 = 1
Cn1 = n
TR

Cn2 =
( n − 1) n
2
C =1
n
n

Cnk = Cnn − k formula combinărilor complementare

Cnk Cnk−1 + Cnk−−11 formula de recurenţă
=

1
Fie şif : A → B , ( A) =
card k card ( B ) =n
Numărul total de funcţii este n k
Numărul total de funcţii injective este Ank
Numărul total de funcţii strict monotone este 2Cnk

N
Numărul de funcţii strict crescătoare=Numărul de func
ţii strict descrescătoa re = Cnk
Numărul total de funcţii bijective este Pn (k = n)
PROBABILITĂŢI.
numărul cazurilor favorabile c
P= = f
numărul cazurilor posibile ( totale ) c p
1. Se consideră toate numerele naturale de câte trei cifre scrise cu elemente din mulţimea {1;2} . Să

IA
calculeze probabilitatea ca, alegând un astfel de număr, acesta să fie divizibil cu 3.
{ }
2. Să calculeze probabilitatea ca, alegând un număr din mulţimea 3 1, 3 2 , 3 3 ,..., 3 30 , acesta să fie
număr raţional.
3. Să calculeze probabilitatea ca, alegând un număr din mulţimea { }
2 , 3 , 4 ,..., 10 , acesta să fie
număr raţional.
4. Să calculeze probabilitatea ca, alegând un număr din mulţimea { }
2 , 3 , 4 ,..., 11 , acesta să fie
număr iraţional.
5. Să calculeze probabilitatea ca un element al mulţimii {0;1;2;3;4;5} acesta să verifice
inegalitatea n!< 50 .
6. Să calculeze probabilitatea ca, alegând unul dintre numerele C 42 ,C52 şi C 43 acesta să fie divizibil cu 3.
7. Să calculeze probabilitatea ca, alegând un element al mulţimii {1;2;3;4;5} acesta să verifice inegalitatea
A
n 2 ≤ 2 n.
8. Să calculeze probabilitatea ca, alegând un element al mulţimii {1;2;3;4} acesta să verifice inegalitatea
n!≥ n 2 .
9. Să calculeze probabilitatea ca, alegând unul dintre numerele P3 , A31 şi C 43 acesta să fie divizibil cu 3.
10. Să calculeze probabilitatea ca, alegând un element al mulţimii {3;4;5;6} acesta să verifice inegalitatea
n(n − 1) ≥ 20.
11. Să se calculeze probabilitatea ca alegând un element n al mulţimii A = {1,2,3,4} , acesta să verifice
TR

inegalitatea n!< 5 .
12. Să se calculeze probabilitatea ca alegând un element n al mulţimii A = {2,3,4,5} , acesta să verifice
inegalitatea n 2 + n > n!.
13. Să se calculeze probabilitatea ca alegând un element n al mulţimii A = {1,2,3,4} , acesta să verifice
inegalitatea 3n > n 3 .
14. Să se calculeze probabilitatea ca alegând un element n al mulţimii A = {1,2,3,4} , acesta să verifice
inegalitatea 2 n > n!.
15. Să se calculeze probabilitatea ca alegând un element n al mulţimii {11,12,...,20} acesta să fie număr
prim.
16. Să se calculeze probabilitatea ca alegând un număr natural de două cifre acesta să fie cub perfect.
17. Să se determine probabilitatea ca, alegând un element din mulţimea {2, 3, 4, 5}, acesta să verifice
egalitatea 2 n = n 2 .

2
18. Să se determine probabilitatea ca, alegând un număr ab din mulţimea numerelor naturale de două
cifre, să avem a ≠ b . V2
19. Să se determine probabilitatea ca, alegând un număr din mulţimea numerelor naturale de două cifre,
acesta să fie pătrat perfect. V3
20. Să se determine probabilitatea ca, alegând un număr din mulţimea numerelor naturale de trei cifre,

N
acesta să aibă exact două cifre egale. V4
21. Să se determine probabilitatea ca, alegând un număr ab din mulţimea numerelor naturale de două
cifre, să avem a + b = 4 . V17
22. Care este probabilitatea ca, alegând un număr k din mulţimea {0,1, 2,..., 7} , numărul C7k să fie prim.
V18
23. Să se determine probabilitatea ca, alegând un număr din mulţimea numerelor naturale de trei cifre,
acesta să aibă toate cifrele pare. V19
24. Să se determine probabilitatea ca, alegând un element din mulţimea {1, 2,3,..., 40} numărul 2n + 2 ⋅ 6n să

IA
fie pătrat perfect. V23
25. Să se determine probabilitatea ca, alegând un element din mulţimea {10,11,12,..., 40} , suma cifrelor lui
să fie divizibilă cu trei. V25
26. Să se calculeze probabilitatea ca, alegând o mulţime din mulţimea submulţimilor nevide ale mulţimii
A = {1, 2,3, 4,5, 6} , aceasta să aibă toate elementele impare. V29
27. Să se calculeze probabilitatea ca, alegând o mulţime din mulţimea submulţimilor nevide ale mulţimii
A = {1, 2,3, 4,5} , aceasta să aibă produsul elementelor 120. V30
28. Să se determine probabilitatea ca, alegând un element din mulţimea { }
n n ∈ , n < 100 , acesta să fie
număr raţional. V33
29. Se consideră mulţimea A = {0,1, 2,..., 2009} . Să se determine probabilitatea ca, alegând un element din
mulţimea A, acesta să fie divizibil cu 5. V35
A
30. Să se determine probabilitatea ca, alegând un număr din mulţimea numerelor naturale de trei cifre,
acesta să fie divizibil cu 50. V36
31. Se consideră mulţimea A = {1, 2,3, 4,5, 6} . Să se determine probabilitatea ca, alegând o pereche ( a, b )
din produsul cartezian A × A să avem egalitatea a + b = 6 . V40
32. Fie mulţimea A = {1, 2,3, 4,5, 6} . Să se calculeze probabilitatea ca, alegând o pereche ( a, b ) din
mulţimea A × A , produsul numerelor a şi b să fie impar. V43
33. Să se determine probabilitatea ca, alegând un număr din mulţimea numerelor naturale de patru cifre,
TR

acesta să divizibil cu 9. V47

34. Fie mulţimea A = {1, 2,...,1000} . Să se calculeze probabilitatea ca, alegând un element din mulţimea

{ 3
}
n n ∈ A , acesta să fie număr raţional. V49
35. Să se determine probabilitatea ca, alegând un număr din mulţimea {11,12,...,50} , acesta să fie divizibil
cu 2 şi cu 5. V50
36. Să se determine probabilitatea ca, alegând un element al mulţimii divizorilor naturali ai numărului 56,
acesta să fie divizibil cu 4. V53
37. Să se determine probabilitatea ca, alegând un element al mulţimii A = {1,3,5,..., 2009} , acesta să fie
multiplu de 3. V58
38. Să se determine probabilitatea ca, alegând un element al mulţimii A = {2, 4, 6,..., 2010} , acesta să fie
divizibil cu 4, dar să nu fie divizibil cu 8. V59

3
39. Fie mulţimea M = {1, 2,3, 4,5, 6} . Să se determine probabilitatea ca, alegând una dintre submulţimile
mulţimii M, aceasta să aibă 2 elemente. V61
40. Să se determine probabilitatea ca, alegând un număr din mulţimea numerelor naturale de trei cifre,
acesta să aibă suma cifrelor egală cu 2. V65
41. Se consideră mulţimea M a tuturor funcţiilor definite pe A = {1, 2,3} cu valori în B = {5, 6, 7} . Să se

N
calculeze probabilitatea ca, alegând o funcţie din mulţimea M, aceasta să fie injectivă. V67
42. Să se determine probabilitatea ca, alegând un număr din mulţimea numerelor naturale pare de două
cifre, acesta să fie divizibil cu 4. V68
43. Să se calculeze probabilitatea ca, alegând o cifră din mulţimea {0,1, 2,...,9} , aceasta să verifice
inegalitatea ( x + 1) !− x ! ≤ 100 . V69
44. Să se determine probabilitatea ca, alegând un element al mulţimii A = {0,5,10,..., 2010} , acesta să fie
divizibil cu 25. V73

IA
45. Să se calculeze probabilitatea ca alegând un număr din mulţimea numerelor naturale de două cifre,
acesta să aibă ambele cifre impare. V82
46. Într-o urnă sunt 49 de bile, inscripţionate cu numerele de la 1 la 49. Să se calculeze probabilitatea ca
extrăgând o bilă din urnă, aceasta să aibă scris pe ea un pătrat perfect. V83
47. Să se calculeze probabilitatea ca alegând un număr din mulţimea {1, 2,3,...,100} , acesta să nu fie
divizibil cu 7. V90
48. Care este probabilitatea ca, alegând un număr din mulţimea numerelor naturale de la 1 la 1000, acesta
să fie cub perfect? V93
49. Care este probabilitatea ca, alegând un număr din mulţimea numerelor naturale de trei cifre, prima sa
cifră să fie număr prim? V94
50. Care este probabilitatea ca, alegând un număr din mulţimea numerelor naturale de trei cifre, produsul
cifrelor sale să fie impar? V95
51. Care este probabilitatea ca alegând un număr din mulţimea numerelor naturale de trei
A
cifre, produsul cifrelor sale să fie impar . Bac2010
 π π 3π 
52. Fie mulţimea A = 0, , , π ,  . Care este probabilitatea ca, alegând un element din mulţimea A,
 6 2 2 
acesta să fie soluţie a ecuaţiei sin 3 x + cos3 x =
1 ? Bac2010

ALTE EXERCIŢII

53. Să se calculeze C32 + P3 .

TR

54. Să se calculeze C54 + A54 .

55. Să se rezolve ecuaţia C n2 = 28 , n ∈ .
56. Să se determine numărul tuturor submulţimilor de 2 elemente ce se pot forma cu elemente din
mulţimea {1,2,3,4,5}.
57. Se consideră 10 puncte, oricare 3 necoliniare. Câte drepte trec prin cel puţin 2 puncte din cele 10.
58. Să se calculeze numărul submulţimilor mulţimii {1,2,3,4}. care au un număr par nenul de elemente.
59. Să se determine numărul natural n ştiind că An1 + C n1 = 10 .
(n − 3)!
60. Să se determine numărul natural n ştiind că = 6.
(n − 5)!
61. Să se determine câte numere de câte trei cifre distincte se pot forma cu elemntele mulţimii {1,2,3,4}.
62. Să se determine câte numere de două cifre se pot forma cu elementele mulţimii {1,2,3,4}.

4
63. Să se rezolve ecuaţia C nn++21 = 2 , n ∈ .
64. Să se calculeze C 40 − C 41 + C 42 − C 43 + C 44 .
65. Să se calculeze C52 − A42 + 6.
66. Să se calculeze A52 − P3 .

N
67. Să se rezolve ecuaţia C x2 = 21 , x ∈ .
68. Se consideră mulţimea A = {1,2,3,4}. Să se determine câte numere formate din 4 cifre distincte se pot
forma cu elemente ale mulţimii A.
69. Se consideră mulţimea A = {1,2,3,4,5}. Să se determine câte numere formate din 3 cifre distincte se pot
forma cu elemente ale mulţimii A.
70. Să se calculeze numărul submulţimilor cu 2 elemente ale unei mulţimi cu 6 elemente.
71. Să se rezolve ecuaţia An2 = 12 , n ∈ .
72. Să se calculeze numărul submulţimilor cu 3 elemente ale unei mulţimi cu 5 elemente.

IA
73. Să se verifice egalitatea Cn +1 − Cn +1 =0, pentru orice n ∈ .
n 1

74. Să se rezolve ecuaţia C n2 = C n1 + 2, n ∈ .

(n + 2)!
75. Să se rezolve ecuaţia = 56, n ∈ .
n!
76. Să se determine în câte moduri se poate alcătui un cuvânt format din trei litere distincte ale unui alfabet
de şapte litere.
77. Să se determine în câte moduri pot fi alese două persoane dintr-un grup de 6 persoane.
78. Să se determine în câte moduri se poate alcătui un cuvânt format din trei litere distincte ale unui alfabet
de 4 litere.
79. Să se rezolve ecuaţia Cn2 = 6 , n ∈ .
80. Să se determine numărul tuturor segmentelor orientate nenule care se pot forma cu elementele unei
mulţimi de 4 puncte din plan, oricare 3 necoliniare.
A
81. Să se determine câte numere de patru cifre distincte se pot forma cu elementele mulţimii {1, 2, 3, 4}.
82. Câte submulţimi cu două elemente are mulţimea A={1, 2, 3, 4, 5, 6}?
83. Să se determine câte numere de trei cifre se pot scrie folosind doar elemente din mulţimea {1; 2}.
84. Să se determine câte numere de trei cifre distincte se pot scrie folosind doar elemente din mulţimea
{1; 2; 3}.
n!
85. Să se rezolve ecuaţia = (n − 2)!, n ∈ .
12
86. Să se determine numărul natural nenul n astfel încât numărul submulţimilor cu 2 elemente ale unei
TR

mulţimi cu n elemente să fie egal cu 6.

87. Să se calculeze C75 − C65 − C64 .
88. Să se calculeze C2012
2
− C2012
2010
.
89. Să se calculeze C1000
2
− C1000
998
.
90. Să se calculeze C2012
2
− C2011
2
− C2011
1
.
91. Să se calculeze 0!+1!+2!+3!.
92. Să se arate că C51 + 1 = 3!.
93. Să se calculeze C62 − C64 .
94. Să se calculeze C 42 + C 43 .
95. Să se verifice că C51 + C53 + C55 = 2 4

5
96. Să se calculeze C85 − C83 .
P2 + C 41
97. Să se calculeze .
A31
2!+3!

N
98. Să se calculeze .
C81
99. Să se calculeze 2C31 − A32 .
100. Să se determine valorile naturale ale numărului n astfel încât C n0 + C n1 = 8 .
101. Să se calculeze P3 − C 42 .
102. Să se calculeze C109 − C98 .
103. Să se rezolve inecuaţia 2C n2 ≤ n + 8, unde n ∈ , n ≥ 2.
104. Să se rezolve inecuaţia C17n ≤ C17n−2 , unde n ∈ , n ≥ 2.

IA
105. Se consideră mulţimea A = {1, 2,3,...,10} . Să se determine numărul submulţimilor cu trei elemente
ale mulţimii A, care conţin elementul 1. V1
106. Să se determine numărul funcţiilor f : {1, 2,3, 4} → {1, 2,3, 4} cu proprietatea că f (1) = f ( 4 ) . V5
107. Câte numere naturale de trei cifre distincte se pot forma cu elemente ale mulţimii {2, 4, 6,8} ? V6
108. Să se determine n ∈ * pentru care mulţimea {1, 2,..., n} are exact 120 de submulţimi cu două
elemente. V7
109. Câte numere naturale de patru cifre distincte se pot forma cu cifre din mulţimea {1,3,5, 7,9} ? V8
110. Să se arate că C173 > C1715 V9
111. Să se determine numărul funcţiilor f : {0,1, 2} → {0,1, 2} care verifică relaţia f ( 2 ) = 2 . V11
112. Să se determine numărul elementelor unei mulţimi ştiind că aceasta are exact 45 de submulţimi cu
A
două elemente. V14
113. Câte numere naturale de patru cifre se pot forma cu elemente ale mulţimii {1,3,5, 7,9} ? V15
114. Să se rezolve ecuaţia Cn8 = Cn10 , n ∈ * , n ≥ 10. V16
115. Să se calculeze C44 + C54 + C64 . V20
116. Să se calculeze C84 − C74 − C73 . V21
117. Să se rezolve inecuaţia Cn2 < 10 , n ≥ 2 , n natural. V22
118. Să se determine numărul funcţiilor f : {0,1, 2,3} → {0,1, 2,3} care au proprietatea f= ( 0 ) f=
(1) 2 .
TR

V27
119. Să se determine numărul funcţiilor f : {0,1, 2,3} → {0,1, 2,3} care au proprietatea că f ( 0 ) este
număr impar. V28
120. Într-o clasă sunt 22 de elevi, dintre care 12 sunt fete. Să se determine în câte moduri se poate alege
un comitet reprezentativ al clasei format din 3 fete şi 2 băieţi. V31
121. Fie mulţimea A ={−2, −1, 0,1, 2} . Să se determine numărul funcţiilor pare f : A → A . V32
122. Fie mulţimea A = {1, 2,3, 4,5} . Să se determine numărul funcţiilor bijective f : A → A , cu
proprietatea că f (1) = 2 . V34
123. Să se arate că, pentru orice număr natural n, n ≥ 3 , are loc relaţia Cn2 + Cn3 =
Cn3+1 . V38
124. Să se determine numărul funcţiilor f : {1, 2,3} → {0,1, 2,3} pentru care f (1) este număr par. V39

6
125. Să se determine numărul funcţiilor f : {1, 2,3, 4} → {1, 2,3, 4} care au proprietatea că
f (1) + f ( 3) =
7 . V41
126. Se consideră mulţimea A = {0,1, 2,3,...,9} . Să se determine numărul submulţimilor mulţimii A care

N
au 5 elemente, din care exact 2 sunt numere pare. V44
127. Se consideră mulţimile A = {1, 2,3, 4} şi B = {1, 2,3, 4,5, 6} . Să se determine numărul funcţiilor strict
crescătoare f : A → B . V45
128. Se consideră mulţimile A = {1, 2,3,} şi B = {1, 2,3, 4,5} . Să se determine numărul funcţiilor strict
descrescătoare f : A → B , cu proprietatea că f ( 3) = 1 . V46
129. Se consideră mulţimea M = {0,1, 2,3, 4,5} . Să se determine numărul tripletelor ( a , b, c ) cu
proprietate că a, b, c ∈ M şi a < b < c . V48

IA
130. Să se rezolve în mulţimea numerelor naturale inecuaţia 2 ≤ 2048 . V51
x!

131. Să se determine x ∈ , x ≥ 2 astfel încât Cx2 + Ax2 =

30 . V55
132. Să se determine x ∈ , x ≥ 3 astfel încât C22x −3 = 3 . V60
133. Să se arate că ( n !) divide pe ( 2n ) !, pentru orice n natural. V62
2

134. Să se determine x ∈ , x ≥ 3 ştiind că Cxx −1 + Cxx−−13 ≤ 9 . V64

10
C20
135. Să se calculeze 9 . V66
C20
136. Să se calculeze A53 − 6C53 . V70
137. Să se determine n ∈ , n ≥ 2 astfel încât 3Cn1 + 2Cn2 =
8 . V71
138. Să se calculeze C2009
0
⋅ 52009 − C2009
1
⋅ 52008 ⋅ 4 + C2009
2
⋅ 52007 ⋅ 42 − ... − C2009
2009
⋅ 42009 . V72
A
139. Să se arate că Caa+b = Cab+b pentru orice a, b ∈ * . V74
140. Se consideră dreptele paralele d1 , d 2 şi punctele distincte A, B, C ∈ d1 , M , N , P, Q ∈ d 2 . Să se
determine numărul triunghiurilor care au toate vârfurile în mulţimea celor şapte puncte date. V75
141. Să se arate că oricare ar fi n natural , n ≥ 1 , are loc egalitatea C2nn = 2C2nn −1 . V76
142. Să se calculeze A43 − A32 − C42 . V77
143. Să se calculeze numărul diagonalelor unui poligon convex cu 8 laturi. V78
144. Să se determine n ∈ , n ≥ 3 , astfel încât Cn3 să dividă Cn3+1 . V79
TR

145. Să se calculeze numărul funcţiilor injective f : {1, 2,3} → {1, 2,3, 4,5} cu proprietatea că f (1) ≠ 1 .
V80
146. Să se calculeze C160 + C162 + C164 + ... + C1616 . V81.
147. Să se determine numerele naturale n, n ≥ 5 , astfel încât Cn3 = Cn5 . V84
148. Câte elemente ale mulţimii A = {x }
x = C7k , k ∈ , k ≤ 7 sunt divizibile cu 7. V86
149. Câte numere naturale de la 1 la 100 sunt divizibile şi 6 şi cu 8? V87
150. Să se arate că numărul An3 , n ≥ 3 este divizibil cu 3. V88
151. Să se calculeze numărul funcţiilor strict monotone f : {1, 2,3} → {5, 6, 7,8} . V89
152. Să se calculeze C103 − C93 . V91
153. Să se determine numărul natural n = C100 − C102 + C104 − C106 + C108 . V92

7
 154. Să se determine numerele naturale n, n ≥ 2 , pentru care Cn1 + Cn2 =
120 . V96
155. Să se calculeze A53 − 4C62 . V97
156. Să se determine numărul submulţimilor cu trei elemente al mulţimii {1, 2,3, 4,5} care conţin cel puţin
un număr par. V98

N
157. Câte funcţii f : {1, 2,3, 4,5, 6, 7,8,9,10} → {0,1} au proprietatea că
f (1) + f ( 2 ) + f ( 3) + ... + f (10 ) =2? V99
158. Să se arate că 11 divide numărul C111 + C112 + ... + C1110 . V100
159. Determinaţi numărul elementelor mulţimii A = {1,33 ,36 ,39 ,...,32010 } . Bac2010
160. Câte elemente din mulţimea A = {1, 2,3,...,100} sunt divizibile cu 4 sau cu 5 ? Bac2010
161. Determinați n ∈ , n ≥ 2 pentru care Cn2 + An2 =
18 . Bac2011

IA
162. Se consideră mulţimea A = {1, 2,3,...,10} . Determinați numărul de submulțimi cu 3 elemente ale
mulțimii A, submulțimi care conțin exact 2 numere impare. Model Bac2012

BINOMUL LUI NEWTON

( a + b )= Cn0 a n + Cn1a n−1b + Cn2 a n−2b 2 + ... + Cnk a n−k b k + ... + Cnn−1ab n−1 + Cnnb n
n

n−k
Formula termenului general este : Tk +1 = Cn a
k
bk
Suma coeficienţilor binomiali este: Cn0 + Cn1 + Cn2 + ...Cnn −1 + Cnn =
2n

( )
10
163. Să se determine numărul termenilor raţionali din dezvoltarea 3 + 3 3 . V10
12
 1 
164. Să se determine a > 0 ştiind că termenul din mijloc al dezvoltării  3 a +  să fie egal cu
 a
A
4

1848. V12
9
 2 1
165. Să se determine termenul care nu conţine pe x din dezvoltarea  x +  . V13
 x
( )
5
166. Să se determine numărul termenilor raţionali din dezvoltarea binomului 2 + 1 . V37

( ) . V42
100
167. Să se determine numărul termenilor raţionali ai dezvoltării 4
5 +1
TR

168. Să se determine numărul termenilor iraţionali ai dezvoltării ( 3 + 1) . V52

9

( )
49
169. Se consideră dezvoltarea
3
x2 + y . Să se determine termenul care îi conţine pe x şi pe y la
aceeaşi putere. V54
9
 2 1 
170. Se consideră dezvoltarea  a +  , a ≠ 0 . Să se determine rangul termenului care-l conţine pe
 3
a
a 4 . V56
200
3 2 
171. Să se determine termenul care nu-l conţine pe x din dezvoltarea  x +  , x > 0 . V57
 x

8
 ( )
n
172. Suma coeficienţilor binomiali ai dezvoltării 2 x − 5 y este egală cu 32. Să se determine termenul
2

de rang 4. V63
173. Câţi termeni ai dezvoltării (1 + 2 ) sunt divizibili cu 14? V85
7

N
( )
41
174. Determinaţi numărul termenilor raţionali din dezvoltarea 1 + 4
2 . Bac2010

( )
10
175. Determinați numărul de termeni rațiomali ai dezvoltării 1 + 2 Bac 2011
176.

IA
A
TR