Documente Academic
Documente Profesional
Documente Cultură
Reguli de numrare
-
Probleme propuse
1. a) Stabilii cte numere naturale mai mici ca 2014 sunt divizibile sau cu 2 sau cu 3 sau cu 5.
b) Stabilii cte numere naturale mai mici ca 2014 sunt relativ prime cu 30.
Soluie. a) Folosim principiul includerii i excluderii. Avem: Card(M2) = 1007, Card(M3) = 672,
Card(M5) = 403, Card(M2 M3) = Card(M6) = 336, Card(M3 M5) = Card(M15) = 135, Card(M5
M2) = Card(M10) = 202, Card(M2 M3 M5) = Card(M30) = 68, deci card(M2 M3 M5) =
= 1007 + 672 + 403 336 135 202 + 68 = 1477.
b) Evident, numrul cerut este egal cu 2014 1477 = 537.
n2 3
2. Determinai cardinalul mulimii M x x 2
, n 1, 2,...,50 .
n n
n2 3
ar fi distincte, M ar avea 50 de elemente; acest fapt ne se
n2 n
n2 3 m2 3
ntmpl ns. Condiia xn = xm conduce la
3. Calculai numrul maxim de elemente care pot fi alese din mulimea 1, 2, 3, , 2014, astfel
nct suma oricror dou elemente alese s nu fie divizibil cu 3.
Soluie. Nu putem alege mai mult de un multiplu de trei. De asemenea, nu putem alege n acelai
timp un numr de forma M3 + 1 i unul de forma M3 + 2, deoarece suma lor se va divide cu 3. Cum
Card(M3 + 1) = 672, Card(M3 + 2) = 671 i dorim s alegem ct mai multe numere, vom lua un
multiplu de 3 i toate numerele de forma M3 + 1, adic 672 + 1 = 673 numere.
4. Cte numere de n cifre, n 2, se pot forma cu cifrele 1 i 2 (fiecare cifr apare mcar o dat)?
Soluie. Folosind cifrele 1 i 2, putem forma 2n numere de n cifre. Dintre acestea, 2 numere nu
convin, fiind formate doar din cifre de 1 sau doar din cifre de 2. Rmne c exist an = 2n 2 numere
cu proprietile cerute.
5. Cte numere de n cifre, n 3, se pot forma cu cifrele 1, 2 i 3 (fiecare cifr apare mcar o dat)?
Soluie. Folosind cifrele 1, 2 i 3, putem forma 3n numere de n cifre. Dintre acestea, 3 numere sunt
formate doar din cifre de 1, de 2 sau de 3. Apoi, an conin doar cifre de 1 sau 2, an conin doar cifre de
1 sau 3, iar an conin doar cifre de 2 sau 3. Rmne c exist bn = 3n 3(2n 2) 3 = 3n 3 2 n + 3
numere cu proprietile cerute.
6. n cte moduri poate fi pavat un dreptunghi 2 10 cu plci de dimensiuni 1 2 ?
Soluie. Notm cu an numrul pavrilor dreptunghiului 2 n cu plci de dimensiuni 1 2 . Observm
c a1 1, a2 2, iar an an 1 an 2 . Din aproape n aproape, obinem c a10 89 .
7. Se scriu n ordine cresctoare toate numerele nenule din baza 10 n a cror scriere nu apar alte cifre
afar de 0, 1, 2 i 3. Care este cel de-al 2014-lea numr scris?
Soluie. De fapt, se scriu toate numerele naturale n baza 4, n ordine cresctoare. ntrebarea este ce
form are numrul 2014 n baza 4. Avem c 2014(10) 133132(4) .
8. Un elev are 10 bile numerotate cu numerele 1, 2, , 10. El trebuie s le pun n trei urne identice
astfel nct n nici o urn s nu fie dou bile numerotate cu numere consecutive. n cte moduri poate
face acest lucru?
Soluie. Prima bil poate fi aezat n oricare dintre cele trei urne, iar fiecare dintre urmtoarele bile
poate fi aezat n oricare dintre cele dou urne n care nu se afl bila anterioar ei. Obinem 3 29
modaliti de aezare a bilelor.
9. Se numete matrice de tip m n un tablou cu m linii i n coloane, ale crui celule sunt completate
cu numere reale. Notm cu M mulimea matricelor de tip 4 4 , completate cu elemente din
mulimea 1, 0,1 .
a) Care este cardinalul mulimii M ?
b) Cte dintre matricele din M au numai 0 pe diagonala principal? Dar mcar un 0?
c) Cte dintre matricele din M sunt simetrice fa de diagonala principal?
Soluie. a) Avem de completat 16 poziii cu trei numere. Obinem c M conine 316 matrice.
Tem
1. Dintr-o clas de 30 elevi, la olimpiada de limba romn au participat 15 elevi, la matematic au
participat 12 elevi i 5 elevi au participat la ambele. Ci elevi nu au participat la nicio olimpiad?
Soluie. Folosind notaii sugestive, avem: Card(R M) = 15 + 12 5 = 22. Rezult c 30 22 = 8
elevi nu au participat la nicio olimpiad.
2. Fie mulimile A = 3n 2 n N, B = 1003 2m m N i C = 6p + 1 p 0,167 .
Artai c A B = C.
Soluie. Dac x A B, atunci x = 3n 2 = 1003 2m, prin urmare n = 2k + 1 i m = 501 3k.
Deducem c x = 6p + 1 i se arat uor c p 0,167 , aadar A B C . Incluziunea invers este
imediat.
n
Soluie. Procednd ca n soluia problemei 2 din primul set, obinem c mulimea M are cardinalul
91 8 = 83.
4. Determinai numrul maxim de elemente dintr-o mulime A inclus n 1, 2, ... , 2013 astfel nct,
oricum am lua dou numere din A, suma lor s nu fie divizibil cu diferena lor.
Soluie. Nu exit n A dou numere consecutive, pentru c diferena lor, 1, va divide suma lor. Nu
exist n A nici dou numere a cror diferen s fie 2, deoarece n acest caz, numerele vor avea
aceeai paritate, deci suma lor va fi par i se va divide cu diferena. Rezult c A are cel mult 671 de
elemente, ntruct dac vom considera mai multe, cel puin dou vor aparine unei aceleiai clase ale
partiiei
1, 2, 3, ... , 2010 1, 2,3 4,5,6 ... 2011, 2012, 2013 ,
iar diferena dintre aceste dou numere va fi 1 sau 2.
Exist mulimi A cu exact 671 de elemente, de exemplu A 1, 4, 7, ... , 2011 : diferena oricror
dou elemente ale acestei mulimi este multiplu de 3, pe cnd suma acestor elemente este M 3 2.
5. Cte numere de n cifre, n 4, se pot forma cu cifrele 1, 2, 3 i 4 ( fiecare cifr apare mcar o dat)?
Soluie. Procednd ca n soluia problemei 6 din primul set, obinem c numrul cutat este egal cu
cn = 4n 4 3n + 6 2n 4.
6. Pe cte drumuri poate ajunge un rege care se afl pe tabla de ah din cmpul A1 n cmpul A 8,
efectund exact 7 mutri?
Soluie. Atam fiecrui cmp al tablei de ah cte un numr care arat cte drumuri care pleac din
A1 ajung pn n cmpul respectiv, n numr minim posibil de mutri. Urmrind cum se completeaz
tabla cu numere, observm c numrul ataat unui cmp este suma numerelor din cele (cel mult) trei
cmpuri aflate imediat sub el. Cmpului A 8 i se asociaz numrul 127.
7. Determinai numrul matricelor de tip 3 3, avnd ca elemente numerele 1 sau 1, n care
produsul tuturor elementelor matricei este 1.
Soluie. Avem libertate de completare n 15 dintre poziiile matricei; a 16-a poziie se completeaz
forat, astfel nct produsul elementelor matricei s fie 1. Astfel, exist 2 15 matrice cu proprietatea
dorit.
8. Stabilii cte matrice n n , completate cu numere ntregi, au proprietatea c produsul elementelor
de pe fiecare linie i de pe fiecare coloan este 5 sau 5 .
Soluie. Fiecare linie i fiecare coloan trebuie s conin cte un unic numr de modul 5; exist n!
modaliti de aezare a acestor numere. Restul poziiilor vor fi completate cu numere de module egal
cu 1. Apoi, pentru fiecare poziie putem alege, la ntmplare, unul dintre semnele + sau ; acest lucru
2
2
poate fi realizat n 2 n moduri. n concluzie, exist 2 n n ! matrice ca n enunul problemei.
9. Pe o tabl de ah 8 8 se aeaz 8 turnuri astfel nct niciunul s nu atace vreunul dintre celelalte.
a) Artai c un astfel de aranjament este posibil. Cte asemenea aranjamente exist?
b) Pentru un astfel de aranjament de turnuri pe tabl, artai c n orice ptrat 5 5 de pe tabl
exist cel puin dou turnuri.
Soluie. a) Pe fiecare linie i pe fiecare coloan trebuie s existe exact un turn. Exist 8! modaliti de
aezare a turnurilor astfel nct acestea s nu se atace reciproc.
b) Rmn n afara ptratului 5 5, trei linii pe care sunt trei turnuri. Rmn n afara ptratului trei
coloane pe care sunt cel mult trei turnuri. n afara ptratului sunt cel mult 6 turnuri (deci n ptratul 5
5 sunt cel puin dou turnuri).
10. Determinai cardinalul mulimii A, n cazul n care card (A A) = card P (A).
Soluie. Condiia din enun revine la n2 = 2n, deci n 2;4.
11. Dac n p1a1 p2a2 ... pkak , unde p1, p 2,,pk sunt numere prime iar a 1, a2,,ak , demonstrai
c numrul divizorilor naturali ai lui n este 1 a1 1 a2 ... 1 ak .
Soluie. Dac x este divizor al lui n, atunci el are forma x p1i1 p2i2 ... pkik , cu i1 0, 1, , a1, ,
ik 0, 1, , ak. Folosind regula produsului, urmeaz concluzia problemei.