| Tabara de MATE si NU NUMAI Raul Alb NU de MATE si es NU NUMAI PROBLEME DE NUMARARE- probleme pentru clasele V / VI tr os fo prof. Camelia Pirvu Oravija, CSCuprins: |. Folosirea unui contor de numarare; Regula sumei; 3. Regula produsulu 4. Principiul include Numirul divizorilor unui numar natural; Probleme propuse, indieatii, evaluare. excluderii; |. FOLOSIREA UNUI CONTOR DE NUMARARE ce Ori de cate ori se cere a determina cate numere verificd 0 anumita Proprietate data, yom céuta un indice dle numdrare céruia ii atribuim valori numere naturale consecutive. Exemplu Problema 1. Se considera tabloul Ca) 7389 10 a) Cu ce numar ineepe al 100-lea rand? by Care este suma numerelor din randul 100? ©) inal cdtalea rind se afl numarul 1002 Solugie; a) Ultimul numar al fiecarei linii: | Linian: MoD ctaas. +n. Al 100-fca rind incepe cu 4051. >) Réndul 100 se termina cu 5050, S= 4951+4952+...+5050= (4950+1)+ (4950+2)+.. +(495 0+ 100) =500050, ae Numiarul 100 se afla pea 14-a linie, 142; 6=(142)+3; 10=(1+2+3)+4 ete, 13.14 ©) (100: Pas Problema 2. " 1000 jg 92000 Cate numere pare sunt de ka 2!" fa 2200 9 Solugie 2 EH gH 49. g 2100.9 = 910005 9. pion, 4 — 91000, 9 5 21000 a y= 919, 990 x= 272". 1), Contorul de numarare ia urmare sunt 2'%- 2+ 1 numere pare. Se determina x; 2+ x= 2% valori de la 0 la 2% 2! 1), PrProblema 3. Fie sirul de fracti unde neN 4} Daed n= 2009, aflati numarul fraefiilor din gi bb) Ardtati c&, pentru orice numér natural nenul, nunarul fractiilor din sir este un patrat perfeet (GMa 32009) Solufie: a) pentru n= 2009, numacul fractiilor este 143+5-+..+x,de unde deduce (2 1-1)+(2-2-1)+(2 3=1)+...+(2:2009-1 =2009° b) 1345+ 2n-1) =n’ pentru orice n numar natural. = Problema 4. fie girul de mumere (ane 222, 23. Solapie: ay =22 ap = 23=22+1=a;+ 1 y= 25-2342=22+1+25 apt 142 43=22+1-+2+3= a +14+24+3 25, 28, 32,0 SA se determine al 2016-lea numar al girului, ay = 2) ‘Ano19 = Anns + 2015 = art N+ 2434...42015 =... 2. REGULASUMEL Dacd un anumit obiect A poate fi ales in m moduri, iar un alt obiect poate fi ales inn moduri, atunci alegerea (ui ,A sau B” poate fi realizata in metn moduri ( trebuie avut in vedere ca nici 0 ‘alegere a tui A sé nu coincida cu nici o alegere a tui B ). Dace totusi existd asifel de coincidente ( in numar de k), atunct regula sumei de mai sus dé,,mn-k” moduri de ategere a ti A sau BY Problema 5. Cu cite zerouri se termina numarul N =1:2-3 1016, notat si 2016!, numit 2016 factorial. Ce exponent are 2 in descompunerea in factori primi a lui N Indica fie: Numi 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 in numar de 16, sunt 3 multiplii de 625 . in total 5 apare de 502 de ori ea factor in N, Cum numere pare sunt 1008, N se termina cu 502 de zerourl in gitul 1.202016 ave 1008 de numere pare, 504 de multipli de 4, 252 multipli de 8, 126 mulipl de 16. 63 multipli de 32, 31 multipli de 64, 15 mullipli de 128, 7 multipli de 256, 3 multipli de 512, 1 multiplude 1024, deci 2 apare cu exponentul 2010. uul de zerouri este egal cu exponentul lui 5 din descompunerea in factori primi a lui NS. Multipti3. REGULA PRODUSULUI: Dacél un obiect A se poate alege in, m” modurt si daca dupa fiecare astfel de alegere, un obiect B se poate alege in yn” moduri, atunci alegerea perechii (A,B) in acest ordine poate fi realizatd in nora moduri. Daci un object A se poate alege in ,, m” moduri sé dacdt dupa fiecare asifet de alegere, un obiect B se poate alege inn” modurisun obiect C se poate alege én ,p” moduri, atunci alegerea tripletul (A,B,C) se poate face in men p moduri. Problema 6. Sd se determine cate numere (scrise in baza 10) de eate 4 cifre se pot forma, folosind numai cifrele Solufie:.Un astfel de numét este de forma abed; pentru cifra a avem 3 posibilitati de alegere: 2, 4 si 6 iar pentru oricare din celelalte 3 cifre avem cite 4 posibilitagi de alegere. Folosind regula produsului, objinem 3: 4: 4-4 = 192 de numere. Problema 7. Un numar natural se numeste palindrom daca el « 41714), Cate numere palindrom de 5 cifre exista? le cu rasturnatul séu (exemplu 525 sau Solugie: Evident, e suficient si alegem primele 3 cifte (celelalte coincid cu a doua, respectiv cu prima), Alegerea se poate face in 9 moduri penteu prima cifta (P88 0), apoi in edite 10 moduri pentru urnvatoarele doua, Cu regula produsului obji em 9-10-10 = 900 numere. 4. PRINCIPIUL INCLUDERII $1 EXCLUDERIL Fie A,B,C multimi finite. Cardinalul multimilor A UB, AUB UC este dat de relatiile: a) card(A U B)= eard(A) +eard (B)- card (ANB) b) card(A U BU C)-card(A)+eard(B)+eard(C)-card(ANB)-card(ANC)-card(BNC)+eard(ANBNC). (cazuri particulare ale formule Boole- Silvester). Problema 8. Elevii unei clase joaca fotbal sau baschet: 19 joacd fotbal, 24 joacit baschet $i 16 practicd ambele jocuri,Cati elevi sunt in clasa’ Solufie: Aplic&m prineipiul includerii gi excluderii Card (F U B)= cardF+ cardB- card(F B)=19+24-16=27 . Deci numérul elevilor din clasa este 27. Principiul includerii gi excluderii permite rezolvarea simpl a unor probleme de divizibilitate, Problema 9. Aflati numarul numerelor naturale mai mici sau egale cu 500 care sunt divizibile cu 2, 3 sau 5 Solufei: Fie A mulfimea numerelor naturale mai mici sau egale cu 500 care sunt divizibile cu 2, B multimea celor divizibile cu 3 gi C multimea numerelor divizibile cu 5. Vom folosi partea intreagd ntru cdi ne intereseaza numai céturile. Atunci cardA =[500/2] = 250, cardB = [50/3] = 166 , cardC=[500/5]=100, eard(ANB)=[500/6] , card(BNC)=[500/15] =33 , eard( ANC)=[500/10]=50 , card(A MBNC)=[500/30]= 16 Avem card(AUBUC)=250+166+100-83-33-50+16 = 366 . Acum putem afla si numarul numerelor ibile cu 2, nici cu 3, nici cu 5. Acestea sunt in numér naturale mai mici sau egale cu 500 care nu sunt dit de 500-366=134,NUMARUL DIVIZORILOR UNUI NUMAR NATURAL Fie a un numar natural compuss ce are urmaitoarea descompunere in factori primi : a= pi: ps? > Sunt numere prime iar 6), 6 2 Pentru a obfine numarul divizorilor | pi’ pr pe rp ee a oo Pn» undle py spo a, €N (forma canonicé a lui a). , formam tabelul ; a +1 termeni a@z+ I termeni pate +L termeni Un divizor oarecare se formeaz inmulfind un numér din prima life, cu un numée din a doua linie si asa mai departe pana la ultima linie, Numarul din prima linie se poate alege in (a; + 1) moduri, cel de-al dojlea numar in (a2 1) moduri $.a,.m.d, in acest mod putem forma (a;+1)(a2+1)-. -(yc#1) divizori. Teorema: Nundrut divizorilor numdrutui a= p)! > po May= (a; + 1) a2 +7 dev C Gy + D Pentru n numar natural, vom nota cu d{a)- numarul divizoritor natura neste. Problema 11. Determinafi numarul divizorilor lui 2016. Problema 12. ati divizori in multimea numerelor naturale are numarul 2'” 5° +2 - 5* Solutie: Numarul dat se poate sorie 2 ”-5® 11, Rezult (9+1)(8+1 )(1+1)=180 divizori Problema 1 Determinati toate numerele de forma divizori, = 238 ' unde m si n sunt numere naturale care au exact 8 Soluie: (mt1)(n+1)=8; rezulta numerele 37, 54, 24, 27 Problema 14, SA se determine toate numerele scrise in baza 10 care sunt divizibile cu 15 si au 14 divizori. Solupie: 1S|A=> A= 3° - 5 -py pr? 0.5 xy 40. AK OFD yt ki + Dlka +1)... Cum x1 £1 siy #1 #1 => x#1=2 si yt =7 sau xH=7 gi yt1=2. Deci x=1 gi y=6 sau x=6 si . Numerele care satisfac condifia problemei sunt A= 5° sau5.1. SUMA DIVIZORILOR UNUI NUMAR NATURAL (d(a)).. Sa caleulam mai intdi suma—$ =[4x+x? 4 Se stie ca $= Seriem produsul de n sume avand termenii pe cele n lini din table si obtinem (+p, +p] +tpe +p: + pi. -+pi') o(l+p, +p +. +p Un astfel de produs se efeetuewza inmultind in toate modurile posibile cdte un termen din fiecare Paranteza, in felul acesta se formeaza tofi divizorii numérului a, + An obfinut astfel teorema : sua divicorilor numérului ap," + py? Problema 1 Fie S s Solutie: ma divizorilor naturali ai nt 2016. Sd se arate c& S este un numéar natural divizibil cu 31. SUSI Waslsik2akade em 2016 = 2°.3?-7de unde CE one 5.2. PRODUSUL DIVIZORILOR UNUI NUMAR NATURAL (pa). Dacd dy yung Sunt lofi divizorii naturali ai numarudui @ atunci avem relatia : (4,-4, Solugie. Consideram dy dy-d, +...+dyy = 20162 Rezultd relatia: (d,-d, +. dys)