Sunteți pe pagina 1din 10

COMBINATORIC

Pn n !

Dac E i F sunt mulimi finite atunci Card ( E F ) Card E Card F .


Mulimile ordonate care se formeaz cu n elemente din n elemente date se
numesc permutri.

Proprieti
0! 1

n ! n 1 !n
n ! n 2 ! n 1 n
n ! n k ! n k 1 ... n 1 n
Pn nPn 1 formula de recuren

Ank

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


numesc aranjamente.
n!
n n 1 n 2 ... n k 1

n k !
k factori

Proprieti
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

Cnk

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


combinri.
Ak
n!
n
n k !k ! Pk

Observaie important:
Numrul total de submulimi obinute din n elemente date este egal cu 2n deci
Cn0 Cn1 Cn2 ...Cnn 1 Cnn 2n
Cn0 Cn2 Cn4 ... Cn1 Cn3 Cn5 ... 2n 1

Proprieti
Cn0 1
Cn1 n

n n 1
2
n
Cn 1
Cn2

, Cn3

n n 1 n 2
3!

, Cn4

n n 1 n 2 n 3
4!

Cnk Cnn k formula combinrilor complementare

Cnk Cnk1 Cnk11 formula de recuren


1

Fie f : A B i 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 descresctoare= Cnk
Numrul total de funcii bijective este Pk deoarece (n=k)
PROBABILITI.

P=

c
numrul cazurilor favorabile
= f
numrul cazurilor posibile totale c p

1. Se consider toate numerele naturale de cte trei cifre scrise cu elemente din
mulimea 1;2 . S calculeze probabilitatea ca, alegnd un astfel de numr, acesta s
fie divizibil cu 3.
2. S calculeze probabilitatea ca, alegnd un numr din mulimea
3 1 , 3 2 , 3 3 ,..., 3 30 , acesta s fie numr raional.
3. S calculeze probabilitatea ca, alegnd un numr din mulimea
2 , 3 , 4 ,..., 10 , acesta s fie numr raional.
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 {0;1;2;3;4;5} acesta s verifice
inegalitatea n! 50 .
6. S calculeze probabilitatea ca, alegnd unul dintre numerele C 42 ,C52 i C 43 acesta s
fie divizibil cu 3.
7. S calculeze probabilitatea ca, alegnd un element al mulimii {1;2;3;4;5} acesta s
verifice inegalitatea n 2 2 n.
8. S calculeze probabilitatea ca, alegnd un element al mulimii {1;2;3;4} acesta s
verifice inegalitatea n! n 2 .
9. S calculeze probabilitatea ca, alegnd unul dintre numerele P3 , A31 i C 43 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 3n n 3 .
2

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 2 n n 2 .
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 2n 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
3

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

3
. Care este probabilitatea ca, alegnd un element
2
6 2
din mulimea A, acesta s fie soluie a ecuaiei sin 3 x cos3 x 1 ? Bac2010
4

52. Fie mulimea A 0, , , ,

53. Calculai probabilitatea ca, alegnd la ntmplare un numr din mulimea


numerelor naturale de dou cifre, produsul cifrelor acestuia s fie egal cu 5.
Bac2013
54. Calculai probabilitatea ca, alegnd la ntmplare un numr din mulimea
numerelor naturale de dou cifre, acesta s fie ptrat perfect. Bac2013
55. Calculai probabilitatea ca, alegnd la ntmplare un numr din mulimea
numerelor naturale de dou cifre, produsul cifrelor acestuia s fie egal cu 4.
Bac2013
56. Calculai probabilitatea ca, alegnd la ntmplare un element din mulimea
A 1, 2,3,..., 20 , acesta s fie divizibil cu 4. Bac2013
57. Calculai probabilitatea ca, alegnd la ntmplare unul din numerele naturale de 2
cifre, acesta s fie format doar din cifre impare. Bac2012
58. Determinai probabilitatea ca, alegnd un numr din mulimea {1, 2,3,...,30}, acesta
s fie divizibil cu 7. Bac2012
ALTE EXERCIII
59. S se calculeze C32 P3 .
60. S se calculeze C54 A54 .
61. S se rezolve ecuaia Cn2 28 , n .
62. S se determine numrul tuturor submulimilor de 2 elemente ce se pot forma cu
elemente din mulimea {1,2,3,4,5}.
63. Se consider 10 puncte, oricare 3 necoliniare. Cte drepte trec prin cel puin 2
puncte din cele 10.
64. S se calculeze numrul submulimilor mulimii {1,2,3,4}. care au un numr par
nenul de elemente.
65. S se determine numrul natural n tiind c An1 C n1 10 .
66. S se determine numrul natural n tiind c

(n 3)!
6.
(n 5)!

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

69. S se rezolve ecuaia Cnn21 2 , n .


70. S se calculeze C 40 C 41 C42 C 43 C 44 .
71. S se calculeze C52 A42 6.
72. S se calculeze A52 P3 .
73. S se rezolve ecuaia C x2 21 , x .
74. 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.
5

75. 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.
76. S se calculeze numrul submulimilor cu 2 elemente ale unei mulimi cu 6
elemente.
77. S se rezolve ecuaia An2 12 , n .
78. S se calculeze numrul submulimilor cu 3 elemente ale unei mulimi cu 5
elemente.
79. S se verifice egalitatea Cnn1 Cn11 0, pentru orice n .
80. S se rezolve ecuaia Cn2 Cn1 2, n .
81. S se rezolve ecuaia

(n 2)!
56, n .
n!

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

n!
(n 2)!, n .
12

92. 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.
93. S se calculeze C75 C65 C64 .
2
2010
94. S se calculeze C2012
C2012
.
2
998
95. S se calculeze C1000 C1000 .
2
2
1
96. S se calculeze C2012
C2011
C2011
.
97. S se calculeze 0!1!2!3!.
98. S se arate c C51 1 3!.
99. S se calculeze C62 C64 .
100. S se calculeze C42 C43 .
101. S se verifice c C51 C53 C55 2 4
102. S se calculeze C85 C83 .
6

P2 C 41
103. S se calculeze
.
A31
2!3!
104. S se calculeze 1 .
C8

105. S se calculeze 2C31 A32 .


106. S se determine valorile naturale ale numrului n astfel nct C n0 C n1 8 .
107. S se calculeze P3 C42 .
108. S se calculeze C109 C98 .
109. S se rezolve inecuaia 2C n2 n 8, unde n , n 2.
110. S se rezolve inecuaia C17n C17n2 , unde n , n 2.
111. Se consider mulimea A 1, 2,3,...,10 . S se determine numrul submulimilor cu
trei elemente ale mulimii A, care conin elementul 1. V1
112. S se determine numrul funciilor f : 1, 2,3, 4 1, 2,3, 4 cu proprietatea c
f 1 f 4 . V5
113. Cte numere naturale de trei cifre distincte se pot forma cu elemente ale mulimii
2, 4, 6,8 ? V6
114. S se determine n * pentru care mulimea 1, 2,..., n are exact 120 de
submulimi cu dou elemente. V7
115. Cte numere naturale de patru cifre distincte se pot forma cu cifre din mulimea
1,3,5, 7,9 ? V8
116. S se arate c C173 C1715 V9
117. S se determine numrul funciilor f : 0,1, 2 0,1, 2 care verific relaia f 2 2 .
V11
118. S se determine numrul elementelor unei mulimi tiind c aceasta are exact 45
de submulimi cu dou elemente. V14
119. Cte numere naturale de patru cifre se pot forma cu elemente ale mulimii
1,3,5, 7,9 ? V15
120. S se rezolve ecuaia Cn8 Cn10 , n * , n 10. V16
121. S se calculeze C44 C54 C64 . V20
122. S se calculeze C84 C74 C73 . V21
123. S se rezolve inecuaia Cn2 10 , n 2 , n natural. V22
124. S se determine numrul funciilor f : 0,1, 2,3 0,1, 2,3 care au proprietatea
f 0 f 1 2 . V27
125. S se determine numrul funciilor f : 0,1, 2,3 0,1, 2,3 care au proprietatea c
f 0 este numr impar. V28
126. ntr-o clas sunt 22 de elevi, dintre care 12 sunt fete. S se determine n cte
moduri se poate alege un comitet reprezentativ al clasei format din 3 fete i 2
biei. V31
7

127. Fie mulimea A 2, 1, 0,1, 2 . S se determine numrul funciilor pare f : A A .


V32
128. Fie mulimea A 1, 2,3, 4,5 . S se determine numrul funciilor bijective f : A A ,
cu proprietatea c f 1 2 . V34
129. S se arate c, pentru orice numr natural n, n 3 , are loc relaia Cn2 Cn3 Cn31 .
V38
130. S se determine numrul funciilor f : 1, 2,3 0,1, 2,3 pentru care
f 1 este
numr par. V39
131. S se determine numrul funciilor f : 1, 2,3, 4 1, 2,3, 4 care au proprietatea c
f 1 f 3 7 . V41
132. Se consider mulimea A 0,1, 2,3,...,9 . S se determine numrul submulimilor
mulimii A care au 5 elemente, din care exact 2 sunt numere pare. V44
133. 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
134. 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 3 1 . V46
135. Se consider mulimea M 0,1, 2,3, 4,5 . S se determine numrul tripletelor
a, b, c cu proprietate c a, b, c M i a b c . V48
136. S se rezolve n mulimea numerelor naturale inecuaia 2 x ! 2048 . V51
137. S se determine x , x 2 astfel nct Cx2 Ax2 30 . V55
138. S se determine x , x 3 astfel nct C22x 3 3 . V60
139. S se arate c n ! divide pe 2n !, pentru orice n natural. V62
140. S se determine x , x 3 tiind c Cxx 1 Cxx13 9 . V64
2

10
C20
141. S se calculeze 9 . V66
C20

142. S se calculeze A53 6C53 . V70


143. S se determine n , n 2 astfel nct 3Cn1 2Cn2 8 . V71
0
1
2
2013
144. S se calculeze C2013
52013 C2013
52012 4 C2013
52011 42 ... C2013
42013 . V72
145. S se arate c Caab Cabb pentru orice a, b * . V74
146. Se consider dreptele paralele d1 , d 2 i punctele distincte A, B, C d1 , M , N , P, Q d 2 .
S se determine numrul triunghiurilor care au toate vrfurile n mulimea celor
apte puncte date. V75
147. S se arate c oricare ar fi n natural , n 1 , are loc egalitatea C2nn 2C2nn 1 . V76
148. S se calculeze A43 A32 C42 . V77
149. S se calculeze numrul diagonalelor unui poligon convex cu 8 laturi. V78
150. S se determine n , n 3 , astfel nct Cn3 s divid Cn31 . V79

151. S se calculeze numrul funciilor 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 nct Cn3 Cn5 . V84
154. Cte elemente ale mulimii A x x C7k , k , k 7 sunt divizibile cu 7. V86

155. Cte numere naturale de la 1 la 100 sunt divizibile i 6 i cu 8? V87


156. S se arate c numrul An3 , n 3 este divizibil cu 3. V88
157. S se calculeze numrul funciilor strict monotone f : 1, 2,3 5, 6, 7,8 . V89
158. S se calculeze C103 C93 . V91
159. S se determine numrul 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 numrul submulimilor cu trei elemente al mulimii 1, 2,3, 4,5
care conin cel puin un numr par. V98
f : 1, 2,3, 4,5, 6, 7,8,9,10 0,1
au
proprietatea
c
163. Cte
funcii
f 1 f 2 f 3 ... f 10 2? V99
164. S se arate c 11 divide numrul C111 C112 ... C1110 . V100
165. Determinai numrul elementelor mulimii A 1,33 ,36 ,39 ,...,32010 . Bac2010
166. Cte elemente din mulimea A 1, 2,3,...,100 sunt divizibile cu 4 sau cu 5 ?
Bac2010
167. Determinai n , n 2 pentru care Cn2 An2 18 . Bac2011
168. 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
169. Determinai cte numere naturale de 3 cifre distincte se pot forma cu elementele
mulimii M {0,1, 2,3}. Bac2012
170. Calculai probabilitatea ca, alegnd la ntmplare una dintre submulimile cu trei
elemente ale mulimii A 1, 2,3, 4,5 elementele submulimii 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 numrul triunghiurilor care au toate vrfurile n mulimea celor
apte puncte date. Sim 2013
172. Determinai cte numere naturale impare ab se pot forma, tiind c
a, b {2, 3, 4, 5} i a b Bac2013.
BINOMUL LUI NEWTON
n
a b Cn0a n Cn1a n1b Cn2a n2b 2 ... Cnk a nk b k ... Cnn1abn1 Cnnb n

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


2

a n Cn1a n1b Cn2 a n2b 2 ... 1 Cnk a nk b k ... 1


k

n 1

Cnn b

n 1

Cnn1ab n1 1 b n
n

Formula termenului general este : Tk 1 Cnk a nk b k


Suma coeficienilor binomiali este: Cn0 Cn1 Cn2 ...Cnn 1 Cnn 2n

173. S se determine numrul termenilor raionali din dezvoltarea 3 3 3

10

. V10
12

174. S se determine a 0 tiind c termenul din mijloc al dezvoltrii 3 a 4 s


a

fie egal cu 1848. V12


9
2 1
175. S se determine termenul care nu conine pe x din dezvoltarea x . V13
x

176. S se determine numrul termenilor raionali din dezvoltarea binomului

2 1 . V37

178. S se determine numrul termenilor iraionali ai dezvoltrii


177. S se determine numrul termenilor raionali ai dezvoltrii

179. Se consider dezvoltarea

x2 y

49

. V42
3 1 . V52

5 1

100

. S se determine termenul care i conine

pe x i pe y la aceeai putere. V54


9

180. Se consider dezvoltarea a 2 3 , a 0 . S se determine rangul termenului


a

care-l conine pe a 4 . V56


181. S se determine termenul care nu-l conine pe x
din dezvoltarea
200
2
3

, x 0 . V57
x

182. Suma coeficienilor binomiali ai dezvoltrii 2 x 2 5 y este egal cu 32. S se


n

determine termenul de rang 4. V63


7
183. Ci termeni ai dezvoltrii 1 2 sunt divizibili cu 14? V85

184. Determinai numrul termenilor raionali din dezvoltarea 1 4 2

41

. Bac2010

185. Determinai numrul de termeni raiomali ai dezvoltrii 1 2 Bac 2011


10

186. Determinai rangul termenului care conine x14 n dezvoltarea binomului


20

x
, x 0 . Bac 2012
x

10