1

Probleme de numărare

I. Numărul termenilor dintr-un şir

In sirul 1, 2, 3, ..., n sunt n elemente (termeni).
In sirul k + 1, k + 2, ..., n sunt n − k termeni.
In sirul 0, 1, 2, ..., n sunt n + 1 termeni.
Suma primelor n numere naturale este 1 + 2 + 3 + ... + n = n(n+1) 2
Suma termenilor șirului k + 1, k + 2, ....., n este (n+k+1)(n−k)
2
.

Aplicaţii:
1) Completaţi cu răspunsul corect:
a)În șirul 24,25,26,77,...,245 sunt ..............elemente.
b) În șirul 35,40,45,50,...,145 sunt .............. elemente.
c) În șirul 35,38,41,...,347 sunt ...................elemente.
d) În șirul 4,9,14,19,....,349 sunt ................elemente.

2)Câte numere de trei cifre dau rest par la împărțirea prin 19?

3) Cu câte zerouri se termină numărul 1 · 2 · 3 · ... · 2017, notat și 2017!,

numit ”2017 factorial”. De câte ori apare 7 ca factor în produsul 2017! ?

4) Câte cifre are numărul 1223334444........50505050 ? Care este cifra de

pe poziția 100?

5) Se dă șirul de fracții
1 1 2 2 1 2 3 3 3 1 2 n−1 n n n
, , , , , , , , , ..., , , ..., , , , ..., ,
1 2 2 1 3 3 3 2 1 n n n n n−1 1
unde sunt scrise toate fracțiile subunitare cu numitor k, echiunitare cu nu-
mitor k și supraunitare cu numărator k, pentru fiecare k=1,2,...,n. Dacă
n = 2020, precizați pe ce poziție se află fracția 2017
2018
în șirul de mai sus.

II. Numărul perechilor ordonate/submulţimilor cu două ele-

mente
Fie mulțimea A cu n elemente. Numărul perechilor ordonate (a, b) ce se
pot forma cu elemente din A este n · n deoarece fiecare dintre a și b poate
lua oricare dintre valorile din A.
Numărul perechilor ordonate de mai sus cu proprietatea că a şi b sunt
distincte este n · (n − 1) deoarece a poate lua orice valoare din A, iar b poate
lua orice valoare din A cu excepția celei luate de a.
2

Numărul submulțimilor {a, b} din A este n(n−1) 2

deoarece a poate lua orice
valoare din A, iar b poate lua orice valoare din A cu excepția celei luate de
a, dar submulțimea corespunzătoare alegerii a = k, b = m coincide cu cea
corespunzătoare alegerii a = m, b = k, deci le-am numărat de două ori.
SAU: Fie A = {1, 2, 3, ..., n}. In câte moduri putem alege două elemente
a și b din A se calculează astfel:
Pentru a = 1, b poate lua valorile 2, 3, .., n, adică n − 1 valori;
Pentru a = 2, b poate lua valorile 3, 4, ..., n, adică n − 2 valori,
.....................................................
Pentru a = n − 1, b poate lua valoarea n, adică o valoare.
În total avem 1 + 2 + 3 + ... + (n − 1) = n(n−1) 2
.

Aplicaţii
1) Într-o clasă cei 18 de elevi schimbă poze între ei. Câte poze s-au
schimbat? Știind că sunt 8 fete și 10 băieți în câte moduri pot forma o
pereche fată-băiat pentru ora de dans?
2) La o petrecere fiecare din cei 18 de participanți dă mâna cu fiecare
participant. Câte strângeri de mână sunt?
3) Se cere numărul de numere de 2 cifre care se pot forma cu cifrele
1,2,3,4,5. Dar numere de 2 cifre distincte? Dar cu cifrele 0,1,2?
4) Câte drepte distincte determină 20 de puncte distincte, oricare trei
necoliniare?
5) Maria are 5 cartonașe cu numerele 1,3,3,6,6. Câte numere distincte de
5 cifre poate forma? Câte dintre acestea sunt pare ?
6) Câte numere de la 1 la 1000 nu conțin cifra 1?

TEMĂ
1) Determinați al 2017-lea termen al șirului: 1, 3, 3, 3, 5, 5, 5, 5, 5, 7, 7, 7, ...
2) De câte ori apare 2 ca factor în produsul 201202203.....399400 ?
3) Câte numere de 7 cifre pot fi scrise cu cifrele 1,2,3, astfel încât cifra 1
apare de 2 ori, cifra 2 apare de 3 ori și cifra 3 apare de 2 ori.
4) Care este suma ultimelor 24 de cifre ale numărului 100!+2010 ?
5) La un turneu de tenis au participat băieți și fete astfel încât fiecare a
jucat cu fiecare, în total 66 de meciuri. Câte meciuri s-au disputat între o
fată și un băiat dacă băieții au jucat între ei 21 de meciuri?