Documente Academic
Documente Profesional
Documente Cultură
2 Probleme propuse 11
2.1 Clasele V-VI . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.2 Clasele VII-VIIII . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.3 Clasele IX-X . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
3 Soluţii 25
3.1 Clasele V-VI . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
3.2 Clasele VII-VIIII . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
3.3 Clasele IX-X . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
iii
Prefaţă
Cartea are un caracter metodic, propunându-şi să iniţieze cititorul ı̂n uti-
lizarea raţionamentului prin reducere la absurd. Metoda reducerii la absurd
este prezentă ı̂n matematica şcolară ı̂ncepând din primele clase gimnaziale. De
obicei, se consideră că această metodă nu ridică probleme deosebite şi se ı̂nvaţă
”din mers”.
Am scris această carte pentru a atrage atenţia asupra valorii acestei metode,
care ı̂n ciuda aparentei simplităţi, permite soluţionarea unor probleme frumoase,
dificile, din domenii variate.
Cartea se adresează elevilor din gimnaziu şi primele clase liceale.
În prima parte se face o prezentare generală a metodei, cu exemple de prob-
leme ı̂n care ea se aplică; primele probleme sunt menite să faciliteze ı̂nţelegerea
raţionamentului prin reducere la absurd de către cei mai mici elevi. Din exem-
plele tratate şi comentate nu lipsesc probleme celebre, ca şi probleme dificile, ı̂n
spiritul concursurilor de matematică.
Partea a doua a cărţii conţine probleme propuse, iar partea a treia, soluţiile
acestora. Pentru uşurinţa utilizării materialului, am ı̂mpărţit problemele ı̂n trei
secţiuni: pentru clasele 5-6, pentru clasele 7-8 şi pentru clasele 9-10. Desigur
că această ı̂mpărţire este orientativă. În cadrul fiecărei secţiuni, am ı̂ncercat
o gradare a problemelor. Am ı̂nceput cu probleme simple, ce se pretează a
fi lucrate la clasă, terminând cu probleme de concurs. Marea majoritate a
problemelor au soluţii complete. Există câteva probleme la care nu am dat
soluţii, deoarece acestea se rezolvă foarte uşor, pe baza indicaţiei subânţelese:
se aplică metoda reducerii la absurd.
Materialul poate fi lucrat la clasă sau la cercul de matematică sau poate
reprezenta obiect de studiu independent, mai ales pentru acei elevi pentru care
matematica a devenit o pasiune.
Aş dori să fac unele recomandări elevului care utilizează această carte sau
diverse culegeri de probleme şi materiale cu caracter metodologic. Cărţile de
matematică nu se citesc precum romanele. Dacă te mărgineşti ca după ce vezi
enunţului problemei să te gândeşti doar o clipă, spunând apoi că problema este
prea grea şi te grăbeşti să citeşti soluţia, atunci eficienţa acestei activităţi este
minimă. Citirea enunţului este doar prima etapă, urmată apoi de ı̂ncercarea de a
ı̂nţelege problema ı̂n profunzime. Asigură-te că stăpâneşti noţiunile matematice
la care face referire problema. Caută să exprimi problema ı̂n limbajul propriu.
Nu există reţete prin care să ajungi la soluţie, dar familiarizarea cu problema este
v
vi PREFACE
primul pas. Poate fi utilă considerarea unor cazuri particulare, realizarea unor
figuri, scheme, considerarea altor probleme care pot avea legătură cu problema
considerată. Dragostea pentru matematică apare atunci când ai găsit soluţia
unei probleme care s-a ı̂ncâpăţânat să-ţi reziste mai mult timp. Consultarea
soluţiei publicate ı̂n carte trebuie să fie o etapă ulterioară. Dacă ai găsit o
rezolvare, este util să o compari cu o altă rezolvare; studiul soluţiei publicate
trebuie să te ajute de asemenea la ı̂mbunătăţirea stilului de redactare a textului
matematic. Chiar in cazul ı̂n care nu ai găsit soluţia, efortul depus pentru
căutarea ei te face receptiv la ı̂nţelegerea soluţiei autorului.
Activitatea de rezolvitor nu ar trebui să se ı̂ncheie odată cu aflarea soluţiei, ci
implică mult mai multe aspecte: ı̂nţelegerea soluţiei pe etape, dar şi ı̂n ansamblul
ei, găsirea ideii decisive, ı̂ncercarea de a ı̂nţelege cum a fost inventată problema şi
cum s-ar putea ea generaliza, cum se leagă problema rezolvată de alte probleme.
Închei cu un cunoscut aforism al fizicianului G.C. Dichtemberg: ”Ceea ce
aţi fost obligaţi să descoperiţi singuri vă lasă ı̂n minte o urmă pe care o puteţi
folosi din nou, atunci când apare nevoia”.
O privire de ansamblu
asupra metodei
• Propoziţia p este adevărată atunci şi numai atunci când negaţia ei, non
p, este falsă (vezi tabelul de adevăr al negaţiei; A semnifică adevărul iar
F, falsul).
p non p
A F
F A
1
2 CAPITOLUL 1. O PRIVIRE DE ANSAMBLU ASUPRA METODEI
p q p −→ q
A A A
A F F
F A A
F F A
√
Dacă n este un număr natural care nu este pătrat perfect, atunci n este
iraţional.
√
Presupunem că n este raţional, deci există numerele naturale prime ı̂ntre
√ a
ele a, b astfel ı̂ncât n = . Această relaţie se scrie a2 = nb2 . Deoarece n nu
b
este pătrat perfect, ı̂n descompunerea ı̂n factori primi ai lui n există cel puţin un
factor prim p care apare la o putere impară. Fie 2m + 1 (unde m ∈ N) , puterea
la care apare p, deci n = p2m+1 q, unde q este un număr ı̂ntreg nedivizibil cu
p. Din faptul că a2 se divide cu p2m+1 , rezultă că a se divide cu pm+1 (această
afirmaţie se probează tot prin reducere la absurd). Deci a = pm+1 r, unde
r ∈ N∗ . Atunci, relaţia a2 = nb2 devine p2m+2 r2 = p2m+1 q, de unde q = pr2 ,
contradicţie!
2, 3, 5, 7, 11, . . . , p.
Considerăm numărul
q = 2 · 3 · 5 · ... · p + 1.
Cum q este mai mare decât cel mai mare număr prim p, ı̂nseamnă că q este
număr compus, deci el se divide cu un număr prim, adică cu unul dintre numerele
2, 3, 5, ..., p. Dar pe de altă parte, se observă că q dă restul 1 la ı̂mpărţirea cu
fiecare număr prim. Deci, presupunerea că există un număr finit de numere
prime ne-a condus la contradicţie. Rezultă că există o infinitate de numere
prime.
M B 2 − M C 2 + N C 2 − N A2 + P A2 − P B 2 = 0. (1.1)
Figura 1.1
Reciproc, ştiind că are loc relaţia (1.1), trebuie să demonstrăm că perpendicu-
cularele duse ı̂n M, N, P pe laturi sunt concurente. Dacă perpendicularele ı̂n
M pe BC şi ı̂n N pe AC ar fi paralele, ar rezulta că punctele A, B, C sunt
coliniare, contradicţie! Deci perpendicularele ı̂n M pe BC şi ı̂n N pe AC se taie
ı̂ntr-un punct pe care ı̂l notăm cu O. Presupunem că perpendiculara ı̂n P pe
AB nu trece prin O. Fie Q, proiecţia lui O pe AB. Q 6= P (vezi Figura 1.2).
Figura 1.2
M B 2 − M C 2 + N C 2 − N A2 + QA2 − QB 2 = 0. (1.2)
6 CAPITOLUL 1. O PRIVIRE DE ANSAMBLU ASUPRA METODEI
P A2 − P B 2 = QA2 − QB 2 .
2 2
Ultima relaţie se scrie P A2 − (AB − P A) = QA2 − (AB − QA) de unde
obţinem P A = QA, contradicţie!
Figura 1.3
B ′ C < C ′ B. (1.4)
Paralela dusă prin B la CC ′ şi paralela dusă prin C la AB se taie ı̂n D. Patru-
laterul BC ′ CD este paralelogram, deci
C ′ B = CD. (1.5)
Din relaţiile (1.4) şi (1.5) rezultă B ′ C < CD, de unde deducem că
\
B \
′ DC < DB ′ C. (1.6)
\′ = BB
BDB \ ′ D. (1.7)
\ < BB
Adunând relaţiile (1.6) şi (1.7) rezultă BDC \ \ = BC
′ C. Cum BDC \ ′ C,
b b
\
obţinem BC \
′ C < BB b − C < 180◦ − C
′ C, adică 180◦ − B b − B , de unde C
b < B,
b
2 2
ı̂n contradicţie cu relaţia (1.3).
Presupunerea B b 6= Cb a condus la o contradicţie, deci este falsă.
Problema 4. 50 de puncte, dintre care oricare trei sunt necoliniare, sunt unite
două câte două prin segmente. Fiecare segment se colorează cu roşu, albastru,
galben sau verde. Demonstraţi că există cel puţin un triunghi (cu vârfurile ı̂n
trei dintre cele 50 de puncte) cu laturile colorate la fel.
x2 + y 2 + z 2 = 2008.
Soluţie. Presupunem că există. Cum ecuaţia este simetrică ı̂n raport cu x, y, z,
putem considera că x ≤ y ≤ z.
10 CAPITOLUL 1. O PRIVIRE DE ANSAMBLU ASUPRA METODEI
Probleme propuse
2. Ioana a citit ı̂ntr-o săptămână o carte de 281 de pagini. Ştiind că luni a
citit mai puţin de 11 pagini, dovediţi că există o zi a săptămânii ı̂n care a
citit mai mult de 45 de pagini.
4. Demonstraţi că nu există nici un număr natural care ı̂mpărţit la 60 să dea
restul 45 şi ı̂mpărţit la 84 să dea restul 83.
5. Demonstraţi că dacă suma a 100 de numere naturale nenule este 5049,
atunci cel puţin două numere sunt egale.
1<a<b<c<d<e<f
şi
a + b + c + d + e + f = 48.
Demonstraţi că cel puţin unul dintre numere este prim.
11
12 CAPITOLUL 2. PROBLEME PROPUSE
8. Intr-o cutie se află bile albe şi roşii. Ştiind că oricum am extrage cinci bile,
ı̂ntre ele se vor afla bile de ambele culori, demonstraţi că numărul bilelor
din cutie nu depăşeşte 8.
9. In 10 cutii se află 84 de bile: roşii, galbene, albastre şi verzi. Ştiind că ı̂n
fiecare cutie se află bile de toate culorile, demonstraţi că există două cutii
cu acelaşi număr de bile.
10. Se consideră 13 bile colorate. Arătaţi că există patru bile colorate la fel
sau cinci bile de culori diferite.
Olimpiadă Grecia
13. Arătaţi că dacă trei numere naturale au proprietatea că suma oricăror
două dintre ele se divide cu 5, atunci fiecare dintre cele trei numere se
divide cu 5.
14. Arătaţi că dacă suma a două numere naturale este un număr prim, atunci
numerele sunt prime ı̂ntre ele.
15. Fie a şi b două numere naturale, d cel mai mare divizor comun şi m, cel
mai mic multiplu comun al lor. Demonstraţi că:
a b
(a) şi sunt prime ı̂ntre ele;
d d
m m
(b) şi sunt prime ı̂ntre ele.
a b
16. Justificaţi dacă există nouă numere naturale prime diferite două câte două
a căror sumă să fie 125.
G.Răducan, Olimpiadă Bucureşti, 1991
2.1. CLASELE V-VI 13
17. Suma a 10 elemente distincte ale mulţimii N este 62. Arătaţi că produsul
lor se divide cu 60.
L. Niculescu, Concurs G. Ţiţeica
este par.
20. Două numere diferite, din câte 7 cifre, conţin fiecare cifrele 1, 2, ..., 7, ı̂ntr-o
anumită ordine. Arătaţi că niciunul dintre numere nu se divide cu celălalt.
21. Suma a 5 numere naturale nenule este 25. Aflaţi c.m.m.d.c. al acestor
numere ştiind că cel puţin două dintre ele sunt distincte.
Dorel Miheţ, R.M.T.
22. Este posibil ca, folosind fiecare cifră o singură dată să scriem nişte numere
naturale a căror sumă să fie 100?
f (a − b + c − d + e) < 0
a (b − c + d − e + f ) < 0.
Demonstraţi că af < 0.
25. Demonstraţi că ı̂ntre oricare două puteri naturale consecutive ale lui 3 se
găsesc:
26. Arătaţi că numerele 1, 2, ..., 16 nu pot fi scrise, câte o singură dată pe un
cerc, astfel ı̂ncât suma oricăror două numere alăturate să fie pătrat pefect.
Concurs Gheorghe Tiţeica
Figura 2.1
BC
(a) unghiul A este ascuţit ⇐⇒ AM > ;
2
BC
(b) unghiul A este obtuz ⇐⇒ AM < .
2
30. Fie ABCD un patrulater convex ı̂n care AB + BD < AC + CD. Demon-
straţi că AB < AC.
31. Se dau 10 segmente, având lungimile cuprinse ı̂ntre 1 cm şi 54 cm. Demon-
straţi că ı̂ntre ele există trei cu care se poate construi un triunghi.
32. O cameră dreptunghiulară are dimensiunile de 10m şi 7m. În cele patru
colţuri ale camerei se află câte o sobă, fiecare ocupând o suprafaţă pătrată
cu latura de 1m. Pentru pardosirea camerei se folosesc 22 de plăci drep-
tunghiulare cu dimensiunile de 3m şi 1m. Este posibil ca toate plăcile să
se folosească fără a fi tăiate?
2.2. CLASELE VII-VIIII 15
f (x) + f (1 − x) = x
pentru orice x ∈ R.
x + |x| ∈ A oricare ar fi x ∈ A.
x2 − 2y 2 + 8z − 3 = 0.
Olimpiadă, Austria
16 CAPITOLUL 2. PROBLEME PROPUSE
16. Aflaţi numerele naturale m, n şi x mai mari sau egale cu 2 aşa ı̂ncât:
2m + 1 = xn .
17. Demonstraţi că pentru orice n ∈ N∗ , cel puţin unul dintre numerele
n, n + 1, n + 2, ..., 2n
18. Demonstraţi că nu există nici un număr natural n astfel ı̂ncât numerele n
şi n2 + 3n + 3 să fie simultan cuburi perfecte.
21. Fie m şi n numere naturale astfel ı̂ncât (x + m) (x + n) este pătrat perfect
pentru o infinitate de valori ale lui x. Demonstraţi că m = n.
2.2. CLASELE VII-VIIII 17
22. Arătaţi că nu există n ∈ N , n > 1, astfel ı̂ncât n + k 2 să fie pătrat perfect
pentru cel puţin n valori naturale ale lui k.
V. Zidaru, Olimpiada naţională, 1998
23. Rezolvaţi ı̂n numere ı̂ntregi ecuaţia:
x4 + 4y 4 = 2z 4 + 8u4 .
24. Arătaţi că nu există o putere a lui 2 astfel ı̂ncât permutându-i cifrele să
se obţină o altă putere a lui 2.
25. Demonstraţi că nu există niciun pătrat perfect care să aibă (ı̂n sistemul
zecimal) toate cifrele egale (cel puţin două cifre).
26. Fie m, n ≥ 1, două numere naturale astfel ı̂ncât
√ m
6− > 0.
n
Demonstraţi că
√ m 1
6− > .
n 2mn
A = {100 + r | r ∈ R} ,
B = {100 + g | g ∈ G} ,
C = {r + g | r ∈ R, g ∈ G} .
Se ştie că mulţimile R şi G sunt nevide iar A, B, C sunt disjuncte două
câte două.
(a) Este posibil ca primele 9 numere să fie galbene iar 10 să fie roşu?
(b) Determinaţi mulţimile R, G, A, B, C. Câte posibilităţi există?
Claudiu Coandă, Concurs ”Ion Ciolac”, 2003
29. Demonstraţi că un poligon convex nu poate avea decât cel mult trei un-
ghiuri ascuţite.
30. Laturile unui patrulater convex sunt diametrele a patru discuri. Demon-
straţi că aceste discuri acoperă ı̂n ı̂ntregime interiorul patrulaterului.
18 CAPITOLUL 2. PROBLEME PROPUSE
31. Există un triunghi ale cărui ı̂nălţimi au lungimile de 1cm, 2cm şi 3cm?
33. Demonstraţi că oricum s-ar colora planul cu 3 culori, există (cel puţin)
două puncte la distanţă 1, colorate la fel.
34. Demonstraţi că oricum s-ar colora planul cu două culori, există un triunghi
echilateral cu toate vârfurile colorate la fel.
35. Se dau cinci segmente cu proprietatea că oricare trei dintre ele pot forma
un triunghi. Demonstraţi că cel puţin unul dintre triunghiuri este ascuţit-
unghic.
37. Demonstraţi că pentru orice tetraedru există cel puţin un vârf astfel ı̂ncât
muchiile care pleacă din el pot forma un triunghi.
A X-a O.I.M.
39. Demonstraţi că ı̂n orice poliedru există cel puţin două feţe cu acelaşi număr
de muchii.
40. Demonstraţi că ı̂n orice poliedru există cel puţin două vârfuri din care
pornesc acelaşi număr de muchii.
(a) suma dintre un număr raţional şi un număr iraţional este iraţională;
(b) produsul dintre un număr raţional nenul şi un număr iraţional este
iraţională.
(c) radicalul unui număr iraţional pozitiv este un număr iraţional.
2. Demonstraţi că:
√ √
(a) 2 + 3 ∈ R − Q;
√ √ √
(b) 2 + 3 + 5 ∈ R − Q;
√ √
(c) 2 + 3 5 ∈ R − Q.
2.3. CLASELE IX-X 19
atunci a = b = c = 0.
abc > 1
1 1 1
a+b+c< + +
a b c
a < b < c.
9. Demonstraţi că oricare ar fi numerele reale a, b ∈ [4, ∞), cel puţin una
dintre ecuaţiile
x2 + ax + b = 0
x2 + bx + a = 0
x2 − 6x + 1 = 0
11. Demonstraţi că dacă a, b, c ∈ Z, atunci cel puţin una dintre ecuaţiile
ax2 + 2bx + 1 = 0
bx2 + 2cx + 1 = 0
cx2 + 2ax + 1 = 0
12. Demonstraţi că dacă a, b, c sunt numere reale distincte, atunci ecuaţiile
ax2 + 2bx + 1 = 0
bx2 + 2cx + 1 = 0
cx2 + 2ax + 1 = 0
g (x) = ax2 + bx + c
unde a 6= 0 şi
f (g (x)) = f 2 (x) + 1, ∀x ∈ R.
Demonstraţi că ac > 0.
18. Pentru fiecare pereche (a, b) de numere reale strict pozitive, definim mulţimea
de funcţii
Fa,b = f : R → R | f 2 (x) + f (x) < f ax2 + b , ∀x ∈ R .
(a) Arătaţi că există a > 0 şi b > 0 astfel ı̂ncât Fa,b 6= ∅.
1
(b) Demonstraţi că dacă Fa,b 6= ∅, atunci ab > .
4
(c) Demonstraţi că mulţimea Fa,b nu conţine funcţii strict descrescătoare.
g (x) = f (3x + 1) − x
h (x) = f (5x + 2) − x
21. Demonstraţi că pentru orice număr natural n > 2, ı̂ntre n şi n! există cel
puţin un număr prim.
22. Rezolvaţi sistemul
x2 + 2y 2 = u2
2x2 + y 2 = v 2
ı̂n mulţimea numerelor ı̂ntregi.
23. Demonstraţi că un număr prim nu se poate scrie ı̂n două moduri diferite
ca sumă de două pătrate perfecte.
24. Arătaţi că nu există nici un polinom care să satisfacă relaţia:
(X − 1) P (X) + XP (X + 1) = 2.
Arătaţi că:
Olimpiadă S.U.A.
P (X) = X 2 − X + 2, Q (X) = X 3 − 5.
A = {k ∈ N | f (k) ≤ k}
B = {k ∈ N | g (f (k)) ≥ g (k)
este infinită.
V. Alexandru, Baraj 1990
30. Fiind date 2002 numere ı̂ntregi strict pozitive a1 , a2 , ...a2002 astfel ı̂ncât
1 1 1 1
3 + 3 + ... + 3 = ,
a1 a2 a2002 2
2 2 65
f (x1 , y1 ) = f (x2 , y2 ) şi (x1 − x2 ) + (y1 − y2 ) ≥ .
64
Capitolul 3
Soluţii
Rezultă
60a − 84b = 38, adică 2 (15a − 21b) = 19.
Dar ultima egalitate este imposibilă, pentru că membrul stâng este par
iar cel drept este impar.
5. Dacă numerele ar fi distincte, suma lor ar fi
contradicţie!
6. Presupunem că există n prim aşa ı̂ncât n + 2, n + 6, n + 14, n + 18 şi
n + 20 să fie prime. Dacă n = 2, atunci n + 2 = 4 nu este prim. Dacă
n = 3, atunci n + 6 = 9 nu este prim. Dacă n = 5, atunci n + 20 = 25
nu este prim. Dacă n > 5, n fiind număr prim, nu se divide cu 5, deci
n = 5k + r cu k ∈ {1, 2, 3, 4}. Pentru k = 1, n + 14 se divide cu 5; pentru
k = 2, n + 18 se divide cu 5, etc.
7. Presupunem că niciunul dintre numere nu este prim. Atunci
a + b + c + d + e + f ≥ 4 + 6 + 8 + 9 + 10 + 12 = 49,
contradicţie!
25
26 CAPITOLUL 3. SOLUŢII
4 + 5 + 6 + . . . + 13 = 85,
contradicţie!
10. În caz contrar, ar exista cel mult 4 culori şi cel mult 3 bile din fiecare
culoare, deci ı̂n total cel mult 12 bile.
11. Fie mn + 1 bile colorate. Atunci, printre ele există m + 1 bile colorate la
fel, sau n + 1 bile de culori diferite.
Într-adevăr, dacă presupunem că nu există m + 1 bile colorate la fel, sau
n + 1 bile de culori diferite, ı̂nseamnă că există cel mult n culori şi cel mult
m bile din fiecare culoare, deci numărul total de bile este de cel mult mn.
12. Presupunem că este posibil. Notăm numerele din căsuţele pătratului,
astfel:
a b c
d e f .
g h i
4 + 9 + 7 + 6 = 26.
Contradicţia la care s-a ajuns arată că răspunsul problemei este negativ.
13. Notăm cu r1 , r2 , r3 , resturile ı̂mpărţirii celor trei numere la 5. Presupunem
că r1 6= 0. Rezultă r1 + r2 = 5, r1 + r3 = 5 şi r2 + r3 = 5, de unde
5
r1 = r2 = r3 = , contradicţie! Deci r1 = 0 şi rezultă r2 = r3 = 0.
2
15. (a) Notăm a = dx, b = dy unde x, y ∈ N. Dacă x şi y ar avea un divizor
comun c > 1, atunci a şi b ar avea un divizor comun cd > d , contradicţie!
(b) m = aα = bβ, unde α, β ∈ N. Dacă α şi β ar avea un divizor comun
m
p > 1, atunci ar rezulta că este un multiplu comun al lui a şi b, mai
p
mic decât m, contradicţie!
16. Presupunem că există. Dacă printre cele 9 numere s-ar afla numărul 2,
atunci suma ar fi pară pară, contradicţie! Deci suma numerelor este
S ≥ 3 + 5 + 7 + 11 + 13 + 17 + 19 + 23 + 29 = 127,
17. Dacă unul dintre numere este 0, concluzia este evidentă. Fie acum cazul
numerelor nenule. Arătăm că dintre cele 10 numere cel puţin unul se
divide cu 3. In caz contrar, suma lor ar fi
S ≥ 1 + 2 + 4 + 5 + 7 + 8 + 10 + 11 + 13 + 14 = 75,
contradicţie! Deci cel puţin un număr se divide cu 3. Analog se arată că
cel puţin unul dintre numere se divide cu 4 şi cel puţin unul cu 5.
18. Pentru orice număr natural m, se notează
1 · 2 · 3 · . . . · m = m! (citeşte m factorial ).
Presupunem că n ∈ Z. Atunci şi n · 1999! ∈ N. Dar
1
n · 1999! = 1999! + ... + 1 + / N,
∈
2000
contradicţie!
19. Presupunem că P este impar, deci a1 − b1 , a2 − b2 , ..., a2007 − b2007 sunt
impare. Rezultă că suma lor S este impară. Dar, pe de altă parte,
S = (a1 + a2 + ... + a2007 ) − (b1 + b2 + ... + b2007 ) = 0,
contradicţie!
20. 1 + 2 + ... + 7 dă restul 1 la ı̂mpărţirea cu 9, deci orice număr scris cu
cifrele 1, 2, ..., 7 (fiecare cifră o singură dată) este de forma M9 + 1. Dacă
presupunem că există două astfel de numere care se divid unul pe altul,
ı̂nseamnă că există k, m, n ∈ N aşa ı̂ncât 9k + 1 = m(9n + 1), deci m − 1
7654321
se divide cu 9 ceea ce este fals, deoarece 1 < m ≤ < 7.
1234567
21. Fie a1 , a2 , ..., a5 , numerele date şi d, cel mai mare divizor comun al lor.
Arătăm că d = 1. Dacă presupunem că d 6= 1, cum d|25, rezultă d ≥ 5 şi
deoarece d|ai , avem ai ≥ 5 pentru orice i ∈ {1, 2, 3, 4, 5} . Suma numerelor
fiind 25, ı̂nseamnă că toate cele 5 numere sunt egale cu 5, contradicţie!
22. Presupunem că scrierea este posibilă. Notăm cu s suma zecilor numerelor
considerate iar cu u, suma unităţior. Deci
10s + u = 100.
Dar, pe de altă parte,
u + s = 0 + 1 + 2 + ... + 9 = 45.
Rezultă
10s + 45 − s = 100
55
de unde s = , absurd, deoarece s, fiind suma unor cifre, trebuie să fie
9
număr natural.
28 CAPITOLUL 3. SOLUŢII
1 1 1 1 1 1 1
+ + ... + ≤ 1 + + ... + < 1 + + ... + =
x1 x2 x1000 2 1000 2 1023
1 1 1 1 1 1
= 1+ + + + ... + + ... + + ... + <
2 3 22 23 − 1 29 210 − 1
1 1 1
< 1 + 2 · + 22 · 2 + ... + 29 · 9 = 10,
2 2 2
ceea ce contrazice ipoteza.
25. (a) Presupunem că ı̂ntre 3n şi 3n+1 (unde n ∈ N) nu se află nicio putere a
lui 2. Înseamnă că există m ∈ N astfel ı̂ncât
2m+1 3n+1
Rezultă m
> n , adică 2 > 3, absurd.
2 3
(b) Presupunem că ı̂ntre 3n şi 3n+1 (unde n ∈ N) se află mai mult decât
două puteri ale lui 2. Înseamnă că există m ∈ N astfel ı̂ncât
3n+1 2m+2
Rezultă n
> m , adică 3 > 4, absurd.
3 2
26. Presupunem că scrierea este posibilă. Notăm cu x şi y numerele vecine lui
16. Cum x ∈ {1, 2, ..., 15} , rezultă x + 16 ∈ {17, 18, ..., 31} . x + 16 fiind
pătrat perfect, rezultă x + 16 = 25, deci x = 9; analog se arată că y = 9,
contradicţie!
Figura 3.1.1
28. Presupunem că triunghiul AM B nu este echilateral şi luăm punctul N ı̂n
interiorul pătratului dat, astfel ı̂ncât triunghiul AN B să fie echilateral.
Figura 3.1.2
\
Se calculează măsurile unghiurilor N \
AD, N \
DA, N \
DC, N CD. Punctele
M şi N sunt distincte, dar
\
m(M \
DC) = m(N \
DC) = m(M \
CD) = m(N CD) = 15◦ ,
contradicţie!
BC
29. Ştiind că unghiul A este ascuţit, presupunem AM ≤ . Din AM ≤ BM
2
şi AM ≤ CM rezultă B b ≤ BAM \ şi C \ de unde prin adunare avem
b ≤ CAM
b b b b
B + C ≤ A. Rezultă m(A) ≥ 90 , ceea ce contrazice ipoteza. Deci AM >
◦
BC BC
> . Analog se arată că dacă unghiul A este obtuz, atunci AM < .
2 2
BC b nu este ascuţit. Dacă este
Reciproc, dacă AM > , presupunem că A
2
BC BC
drept, atunci AM = , iar dacă este obtuz, atunci AM < etc.
2 2
30 CAPITOLUL 3. SOLUŢII
Figura 3.1.3
30. Presupunem că AB ≥ AC. Din această relaţie şi din ipoteză rezultă
\ < DBC.
BD < CD, deci BCD \ Din AB ≥ AC rezultă şi că \ ABC ≤
\
ACB. Folosind tranzitivitatea, putem scrie:
\≤\
ABC \ < DBC
ACB < BCD \ < ABC,
\
absurd!
Figura 3.1.4
32. Împărţim camera ı̂n pătrate cu latura de 1m. Colorăm toate pătratele cu
excepţia celor ocupate de sobe, cu 3 culori (notate 1,2,3), astfel:
1 2 3 1 2 3 1 2
1 2 3 1 2 3 1 2 3 1
2 3 1 2 3 1 2 3 1 2
3 1 2 3 1 2 3 1 2 3
1 2 3 1 2 3 1 2 3 1
2 3 1 2 3 1 2 3 1 2
1 2 3 1 2 3 1 2
3.2. CLASELE VII-VIIII 31
Presupunem că este posibilă pardosirea camerei fără a tăia nici o placă.
Cum fiecare placă cu dimensiunile 1 × 3 acoperă câte un pătrat de fiecare
culoare, rezultă că numărul pătratelor colorate cu fiecare culoare este
acelaşi. Dar numărând, găsim 23 de pătrate ı̂n culoarea 1, 23 ı̂n culoarea
2 şi 20 ı̂n culoarea 3. Deci acoperirea nu este posibilă fără a tăia unele
plăci.
a2 + ab = b2 + bc = c2 + ac.
absurd.
1
7. Presupunem că a 6= b şi notăm k = |a − b| > 0, deci n ≤ , pentru orice
k
n ∈ N . Această afirmaţie este falsă
∗
(ı̂ntr-adevăr, există numere naturale
1 1
mai mari decât , de exemplu, + 1).
k k
8. Presupunem că mulţimea A nu este inclusă ı̂n (−∞, 0], adică A conţine şi
elemente strict pozitive. Fie a ∈ A, a > 0. Din ipoteză rezultă: a + |a| =
= 2a ∈ A, 2a+|2a| = 4a ∈ A, 4a+|4a| = 8a ∈ A ş.a.m.d., 2n a ∈ A, pentru
orice n ∈ N∗ , deci A este infinită, ceea ce contrazice ipoteza. Rezultă
A ⊂ (−∞, 0].
n(n + 1) + 2z = 2m(m + 1) + 1,
ceea ce este fals, pentru că partea stângă este pară iar cea dreaptă, impară.
p √ √
11. Presupunem că n + n = a ∈ N⋆ deci n = a2 − n ∈ N⋆ . Rezultă că
n = m2 , m ∈ N⋆ , deci avem succesiv:
m 2 + m = a2 ,
4m2 + 4m + 1 = 4a2 + 1,
(2m + 1 − 2a)(2m + 1 + 2a) = 1,
2m + 1 − 2a = 2m + 1 + 2a = 1,
de unde a = 0, contradicţie!
14. Presupunem că unul dintre jucători, A, nu are nici o fisă câştigătoare ;
atunci unul dintre vecinii lui, notat cu B, are un număr par, iar celălalt,
H, un număr impar. Numim jucătorii ı̂n ordine: A, B, C, D, E, F , G,
H. (vezi Figura 3.2.1).
3.2. CLASELE VII-VIIII 33
Figura 3.2.1
Din enunţ rezultă că lui C ı̂i corespunde un număr impar, lui D şi E câte
un număr par, lui F un număr impar şi lui G, un număr par. Atunci,
jucătorii vecini F, G şi H au ı̂mpreună un număr par de fise, contradicţie!
15. (a) Presupunem că m nu se poate scrie ca o putere a lui 2 şi atunci
m = 2k n, unde k ∈ N şi n este un număr impar, n > 1. Rezultă că
k
k n
2m + 1 = 22 n + 1 = 22 +1
k
se divide cu 22 + 1, ceea ce contrazice faptul că 2m + 1 este prim.
Dar cum x este impar, numărul xn−1 + xn−2 + ... + x + 1 este impar (sumă
cu un număr impar de termeni impari) şi divide pe 2m deci este egal cu
1, de unde x = 0, contradicţie!
Singura soluţie este m = x = 3, n = 2.
n, n + 1, ..., 2n
34 CAPITOLUL 3. SOLUŢII
n3 + 3n2 + 3n,
ar fi cub perfect, ceea ce ı̂nsă nu este posibil pentru că n3 + 3n2 + 3n este
3
cuprins ı̂ntre două cuburi perfecte consecutive, n3 şi (n + 1) .
19. Presupunem că există. Notăm x3 +3y = a3 şi y 3 +3x = b3 . Avem a3 > x3 ,
deci a > x, de unde a ≥ x + 1. Analog b ≥ y + 1. Rezultă
x3 + 3y + y 3 + 3x ≥ (x + 1)3 + (y + 1)3 ,
adică
0 ≥ 3x2 + 3y 2 + 2,
contradicţie!
adică există numai un număr finit de valori (cel mult n − m − 1) ale lui x
pentru care (x + m) (x + n) este pătrat perfect, contradicţie!
3.2. CLASELE VII-VIIII 35
22. Presupunem că există numărul n ∈ N, n > 1, şi k1 < k2 < ... < kn ∈ N
astfel ı̂ncât n + ki2 = a2i cu ai ∈ N⋆ , i = 1, n. Avem:
Deoarece
k1 < k2 < ... < kn ,
rezultă
a1 < a2 < ... < an ,
deci
k1 + a1 < k2 + a2 < ... < kn + an .
Numerele k1 +a1 , k2 +a2 , ..., kn +an sunt divizori distincţi ai numărului n,
deci aparţin mulţimii {1, 2, , ..., n}. Rezultă k1 + a1 = 1, deci a1 − k1 = n,
1−n
de unde k1 = < 0, absurd!
2
23. Observăm că (0, 0, 0, 0) este soluţie. Presupunem că ar exista o soluţie
(x, y, z, u) diferită de soluţia nulă, unde x, y, z, u ∈ Z. Notăm cu d, cel
mai mare divizor comun al numerelor x, y, z, u. Atunci x = dx1 , y = dy1 ,
z = dz1 şi u = du1 unde x1 , y1 , z1 , u1 sunt numere ı̂ntregi. Înlocuind ı̂n
ecuaţie, găsim
x41 + 4y14 = 2z14 + 8u41 .
Deducem că x1 este par, deci x1 = 2x2 , unde x2 ∈ Z. Înlocuind ı̂n ecuaţie,
obţinem
8x42 + 2y14 = z14 + 4u41 ,
de unde deducem că z1 este par. Analog se arată că y1 şi u1 sunt pare,
deci x, y, z, u se divid prin 2d, ceea ce contrazice faptul că d este cel mai
mare divizor comun al lor.
Deci, singura soluţie a ecuaţiei este soluţia nulă.
24. Presupunem că există puterile 2m şi 2n scrise cu aceleaşi cifre, ı̂n altă
ordine. Presupunem că m > n. Numerele 2m şi 2n dau resturi egale
la ı̂mpărţirea cu 9, deci 9 divide 2m − 2n = 2n (2m−n − 1) , de unde
9| (2m−n − 1) . Dar 2m şi 2n au acelaşi număr de cifre, deci 2m < 10 · 2n ,
adică 2m−n < 10. Atunci 2m−n − 1 ∈ {1, 2, ..., 8} ; dar ı̂n această mulţime
nu există numere divizibile cu 9.
25. Presupunem că există n ∈ N, n ≥ 4, astfel ı̂ncât n2 are toate cifrele egale.
Dacă notăm cifra unităţilor lui n cu b, atunci n se poate scrie sub forma
n = 10a + b, deci
Dacă b ∈ {2, 8}, atunci n2 se termină cu 4 iar cifra zecilor este pară.
Dacă b ∈ {3, 7}, atunci n2 se termină cu 9 iar cifra zecilor este pară.
Dacă b ∈ {4, 6}, atunci n2 se termină cu 6 iar cifra zecilor este impară.
Dacă b = 5, atunci n2 se termină cu 5 iar cifra zecilor este pară.
Cum n2 are cifra zecilor egală cu cifra unităţilor, singura posibilitate este
n2 = 444...4. Dar, din n2 = 22 · 111...1 rezultă că şi 111...1 este pătrat
perfect, contradicţie!
26. Din ipoteză, avem 6n2 > m2 , şi cum 6n2 şi m2 sunt numere naturale,
rezultă
6n2 ≥ m2 + 1. (3.1)
6n2 6= m2 + 1. (3.2)
Presupunem că
√ m 1
6− ≤ . (3.4)
n 2mn
Atunci, din (3.3) şi (3.4), obţinem prin tranzitivitate
√
m2 + 2 1 m
≤ + .
n 2mn n
Dar, ultima inegalitate este echivalentă cu 4m2 ≤ 1, fals!
27. Presupunem că niciun concurent nu-i cunoaşte pe toţi ceilalţi, deci există
doi concurenţi care nu se cunosc. Îi notăm cu A şi B. Fie C şi D, alţi doi
partcipanţi. În grupul A, B, C, D există un participant care ı̂i cunoaşte
pe ceilalţi trei. Acesta nu este nici A nici B, deci este C sau D. Fără
a micşora generalitatea, putem presupune că este C. Deci, C cunoaşte
pe A, B şi D. Fie acum un concurent arbitrar, M. În grupul A, B, C, M
există un participant care ı̂i cunoaşte pe ceilalţi trei. Acesta nu este nici
A nici B, deci este C sau M. Rezultă că C şi M se cunosc. Am arătat
că C cunoaşte pe toată lumea, ceea ce contrazice presupunerea făcută la
ı̂nceputul rezolvării.
3.2. CLASELE VII-VIIII 37
28. (a) Presupunem că este posibil. Dacă 99 ∈ G, avem pe de o parte, 109 =
= 99 + 10 ∈ C iar pe de altă parte 109 = 100 + 9 ∈ B, ceea ce contrazice
faptul că B ∩ C = ∅.
Dacă 99 ∈ R, avem pe de o parte 108 = 99 + 9 ∈ C iar pe de altă parte
108 = 100 + 8 ∈ B ceea ce contrazice faptul că B ∩ C = ∅. Deci, răspunsul
problemei este negativ.
(b) Observăm că A ∩ B = ∅ şi A ∪ B = {101, 102, ..., 199} . Din A ∩ C = ∅
şi B ∩ C = ∅ rezultă C ⊂ {1, 2, ..., 100} .
Cazul I: 99 ∈ G. Dacă presupunem că 2 ∈ R, rezultă 101 ∈ C, ı̂n
contradicţie cu faptul că C ⊂ {1, 2, ..., 100} . Deci 2 ∈ G. Analog se arată
că 3, 4, ..., 98 ∈ G. Cum R 6= ∅, rezultă R = {1} . Deci G = {2, 3, ..., 99} ,
A = {101} , B = {102, 103, ..., 199} , C = {3, 4, ..., 100} .
Cazul II: 99 ∈ R. Analog, obţinem: G = {1} , R = {2, 3, ..., 99}, B =
= {101}, A = {102, 103, ..., 199} , C = {3, 4, ..., 100} .
29. Suma unghiurilor interioare ale poligonului este 180◦ (n − 2), unde n este
numărul laturilor, deci suma unghiurilor exterioare este
180◦ n − 180◦ (n − 2) = 360◦ .
Dacă poligonul ar avea mai mult de 3 unghiuri ascuţite, ar exista cel puţin
4 unghiuri exterioare obtuze şi suma acestora ar depăşi 360◦ .
30. Notăm patrulaterul cu ABCD. Presupunem că există un punct M situat
ı̂n interiorul patrulaterului, dar ı̂n exteriorul fiecărui disc. Atunci un-
ghiurile AM\ \
B, BM \
C, CM \
D şi DM A sunt ascuţite, deci suma lor este
mai mică decât 360◦ , contradicţie!
Figura 3.2.2
a a
Rezultă b + c = + < a, contradicţie!
2 3
32. Notăm cercurile cu C1 , C2 ,. . . , C5 . Fie M punctul de intersecţie al cercurilor
C1 , C2 , C3 şi C4 , N punctul de intersecţie al cercurilor C1 , C2 , C3 şi C5 şi
P punctul de intersecţie al cercurilor C1 , C2 , C4 şi C5 . Presupunem că
cele cinci cercuri nu au un punct comun. Atunci punctele M , N , P sunt
distincte şi prin ele trec două cercuri C1 şi C2 , ceea ce este absurd.
33. Presupunem că nu există două puncte la distanţa 1, colorate la fel. Atunci,
orice triunghi echilateral de latură 1 are vârfurile colorate ı̂n cele 3 culori.
Deducem că orice romb de latură 1, cu un unghi ascuţit de 60◦ are vârfurile
corespunzătoare unghiurilor ascuţite colorate la fel. Construim două rom-
buri ABCD şi AEF G de latură 1, având vârful A, comun, unghiurile
\ şi EAG
BAD [ de câte 60◦ astfel ı̂ncât distanţa CF să fie egală cu 1. (vezi
Figura 3.2.3).
Figura 3.2.3
Figura 3.2.4
3.2. CLASELE VII-VIIII 39
Pentru uşurinţa exprimării, numim cele două culori, roşu şi albastru. Fără
a micşora generalitatea, putem presupune că O este roşu. Dacă toate
vârfurile poligonului ar fi albastre, ar exista triunghiul echilateral ACE
cu toate vârfurile albastre, ı̂n contradicţie cu presupunerea făcută; deci
există un vârf roşu, fie acesta, A. Triunghiurile echilaterale AOB şi AOF
au vârfurile A şi O, roşii deci F şi B sunt albastre. Atunci, cum tri-
unghiul BDF este echilateral, D este roşu şi din triunghiul echilateral
OCD, rezultă că C este albastru. Notăm cu M punctul de intersecţie al
dreptelor AB şi CD. Triunghiurile BCM şi ADM sunt echilaterale şi,
oricum ar fi colorat punctul M, unul dintre aceste două triunghiuri are
vârfurile la fel colorate, ı̂n contradicţie cu presupunerea făcută.
35. Presupunem că toate triunghiurile ce se formează sunt obtuzunghice sau
dreptunghice, deci ı̂n fiecare triunghi, pătratul laturii celei mai mari este
mai mare sau egal ca suma pătratelor celorlalte două laturi. Notăm
lungimile celor cinci segmente cu
a ≤ b ≤ c ≤ d ≤ e.
Atunci c2 ≥ a2 + b2 , d2 ≥ b2 + c2 , e2 ≥ c2 + d2 , de unde rezultă
e2 ≥ a2 + b2 + b2 + c2 ≥ a2 + b2 + 2bc ≥ a2 + b2 + 2ab = (a + b)2 ,
adică e ≥ a + b, ı̂n contradicţie cu faptul că a, b, e pot forma un triunghi.
36. Să presupunem că se pot numerota muchiile astfel ı̂ncât să fie ı̂ndeplinită
condiţia din enunţ. Notăm cu S suma care corespunde fiecărui vârf. Pen-
tru că sunt 8 vârfuri şi fiecare muchie uneşte două vârfuri, avem:
8S = 2 (1 + 2 + ... + 12) ,
39
de unde S = , contradicţie!
2
37. Presupunem că nu există un vârf cu proprietăţile din enunţ. Fie AD, cea
mai lungă dintre muchiile tetraedrului.
AD, AB şi AC nu pot forma un triunghi, deci AD ≥ AB + AC.
AD, DB şi DC nu pot forma un triunghi, deci AD ≥ DB + DC.
Adunând cele două relaţii, obţinem 2AD ≥ AB + AC + DB + DC.
Dar, pe de altă parte, din AD < AB + BD şi AD < AC + CD, prin
adunare, obţinem 2AD < AB + AC + DB + DC, contradicţie.
38. Presupunem că există un poliedru cu 7 muchii. Atunci, toate feţele sunt
triunghiulare. Intr-adevăr, dacă ar exista o faţă cu m muchii, m ≥ 4,
deoarece din fiecare vârf al acestei feţe mai pleacă cel puţin ı̂ncă o muchie,
numărul muchiilor ar fi cel puţin 8, contradicţie! Fie n numărul feţelor.
3n
Numărul muchiilor este = 7 (pentru că fiecare faţă are trei muchii şi
2
14
fiecare muchie aparţine la două feţe) deci n = , absurd!
3
40 CAPITOLUL 3. SOLUŢII
39. Fie n, numărul feţelor poliedrului. Presupunem că fiecare faţă are un
număr de muchii diferit. Notăm cu m1 < m2 < ... < mn numerele care
arată câte muchii au feţele. Avem: m1 ≥ 3, m2 ≥ 4,. . . , mn ≥ n + 2.
Ar ı̂nsemna ca o faţă să se ı̂nvecineze cu cel puţin n + 2 de alte feţe, ı̂n
contradicţie cu faptul că numărul total al feţelor este n.
√ a3 + 6a − 5
de unde 2= ∈ Q; contradicţie!
3a2 + 2
√
3. Înmulţim relaţia dată cu 3 2, şi obţinem
√
3
√3
2c + a 2 + b 4 = 0.
√
Reducând pe 3 4 ı̂ntre cele două relaţii, rezultă:
√
ab − 2c2 + b2 − ac
3
2 = 0.
√
2c2 − ab
Dacă presupunem că b2 −ac 6= 0, rezultă 3
2= ∈ Q, contradicţie!
b2 − ac
2 2
Deci b = ac şi 2c = ab. Dacă presupunem că a 6= 0, rezultă b 6= 0 şi
b2 b4 √ a
c = , deci 2 2 = ab, de unde 3 2 = ∈ Q, contradicţie! Rezultă a = 0,
a a b
apoi b = 0, c = 0.
3.3. CLASELE IX-X 41
contradicţie!
n o 1
2 2 2
5. Presupunem că min ab (1 − c) , bc (1 − a) , ca (1 − b) > , deci
16
2 1 2 1 2 1
ab (1 − c) > , bc (1 − a) > , ca (1 − b) > .
16 16 16
Aplicând inegalitatea mediilor, rezultă
q
1 4 2 a + b + (1 − c) + (1 − c)
< ab (1 − c) ≤ ,
2 4
de unde a + b > 2c. Analog b + c > 2a şi a + c > 2b. Adunând cele trei
relaţii se ajunge la contradicţie.
1 1 1
a+b+c>3> + + ,
a b c
contradicţie! Deci a < 1.
Din ipoteză deducem:
1 1 1 1 1 1
+ b + c < a + b + c < + + < bc + + .
bc a b c b c
Relaţia
1 1 1
+ b + c < bc + +
bc b c
este echivalentă cu
(c − 1) (b − 1) (bc − 1) > 0.
Din abc > 1 şi a < 1, rezultă bc > 1, deci (c − 1) (b − 1) > 0. Deducem că
b 6= 1. Dacă presupunem b < 1, rezultă c < 1, ı̂n contradicţie cu faptul că
bc > 1. Deci b > 1.
27 √ √
Cum perechea (x, y) verifică sistemul, rezultă ≥ 8 81, adică 27 ≥ 16 3,
16
ceea ce este fals.
f (n + 1) = f (f (f (n))) = f (n) + 1
f (1) = f (0) + 1
f (2) = f (1) + 1
.....
f (n) = f (n − 1) + 1
f (f (x) + α) = x + g (α) = x
f (f (x) + β) = x + g (β) = x,
g (5x + 2) = f (15x + 7) − 5x − 2,
h (3x + 1) = f (15x + 7) − 3x − 1,
de unde
f (f (a)) = b şi f (f (b)) = a. (3.5)
√ √ √
Dacă a ∈ Q, din (3.5) rezultă b = 2. Atunci f (b) = f 2 = b = 2,
ı̂n contradicţie cu faptul că f (b) = 0.
√
√ a ∈ R − Q, din (3.5) rezultă b = 0 şi apoi a =√ 2. Atunci f (a) =
Dacă
f 2 = b = 0, ı̂n contradicţie cu faptul că f (a) = 2.
22. Observăm că (0, 0, 0, 0) este soluţie. Presupunem că există o soluţie
(x0 , y0 , u0 , v0 ) ∈ Z4
diferită de soluţia nulă. Fie d, cel mai mare divizor comun al numerelor
x0 , y0 , u0 , v0 . Atunci x0 = dx1 , y0 = dy1 , u0 = du1 şi v0 = dv1 iar
(x1 , y1 , u1 , v1 ) ∈ Z4
3.3. CLASELE IX-X 45
p = a2 + b2 = c2 + d2 ,
Dar
Dar polinomul din membrul drept are gradul n iar cel din membrul stâng
are gradul n + 1, contradicţie!
46 CAPITOLUL 3. SOLUŢII
29. Presupunem că mulţimea B este finită. Fie a, cel mai mare element al
mulţimii A şi b, cel mai mare element al mulţimii B. Fie c, un număr
natural cu proprietatea c > a şi c > b. Atunci, pentru orice n ≥ c avem
f (n) > n şi g (f (n)) < g (n) . Dacă notăm fn = f ◦ f ◦ ..... ◦ f , atunci
| {z }
de n ori
avem pentru orice n ≥ c şi orice m ∈ N∗ :
deci
g (fm (n)) < g (fm−1 (n)) < ... < g (f (n)) < g (n)
adică ar ı̂nsemna că pentru n fixat există o infinitate de numere naturale
mai mici decât g (n) , contradicţie!
30. Evident, ai 6= 1 pentru orice i = 1, 2002. Dacă nu ar exista 3 numere egale,
atunci fiecare valoare ar putea să se repete cel mult de două ori, deci am
avea
1 1 1 1 1 1 1
= + + ... + < 2 + + ... + <
2 a31 a32 a32002 23 33 10023
1 1 1
< 2 + + ... + =
1·2·3 2·3·4 1001 · 1002 · 1003
1 1 1 1 1 1
= − + − + ... + − =
1·2 2·3 2·3 3·4 1001 · 1002 1002 · 1003
1 1 1
= − < ,
2 1002 · 1003 2
contradicţie!
31. Fie N = pk11 pk22 ...pknn unde p1 , p2 , ..., pn sunt numere prime distincte şi
ki ∈ N∗ . Avem:
(k1 + 1) (k2 + 1) ... (kn + 1) = 16, (3.8)
de unde rezultă n ≤ 4.
Observăm că N este par. In caz contrar d2 şi d4 ar fi impare, deci dd5 ar
fi par, contradicţie! Deci
d2 = 2. (3.9)
Din dd5 > d6 rezultă d5 > 6 deci
d5 ≥ 7. (3.10)
d2 + d4 = 2 + d4 este divizor al lui dd5 , deci este divizor al lui N , şi fiind
mai mare strict decât d4 , rezultă
d4 + 2 ≥ d5 > d4 . (3.11)
d4 ≥ 5.
48 CAPITOLUL 3. SOLUŢII
Figura 3.3.1
3.3. CLASELE IX-X 49
Figura 3.3.2
p2 + q 2 = 3m2 .
Figura 3.3.3
65
(x1 − x2 )2 + (y1 − y2 )2 ≥
64
exprimă ı̂n limbaj geometric faptul că distanţa dintre √ punctele de coordo-
65
nate (x1 , y1 ) şi (x2 , y2 ) este mai mare sau egală cu . Atunci problema
8
poate fi reformulată astfel:
Se colorează punctele unui pătrat de latură 1 cu 3 culori. Demonstraţi √ că
65
există două puncte la fel colorate a căror distantă este de cel puţin .
8
Presupunem contrariul. Dintre cele patru vârfuri ale pătratului există
două colorate
√ la fel; acestea nu pot fi opuse căci distanţa dintre ele ar fi
√ 65
2> . Deci există două vârfuri alăturate colorate la fel, fie acestea
8
A şi B. Fără a micşora generalitatea, putem presupune că A şi B sunt ı̂n
culoarea 1. Considerăm punctele√E şi G situate respectiv pe laturile AD
65
şi BC, astfel ı̂ncât AG = BE = (vezi Figura 3.3.4).
8
3.3. CLASELE IX-X 51
Figura 3.3.4
1
Rezultă AE = BG = . Mai considerăm punctul F situat pe latura AD
8
1
astfel ı̂ncât DF = .
8
√
65
Din faptul că AG = , rezultă că G nu este colorat cu culoarea 1.
8 √
65
Pentru a face o alegere, considerăm G de culoarea 2. Cum BF > şi
√ 8
65
GF > , rezultă că F nu poate fi colorat nici la fel cu B nici la fel cu
8 √ √
65 65
G, deci F are culoarea 3. Cum CA > şi CF = , deducem că C
8√ 8√
65 65
are culoarea 2, apoi din faptul că EC > şi EB = , deducem că
8 8
E are culoarea 3.
√ √ √
65 65 65
Fie L, mijlocul lui CD. Avem LA > , LG = şi LE = , deci
8 8 8
oricum ar fi colorat punctul L, va exista√un punct (A, G sau E) colorat la
65
fel cu L, stuat la distanţa de cel puţin faţă de acesta.
8
În loc de postfaţă
53
54 ÎN LOC DE POSTFAŢĂ
Presupunem prin absurd că această mulţime este numărabilă, adică poate fi
reprezentată sub forma (0, 1) = {a1 , a2 , a3 , . . .}. După cum este bine cunoscut,
fiecare element an al acestei mulţimi admite o unică reprezentare ca fracţie
zecimală de forma
an = 0, dn1 dn2 dn3 . . . ,
unde zecimalele dn1 , dn2 , dn3 , . . . aparţin mulţimii {0, 1, ..., 9} şi nu există niciun
rang k ı̂ncepând de la care dnk = dnk+1 = ... = 9.
Să considerăm acum numărul real a reprezentat de fracţia zecimală
0, x1 x2 x3 . . .
unde x1 este astfel ales ı̂n mulţimea {1, 2} ı̂ncât să fie diferit de d11 , x2 este ales
ı̂n mulţimea {1, 2} ı̂ncât să fie diferit de d22 ş.a.m.d. În acest mod, a reprezintă
un număr din intervalul (0, 1) care diferă de a1 prin prima zecimală, diferă de a2
prin a doua zecimală ş.a.m.d. Cu alte cuvinte, a este distinct de oricare dintre
numerele an . Contradicţia obţinută ı̂ncheie demonstraţia nenumărabilităţii lui
R.
Corolar. Mulţimea numerelor iraţionale nu este numărabilă.
[5] N.N. Hârţan, Matematică pentru clasa a V-a, Editura Moldova, 1995
[8] I. Nanu şi L. Tuţescu, Ecuaţii nestandard, Editura Apollo şi Editura Olte-
nia, Craiova.
55
56 BIBLIOGRAFIE
[15] E. Rusu, Cum gândim şi rezolvăm 200 de probleme, Colecţia Cristal, Edi-
tura Albatros, Bucureşti, 1972.
[16] V. Schneider, Liliana Niculescu şi colectiv, Matematică, teme pregătitoare
pentru olimpiadă, Editura Valeriu, 2002.
[17] W. Sierpiński, Ce ştim şi ce nu ştim despre numerele prime, Editura
Stiinţifică, Bucureşti, 1965.
[18] W. Sierpiński, 250 Problems in Elementary Number Theory, American El-
sevier Publishing Company, Inc., New York, and PWN-Polish Scientific
Publishers, Warszawa, 1970.
[19] C. W. Trigg, Ingeniozitate şi surpriză ı̂n matematică, Editura Enciclope-
dică Română, Bucureşti, 1975.
[20] Gh. Udrea, Probleme de matematică, clasele VIII-X , Editura Moldova,
Iaşi, 1993.
[21] N. I. Vilenkin, Excursie ı̂n teoria mulţimilor, Colecţia Orizonturi nr. 27,
Editura Enciclopedică Română, Bucureşti, 1972.
[22] *** Colecţia Revistei Cardinal.
[23] *** Colecţia Gazetei Matematice.
[24] *** Probleme de matematică traduse din revista Kvant, Editura Didactică
şi Pedagogică, Bucureşti, 1983.
[25] *** Colecţia Revistei de Matematică din Timişoara.