COMBINATORIC

Mulimile ordonate care se formeaz cu n elemente din n elemente date se numesc permutri.
Pn = n!
Proprieti
0! = 1
n ! = ( n 1) !n
n ! = ( n 2 ) !( n 1)n
n ! = ( n k ) !( n k + 1) ... ( n 1) n

Submulimile ordonate care se formeaz cu k elemente din n elemente date se numesc

aranjamente.
Ank =
Proprieti
An0 = 1
An1 = n
Ann = n!
Ank = ( n k +1) Ank 1 formula de recuren

Submulimile care se formeaz cu k elemente din n elemente date se numesc combinri.

Ck =
n

Observaie important:
Numrul total de submulimi obinute din n elemente date este egal cu 2n deci
C n0 + C n1 + C n2 + ...C nn 1 + Cnn = 2n
C n0 + C n2 + C n4 + ... = C n1 + C n3 + Cn5 + ... = 2 n 1
Proprieti
Cn0
C n1 = n

=1

Cn2

= ( n 1)n

Cnn

=1

C nk

= Cnn k formula combinrilor complementare

C nk

= C nk1 + Cnk11 formula de recuren

Fie if : A B

card, ( A ) = k card ( B ) = n

Numrul total de funcii este nk

Numrul total de funcii injective este Ank Numrul
total de funcii strict monotone este 2Cnk
Numrul de funcii strict cresctoare=Numrul de funcii strict descresctoa re =
Cnk Numrul total de funcii bijective este Pn ( k = n)
PROBABILITI.

numrul cazurilor favorabile

numrul cazurilor posibile ( totale )
trei cifre scrise cu elemente din mulimea {1;2}.

P=

1. Se consider toate numerele naturale de cte

calculeze probabilitatea ca, alegnd un astfel de numr, acesta s fie divizibil cu 3.

{ 1,
S calculeze probabilitatea ca, alegnd un numr din mulimea { 2,
numr raional.

2. S calculeze probabilitatea ca, alegnd un numr din mulimea

numr raional.
3.

2,
3,

}
10}, acesta s fie

3,..., 3 30 , acesta s fie

4,...,

4. S calculeze probabilitatea ca, alegnd un numr din mulimea

2, 3, 4,..., 11 , acesta s fie
numr iraional.
5. S calculeze probabilitatea ca un element al mulimii
inegalitatea n!< 50 .
6. S calculeze probabilitatea ca, alegnd unul dintre numerele C42 ,C52
7. S calculeze probabilitatea ca, alegnd un element al mulimii{1;2;3;4;5} acesta s verifice inegal
2
n
n 2.
8. S calculeze probabilitatea ca, alegnd un element al mulimii{1;2;3;4} acesta s verifice inegalitatea n!
n2 .

9. S calculeze probabilitatea ca, alegnd unul dintre numerele P3 , A31 i C43 acesta s fie divizibil cu 3.
10. S calculeze probabilitatea ca, alegnd un element al mulimii {3;4;5;6} acesta s verifice inegalitatea
n(n 1) 20.
11. S se calculeze probabilitatea ca alegnd un element n al mulimii A = {1,2,3,4}, acesta s verifice
inegalitatea n!< 5 .
12. S se calculeze probabilitatea ca alegnd un element n al mulimii A = {2,3,4,5} , acesta s verifice
inegalitatea n 2 + n > n!.
13. S se calculeze probabilitatea ca alegnd un element n al mulimii A = {1,2,3,4}, acesta s verifice
inegalitatea 3 n > n3.
14. S se calculeze probabilitatea ca alegnd un element n al mulimii A = {1,2,3,4}, acesta s verifice
inegalitatea 2 n > n!.
15. S se calculeze probabilitatea ca alegnd un element n al mulimii {11,12,...,20} acesta s fie numr
prim.
16. S se calculeze probabilitatea ca alegnd un numr natural de dou cifre acesta s fie cub perfect.
17. S se determine probabilitatea ca, alegnd un element din mulimea {2, 3, 4, 5}, acesta s verifice
egalitatea 2n = n2 .

18. S se determine probabilitatea ca, alegnd un numr ab din mulimea numerelor naturale de dou cifre,
s avem a b . V2
19. S se determine probabilitatea ca, alegnd un numr din mulimea numerelor naturale de dou cifre,
acesta s fie ptrat perfect. V3
20. S se determine probabilitatea ca, alegnd un numr din mulimea numerelor naturale de trei cifre,
acesta s aib exact dou cifre egale. V4
21. S se determine probabilitatea ca, alegnd un numr ab din mulimea numerelor naturale de dou cifre,
s avem a + b = 4 . V17
22. Care este probabilitatea ca, alegnd un numr k din mulimea {0,1,2,...,7} , numrul C7k s fie prim.
V18
23. S se determine probabilitatea ca, alegnd un numr din mulimea numerelor naturale de trei cifre,
acesta s aib toate cifrele pare. V19
24. S se determine probabilitatea ca, alegnd un element din mulimea {1,2,3, ...,40} numrul 2 n +2 6n s
fie ptrat perfect. V23
25. S se determine probabilitatea ca, alegnd un element din mulimea {10,11,12,...,40}, suma cifrelor lui
s fie divizibil cu trei. V25
26. S se calculeze probabilitatea ca, alegnd o mulime din mulimea submulimilor nevide ale mulimii
A = {1,2,3,4,5,6}, aceasta s aib toate elementele impare. V29
27. S se calculeze probabilitatea ca, alegnd o mulime din mulimea submulimilor nevide ale mulimii A
= {1,2,3,4,5} , aceasta s aib produsul elementelor 120. V30
28. S se determine probabilitatea ca, alegnd un element din mulimea

n n , n < 100 , acesta s fie

numr raional. V33

29. Se consider mulimea A = {0,1,2, ...,2009} . S se determine probabilitatea ca, alegnd un element din
mulimea A, acesta s fie divizibil cu 5. V35
30. S se determine probabilitatea ca, alegnd un numr din mulimea numerelor naturale de trei cifre,
acesta s fie divizibil cu 50. V36
31. Se consider mulimea A = {1,2,3,4,5,6}. S se determine probabilitatea ca, alegnd o pereche ( a ,b)
din produsul cartezian A A s avem egalitatea a + b = 6 . V40
32. Fie mulimea A = {1,2,3,4,5,6} . S se calculeze probabilitatea ca, alegnd o pereche ( a ,b) din
mulimea A A , produsul numerelor a i b s fie impar. V43
33. S se determine probabilitatea ca, alegnd un numr din mulimea numerelor naturale de patru cifre,
acesta s divizibil cu 9. V47
34. Fie mulimea A = {1,2,...,1000} . S se calculeze probabilitatea ca, alegnd un element din mulimea

n n A , acesta s fie numr raional. V49

35. S se determine probabilitatea ca, alegnd un numr din mulimea {11,12,...,50} , acesta s fie divizibil
cu 2 i cu 5. V50
36. S se determine probabilitatea ca, alegnd un element al mulimii divizorilor naturali ai numrului 56,
acesta s fie divizibil cu 4. V53
37. S se determine probabilitatea ca, alegnd un element al mulimii A = {1,3,5,...,2009}, acesta s fie
multiplu de 3. V58
38. S se determine probabilitatea ca, alegnd un element al mulimii A = {2,4,6,...,2010} , acesta s fie
divizibil cu 4, dar s nu fie divizibil cu 8. V59

39. Fie mulimea M = {1,2,3,4,5,6}. S se determine probabilitatea ca, alegnd una dintre submulimile
mulimii M, aceasta s aib 2 elemente. V61
40. S se determine probabilitatea ca, alegnd un numr din mulimea numerelor naturale de trei cifre,
acesta s aib suma cifrelor egal cu 2. V65
41. Se consider mulimea M a tuturor funciilor definite pe A = {1,2,3} cu valori n B = {5,6,7}. S se
calculeze probabilitatea ca, alegnd o funcie din mulimea M, aceasta s fie injectiv. V67
42. S se determine probabilitatea ca, alegnd un numr din mulimea numerelor naturale pare de dou
cifre, acesta s fie divizibil cu 4. V68
43. S se calculeze probabilitatea ca, alegnd o cifr din mulimea {0,1,2, ...,9}, aceasta s verifice
inegalitatea ( x + 1)! x! 100 . V69
44. S se determine probabilitatea ca, alegnd un element al mulimii A = {0,5,10,...,2010} , acesta s fie
divizibil cu 25. V73
45. S se calculeze probabilitatea ca alegnd un numr din mulimea numerelor naturale de dou cifre,
acesta s aib ambele cifre impare. V82
46. ntr-o urn sunt 49 de bile, inscripionate cu numerele de la 1 la 49. S se calculeze probabilitatea ca
extrgnd o bil din urn, aceasta s aib scris pe ea un ptrat perfect. V83
47. S se calculeze probabilitatea ca alegnd un numr din mulimea {1,2,3,...,100} , acesta s nu fie
divizibil cu 7. V90
48. Care este probabilitatea ca, alegnd un numr din mulimea numerelor naturale de la 1 la 1000, acesta
s fie cub perfect? V93
49. Care este probabilitatea ca, alegnd un numr din mulimea numerelor naturale de trei cifre, prima sa
cifr s fie numr prim? V94
50. Care este probabilitatea ca, alegnd un numr din mulimea numerelor naturale de trei cifre, produsul
cifrelor sale s fie impar? V95
51. Care este probabilitatea ca alegnd un numr din mulimea numerelor naturale de trei
cifre, produsul cifrelor sale s fie impar . Bac2010
52.Fie mulimea A =
acesta s fie soluie a ecuaiei sin 3 x + cos 3 x = 1 ? Bac2010
ALTE EXERCIII
53.S se calculeze C 2
3

54.S se calculeze C 4

55.S se rezolve ecuaia Cn2

56.S se determine numrul tuturor submulimilor de 2 elemente ce se pot forma cu elem
mulimea {1,2,3,4,5}.
57. Se consider 10 puncte, oricare 3 necoliniare. Cte drepte trec prin cel puin 2 puncte
58.S se calculeze numrul submulimilor mulimii {1,2,3,4}. care au un numr par nen
59. S se determine numrul natural n tiind c An1 + Cn1 = 10 .
60. S se determine numrul natural n tiind c

(n 3)! = 6
5)!

. (n

61. S se determine cte numere de cte trei cifre distincte se pot forma cu elemntele mulimii {1,2,3,4}.
62. S se determine cte numere de dou cifre se pot forma cu elementele mulimii {1,2,3,4}.

63. S se rezolve ecuaia Cnn++21 = 2 , n .

64. S se calculeze C40 C41 + C42 C43 +
C44 . 65. S se calculeze C52 A42 + 6.
66. S se calculeze A52 P3.
67. S se rezolve ecuaia Cx2 = 21 , x .
68. Se consider mulimea A = {1,2,3,4}. S se determine cte numere formate din 4 cifre distincte se pot
forma cu elemente ale mulimii A.
69. Se consider mulimea A = {1,2,3,4,5}. S se determine cte numere formate din 3 cifre distincte se pot
forma cu elemente ale mulimii A.
70. S se calculeze numrul submulimilor cu 2 elemente ale unei mulimi cu 6
elemente. 71. S se rezolve ecuaia An2 = 12 , n .
72. S se calculeze numrul submulimilor cu 3 elemente ale unei mulimi cu 5
n

elemente. 73. S se verifice egalitatea C n +1 Cn

74. S se rezolve ecuaia Cn2 = Cn1 + 2, n .
(n + 2)!
75. S se rezolve ecuaia
= 56, n .

+1

= 0, pentru orice n .

n!

76. S se determine n cte moduri se poate alctui u n cuvnt format din trei litere distincte ale unui
alfabet de apte litere.
77. S se determine n cte moduri pot fi alese dou persoane dintr-un grup de 6 persoane.
78. S se determine n cte moduri se poate alctui un cuvnt format din trei litere distincte ale unui alfabet
de 4 litere.
79. S se rezolve ecuaia Cn2 = 6 , n .
80. S se determine numrul tuturor segmentelor orientate nenule care se pot forma cu elementele unei
mulimi de 4 puncte din plan, oricare 3 necoliniare.
81. S se determine cte numere de patru cifre distincte se pot forma cu elementele mulimii {1, 2, 3, 4}.
82. Cte submulimi cu dou elemente are mulimea A={1, 2, 3, 4, 5, 6}?
83. S se determine cte numere de trei cifre se pot scrie folosind doar elemente din mulimea {1; 2}.
84. S se determine cte numere de trei cifre distincte se pot scrie folosind doar elemente din mulimea
{1; 2; 3}.

n!

85. S se rezolve ecuaia 12

= (n 2)!, n .

86. S se determine numrul natural nenul n astfel nct numrul submulimilor cu 2 elemente ale unei
mulimi cu n elemente s fie egal cu 6.
87. S se calculeze C75 C65 C64 .
88. S se calculeze C 20122 C20122010 .
89. S se calculeze C10002 C1000998 .
90. S se calculeze C 20122 C 20112 C20111 .
91. S se calculeze 0!+1!+2!+3!.
92. S se arate c C 51 +1 = 3!.
93. S se calculeze C62 C64 .
94. S se calculeze C42 + C43.
95. S se verifice c C51 + C53 + C55 = 24

96. S se calculeze C85 C83.

97. S se calculeze
98. S se calculeze

P2 + C41
A31

2!+ 3!
1

C8

99. S se calculeze 2C31 A32 .

100. S se determine valorile naturale ale numrului n astfel nct Cn0 + Cn1 = 8 .
101. S se calculeze P3 C42 .
102. S se calculeze C109 C98 .
103. S se rezolve inecuaia 2Cn2 n + 8, unde n ,
104. S se rezolve inecuaia C17n C17n2 , unde n ,

105. Se consider mulimea A = {1,2,3,...,10} . S se determine numrul submulimilor c

ale mulimii A, care conin elementul 1. V1

106. S se determine numrul funciilor f :{1,2,3,4} {1,2,3,4} cu proprietatea c f (1)

107. Cte numere naturale de trei cifre distincte se pot forma cu elemente ale mulimii { 2
108. S se determine n

pentru care mulimea {1,2,..., n} are exact 120 de submulim

elemente. V7
109. Cte numere naturale de patru cifre distincte se pot forma cu cifre din mulimea {1,3,5,7,9}? V8
110. S se arate c C173 > C1715 V9
111. S se determine numrul funciilor f :{0,1,2} {0,1,2} care verific relaia f ( 2) = 2 . V11
112. S se determine numrul elementelor unei mulimi tiind c aceasta are exact 45 de submulimi cu
dou elemente. V14
113. Cte numere naturale de patru cifre se pot forma cu elemente ale mulimii {1,3,5,7,9}? V15
114. S se rezolve ecuaia C n8 = Cn10 , n * , n 10. V16
115. S se calculeze C 44 + C54 + C64 . V20
116. S se calculeze C84 C74 C73. V21
117. S se rezolve inecuaia Cn2 < 10 , n 2 , n natural. V22
118. S se determine numrul funciilor f
V27
119. S se determine numrul funciilor
numr impar. V28
120. ntr-o clas sunt 22 de elevi, dintre care 12 sunt fete. S se determine n cte moduri
un comitet reprezentativ al clasei format din 3 fete i 2 biei. V31
121. Fie mulimea
122. Fie mulim ea
proprietatea c

123. S se arate c, pentru orice numr natural n, n 3 , are loc relaia C n2 + C n3 = Cn3+1 . V38
124. S se determine numrul funciilor f

determine numrul funciilor f

125. S se

( 3) = 7 . V41

f (1) + f

126. Se consider mulimea A = {0,1,2,3,...,9} . S se determine numrul submulimilor mu

au 5 elemente, din care exact 2 sunt numere pare. V44
127. Se consider mulimile A = {1,2,3,4} i B = {1,2,3,4,5,6}. S se determine numrul funciilor strict
cresctoare f : A B . V45
128. Se consider mulimile A = {1,2,3,} i B = {1,2,3,4,5} . S se determine numrul funciilor strict
descresctoare f : A B , cu proprietatea c f
129. Se consider
proprietate c a , b ,c M i a < b < c . V48
x!

130. S se rezolve n mulimea numerelor naturale inecuaia 2 2048 . V51

131. S se determine x , x 2 astfel nct C x2 + Ax2 = 30 .
132. S se determine x , x 3 astfel nct C22x3 = 3 . V60
2
133. S se arate c ( n!) divide pe ( 2n)!, pentru orice n natural. V62

134. S se determine x , x 3 tiind c C xx 1 + C xx13 9 .

135. S se calculeze
136. S se calculeze A53 6C53 . V70
137. S se determine n , n 2 astfel nct 3C n1 + 2Cn2 = 8. V71
138. S se calculeze C 20090 5 2009 C 20091 5 2008 4 + C 20092 5 2007 4 2 ... C20092009 42009 . V72

139. S se arate c C aa+ b = Cab+b pentru orice a ,b

. V74

140. Se consider dreptele paralele d1 , d2 i punctele distincte A, B ,C d1 , M , N , P ,Q d2 . S se

determine numrul triunghiurilor care au toate vrfurile n mulimea celor apte puncte date. V75
141. S se arate c oricare ar fi n natural , n 1, are loc egalitatea C 2nn = 2C2nn1 . V76
142. S se calculeze A43 A32 C42 . V77
143. S se calculeze numrul diagonalelor unui poligon convex cu 8 laturi. V78
144. S se determine n , n 3 , astfel nct Cn3 s divid Cn3+1 . V79
145. S se calculeze numrul funciilor 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 nct C n3 = Cn5 . V84

148. Cte elemente ale mulimii A = x x = C7k , k , k 7 sunt divizibile cu 7. V86

149. Cte numere naturale de la 1 la 100 sunt divizibile i 6 i cu 8? V87
150. S se arate c numrul An3 , n 3 este divizibil cu 3. V88
151. S se calculeze numrul funciilor strict monotone f :{1,2,3} {5,6,7,8}. V89
152. S se calculeze C103 C93 . V91
153. S se determine numrul natural n = C100 C102 + C104 C106 + C108 . V92

154. S se determine numerele naturale n, n 2 , pentru care C n1 + Cn2 = 120 . V96

155. S se calculeze A53 4C62 . V97
156. S se determine numrul submulimilor cu trei elemente al mulimii {1,2,3,4,5} care conin cel puin
un numr par. V98
157. Cte
f (1) + f

( 2) + f ( 3) + ...+ f (10) = 2? V99

158. S se arate c 11 divide numrul C111 + C112 + ...+ C1110 . V100

159. Determinai numrul elementelor mulimii A = {1,33 ,36 ,39 ,...,32010}. Bac2010
160. Cte elemente din mulimea A = {1,2,3,...,100} sunt divizibile cu 4 sau cu 5 ? Bac2010
161. Determinai n , n 2 pentru care C n2 + An2 = 18 . Bac2011
162. Se consider mulimea A = {1,2,3,...,10} . Determinai numrul de submulimi cu 3 elemente ale
mulimii A, submulimi care conin exact 2 numere impare. Model Bac2012
BINOMUL LUI NEWTON

( a + b )n = C n0 a n + C n1 a n1b + C n2 a n2 b 2 + ... + C nk a n k b k + ... + C nn 1ab n 1 + C nn bn

k

Formula termenului general este :Tk +1 = C n a

n k

bk

Suma coeficienilor binomiali este: C n0 + C n1 + C n2 + ...C nn 1 + Cnn = 2n

163.S se determine numrul termenilor raionali din dezvoltarea

(3+

164.S se determine a > 0 tiind c termenul din mijloc al dezvoltrii

1848.V12
2

165. S se determine termenul care nu conine pe x din dezvoltarea x +

166. S se determine numrul termenilor raionali din dezvoltarea binomului

(
168. S se determine numrul termenilor iraionali ai dezvoltrii (
167. S se determine numrul termenilor raionali ai dezvoltrii

169. Se consider dezvoltarea

aceeai putere. V54

x2+ y

49

)
3 + 1)

5 +1

. V13

100
9

2 +1

. V37

. V42

. V52

. S se determine termenul care i conine pe x i pe y la

170. Se consider dezvoltarea a

a4 . V56

171.S se determine termenul care nu-l conine pe x din dezvoltarea

172. Suma coeficienilor binomiali ai dezvoltrii

( 2 x 2 5y)n este egal cu 32. S se determine termenul

de rang 4. V63
173. Ci termeni ai dezvoltrii (1 + 2) sunt divizibili cu 14? V85
7

174. Determinai numrul termenilor raionali din dezvoltarea 1 +

175. Determinai numrul de termeni raiomali ai dezvoltrii 1 +

176.

10

41

. Bac2010

Bac 2011