Documente Academic
Documente Profesional
Documente Cultură
Combinatorica
Combinatorica
Proprietăţi
An0 1
An1 n
An2 n n 1 , An3 n n 1 n 2
Ann n !
Ank n k 1 Ank 1 formula de recurență
1
Fie f : A B și card A k , card B n
Numărul total de funcții este nk
Numărul total de funcții injective este Ank
Numărul total de funcții strict monotone este 2Cnk
Numărul de funcții strict crescătoare = Numărul de funcții strict descrescătoare= Cnk
Numărul total de funcții bijective este Pk deoarece (n=k)
PROBABILITĂŢI.
2
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 .
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, 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ă 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
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, acesta să divizibil cu 9. V47
3
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
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 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
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 cifre, produsul cifrelor sale să fie impar . Bac2010
3
52. Fie mulţimea A 0, , , , . Care este probabilitatea ca, alegând un element
6 2 2
din mulţimea A, acesta să fie soluţie a ecuaţiei sin 3 x cos3 x 1 ? Bac2010
4
53. Calculați probabilitatea ca, alegând la întâmplare un număr din mulțimea
numerelor naturale de două cifre, produsul cifrelor acestuia să fie egal cu 5.
Bac2013
54. Calculați probabilitatea ca, alegând la întâmplare un număr din mulțimea
numerelor naturale de două cifre, acesta să fie pătrat perfect. Bac2013
55. Calculați probabilitatea ca, alegând la întâmplare un număr din mulțimea
numerelor naturale de două cifre, produsul cifrelor acestuia să fie egal cu 4.
Bac2013
56. Calculați probabilitatea ca, alegând la întâmplare un element din mulțimea
A 1, 2,3,..., 20 , acesta să fie divizibil cu 4. Bac2013
57. Calculați probabilitatea ca, alegând la întâmplare unul din numerele naturale de 2
cifre, acesta să fie format doar din cifre impare. Bac2012
58. Determinați probabilitatea ca, alegând un număr din mulțimea {1, 2,3,...,30}, acesta
să fie divizibil cu 7. Bac2012
ALTE EXERCIŢII
5
75. 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.
76. Să se calculeze numărul submulţimilor cu 2 elemente ale unei mulţimi cu 6
elemente.
77. Să se rezolve ecuaţia An2 12 , n .
78. Să se calculeze numărul submulţimilor cu 3 elemente ale unei mulţimi cu 5
elemente.
79. Să se verifice egalitatea Cnn1 Cn11 0, pentru orice n .
80. Să se rezolve ecuaţia Cn2 Cn1 2, n .
(n 2)!
81. Să se rezolve ecuaţia 56, n .
n!
82. 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.
83. Să se determine în câte moduri pot fi alese două persoane dintr-un grup de 6
persoane.
84. 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.
85. Să se rezolve ecuaţia Cn2 6 , n .
86. 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.
87. Să se determine câte numere de patru cifre distincte se pot forma cu elementele
mulţimii {1, 2, 3, 4}.
88. Câte submulţimi cu două elemente are mulţimea A {1, 2, 3, 4, 5, 6} ?
89. Să se determine câte numere de trei cifre se pot scrie folosind doar elemente din
mulţimea 1; 2 .
90. Să se determine câte numere de trei cifre distincte se pot scrie folosind elemente
din mulţimea 1; 2; 3 .
n!
91. Să se rezolve ecuaţia (n 2)!, n .
12
92. Să se determine numărul natural nenul n astfel încât numărul submulţimilor cu 2
elemente ale unei mulţimi cu n elemente să fie egal cu 6.
93. Să se calculeze C75 C65 C64 .
94. Să se calculeze C2012
2
C2012
2010
.
95. Să se calculeze C1000 C1000 .
2 998
7
127. Fie mulţimea A 2, 1, 0,1, 2 . Să se determine numărul funcţiilor pare f : A A .
V32
128. 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
129. Să se arate că, pentru orice număr natural n, n 3 , are loc relaţia Cn2 Cn3 Cn31 .
V38
130. Să se determine numărul funcţiilor f : 1, 2,3 0,1, 2,3 pentru care f 1 este
număr par. V39
131. 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
132. Se consideră mulţimea A 0,1, 2,3,...,9 . Să se determine numărul submulţimilor
mulţimii A care au 5 elemente, din care exact 2 sunt numere pare. V44
133. 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
134. 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
135. 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
136. Să se rezolve în mulţimea numerelor naturale inecuaţia 2 x ! 2048 . V51
137. Să se determine x , x 2 astfel încât Cx2 Ax2 30 . V55
138. Să se determine x , x 3 astfel încât C22x 3 3 . V60
139. Să se arate că n ! divide pe 2n !, pentru orice n natural. V62
2
8
151. Să se calculeze numărul funcţiilor injective f : 1, 2,3 1, 2,3, 4,5 cu proprietatea
că f 1 1 . V80
152. Să se calculeze C160 C162 C164 ... C1616 . V81.
153. Să se determine numerele naturale n, n 5 , astfel încât Cn3 Cn5 . V84
154. Câte elemente ale mulţimii A x x C7k , k , k 7 sunt divizibile cu 7. V86
155. Câte numere naturale de la 1 la 100 sunt divizibile şi 6 şi cu 8? V87
156. Să se arate că numărul An3 , n 3 este divizibil cu 3. V88
157. Să se calculeze numărul funcţiilor strict monotone f : 1, 2,3 5, 6, 7,8 . V89
158. Să se calculeze C103 C93 . V91
159. Să se determine numărul natural n C100 C102 C104 C106 C108 . V92
160. Să se determine numerele naturale n, n 2 , pentru care Cn1 Cn2 120 . V96
161. Să se calculeze A53 4C62 . V97
162. 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
163. 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
164. Să se arate că 11 divide numărul C111 C112 ... C1110 . V100
165. Determinaţi numărul elementelor mulţimii A 1,33 ,36 ,39 ,...,32010 . Bac2010
166. Câte elemente din mulţimea A 1, 2,3,...,100 sunt divizibile cu 4 sau cu 5 ?
Bac2010
167. Determinați n , n 2 pentru care Cn2 An2 18 . Bac2011
168. 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
169. Determinați câte numere naturale de 3 cifre distincte se pot forma cu elementele
mulțimii M {0,1, 2,3}. Bac2012
170. Calculați probabilitatea ca, alegând la întâmplare una dintre submulțimile cu trei
elemente ale mulțimii A 1, 2,3, 4,5 elementele submulțimii alese să fie termeni
consecutivi ai unei progresii aritmetice. Bac2012
171. Se consideră dreptele paralele d1 , d 2 şi punctele distincte A, B, C , D d1 , M , N , P d 2
. Să se determine numărul triunghiurilor care au toate vârfurile în mulţimea celor
șapte puncte date. Sim 2013
172. Determinați câte numere naturale impare ab se pot forma, știind că
a, b {2, 3, 4, 5} și a b Bac2013.
a n Cn1a n1b Cn2 a n2b 2 ... Cnk a nk b k ... Cnn1ab n1 b n
9
a b Cn0 a n Cn1a n1 b Cn2 a n2 b ... Cnk a nk b ... Cnn1a b Cnn b
n 2 k n 1 n
a n Cn1a n1b Cn2 a n2b 2 ... 1 Cnk a nk b k ... 1 Cnn1ab n1 1 b n
k n 1 n
10
173. Să se determine numărul termenilor raţionali din dezvoltarea 3 3 3 . V10
12
1
174. Să se determine a 0 ştiind că termenul din mijloc al dezvoltării 3 a 4 să
a
fie egal cu 1848. V12
9
2 1
175. Să se determine termenul care nu conţine pe x din dezvoltarea x . V13
x
176. Să se determine numărul termenilor raţionali din dezvoltarea binomului
5
2 1 . V37
. V42
100
177. Să se determine numărul termenilor raţionali ai dezvoltării 4
5 1
49
179. 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
1
180. Se consideră dezvoltarea a 2 3 , a 0 . Să se determine rangul termenului
a
care-l conţine pe a 4 . V56
181. Să se determine termenul care nu-l conţine pe x din dezvoltarea
200
3 2
x , x 0 . V57
x
182. Suma coeficienţilor binomiali ai dezvoltării 2 x 2 5 y este egală cu 32. Să se
n
41
184. Determinaţi numărul termenilor raţionali din dezvoltarea 1 4 2 . Bac2010
10