Tabăra de MATE şi NU NUMAI

Râul Alb Tabăra de MATE şi

Iunie 2018
NU NUMAI

PROBLEME DE NUMĂRARE-
probleme pentru clasele V / VI

prof. Camelia Pîrvu

Oraviţa, CS
Cuprins:
1. Folosirea unui contor de numărare;
2. Regula sumei;
3. Regula produsului;
4. Principiul includerii şi excluderii;
5. Numărul divizorilor unui număr natural;
6. Probleme propuse;
7. Indicații și soluții.

1. FOLOSIREA UNUI CONTOR DE NUMĂRARE

Ori de câte ori se cere a determina câte numere verifică o anumită proprietate dată, vom căuta un
indice de numărare căruia îi atribuim valori numere naturale consecutive.
Problema 1.
Se consideră tabloul:
1
2 3
4 5 6
7 8 9 10
…………………………..
a) Cu ce număr începe al 100-lea rând și care este suma numerelor din rândul 100?
b) În al câtălea rând se află numărul 100?

Problema 2.
Câte numere pare sunt de la 21000 la 22000 ?

1 1 2 2 1 2 3 3 3 1 2 n n n n
Problema 3. Fie şirul de fracţii: ; ; ; ; ; ; ; ; ;...; ; ;...; ; ; ;...; unde n  *

1 2 2 1 3 3 3 2 1 n n n n-1 n-2 1
a) Dacă n= 2009, aflaţi numărul fracţiilor din şir.
b) Arătaţi că, pentru orice număr natural nenul, numărul fracţiilor din şir este un pătrat perfect
( G.M nr. 3/2009)
Problema 4.
Fie şirul de numere (an)n>1 : 22, 23, 25, 28, 32,……. Să se determine al 2018-lea număr al şirului.

Problema 5.
Câte numere naturale de trei cifre se pot scrie ca sumă a patru numere naturale consecutive?
(GM nr.1/2017)
Problema 6.
Scriem numerele naturale nenule consecutive sub forma
1, 2, 3,
4, 5, 6, 7, 8, 9,
10, 11, 12, 13, 14, 15, 16, 17, 18,
...
(pe fiecare linie avem cu 3 numere mai mult decât pe cea precedentă). Pe ce linie se va găsi
numărul 2018? Pe a câta poziție?
(Concursul interjudețean Traian Lalescu, Timișoara 2018)
2
 2. REGULA SUMEI:
Dacă un anumit obiect A poate fi ales în m moduri, iar un alt obiect poate fi ales în n moduri,
atunci alegerea lui ,,A sau B” poate fi realizata în m+n moduri ( trebuie avut în vedere ca nici o
alegere a lui A să nu coincidă cu nici o alegere a lui B ). Dacă totuşi există astfel de coincidenţe ( în
număr de k), atunci regula sumei de mai sus dă ,,m+n-k” moduri de alegere a lui ,,A sau B” .

Problema 7. Cu câte zerouri se termină numărul N  1 2  3  ...  2018 , notat și 2018!, numit 2018
factorial. Ce exponent are 2 în descompunerea în factori primi a lui N ?

Problema 8.
Intr-o cutie se află 50 de cartonașe pe care sunt scrise primele 100 de numere naturale nenule,
astfel: pe primul cartonaș sunt scrise numerele 1 (pe o parte) și 2 (pe cealaltă parte), pe al doilea cartonaș
sunt scrise numerele 3 (pe o parte) și 4 (pe cealaltă parte) și așa mai departe, pănă la al 50-lea cartonaș,
pe care sunt scrise numerele 99 (pe o parte) și 100 (pe cealaltă parte). Eliza scoate patru cartonașe din
cutie și calculează suma celor opt numere scrise pe ele. Câte sume distincte poate obține Eliza?
(OJM 2018)

3. REGULA PRODUSULUI:
Dacă un obiect A se poate alege în ,, m” moduri şi dacă după fiecare astfel de alegere, un obiect B
se poate alege în ,,n” moduri, atunci alegerea perechii (A,B) în acestă ordine poate fi realizată în
,,m·n“ moduri. Dacă un obiect A se poate alege în ,, m” moduri şi dacă după fiecare astfel de alegere,
un obiect B se poate alege în ,,n” moduri,un obiect C se poate alege în „p” moduri, atunci alegerea
tripletul (A,B,C) se poate face în ,,m·np“ moduri.
Problema 9.
Să se determine câte numere (scrise în baza 10) de câte 4 cifre se pot forma, folosind numai cifrele
0, 1, 2 si 9.

Problema 10.
Un număr natural se numeşte palindrom dacă el coincide cu răsturnatul său (exemplu 525 sau
41714 ). Câte numere palindrom de 5 cifre există?

Problema 11.
Un tablou de formă pătrată se împarte în 100 pătrățele identice, distribuite pe 10 linii și 10
coloane. Avem la dispoziție 10 cartonașe, numerotate diferit, cu cifre de la 0 la 9. Pe tablou trebuie să
așezăm două cartonașe, având suma 10, în pătrățele situate pe linii și coloane diferite. Determinați
numărul de posibilități de așezare a acestor cartonașe.
(OJM 2018)
Problema 12.
Se consideră A mulțimea tuturor numerelor naturale abc , formate din trei cifre consecutive, nu
neapărat în ordine.
a) Determinați cardinalul mulțimii A.
b) Demonstrați că, oricum am alege câteva elemente din mulțimea A, suma acestora nu poate fi
egală cu 2017.
(OJM 2017)

3
 Problema 13.
Aflați câte numere naturale scrise în baza zece îndeplinesc simultan condițiile:
i) Numărul are șase cifre.
ii) Produsul cifrelor nenule ale numărului este 84.
iii) Patru dintre cifrele numărului sunt 2, 0, 1, 7.
(ONM 2017)

4. PRINCIPIUL INCLUDERII ŞI EXCLUDERII

Fie A, B, C multimi finite . Cardinalul multimilor A U B, A U B U C este dat de relatiile:
a) card(A U B) = card(A) +card (B)- card (A∩B)
b) card(A U B U C)=card(A)+card(B)+card(C)-card(A∩B)-card(A∩C)-card(B∩C)+card(A∩B∩C).
(cazuri particulare ale formulei Boole- Silvester).

Problema 14.
Elevii unei clase joacă fotbal sau baschet: 19 joacă fotbal, 24 joacă baschet şi 16 practică ambele
jocuri. Câţi elevi sunt în clasă?

Principiul includerii şi excluderii permite rezolvarea simplă a unor probleme de divizibilitate.

Problema 15.
Aflaţi numărul numerelor naturale mai mici sau egale cu 500 care sunt divizibile cu 2, 3 sau 5.

5. NUMĂRUL DIVIZORILOR UNUI NUMĂR NATURAL

Fie a un număr natural compus ce are următoarea descompunere în factori primi :
a= p1α1 · p2α2 ·…..pnαn ,
unde p1 ,p2 ,……pn sunt numere prime iar α1, α 2,…….αn  (forma canonică a lui a).
Pentru a obţine numărul divizorilor lui a, formăm tabelul :
p 10 p12 p12 p13 ……………p1α1 α1 +1 termeni
0 2 α2
p2 p2 ¹ p2 p2 ³ ……………p2 α2+ 1 termeni
………………………………………………………………………..
pn0 p n 1 p n 2 pn3 ……………pn αn αn +1 termeni
Un divizor oarecare se formează înmulţind un număr din prima linie, cu un număr din a doua linie
şi aşa mai departe până la ultima linie. Numărul din prima linie se poate alege în (α1 + 1) moduri, cel de-al
doilea număr în (α2 + 1 ) moduri ş.a,.m.d. În acest mod putem forma (α1+1)(α2+1)……...(αn+1) divizori.

Teoremă: Numărul divizorilor numărului a= p1α1 · p2α2 · …….pnαn este

d(a)= ( α1 + 1 )( α2 + 1 )….( αn + 1).
Pentru n numar natural, vom nota cu d(a)- numărul divizorilor naturali ai lui a.

Problema 16.
Determinaţi numărul divizorilor lui 2018 și 2020.

Problema 17.
Câţi divizori în mulţimea numerelor naturale are numărul 210 · 59 +2 · 58.

4
 Problema 18.
Determinaţi toate numerele de forma a= 2m·3 n, unde m şi n sunt numere naturale care au exact 8
divizori.
Problema 19.
Să se determine numărul natural n care are exact trei divizori şi suma divizorilor este 553.
(OLM CLuj 2018)
Problema 20.
Să se determine toate numerele scrise în baza 10 care sunt divizibile cu 15 şi au 14 divizori.

5.1. SUMA DIVIZORILOR UNUI NUMĂR NATURAL (d(a)).

Să calculăm mai întâi suma S =1+x+x2 +………………….xn.
x n 1  1
Se ştie că S ;cu x≠1.
x 1
Scriem produsul de n sume avand termenii pe cele n linii din table şi obţinem
p11 1  1 p2 2 1  1 pn 1  1
    
1  p1  p12  ...  p11 1  p 2  p 22  ...  p 2 1 ... 1  p n  p n2  ...  p n 1  
p1  1 p2  1
 ...  n
pn  1
Un astfel de produs se efectuează înmulţind în toate modurile posibile câte un termen din fiecare
paranteză, în felul acesta se formează toţi divizorii numărului a.
Am obţinut astfel teorema :
suma divizorilor numărului a=p1α1 · p2α2 ·……..pnαn este
p11 1  1 p2 2 1  1 pn n 1  1
S   ... 
p1  1 p2  1 pn  1
Problema 21.
Fie S suma divizorilor naturali ai nr 2020. Să se arate că S este divizilă cu 17.

5.2. PRODUSUL DIVIZORILOR UNUI NUMĂR NATURAL (p(a)).

Dacă d1 ,d 2,…..dk sunt toţi divizorii naturali ai numarului a atunci avem relaţia :
 d1  d 2  ...  d k 
2
 ak
Soluţie:
Considerăm d1 < d2 <…….<dk şi obţinem
a a a
a  d1  d k  d1  ;a  d 2  d k 1  d 2  ;...a  d1  d k  d K  ,
dk d k 1 d1
relaţii care înmulţite membru cu membru dau
a a a
a  d1  d k  d1  ;a  d 2  d k 1  d 2  ;...a  d1  d k  d K 
dk d k 1 d1
a a a
 ...    d1  d 2  ...  d k   a k
2
d1  d 2  ...  d k  
d k d k 1 d1

Problema 22.
Să se calculeze produsul tuturor divizorilor naturali ai numărului 2016.

5
 6. PROBLEME PROPUSE:
1) Se consideră următorul tablou de numere:
7
14 21
28 35 42
49 56 63 70
…………………….
a) Cu ce număr începe al 20-lea rând ?
b) Pe ce rând se află numărul 2009 ?
c) Al câtălea este 2009 pe rândul respectiv ?
(The Clock-Tower School - Juniors II, Rm. Vâlcea 2009)
Indicaţie:
7=71; 21=73=7(1+2); 42=76=7(1+2+3)
2) a) Arătați că suma S=2+9+16+23+...+2018 este divizibilă cu 10 .
b) Suma a 12 numere naturale distincte este 88. Arătați că produsul lor se divide cu 3 și cu 5.
(OLM Timiș 2018)
Indicație:
Aplicăm contor de numărare (sau formula termenului general 7k+2).
Dacă unul dintre numere este 0 atunci produsul este 0, care este divizibil cu 3 și cu 5.
Dacă cele 12 numerele sunt nenule. Demonstrăm că dintre cele 12 numere cel puțin unul se divide cu 3,
apoi cu 5. Presupunem că nici unul din cele 12 nr nu se divide cu 3 și cum cele mai mici numere posibile
formează S  1  2  4  5  7  8 10 1113 14 16 17  108 rezultă că contradicție.
Analog demonstrăm pentru 5.

3) Pentru fiecare număr natural nenul n se notează p ( n ) numărul pătratelor perfecte nenule, cel mult
egale cu n și Sn  p 1  p  2  p  3  ...  p  n  .
FORMULE UTILE
a) Calculați S17 ;
n  n  1
1  2  3  ...  n 
b) Determinați cel mai mic număr natural n pentru care 2
Sn > 2017 1  3  5  ...   2n  1  n 2
n  n  1 2n  1
(SGM 12/2017) 12  22  32  ...  n 2 
6
Indicație:
 n  n  1 
2

a) S17  p 1  p  2  p  3  ...  p 17  13  23  33  ...  n3   

 2 
De ex., p 17  este numărul pătratelor perfecte nenule mai mici 1  2  2  3  3  4  ...  n   n  1 
n  n  1 n  2 
3
decât 17 ( 1  12 , 4  22 ,9  32 ,16  42 )  p(17)  4  S17  42
b) Sn  p 1  p  2  p  3  ...  p  n 
Pentru n luând valori de la 12 la 22  1avem p 1  p  2  p  3  1  p 1  p  2  p 3  3 1
Pentru n luând valori de la 22 la 32  1 avem p  4  p  5  p  6  p  7   p 8  2
 p  4  p  5  p  6  p  7   p 8  5  2 , ș.a.m.d.
Pentru n luând valori de la k 2 la  k  1  1 avem suma parțială  2k  1  k
2

 3 1  5  2  ...   2k  1  k > 2017   2 1  1 1   2  2  1  2  ...   2k  1  k > 2017 …

6
 4) Să se determine numerele naturale m şi n ştiind că numărul 2 m  5n are cu 6 divizori mai mult
decât numărul 3n .
Indicaţie:
Numărul divizorilor lui 2 m  5n este  m  1 n  1 iar cei ai numărului 3n este  n  1 .
5) Determinaţi câţi dintre divizorii numărului 201610 sunt multipli al lui 1268 .
(SGM 9/2015)
Soluţie: 2016  2  3  7
10 50 20 10
şi 126  2  3  7 . Căutăm multiplii de forma 2 ,8  a  50 ;
8 8 16 8 a

3b ,16  b  20 şi 7c ,8  c  10 precum şi produsele acestora. Aplicând regula produsului obţinem cerinţa.

2020!
6) Arătaţi că fracţia este număr natural. Prin 2020! s-a notat produsul 1 2  3 ...  2019  2020 .
2020 20
7) Determinaţi numărul natural n care admite exact 4 divizori naturali, ştiind că produsul divizorilor
este 2601.
(SGM 4/2016)
7. INDICAȚII ȘI SOLUȚII:

P1: Soluţie:
a) Ultimul număr al fiecărei linii: 1; 3=1+2; 6=(1+2)+3; 10=(1+2+3)+4 etc.
n n  1
Linia n:  1  2  ...  n. și are n numere. A 100-lea rând începe cu 4951 și se termină cu 5050.
2
S= 4951+4952+…+5050= (4950+1)+(4950+2)+…+(4950+100) =500050.
13 14 14 15
b) < 100 < . Numărul 100 se află pe a 14-a linie.
2 2

P2: Soluţie:
2 1000=21000+0=21000 + 2· 0
21000+ 2 = 21000 + 2· 1
21000+ 4 = 21000+ 2 · 2
………………………
22000 = 21000 + 2· x
Se determină x; 2· x= 22000- 21000 => x= 21999- 2999=> x = 2999( 21000- 1 ). Contorul de numărare ia
valori de la 0 la 2999( 21000- 1 ). Prin urmare sunt 21999- 2999+1 numere pare.

P3: Soluţie: a) pentru n= 2009, numărul fracţiilor este

1  3  5  ...  x , de unde deduce  2 1 1   2  2 1   2  3 1  ...   2  2009 1  20092
b) 1+3+5+……..+(2n-1) = n2; pentru orice n numar natural.

P4: Soluţie: a1 =22

a2 = 23=22+1=a1+ 1
a3 = 25=23+2=22+1+2= a1+1+2
a4 = 28=25+3=22+1+2+3= a1 +1+2+3
……………………….
a2018 = a2017 + 2017 = a1+1+ 2+3+…+2017 = ...

7
P5: Soluție:
Dacă n, n  1, n  2, n  3 sunt cele patru numere consecutive, se obține
abc  4n  6  100  4n  6  999 , de unde se determină n.
P6: Soluție:
Se observă că pe linia k se găsesc 3k numere.
Analizăm forma numerelor de pe fiecare linie, pentru a găsi o formă generală și avem 1,4,10,...
sunt de forma 3x+1 iar 3,9,18,... au forma 3y
1  1  1 2   2  1 3   3  1
1  3 0 1  3  1, 4  3 1  1  3   1,10  3  3  1  3  1
2 2 2
1  1  1 2   2  1 3   3  1
3  3 1  3  ,9  3  3  3  ,18  3  6  3 
2 2 2
k   k  1 k   k  1
Deci 2018 se va afla pe linia k dacă 3  < 2018  3   k  37
2 2
Din calcul reiese că 2018 se află pe poziția 20 în linia 37.

P7: Soluție:
Numărul de zerouri este egal cu exponentul lui 5 din descompunerea în factori primi a lui N. Multipli
de 5 sunt: 5,10,15,...,2015, deci 403 numere.
Multipli de 25 sunt: 25, 50, 75,...,2000, deci 80 numere.
Multipli de 125 sunt în număr de 16, sunt 3 multiplii de 625 .
În total 5 apare de 502 de ori ca factor în N. Cum numere pare sunt 1009, N se termină cu 502 de zerouri.
În șirul 1,2,...,2018 avem 1009 de numere pare, 504 de multipli de 4, 252 multipli de 8, 126 multipli
de 16, 63 multipli de 32, 31 multipli de 64, 15 multipli de 128, 7 multipli de 256, 3 multipli de 512, 1
multiplu de 1024, deci 2 apare cu exponentul 2011.

P8: Soluție:
Sumele celor două numere de pe fiecare cartonaș sunt: 3, 7, 11, 15, ..., 195, 199, adică numerele
de forma 4k − 1, unde k este un număr natural care ia valori între 1 și 50.
Dacă 4a − 1, 4b − 1, 4c − 1 și 4d − 1 sunt sumele de pe cele 4 cartonașe, suma totală este
4(a + b + c + d)−4, deci problema se reduce la a calcula numărul de valori pe care le poate lua suma a
patru numere naturale nenule a < b < c < d, cuprinse între 1 și 50. Suma minimă este 1 + 2 + 3 + 4 = 10,
iar suma maximă este 47 + 48 + 49 + 50 = 194.
Vom arăta că fiecare sumă a + b + c + d poate lua toate valorile de la 10 la 194, adică în total 185 de
valori. Astfel avem:
• sumele de la 10 la 56 se obțin pentru a = 1, b = 2, c = 3 și d luând valori de la 4 la 50: 1 + 2 + 3 + 4, 1 +
2 + 3 + 5, 1 + 2 + 3 + 6, ..., 1 + 2 + 3 + 50
• sumele de la 57 la 102 se obțin pentru a = 1, b = 2, d = 50 și c luând valori de la 4 la 49: 1 + 2 + 4 + 50,
1 + 2 + 5 + 50, 1 + 2 + 6 + 50, ..., 1 + 2 + 49 + 50
• sumele de la 103 la 148 se obțin pentru a = 1, c = 49, d = 50 și b luând valori de la 3 la 48: 1 + 3 + 49 +
50, 1 + 4 + 49 + 50, 1 + 5 + 49 + 50, ..., 1 + 48 + 49 + 50
• sumele de la 149 la 194 se obțin pentru b = 48, c = 49, d = 50 și a luând valori de la 2 la 47: 2 + 48 + 49
+ 50, 3 + 48 + 49 + 50, 4 + 48 + 49 + 50, ..., 47 + 48 + 49 + 50
În concluzie, Eliza poate obține 185 de sume diferite, și anume toate numerele cuprinse între 4 · 10 − 4 =
36 și 4 · 194 − 4 = 772, numărate din 4 în 4.
8
P9: Soluţie: Un astfel de număr este de forma abcd ; pentru cifra a avem 3 posibilităţi de alegere: 1, 2 şi
9 iar pentru oricare din celelalte 3 cifre avem câte 4 posibilităţi de alegere. Folosind regula produsului,
obţinem 3· 4· 4 ·4 = 192 de numere.

P10: Soluţie: Evident, e suficient să alegem primele 3 cifre (celelalte coincid cu a doua, respectiv cu
prima). Alegerea se poate face în 9 moduri pentru prima cifra (fără 0 ), apoi în câte 10 moduri pentru
următoarele două. Cu regula produsului obţinem 9·10·10 = 900 numere.

P11: Soluție:
Deoarece suma cifrelor trebuie să fie egală cu 10, există doar 4 perechi de cartonașe care se pot plasa pe
tablou. Primul cartonaș se poate plasa în orice pătrățel, deci există 100 variante. Pentru al doilea cartonaș
mai rămân 9 linii și 9 coloane la dispoziție, adică 81 de variante. Prin urmare avem 100 × 81 = 8100
variante de plasare a unei perechi de cartonașe. Deoarece avem 4 perechi, atunci avem în total 4 × 8100 =
32400 variante.

P12: Soluție:
a) {0,1,2} generează 4 numere. Tripletele {1,2,3}, {2,3,4},..., {7,8,9} generează fiecare câte 6 numere.
Cardinalul lui A este 4 + 7 · 6 = 46.
b) Orice număr din A este divizibil cu 3. Cum 2017 nu se divide cu 3, suma oricăror elemente din A nu
poate fi 2017.

P13: Soluție:
Cum 84 :  2 1 7   6 , deosebim următoarele cazuri:
I) Cifrele sunt 2, 0, 1, 7, 0, 6. Dacă prima cifră este 1, atunci cele 5 cifre rămase pot fi aranjate în 60 de
moduri; analog dacă prima cifră este 2, 6 sau 7. În acest caz sunt 240 de numere.
II) Cifrele sunt 2, 0, 1, 7, 1, 6 . Dacă prima cifră este 2, atunci cele 5 cifre rămase pot fi aranjate în 60 de
moduri; analog dacă prima cifră este 6 sau 7. Dacă prima cifră este 1 se obțin 120 de numere. În total,
în acest caz sunt 300 de numere.
III) Cifrele sunt 2, 0, 1, 7, 2, 3 . Dacă prima cifră este 1, 3 sau 7, se obțin 3 · 60 = 180 de numere, iar
dacă prima cifră este 2 se obțin 120 de numere. În total, în acest caz sunt 300 de numere.
Așadar, în total sunt 840 de numere.

P14: Soluţie: Aplicăm principiul includerii şi excluderii:

Card (F U B)= cardF+ cardB- card(F ∩ B)=19+24-16=27. Deci numărul elevilor din clasa este 27.

P15: Soluţie: Fie A mulţimea numerelor naturale mai mici sau egale cu 500 care sunt divizibile cu 2,
B mulţimea celor divizibile cu 3 şi C mulţimea numerelor divizibile cu 5. Vom folosi partea întreagă
pentru că ne intereseaza numai câturile. Atunci
cardA =[500/2] = 250, cardB = [500/3] = 166 , cardC=[500/5]=100, card(A∩B)=[500/6] ,
card(B∩C)=[500/15] =33 , card( A∩C)=[500/10]=50 , card(A∩B∩C)=[500/30]= 16.
Avem card(AUBUC)=250+166+100-83-33-50+16 = 366 . Acum putem afla şi numărul numerelor
naturale mai mici sau egale cu 500 care nu sunt divizibile cu 2, nici cu 3, nici cu 5. Acestea sunt în număr
de 500-366=134.

9
P16: Soluţie:
2018  2 1009  d (2018)  1  1  1  1  4
2020  22  5 101  d (2020)   2 1  1 1  1 1  12

P17: Soluţie:
Numărul dat se poate scrie 2 9·58 ·11. Rezultă (9+1)(8+1)(1+1)=180 divizori.

P18: Soluţie: (m+1)(n+1)=8; rezultă numerele 37, 54, 24, 27.

P19: Solutie:
Un număr natural care are exact trei divizori este pătratul perfect al unui număr prim.
Fie 1, d , d 2 cei trei divizori ⇒ 1  d  d 2  553  d 1  d   552  d  23  n  529

P20: Soluţie: 15|A=> A= 3x · 5y ·p1k1· p2k2 …..; x,y ≠0.

d(A)=(x+1)(y+1)(k1 + 1)(k2 +1)…
Cum x+1 ≠ 1 si y +1 ≠ 1 => x+1=2 si y+1 =7 sau x+1=7 şi y+1=2. Deci x=1 şi y=6 sau x=6 şi
y=1. Numerele care satisfac condiţia problemei sunt A= 3·56 sau A=36·5.

P21: Soluţie:
23  1 52  1 1012  1 7 24 10200
2020  22  5 101 de unde S        7  6 102  7  6  2  3 17
2  1 5  1 101  1 1 4 100

P22: Soluţie: 2016  25  32  7 , iar numărul divizorilor este (5+1)(3+1)(1+1)=48;

 d1  d 2  ...  d 48 
2
Rezultă relaţia:  201648  d1  d 2  ...  d 48  201624

10