Clasa a X-a Metode de numărare.

Elemente de cominatorică Mocan Paula

1. Calculat, i probabilitatea ca, alegând un număr din mult, imea numerelor naturale de două cifre,
acesta să cont, ină cifra 2.

2. Determinat, i câte numere naturale de două cifre distincte se pot forma cu cifrele 2, 4, 6 s, i 8.

3. Calculat, i probabilitatea ca, alegând un număr din mult, imea nr naturale de două cifre, acesta
să nu cont, ină cifra 7.

4. Calculat, i probabilitatea ca, alegând un număr din mult, imea numerelor naturale de trei cifre,
acesta să fie divizibil cu 200.

5. Calculat, i probabilitatea ca, alegând un număr natural din mult, imea numerelor naturale de
două cifre, produsul cifrelor acestuia să fie egal cu 7.

6. Se consideră mult, imea A = {1, 2, 3, 4, 5, 6}. Determinat, i numărul subult, imilor lui A cu două
elemente.

7. Se consideră mult, imea A = {1, 2, 3, 4, 5}. Determinat, i numărul de submult, imi cu trei elemente
ale mult, imii A, care cont, in exact două numere impare.

8. Calculat, i probabilitatea ca, alegând un număr din mult, imea numerelor naturale de două cifre,
acesta să aibă suma cifrelor egală cu 9.

9. Determinat, i numărul elementelor mult, imii A = {32 , 35 , 38 , . . . , 32018 }.

10. Calculat, i C83 − C10

2 .

11. Determinat, i câte numere pare, de trei cifre distincte, se pot forma cu cifrele 3, 4 s, i 5.

12. Calculat, i probabilitatea ca, alegând un număr din mult, imea numerelor naturale de două cifre,
acesta să fie divizibil cu 11.

13. Calculat, i probabilitatea ca, alegând un număr din mult, imea numerelor naturale de două cifre,
acesta să aibă produsul cifrelor sale egal cu 5.

14. Determinat, i câte numere naturale de trei cifre distincte se pot forma cu elementele mult, imii
A = {1, 2, 3, 4, 5}.

15. Calculat, i probabilitatea ca, alegând una dintre submult, imile cu două elemente ale mult, imii
A = {2, 3, 4, 5, 6, 7, 8}, acesta să aibă un singur element număr impar.

16. Care este probabilitatea ca, alegând o mult, ime din mult, imea submult, imilor nevide ale mult, imii
{1, 2, 3, 4, 5}, aceasta să aibă un număr prim de elemente?

17. Determinat, i n ∈ N pentru care n! + (n + 1)! < 840.

18. Determinat, i numărul funct, iilor pare f : {−2, −1, 0, 1, 2} → {1, 2, 3}.

19. Care este probabilitatea ca, alegând un număr din mult, imea numerelor naturale de 4 cifre,
acesta să fie divizibil cu 5?

20. Câte numere naturale de trei cifre au cel put, in o cifră impară?

21. Care este probabilitatea ca alegând o mult, ime din mult, imea submult, imilor mult, imii A =
{1, 2, 3, 4, 5}, aceasta să cont, ină elementul 1?

1
Clasa a X-a Metode de numărare. Elemente de cominatorică Mocan Paula

22. Care este probabilitatea ca alegı̂nd unul din numerele A05 , A15 , A25 , A35 , A45 , A55 , el să fie număr
impar?

23. Determinat, i numărul natural n, n ≥ 2, s, tiind că numărul funct, iilor strict monotone
f : {1, 2} → {1, 2, . . . n} este egal cu 20.

24. Câte funct, ii f : {1, 2, 3} → {1, 2, 3, 4, 5} au f (1) ̸= f (2)?

25. Într-o clasă sunt 20 de fete s, i 10 băiet, i. Câte echipe mixte din 3 fete s, i 2 bâiet, i se pot forma
cu elevii din clasă?

26. Câte submult, imi ordonate cu 3 elemente ale mult, imii {1, 2, 3, 4, 5} cont, in elementul 1?

27. Determinat, i numărul de elemente ale unei mult, imi care are exact 16 submult, imi cu un număr
impar de elemente.

28. Demonstrat, i egalitatea: C33 + C43 + C53 + C63 = C74 .

29. Determinat, i numerele naturale n, n ≥ 2 pentru care Cn1 + 2Cn2 = 16.

30. Câte funct, ii f : {1, 2, 3} → {1, 2, 3, 4} sunt?

31. Care este probabilitatea ca, alegând un număr din mult, imea numerelor naturale de trei cifre,
acesta să fie cubul unui număr prim?

32. Care este probabilitatea ca, alegând un număr k din mult, imea {0, 1, 2, . . . 6}, el să ı̂ndeplinească
conit, ia C7k < C7k+1 ?
√
33. Determinat, i valorile naturale ale lui n pentru care dezvoltarea (1 + 5 2)n are exact 7 termeni
rat, ionali.

34. Determinat, i numărul real x s, tiind că termenul din mijloc al dezvoltării (1 + x)8 este egal cu
70.

35. Aflat, i cel mai mic termen al dezvoltării ( 12 + 13 )7 .

36. Determinat, i n ∈ N, n ≥ 2, s, tiind că A2n = 110.

37. Căte submult, imi ordonate cu 3 elemente are o mult, ime cu 4 elemente?
√
38. Determinat, i termenul din mijloc al dezvoltării (1 + 3 2)6 .

39. Căte diagonale are un poligon convex cu 10 laturi?

40. Considerăm mult, imea M = {1, 2, 3, 4, 5}. Determinat, i probabilitatea ca, alegând o submult, ime
a mult, imii M, aceasta să aibă 3 elemente.

41. Determinat, i numărul submult, imilor cu cel mult 3 elemente ale mult, imii {1, 2, 3, 4, 5, 6}, ce
cont, in cel put, in un număr impar.
50 = 2C 50 .
42. Arătat, i că C100 99

43. Determinat, i n ∈ N, n ≥ 2, s, tiind că n + 135 = Cn2 .

44. Câte funct, ii f : {1, 2, 3, . . . , 10} → {0, 1} au proprietatea că f (1) + f (2) + . . . + f (10) = 2?

2
Clasa a X-a Metode de numărare. Elemente de cominatorică Mocan Paula

45. Determinat, i numărul elementelor unei mult, imi M s, tiind că M are 32 de submult, imi cu un
număr impar de elemente.

46. Calculat, i suma coeficient, ilor binomiali ai dezvoltării (a + b)10 .

√
47. Determinat, i termenul dezvoltării ( x + x1 )9 ce nu cont, ine pe x.

48. Calculat, i probabilitatea ca alegând o pereche (a,b) din mult, imea {1, 2, 3} × {1, 2, 3}, să avem
a+b=5.

49. Determinat, i n ∈ N, s, tiind că n2 − 4n = C72 .

n = C n + C 7.
50. Determinat, i valorile lui n pentru care C10 9 9
√
51. Determinat, i numărul termenilor rat, ionali ai dezvoltării 1 + 3)100 .

52. Determinat, i numărul funct, iilor strict monotone f : {1, 2, 3, 4} → {1, 2, 3, 4, 5}.

53. Determinat, i n ∈ N∗ astfel ı̂ncât 7 · n! < 1000.

54. Determinat, i coeficientul lui x2 din dezvoltarea (x3 + x1 )6 .

55. Care este probabilitatea ca, alegând o mult, ime din mult, imea submult, imilor nevide ale mult, imii
{1, 2, 3, 4, 5, 6, 7, 8, 9}, aceasta să aibă un număr prim de elemente?

56. Determinat, i probabilitatea ca, alegând un număr din mult, imea numerelor naturale de trei
cifre, acesta să aibă exact două cifre egale.

57. Determinat, i numărul funct, iilor pare f : {−3, −2, −1, 0, 1, 2, 3} → {0, 1, 2, 3}.

58. Fie F mult, imea funct, iilor f : {1, 2, 3, 4} → {1, 2, 3, 4}. Care este probabilitatea ca alegând o
funct, ie din mult, imea F, aceasta să fie surjectivă?

59. Fie F mult, imea funct, iilor f : {1, 2, 3, 4, 5} → {1, 2, 3, 4, 5}. Care este probabilitatea ca alegând
o funct, ie din mult, imea F, aceasta să fie surjectivă?

60. Calculat, i probabilitatea ca, alegând una dintre submult, imile cu trei elemente ale mult, imii
A = {1, 2, 3, 4, 5, 6}, suma elementelor acesteia să fie număr par.

61. Calculat, i probabilitatea ca, alegând la ı̂ntâmplare un număr de două cifre, acesta să aibă
suma cifrelor pătrat perfect.

62. Calculat, i probabilitatea ca, alegând la ı̂ntâmplare un număr de două cifre, acesta să fie
divizibiul cu 3 sau cu 5.

63. Se consideră mult, imea A = {1, 2, 3, . . . , 20}. Determinat, i numărul de submult, imi cu câte trei
elemente ale mult, imii A, care cont, in exact două numere impare.

64. Calculat, i probabilitatea ca, alegând un număr din mult, imea numerelor naturale de două cifre
distincte, acesta să aibe suma cifrelor egală cu 6.

65. Să se determine probabilitatea ca, alegând un număr din mult, imea numerelor naturale de
două cifre, acesta să fie pătrat perfect.

66. Să se determine probabilitatea ca, alegând un număr din mult, imea numerelor naturale de trei
cifre, acesta să aibă exact două cifre egale.

3
Clasa a X-a Metode de numărare. Elemente de cominatorică Mocan Paula

67. Să se determine numărul funct, iilor f : {1, 2, 3, 4} → {1, 2, 3, 4} cu proprietatea f (1) = f (4).

68. Să se determine n ∈ N∗ pentru care mult, imea {1, 2, . . . , n} are exact 120 de submult, imi cu
două elemente.
3 > C 15 .
69. Să se arate că C17 17
√
70. Să se determine numărul termenilor rat, ionali din dezvoltarea (3 + 3
3)10 .
√ 1 12
71. Să se determine a > 0 s, tiind că termenul din mijloc al dezvoltării ( 3 a + √ 4 a) .

72. Să se determine termenul care nu cont, ine pe x din dezvoltarea (x2 + x1 )9 .

73. Să se rezolve ecuat, ia Cn8 = Cn10 , n ∈ N∗ , n ≥ 10.

74. Care este probabilitatea ca, alegând un număr k din mult, imea {0, 1, 2, . . . , 7}, numărul C7k să
fie prim.

75. Să se determine probabilitatea ca, alegând un număr din mult, imea numerelor naturale de trei
cifre, acesta să aibă toate cifrele pare.

76. Să se rezolve inecuat, ia Cn2 < n, n ≥ 2, n ∈ N.

77. Să se determine probabilitatea ca, alegând un element din mult, imea {1, 2, . . . , 40}, numărul
2n+2 · 6n să fie pătrat perfect.

78. Să se determine probabilitatea ca, alegând un număr din mult, imea {10, 11, 12, . . . , 40}, suma
cifrelor lui să fie divizibilă cu 3.

79. Fie mult, imea A = {−2, −1, 0, 1, 2} s, i o funct, ie bijectivă f : A → A. Să se calculeze f (−2) +
f (−1) + f (0) + f (1) + f (2).

80. Să se determine numărul funct, iilor f : {0, 1, 2, 3} → {0, 1, 2, 3} care au proprietatea că f (0)
este număr impar.

81. Să se calculeze probabilitatea ca, alegând o mult, ime din mult, imea submult, imilor nevide ale
mult, imii A = {1, 2, 3, 4, 5}, aceasta să aibă produsul elementelor 120.

82. Î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 s, i 2 băiet, i.
√
83. Să se calculeze probabilitatea ca, alegând un element din mult, imea { b|n ∈ N, n < 100},
acesta să fie număr rat, ional.

84. Se consideră mult, imea A = {0, 1, 2, . . . , 2009}. Să se determine probabilitatea ca, alegând un
element din mult, imea A, acesta să fie divizibil cu 5.

85. Să se calculeze probabilitatea ca, alegând un număr din mult, imea numerelor naturale de trei
cifre, acesta să fie divizibil cu 50.
√
86. Să se determine numărul termenilor irat, ionali din dezvoltarea binomului ( 2 + 1)5 .

87. Să se arate că, pentru orice număr natural n, n ≥ 3, are loc relat, ia Cn2 + Cn3 = Cn+1
3 .

4
Clasa a X-a Metode de numărare. Elemente de cominatorică Mocan Paula

88. Să se determine numărul funct, iilor f : {1, 2, 3, 4} → {1, 2, 3, 4} care au proprietatea că f (1) +
f (3) = 7.
√
89. Să se determine numărul termenilor rat, ionali ai dezvoltării ( 4 5 + 1)100 .

90. Se consideră mult, imile A = {1, 2, 3}, B = {1, 2, 3, 4, 5}. Să se determine numărul funct, iilor
strict descrescătoare f : A → B, cu proprietatea că f (3) = 1.

91. Să se determine probabilitatea ca, alegând un număr din mult, imea numerelor naturale de
patru cifre, acesta să fie divizibil cu 9.

92. Se condideră mult, imea M = {0, 1, 2, 3, 4, 5}. Să se determine numărul tripletelor (a,b,c) cu
proprietatea că a, b, c ∈ M, a < b < c.

93. Fie mult, imea A = {1, 2, . . . , 1000}. Să se calculeze probabilitatea ca, alegând un element din
√
mult, imea { 3 n|n ∈ A}, acesta să fie număr rat, ional.

94. Să se determine probabilitatea ca, alegând un număr din mult, imea {11, 12, . . . , 50}, acesta să
fie divizibil cu 2 s, i cu 5.

95. Să se rezolve ı̂n mult, imea numerelor naturale inecuat, ia 2x! ≤ 2048.

96. Să se determine probabilitatea ca, alegând un element al mult, imii divizorilor naturali ai
numărului 56, acesta să fie divizibil cu 4.
√
3 √
97. Se consideră dezvoltarea ( x2 + y)49 . Să se determine termenul care ı̂i cont, ine pe x s, i y la
aceeas, i putere.

98. Să se determine x ∈ N, x ≥ 2 astfel ı̂ncât Cx2 + A2x = 30.

1 9
99. Se consideră dezvoltarea (a2 + 3 a) , a
√ ̸= 0. Să se determine rangul termenului care-l cont, ine
pe a4 .

100. Să se determine probabilitatea ca, alegând un element al mult, imii A = {1, 3, 5, . . . , 2009},
acesta să fie multiplu de 3.

101. Să se determine probabilitatea ca, alegând un element al mult, imii A = {2, 4, 6, . . . , 2010},
acesta să fie divizibil cu 4, dar să nu fie divizibil cu 8.
2
102. Se consideră x ∈ N, x ≥ 3 astfel ı̂ncât C2x−3 = 3.

103. Să se arate că (n!)2 divide (2n)!, pentru oricare n natural.

104. Suma coeficient, ilor binomiali ai dezvoltării (2x2 − 5y)n este egală cu 32. Să se determine
termenul de rang patru.
x−3
105. Să se determine x ∈ N, x ≥ 3 s, tiind că Cxx−1 + Cx−1 ≤ 9.

106. Să se determine probabilitatea ca, alegând un număr din mult, imea numerelor naturale de trei
cifre, acesta să aibă suma cifrelor egală cu 2.
10
C20
107. Să se calculeze 9 .
C20

108. Să se determine probabilitatea ca alegând un număr din mult, imea numerelor naturale pare
de două cifre, acesta să fie divizibil cu 4.

5
Clasa a X-a Metode de numărare. Elemente de cominatorică Mocan Paula

109. Să se calculeze probabilitatea ca, alegând o cifră din mult, imea {0, 1, 2, . . . , 9}, aceasta să
verifice inegalitatea (x + 1)! − x! ≤ 100.
110. Să se calculeze A35 − 6C53 .
111. Să se determinen ∈ N, n ≥ 2, astfel ı̂ncât 3Cn1 + 2Cn2 = 8.
0
112. Să se calculeze C2009 · 52009 − C2009
1 · 52008 · 4 + C2009
2 · 52007 · 42 − . . . − C2009
2009 · 42009 .

113. Să se determine probabilitatea ca, alegând un element al mult, imii A = {0, 5, 10, . . . , 2010},
acesta să fie divizibil cu 25.
a
114. Să se arate că Ca+b b , pentru oricare a, b ∈ N∗ .
= Ca+b
n = 2 · Cn
115. Să se arate că oricare ar fi n natural, n ≥ 1, are loc egalitatea C2n 2n−1 .
1 + C 2 + . . . + C 10 .
116. Să se arate că 11 divide numărul C11 11 11

117. Să se calculeze numărul diagonalelor unui poligon convex cu 8 laturi.

118. Să se determine n ∈ N, n ≥ 3, astfel ı̂ncât Cn3 să dividă Cn+1
3 .

119. Să se calculeze numărul funct, iilor injective f > {1, 2, 3} → {1, 2, 3, 4, 5} cu proprietatea că
f (1) ̸= 1.
0 + C 2 + C 4 + . . . + C 16 .
120. Să se calculeze C16 16 16 16

121. Într-o urnă sunt 49 de bile, inscript, ionate cu numerele de la 1 la 49. Să se calculeze proba-
bilitatea ca extrăgând o bilă din urnă, aceasta să aibă scris pe ea un pătrat perfect.
122. Să se determine numerele naturale n, n ∈ N, astfel ı̂ncât Cn3 = Cn5 .
123. Cât, i termeni ai dezvoltării (1 + 2)7 sunt divizibili cu 14?
124. Câte elemente ale mult, imii A = {x|x = C7k , k ∈ N, k ≤ 7} sunt divizibile cu 7?
125. Câte numere naturale de la 1 la 100 sunt divizibile cu 6 s, i cu 8?
126. Să se arate că numărul A3n , n ∈ N, n ≥ 3 este divizibil cu 3.
127. Să se determine probabilitatea ca, alegând un număr din mult, imea {1, 2, 3, . . . , 100}, acesta
să nu fie divizibil cu 7.
0 − C2 + C4 − C6 + C8 .
128. Să se determine numărul n = C10 10 10 10 10

129. Care este probabilitatea ca, alegând un număr din mult, imea numerelor naturale de la 1 la
1000, acesta să fie cub perfect?
130. Care este probabilitatea ca, alegând un număr din mult, imea numerelor naturale de trei cifre,
prima sa cifră să fie număr prim?
131. Care este probabilitatea ca, alegând un număr din mult, imea numerelor naturale de trei cifre,
produsul cifrelor sale să fie impar?
132. Să se determine numerele naturale n, n ≥ 2, pentru care Cn1 + Cn2 = 120.
133. Să se determine numărul submult, imilor cu trei elemente ale mult, imii {1, 2, 3, 4, 5} care cont, ine
cel put, in un număr par.