BACALAUREAT Probleme de numrare. Permutri. Aranjamente. Combinri Calcul. Formule. Proprieti 2 1. S se calculeze C3 + 3! .

4 4 2. S se calculeze A4 + C4 . 4 4 3. S se calculeze C5 + A5 . 2 4 4. S se efectueze A6 2C6 . 3 5 5. S se calculeze C8 C8 . 0 1 2 4 6. S se calculeze C4 C4 + C4 + C4 . 2 2 7. S se calculeze C5 A4 + 6 . 2 8. S se calculeze A5 P3 . 0 1 2 4 9. S se calculeze C4 C4 + C4 + C4 . 2 2 10. S se calculeze C5 A4 + 6 . 2 11. S se calculeze A5 P3 . 5 5 4 12. S se calculeze C4 C6 C6 . 2 2 1 13. S se calculeze C2009 C2008 C2008 . 8! 9! 14. S se demonstreze c numrul este natural. 3!5! 2!7! 1 3 0 1 2 3 15. S se compare numerele a = C4 + C4 i b = C3 + C3 + C3 + C3 . 2 2007 16. S se calculeze C2009 C2009 . 2 998 17. S se calculeze C1000 C1000 . n 1 18. S se calculeze Cn +1 Cn +1 , n . 19. S se calculeze 0!+ 1!+ 2!+ 3! . 1 20. S se arate c C5 + 1 = P3 . 2 4 21. S se calculeze C6 C6 . 2 3 22. S se calculeze C4 + C4 . 1 3 5 4 23. S se verifice c C5 + C5 + C5 = 2 . 5 3 24. S se calculeze C8 C8 .

25. S se calculeze

1 2 + C4 . 1 A3

9 8 26. S se calculeze C10 C9 . 0 1 1 27. S se calculeze C5 + C5 2 A5 . 2!+ 3! 28. S se calculeze . 1 C8 1 2 29. S se calculeze 2C3 A3 , 2 30. S se calculeze 3! C4 .

4 4 4 31. S se calculeze C4 + C5 + C6 . 4 4 3 32. S se calculeze C8 C7 C7 .

33. S se calculeze

10 C20 9 . C20

3 3 34. S se calculeze A5 6C5 . 3 2 2 35. S se calculeze A4 A3 C4 . 3 2 36. S se calculeze A5 4C6 . 3 3 37. S se calculeze C10 C9 . 0 2 4 6 8 38. S se determine numrul n = C10 C10 + C10 C10 + C10 . 2 39. S se arate c ( n !) divide ( 2n ) ! pentru orice n natural. 3 40. S se arate c numrul An , n , n 3 este divizibil cu 3.

a b * 41. S se arate c Ca +b = Ca +b , ( ) a , b . n n 42. S se arate c oricare ar fi n natural, n 1 , are loc egalitatea C2 n = 2 C2 n 1 .

1 2 10 43. S se arate c 11 divide numrul C11 + C11 + ... + C11 .

Ecuaii 2 44. S se rezolve ecuaia Cn = 28, n , n 2 .

1 1 45. S se determine numrul natural n, n 1 tiind c An + Cn = 10 . ( n 3) ! = 6 46. S se determine numrul natural n, n 5 , tiind c . ( n 5) ! n +1 47. S se rezolve ecuaia Cn + 2 = 2 , unde n . 2 48. S se rezolve ecuaia Cn = 21, n , n 2 . 2 49. S se rezolve ecuaia An = 12, n , n 2 . 2 1 50. S se rezolve ecuaia Cn = Cn + 2, n , n 2 . ( n + 2 ) ! = 56, n . 51. S se rezolve ecuaia n! 2 52. S se rezolve ecuaia Cn = 6, n , n 2 . 1 2 53. S se rezolve n mulimea numerelor naturale ecuaia Cn +1 = n 1 . 1 2 54. S se rezolve ecuaia Cn + A n = 4, n , n 2 . 0 1 * 55. S se rezolve ecuaia Cn + C n = 8, n . ( n + 2 ) ! = n 2 + 5, n 1 56. S se rezolve ecuaia Cn + 2 + . ( n + 1) !

n! = ( n 2 ) !, n , n 2 . 12 58. S se determine numrul natural nenul n astfel nct numrul submulimilor cu dou elemente ale unei mulimi cu n elemente s fie egal cu 6. 2 2 59. S se determine x , x 2 astfel nct C x + Ax = 30 . 57. S se rezolve ecuaia
2 60. S se determine x , x 3 astfel nct C2 x 3 = 3 . 8 10 61. S se rezolve ecuaia Cn = Cn , n , n 10 . 2 3 3 62. S se arate c pentru orice numr natural n, n 3 are loc relaia Cn + Cn = Cn +1 .

63. S se determine n * pentru care mulimea { 1, 2,..., n} are exact 120 de submulimi cu dou elemente. 3 3 64. S se determine n , n 3 , astfel nct Cn s divid Cn +1 . 3 5 65. S se determine numerele naturale n, n 5 astfel nct Cn = Cn . 2

1 2 66. S se determine numerele naturale n, n 2 pentru care Cn + Cn = 120 . 67. S se determine numrul elementelor unei mulimi tiind c aceasta are exact 45 de submulimi cu dou elemente. 1 2 68. S se determine n , n 2 astfel nct 3Cn + 2Cn = 8 .

Inecuaii 2 69. S se rezolve inecuaia 2Cn n + 8, n , n 2 .

n n 2 70. S se rezolve inecuaia C17 C17 , n , n 2, n 17 .

x 1 x 3 71. S se determine x , x 3 , tiind c C x + C x 1 9 . 2 72. S se rezolve inecuaia Cn < 10, n 2 , n natural. 3 15 73. S se arate c C17 > C17 . 74. S se rezolve n mulimea numerelor naturale inecuaia 2 x ! 2048 .

Probleme de numrare 75. S se determine numrul elementelor mulimii A = { 1, 4,7,..., 40} 76. S se calculeze numrul diagonalelor unui poligon convex cu 8 laturi. 77. 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. k 78. Cte elemente ale mulimii A = x x = C7 , k , k 7 sunt divizibile cu 7?

79. Cte numere naturale de la 1 la 100 sunt divizibile u 6 i cu 8? 80. Se consider mulimea M = { 0,1,2,3, 4,5} . S se determine numrul tripletelor ( a , b, c ) cu proprietatea c a, b, c M i a < b < c . 81. ntr-o clas sunt 22 de elevi, din 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. Numrare submulimi 82. S se determine numrul tuturor submulimilor de 2 elemente care se pot forma cu elemente din mulimea { 1,2,3, 4,5} . 83. S se determine numrul submulimilor cu 2 elemente ale mulimii { 1,2,3, 4} . 84. S se calculeze numrul submulimilor cu 2 elemente ale unei mulimi care are 6 elemente. 85. S se calculeze numrul submulimilor cu 3 elemente ale unei mulimi care are 5 elemente. 86. S se determine numrul submulimilor cu 2 elemente ale mulimii A = { 1, 2,3, 4,5,6} .

87. Se consider mulimea A = { 1, 2,3,...,10} . S se determine numrul submulimilor cu trei elemente ale mulimii A , care conin elementul 1. 88. S se determine numrul submulimilor cu trei elemente ale mulimii { 1, 2, 3, 4,5} care conin cel puin un nmr par. 89. Se consider mulimea A = { 0,1, 2,3,..., 9} . S se determine numrul submulimilor mulimii A care au 5 elemente dintre care exact dou sunt numere pare. Numere cu cifre distincte 90. Cte numere formate din 3 cifre distincte se pot forma cu elementele mulimii A = { 1, 2,3, 4} ?

91. Cte numere formate din 4 cifre distincte se pot forma cu elementele mulimii A = { 1, 2,3, 4,5} ?

92. S se determine cte numere naturale de 4 cifre distincte se pot forma cu elementele mulimii { 1,2,3, 4} ? 93. S se determine cte numere de trei cifre distincte se pot forma cu ajutorul cifrelor din mulimea { 1,2,3} . 94. Cte numere naturale de trei cifre distincte se pot forma cu elemente ale mulimii { 2, 4,6,8} ? 95. S se determine cte numere naturale de cte trei cifre distincte se pot forma cu elementele mulimii { 1,2,3, 4} . 96. Cte numere naturale de patru cifre distincte se pot forma cu cifre din mulimea { 1,3,5,7,9} ?

Numere cu cifre nu neaprat distincte 97. S se determine cte numere de dou cifre se pot forma cu elementele mulimii { 1,2,3, 4} . 98. S se determine cte numere de trei cifre se pot scrie folosind doar elemente din mulimea { 1,2,} . 99. Cte numere de patru cifre se pot forma cu elemente ale mulimii { 1,3,5,7,9} ?

Funcii 100. S se determine numrul funciilor f : { 0,1, 2} { 0,1, 2} care verific relaia f ( 2 ) = 2 .

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

102. S se determine numrul funciilor f : { 0,1, 2,3} { 0,1, 2,3} care au proprietatea f (0) = f (1) = 2 . 103. S se determine numrul funciilor f : { 0,1, 2,3} { 0,1, 2,3} care au proprietatea c f (0) este numr impar. 104. S se determine numrul funciilor f : { 1,2,3, 4} { 1, 2,3, 4} care au proprietatea c 105. S se determine numrul funciilor f : { 1, 2, 3} { 0,1, 2,3} pentru care f (1) este numr par.
f ( 1) + f ( 3) = 7 .

106. Fie mulimea A = { 1, 2,3, 4,5} . S se determine numrul funciilor bijective f : A A cu proprietatea c f (1) = 2 . 107. 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 . 108. 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 . 109. S se determine numrul funciilor strict monotone f : { 1, 2,3} { 5,6,7,8} . 110. S se calculeze numrul funciilor injective f : { 1, 2,3} { 1, 2,3, 4,5} cu proprietatea c 111. Cte funcii f : { 1, 2, 3,...,10} { 0,1} au proprietatea c f (1) + f (2) + f (3) + ... + f (10) = 2 ? 112. Fie mulimea A = { 2, 1, 0,1, 2} . S se determine numrul funciilor pare f : A A .
f ( 1) 1 .