Sunteți pe pagina 1din 9

COMBINATORIC

Mulimile ordonate care se formeaz cu n elemente din n elemente date se numesc permutri.
Pn = n !
Proprieti
0! = 1

( n 1)!n
n ! =
( n 2 )!( n 1) n
n ! = ( n k ) !( n k + 1) ... ( n 1) n
n=!

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


aranjamente.
n!
Ank=
= n ( n 1)( n 2 ) ... ( n k + 1)

( n k )!
k factori

Proprieti
An0 = 1

An1 = n
Ann = n !

Ank =

IA

( n k + 1) Ank 1 formula de recuren

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


Ank
n!
k
Cn
=
( 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

TR

Cn1 = n
Cn2 =

( n 1) n
2

C =1
n
n

Cnk = Cnn k formula combinrilor complementare

=
Cnk Cnk1 + Cnk11 formula de recuren

Fie if : A B

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

Numrul total de funcii este n k


Numrul total de funcii strict monotone este 2Cnk

Numrul total de funcii injective este Ank


Numrul de funcii strict cresctoare=Numrul de func
ii strict descresctoa re = Cnk
Numrul total de funcii bijective este Pn

(k = n)

PROBABILITI.

P=

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

IA

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

9.
10.

TR

11.

n! n 2 .
S calculeze probabilitatea ca, alegnd unul dintre numerele P3 , A31 i C 43 acesta s fie divizibil cu 3.
S calculeze probabilitatea ca, alegnd un element al mulimii {3;4;5;6} acesta s verifice inegalitatea
n(n 1) 20.
S se calculeze probabilitatea ca alegnd un element n al mulimii A = {1,2,3,4} , acesta s verifice
inegalitatea n!< 5 .
S se calculeze probabilitatea ca alegnd un element n al mulimii A = {2,3,4,5} , acesta s verifice

12.
13.
14.

15.

16.
17.

inegalitatea n 2 + n > n!.


S se calculeze probabilitatea ca alegnd un element n al mulimii A = {1,2,3,4} , acesta s verifice
inegalitatea 3n > n 3 .
S se calculeze probabilitatea ca alegnd un element n al mulimii A = {1,2,3,4} , acesta s verifice
inegalitatea 2 n > n!.
S se calculeze probabilitatea ca alegnd un element n al mulimii {11,12,...,20} acesta s fie numr
prim.
S se calculeze probabilitatea ca alegnd un numr natural de dou cifre acesta s fie cub perfect.
S se determine probabilitatea ca, alegnd un element din mulimea {2, 3, 4, 5}, acesta s verifice
egalitatea 2 n = n 2 .

IA

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 )

TR

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

IA

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

52. Fie mulimea A = 0, , , , . Care este probabilitatea ca, alegnd un element din mulimea A,
2
6 2
acesta s fie soluie a ecuaiei sin 3 x + cos3 x =
1 ? Bac2010
ALTE EXERCIII

TR

53. S se calculeze C32 + P3 .

54. S se calculeze C54 + A54 .

55. S se rezolve ecuaia C n2 = 28 , n .


56. S se determine numrul tuturor submulimilor de 2 elemente ce se pot forma cu elemente din
mulimea {1,2,3,4,5}.
57. Se consider 10 puncte, oricare 3 necoliniare. Cte drepte trec prin cel puin 2 puncte din cele 10.
58. S se calculeze numrul submulimilor mulimii {1,2,3,4}. care au un numr par nenul de elemente.
59. S se determine numrul natural n tiind c An1 + C n1 = 10 .
(n 3)!
60. S se determine numrul natural n tiind c
= 6.
(n 5)!
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 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 .

IA

67. S se rezolve ecuaia C x2 = 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 elemente.
n
1
73. S se verifice egalitatea Cn +1 Cn +1 =
0, pentru orice n .

TR

74. S se rezolve ecuaia C n2 = C n1 + 2, n .


(n + 2)!
75. S se rezolve ecuaia
= 56, n .
n!
76. S se determine n cte moduri se poate alctui un 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
= (n 2)!, n .
12
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 .
2
2010
88. S se calculeze C2012
C2012
.

2
998
89. S se calculeze C1000
C1000
.

2
2
1
90. S se calculeze C2012
.
C2011
C2011
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

96. S se calculeze C85 C83 .


P2 + C 41
.
A31
2!+3!
98. S se calculeze
.
C81

97. S se calculeze

99. S se calculeze 2C31 A32 .

100. S se determine valorile naturale ale numrului n astfel nct C n0 + C n1 = 8 .


101. S se calculeze P3 C 42 .
102. S se calculeze C109 C98 .
103. S se rezolve inecuaia 2C n2 n + 8, unde n , n 2.

IA

104. S se rezolve inecuaia C17n C17n2 , unde n , n 2.

105. Se consider mulimea A = {1, 2,3,...,10} . S se determine numrul submulimilor cu trei elemente
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) = f ( 4 ) . V5

107. Cte numere naturale de trei cifre distincte se pot forma cu elemente ale mulimii {2, 4, 6,8} ? V6
108. S se determine n * pentru care mulimea {1, 2,..., n} are exact 120 de submulimi cu dou
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 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 inecuaia Cn2 < 10 , n 2 , n natural. V22

TR

118. S se determine numrul funciilor f : {0,1, 2,3} {0,1, 2,3} care au proprietatea f=
( 0 ) f=
(1) 2 .
V27
119. S se determine numrul funciilor f : {0,1, 2,3} {0,1, 2,3} care au proprietatea c f ( 0 ) este
numr impar. V28
120. 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
121. Fie mulimea A ={2, 1, 0,1, 2} . S se determine numrul funciilor pare f : A A . V32
122. Fie mulimea A = {1, 2,3, 4,5} . S se determine numrul funciilor bijective

f : A A , cu

proprietatea c f (1) = 2 . V34

123. S se arate c, pentru orice numr natural n, n 3 , are loc relaia Cn2 + Cn3 =
Cn3+1 . V38
124. S se determine numrul funciilor f : {1, 2,3} {0,1, 2,3} pentru care

f (1) este numr par. V39

125. S se determine numrul funciilor

f : {1, 2,3, 4} {1, 2,3, 4}

care au proprietatea

f (1) + f ( 3) =
7 . V41

126. 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
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 ( 3) = 1 . V46

129. Se consider mulimea M = {0,1, 2,3, 4,5} . S se determine numrul tripletelor

( a , b, c )

cu

IA

proprietate c a, b, c M i a < b < c . V48


130. S se rezolve n mulimea numerelor naturale inecuaia 2 2048 . V51
131. S se determine x , x 2 astfel nct Cx2 + Ax2 =
30 . V55
x!

132. S se determine x , x 3 astfel nct 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 + Cxx13 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 nct 3Cn1 + 2Cn2 =


8 . V71

0
1
2
2009
138. S se calculeze C2009
52009 C2009
52008 4 + C2009
52007 42 ... C2009
42009 . V72

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 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 C2nn = 2C2nn 1 . V76

TR

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 Cn3 = 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 Cn1 + 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
au
proprietatea
c
157. Cte
funcii
f : {1, 2,3, 4,5, 6, 7,8,9,10} {0,1}

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

IA

161. Determinai n , n 2 pentru care Cn2 + 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

Cn0 a n + Cn1a n1b + Cn2 a n2b 2 + ... + Cnk a nk b k + ... + Cnn1ab n1 + Cnnb n

Formula termenului general este : Tk +1 = Cn a


k

nk

bk

Suma coeficienilor binomiali este: Cn0 + Cn1 + Cn2 + ...Cnn 1 + Cnn =


2n

163. S se determine numrul termenilor raionali din dezvoltarea 3 + 3 3

10

. V10

12

1848. V12

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


s fie egal cu
4
a

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

166. S se determine numrul termenilor raionali din dezvoltarea binomului

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

TR

167. S se determine numrul termenilor raionali ai dezvoltrii

169. Se consider dezvoltarea

x2 + y

49

2 + 1 . V37

) . V42
3 + 1) . V52

5 +1

100

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

aceeai putere. V54

2 1
170. Se consider dezvoltarea a +
, a 0 . S se determine rangul termenului care-l conine pe
3
a

a 4 . V56
200
2
3
171. S se determine termenul care nu-l conine pe x din dezvoltarea x +
, x > 0 . V57
x

172. Suma coeficienilor binomiali ai dezvoltrii 2 x 5 y


2

este egal cu 32. S se determine termenul

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

174. Determinai numrul termenilor raionali din dezvoltarea 1 +

175. Determinai numrul de termeni raiomali ai dezvoltrii 1 + 2

41

. Bac2010

10

Bac 2011

TR

IA

176.