PROBLEME PROPUSE ENTRU CENTRUL DE EXCELENTA

CLS.aVI-a
12.12.2009
Prof.DOBINDA TITUS
Prof.DOBINDA MARIA-ANA
I.
Probleme de numrare i ordonare.
II. Elemente de logic matematic.
III. Metoda reducerii la absurd.
IV. Metoda contraexemplului.
I.PROBLEME DE NUMRARE SI ORDONARE

1. Folosirea unui contor de numrare

Problem:
Se consider tabloul:
1
2 3
4 5 6
7 8 9 10
..
a) Cu ce numr ncepe al 100-lea rnd?
b) Care este suma numerelor din rndul 100?
c) n al ctelea rnd se afl numrul 100?
Soluie: a) Ultimul numr al fiecrei linii: 1; 3=1+2; 6=(1+2)+3; 10=(1+2+3)+4
n n 1
1 2 ... n. Al 100-lea rnd ncepe cu 4051.
etc. Linia n:
2
b) Rndul 100 se termin cu 5050. S= 4951+4952++5050= (4950+1)+
(4950+2)++(4950+100)=500050.

c)

1 3 14 14 15
10 .
2 2

Numrul 100 se afl pe a 14-a linie.

2 Folosirea periodicitii
Problem:
Pe o mas de biliard cu dimensiunile 2 m X 6 m, se lanseaz din mijlocul
laturii mari o bil a crei traiectorie face un unghi de 45 0 cu latura. La a 59a ciocnire la ci metri de punctul de plecare se afl bila?
Soluie: Bila se ntoarce n punctul de plecare dup a 8-a, a 16-a, a 24-a,,
a 56-a ciocnire.La a 59-a ciocnire, bila se afl n poziia 3, la 2m de punctul de
plecare.
7

2
5

Regula sumei
Fia A i B dou mulimi finite disjuncte, atunci

Card A B Card A Card B

Folosim aceast regul n probleme de numrare. Generalizarea la n mulimi este

imediat.

Problema:
Triunghiul echilateral de latur 4 cm este mprit n triunghiuri echilaterale cu
latura de 1 cm, prin paralele la laturi. Cte triunghiuri echilaterale se pot vedea pe
desen?

Soluie :Se numr triunghiurile cu latura 1 cm, 2 cm, 3cm, 4 cm, apoi se
adun numerele obinute. 16+7+3+1=27 de triunghiuri.

4 Principiul includerii i excluderii

Card A B Card A Card B - Card A B

Folosim aceast regul n probleme de numrare .

Problem:
Scriem pe un rand (ceva mai lung !) toate numerele de la 0 la 2005.ncepnd cu 0,
tiem toi multiplii de 2, apoi toi multiplii de 3, apoi toi multiplii de 5 (unele
numere vor fi tiate de mai multe ori !). Cte numere rmn netiate?
Soluie: Notm cu A mulimea multiplilor de 2, 3, respectiv 5. Card A= 1003,
Card B= 669, Card C= 402, Card (A B) = 335, Card (A C) = 201, Card
( B C) =134, Card (A B C) = 67. Card (A B C) = 1003+669+402-335-201134+67= 1471. Rmn netiate 2006-1471=535 numere.

Regula produsului

Fie A 1 A 2 .... A k operaiuni succesive, prima putnd fi efectuat n n 1 moduri, a

doua n n 2 moduri,, ultima n n k moduri. n aceste condiii, succesiunea celor
k operaii poate fi efectuat n n 1 n 2 .... n k moduri. Justificarea acestui procedeu
de numrare nu este dificil:
Gndind: A 1 A 2 .... A k drept mulimide cardinale n 1 , n 2 ,.... , n k respectiv, fiecrei
modaliti de efectuare a succesiunii celor k operaii i putem asocia un element al
produsului cartezian A 1 A 2 ... A k i reciproc, de unde concluzia.

Problem:
ak
Fie p1a1 p a2
2 ... p k un numr natural, descompus n factori primi. Numrul
divizorilor lui N este dat de:
d(N) (a 1 1)(a 2 1) ... (a k 1) .
bk
Soluie: Orice divizor al lui N are forma d= p1b1 p b2
2 ... p k ,
unde b1 0,1,2,..., a 1 , b 2 0,1,2,..., a 2 etc.

b1 se alege in a 1 1 mod uri, b 2 se alege in a 2 1 moduri etc. si de aici concluzia

conform cu regula produsului.

6.Sa se scrie in ordine crescatoare numerele:

33

3 ;

333; 333; 333; (33)3.

Solutie:
333>327>33

>(34)3=813>333>273=(33)3>(32)3=729>333;

Deci: 333<(33)3<333<33
Observatii:

a) In general: (ab)cab

<333;

de exemplu: (53)2=56 si 53

7.Ordonai cresctor numerele:

2,2; 2,02;2,(2);2,0(2);2,(22);2,2(2)
II. Elemente de logica matematic.
-propozitii matematice
-operatori logici
1).Fie propoziiile:
P1: 12+23=40
P2:Roma este capitala Franei
P3:Logica matematic este o ramur a biologiei.

=59.

P4:Propoziiile P1,P2 i P3 sunt false.

Cum este propoziia P4?
2).Tudor este ntrebat ce not are la matematic: 9 sau 10.El i spune nota lui
Mihnea, Mihnea lui Cosmin , acesta lui Ovidiu care comunic nota lui Bogdan , Bogdan
i-o spune lui Radu i de la acesta se afl c Tudor are nota 10. Care este adevrata not a
lui Tudor tiind c:
a) Tudor sau Mihnea minte
b) Cosmin sau Ovidiu minte
c) Bogdan sau Radu minte
d) Tudor sau Cosmin spune adevrul
e) Mihnea sau Bogdan spune adevrul
f) Ovidiu sau Radu spune adevrul
3).ntr-o familie sunt 4 fete. Fiecare dintre ele cnt la un alt instrument i
cunoate o alt limb strin.Astfel:
1. Andreea cnt la chitar.
2. Fata care vorbete franceza cnt la vioar.
3. Cea care cnt la pian nu este Laura.
4. Marina nu tie germana.
5. Andreea tie spaniola.
6. Cristina nu cnt la vioar i nu vorbete engleza .
7. Laura nu tie franceza.
8. Marina nu cnt la nai.
Cea care cnt la pian nu tie spaniola.
La ce instrument cant Laura i ce limb cunoate?
4).Andrei i Tudor , foti colegi de liceu, se ntlnesc dup mai muli ani.
Andrei: - M-am cstorit i am 3 copii!
Tudor: - Felicitri! Ce vrste au?
Andrei:- Ghicete! i spun c produsul vrstelor lor este 36.
Tudor: - Nu-mi dau seama !
Andrei:- i mai spun ceva: suma vrstelor lor este egal cu numrul etajelor
blocului ce-l ai in fa!
Tudor(dup ce numr etajele): - Tot nu tiu!
Andrei: - Cel mai mare are ochii albati!
Tudor: - Aaa! Acum tiu vrstele copiilor!
Cum a aflat Tudor vrstele?

5)Patru prieteni A, B, C, D au ascuns o scrisoare.Scrisoarea este la unul dintre ei.

Fiecare face cte trei afirmaii, dintre care dou sunt adevrate:
A
1. Dac scrisoarea nu este la mine, atunci este la C.
2. Scrisoarea nu este la mine.
3. Prietenul meu are scrisoarea.
B
1. Scrisoarea este la A sau la C.
2. Toate afirmaiile lui A sunt adevrate.
3. Scrisoarea nu este la D.
C
1. Dac scrisoarea nu este la mine, atunci este la B.
2. Scrisoarea este la mine.
3. B nu a fcut afirmaii false.
D
1. Scrisoarea nu este la mine.
2. Scrisoarea este la A, sau nu este la A.
3. Ideea jocului aparine lui B.
La cine se afl scrisoarea?

III. Metoda reducerii la absurd-exemple si probleme propuse

Exemple:
1. Suma a trei numere naturale este 166. Demonstrai c cel
puin unul dintre ele este mai mare sau egal cu 56.
Rezolvare
Ipoteza este: x + y + z = 166.
Concluzia este: x 56 sau y 56 sau z 56.
Presupunem prin metoda reducerii la absurd c este fals concluzia, adic nici unul
dintre numerele x, y, z nu este mai mare sau egal cu 56. n acest caz, avem c fiecare
dintre ele este mai mic strict dect 56. Sau x 55, y 55, z 55, de unde x + y + z 165.
Dar, suntem n ipoteza c x + y + z = 166. Deci urmeaz c 166 165, ceea ce este absurd.
Aadar, presupunerea fcut este fals i, deci concluzia este adevrat.

2. Exist patru numere care s ndeplineasc simultan condiiile

a < b,
b < c, c < d, d < a?

Rezolvare
Presupunem c exist patru numere cu proprietatea dat.
Din a < b, b < c avem a < c.
Din c < d, d < a avem c < a.
Cele dou relaii obinute mai sus nu pot avea loc simultan.
Aadar, nu exist patru numere care s ndeplineasc simultan cele patru condiii.
3.Artai c nu exist nici un numr natural care mprit la 8 d
restul 6 i mprit la 4 d restul 3.
Rezolvare
Prin metoda reducerii la absurd presupunem c exist un numr natural n astfel nct
n = 8q + 6 i n = 4q + 3, cu p i q numere naturale.
Vom avea c 8q + 6 = 4q + 3, relaie care reprezint egalitatea unui numr natural par cu
unul impar. Absurd. Deci nu exist nici un numr natural care mprit la 8 d restul 6 i
mprit la 4 d restul 3.
4.Fie numerele naturale a i b astfel nct 2a + 3b, 2a + 4b, 2a + 5b nu se
divid prin 3. Artai c b este divizibil cu 3 i c a nu este divizibil cu 3.

Rezolvare
Prin metoda reducerii la absurd presupunem c a se divide prin 3. Rezult c 3 | (2a +
3b) contradicie cu ipoteza problemei. Deci a nu se divide prin 3. nseamn c a este de
forma:
a = 3k + 1 sau a = 3k + 2, unde k este numr natural.
Prin reducere la absurd, presupunem c b nu se divide cu 3. Urmeaz c b = 3p + 1 sau b
= 3p + 2, unde p este numr natural.
Pentru orice forma ale lui a i b, cel puin unul dintre numerele 2a + 3b, 2a + 4b, 2a + 5b
se divide cu 3, ceea ce este fals.
Aadar, b este divizibil cu 3
5. Aflai numerele naturale x, y, z tiind c 3x+3y+3z =245.
Rezolvare
Problema aceasta este o problem de aflat, nu de demonstrat. Cu toate acestea, n
cursul rezolvrii vom utiliza un raionament prin reducere la absurd. Pentru nceput s
presupunem c x y z . Dac x ar fi diferit de zero ar rezulta c y 0, z 0 i n acest
caz fiecare dintre numerele 3x, 3y i 3z ar fi multiplu de 3, deci i suma lor ar fi divizibil
cu 3. Dar 245 nu se divide cu 3. Contradicia la care am ajuns ne dovedete c x = 0.
nlocuind n ecuaie obinem: 3 0 3 y 3 z 245, deci 3 y 3 z 244 .
Dac y ar fi diferit de zero, ar rezulta i z diferit de zero, deci 3 / 3 y i 3 / 3z , de unde 3 /
(3y+3z), adic 3 / 244, ceea ce este fals. Rezult y = 0. nlocuind obinem : 3 0 + 3z = 244, de
unde 3z = 243, 3z = 35, deci z = 5.

n ipoteza x y z am obinut soluia x = y = 0, z = 5. Cum n ecuaie necunoscutele x, y,

z joac un rol simetric (pot fi schimbate ntre ele fr ca ecuaia s se modifice), rezult
c celelalte soluii sunt : x = z = 0, y = 5 i y = z = 0, x = 5. Deci, soluiile problemei sunt
tripletele : (0,0,5), (0,5,0) i (5,0,0).
6.Principiului lui Dirichlet: Dac n k + 1 obiecte sunt dispuse n k cutii, atunci cel puin
ntr-una din cutii se afl cel puin n + 1 obiecte.
ntr-adevr, presupunem prin absurd c nu exist nici o cutie n care se afl n+1
obiecte. Atunci n fiecare cutie se afl cel mult n obiecte. Deci n total sunt cel mult n k
obiecte, contradicie! Rezult c exist o cutie cu cel puin n+1 obiecte.
n rezolvarea unei probleme folosind principiul lui Dirichlet dificultatea const n a stabili
care sunt cutiile i care sunt obiectele.

7. ntr-un aprozar sunt 19 lzi de mere de dou caliti. S se arate c exist cel puin
10 lzi de mere de aceeai calitate.

Rezolvare
Presupunem prin absurd c nu exist 10 lzi de mere de o calitate. Deci vor fi cel mult 9
lzi de mere din fiecare calitate, adic n aprozar vor fi cel mult 9x2 = 18 lzi de mere.
Contradicie cu enunul problemei. Deci presupunerea fcut este fals, adic exist cel
puin 10 lzi de mere de o calitate.
Probleme propuse I :
1. Ctul i restul mpririi numerelor naturale a i b sunt 19,
respectiv 99. Dac a-b < 1917, aflai numerele a i b.
2. Aflai suma tuturor numerelor naturale cuprinse ntre 1000
i 2000 care mprite la 49 dau ctul i restul numere egale.
3. Determinai cel mai mare numr natural a care, mprit la
1985 d ctul mai mic dect restul.
4. Determinai toate numerele naturale care mprite la 36 dau
ca rest ptratul ctului.
5. Artai c nu exist nici un numr natural a care mprit la
15 d restul 7 i mprit la 12 d restul 3.
6. Suma a zece numere naturale nenule distincte este 103.
Demonstrai c printre ele exist cel puin dou numere
impare.
7. Cercetai dac exist numere naturale m i n astfel nct
(m n)(m + n + 1) = 1999.

Rezolvri
1. Fie a i b numere naturale, cu b diferit de zero, astfel nct a = 19b + 99, 0 99 < b.
Dar a-b < 1917. Rezult c 19b + 99 b < 1917, de unde b < 101.Urmeaz c b = 100.
2. Fie x astfel de numere naturale.
x = 49c + c, 0 c < 49; 1000 < 50c < 2000, de unde, c fiind numr natural, rezult c c
poate fi 21, 22, , 39. n acest caz, numerele x cutate sunt 5021, 5022, , 5030, a
cror sum este:
S = 50(21 + 22 + + 39) = 50(609 + 30) = 50570 = 28500.

3. a = 1985c + r, c < r < 1985.

Dar a este maxim. Rezult c c i r sunt maxime, adic c = 1984 i r = 1983.
Deci a = 19851983 + 1984.
4. Fie n numerele naturale cerute n enun. Avem c n = 36q + q 2, 0 q2 < 36. De unde q
poate fi 0, 1, 2, 3, 4, sau 5, deci n este 0, 37, 76, 117, 160 sau 205.
5. Presupunem prin metoda reducerii la absurd c exist un numr natural a astfel
nct
a = 15c1 + 7 (0 7 < 15)
a = 12c2 + 3 (0 3 < 12).
Din cea de-a doua relaie avem c a este multiplu de 3. Folosind acest lucru n prima
relaie, rezult c M3 = M3 + 7, de unde rezult c 7 este multiplu de 3. Absurd.
Deci, concluzia problemei este adevrat.
6. Presupunem prin reducere la absurd c cele 10 numere sunt pare. Rezult c 2 + 4 + 6
+ + 20 = 110. Absurd (suma din ipotez este 103). Deci, cel puin unul este impar.
Dar, dac unul singur ar fi impar, atunci suma ar fi impar. Dar suma este par. Rezult
c cel puin doi termeni sunt impari.
7. Prin reducere la absurd presupunem c exist dou numere naturale m i n astfel
nct
(m n)(m + n + 1) = 1999.
I. Dac m i n au aceeai paritate (ambele pare sau ambele impare), rezult c m n este
par, deci (m - n)(m + n + 1) este par.
II. Dac m i n au pariti diferite, m + n + 1este un numr par, deci (m n)(m + n + 1)
este par.
Contradicie cu (m n)(m + n + 1) = 1999 . Deci nu exist astfel de numere.

Probleme propuse II :
p

1. Dac q i

p r
r
sunt fracii ireductibile astfel ca q s 1, atunci q s.
s

a
este ireductibil, a, b Z , b 0, a b 0 .
b
ab
?
a) Este ireductibil i fracia
ab

2. Fracia

b) Reciproca este adevrat?

3. tiind c a i b sunt numere naturale, prime ntre ele a, b 1 ,

s se arate c ax by ab nu admite nici o soluie n N * X N * .
4. S se demonstreze c dac mprim un numr prim mai mare ca 30 la 30, obinem restul
1 sau un numr prim.
5. Numerele naturale m si n sunt prime ntre ele. S se demonstreze c m n i
de asemenea prime ntre ele.
n2 3
6. S se arate c fracia 4
este ireductibil oricare ar fi n Z .
n 7 n 2 11
2n 3
7. Demonstrai c
este ireductibil pentru orice n N .
2
10n 16n 2
8. Fie a, b, c, d Z , c 0. Dac
ar fi n N * .

ad bc 1

atunci fracia

m n sunt

an b
este ireductibil, oricare
cn d

III. Metoda contraexemplului.

Pentru a arta c o afirmaie de forma (x)( p ( x ) q ( x)) este fals,e suficient s artm c
exist t pentru care p(t) este adevrat,iar q(t) este fals.Spunem astfel c am gsit un
contraexemplu.
Exemple:
1)
1) Dac a i b sunt numere naturale i a + b este numr par,atunci a i b sunt numere pare.
Afirmaia este fals; e suficient s gsim un contraexemplu: a = 1 , b = 3 nu sunt
numere pare,dar a + b = 4 este par.
2) Dac a i b sunt numere ntregi i a + b este multiplu de 3 , atunci a sau b este multiplu de 3.
Afirmaie fals,un contraexemplu este : a = 1 , b = 2.

Bibliografie selectiv:
1. Gheorghe Crciun .a.,,Dialoguri matematice, Editura Cuvntul INFO, 2005.
2. Dan Brnzei .a.,,Matematica n concursurile colare cl.V-VIII, Editura
PARALELA 45, 2001
3. Tudor Dne.,,Culegere de exerciii i probleme de matematic pentru clasele.VVIII, Editura S.C. DIACON CORESI S.R.L, Bucureti 1991.
4. Ioana Crciun .a. ,,Matematica gimnazial n concursuri colare, Editura Premier,
Ploieti 2002.
5. www.didactic.ro
6. D. Schwarz, G Popa ,,Probleme de numrare Editura GIL. ZALU.

NOT:edina din 12.12.2009 se amn pn la o alt dat.