Documente Academic
Documente Profesional
Documente Cultură
de matematică
1. Principiul parităţii
În matematica elementară întâlnim multe probleme care folosesc noţiunea de paritate.
Principiul parităţii constă în separarea cazurilor pare şi impare dintr-o situaţie dată.
Regulile parităţii:
- suma a două numere pare este un număr par
- suma a două numere impare este un număr par
- suma dintre un număr par şi altul impar este un număr impar
- produsul a două numere pare este un număr par
- produsul a două numere impare este un număr impar
- produsul dintre un număr par şi un număr impar este un număr par.
Exerciţii rezolvate :
1.1. Demonstraţi că dacă suma a două numere întregi este un număr impar, atunci
produsul lor este un număr par.
Soluţie.
Fie a şi b numerele date. Din ipoteză a + b = 2n + 1, n Є N. Deci unul din numerele a sau b este par.
Fie a = 2k .
Atunci b = 2n + 1 – a = 2n + 1 - 2k = 2(n - k) + 1, adică b este impar.
Atunci a x b este produsul dintre un număr par şi altul impar, deci va fi impar.
Soluţie.
Pentru orice n ≥ 2,n Є N, 2n este număr par.
Avem: 2n = 2 x 2n-1= 2n-1 + 2n-1 = (2n-1 - 1) + (2n-1 + 1), unde evident pentru n ≥ 2,n Є N numerele
(2n-1 - 1) şi (2n-1 + 1) sunt numere impare consecutive .
Pentru orice n ≥ 2,n Є N, 3n Є N şi 3n = 3 x 3n-1 = 3n-1 + 3n-1 + 3n-1 = (3n-1 -1 ) + 3n-1 + (3n-1 + 1 ) , unde
pentru n ≥ 2,n Є N , numerele (3n-1 -1 ) , 3n-1 şi (3n-1 + 1 ) sunt numere consecutive.
Soluţie.
Suma a două numere impare este un număr par, deci numerele
n1 n2 n2 n3 n3 n4 n n n n
; ; ;...; k 1 k ; k 1 sunt numere naturale.
2 2 2 2 2
Să presupunem că printre acestea se află un număr par de numere impare.
Atunci suma lor respectiv
n1 n2 n2 n3 n3 n4 n n n n
... k 1 k k 1 n1 n2 n3 ... nk 1 nk
2 2 2 2 2
este un număr par.
Dar aceeaşi sumă este suma unui număr impar de numere impare, deci ea este un număr impar.
Contradicţie.
Deci presupunerea făcută a fost falsă şi atunci , printre numerele considerate în ipoteză există un
număr impar de numere impare.
1.5. Se consideră un număr natural impar n şi 2003 numere, fiecare dintre ele egale
cu n sau – n. Arătaţi că nu putem împărţi cele 2003 numere în două grupe, astfel
încât suma numerelor dintr-o grupă să fie egală cu suma numerelor din
cealaltă grupă.
Soluţie.
Deoarece 2003 este număr impar, rezultă că numărul numerelor dintr-o grupă şi numărul numerelor din cealaltă
grupă sunt de parităţi diferite. Să presupunem că prima grupă conţine un număr impar de numere şi atunci a doua grupă va
conţine un număr par de numere. Deoarece în prima grupă sunt un număr impar de numere, rezultă că în această grupă numărul
numerelor egale cu n şi cel al numerelor egale cu –n sunt de parităţi diferite, deci suma numerelor din această grupă este impară.
Pentru a doua grupă avem situaţiile :
1) grupa conţine un număr par de numere egale cu n şi un număr par de numere egale cu –n, deci suma numerelor din această
grupă este pară ;
2) grupa conţine un număr impar de numere egale cu n şi un număr impar de numere egale cu –n, deci suma numerelor din
această grupă este de asemenea pară ;
În concluzie suma numerelor dintr-o grupă este pară iar suma numerelor din cealaltă grupă este impară şi deci egalitatea nu poate
avea loc.
1.6. Suma unui număr par de numere impare consecutive este 7984. Să se găsească
aceste numere.
Soluţie.
Considerăm un şir par de numere consecutive impare, adică :
2
2n + 1 + 2n + 3 + 2n + 5 + … + 2n + 2k + 1 = 7984 (1)
Deoarece 2n apare de k + 1 ori şi respectiv :
1 + 3 + 5 + … + ( 2k + 1 ) = ( k + 1 )2 rezultă că ( 1 ) devine
Din ipoteza k + 1 este par atunci 2n + k + 1 este tot număr par şi din ultima egalitate rezultă :
k 1 2 k 1 4 k 1 8
a) b) c) din care rezultă soluţiile :
2n k 1 8 499 2n k 1 4 499 2n k 1 2 499
a) { 3991 , 3993 }
b) { 1993, 1995, 1997, 1999 }
c) { 991, 993, 995, 997, 999, 1001, 1003, 1005 }
1.7. Numerele 1, 2, 3, 4, … , 100 sunt scrise pe 100 de bileţele ( câte unul pe fiecare
bileţel ). Se aleg la întâmplare două bileţele, se calculează diferenţa dintre numărul
mai mare şi numărul mai mic de pe cele două bileţele şi se scrie aceasta pe un
nou bileţel.
Se aruncă cele două bileţele şi în locul lor se pune bileţelul cu diferenţa calculată.
Procedăm astfel până când rămâne un singur bileţel cu valoarea ultimei diferenţe.
Ce paritate are numărul scris pe acesta bileţel ?
Soluţie.
După o operaţie de tipul x – y cu x > y rezultă că se înlocuiesc numerele x şi y cu x – y.
Deoarece x + y şi x – y au aceeaşi paritate rezultă că orice operaţie de tipul din enunţ lasă neschimbată paritatea elementelor
sumei numerelor de pe bilete.
100 101
Suma 1 2 3 ... 100 5050 , deci atunci rezultă că numărul de pe ultimul bileţel va fi un număr par.
2
1.8. Se consideră şirul 91, 92, 93, … , 92010 . Se aleg din acest şir doi termeni, se împarte cel mai mare la
cel mai mic, iar în şir, jn locul lor se pune câtul împărţirii.Se continuă operaţiunea până când
rămâne un bilet cu valoarea ultimul cât calculat. Ce paritate are acest cât şi care este ultima sa
cifră ?
Soluţie.
După o operaţie de tipul celei din enunţ se înlocuiesc numerele 9x şi 9y cu 9x – y , unde x > y .
Ultimul termen care se va obţine va avea forma 9z . Ultima sa cifră va fi 1 sau 9 după cum z este par sau impar.
Dar x + y şi x – y au aceiaşi paritate şi anume este paritatea sumei 1 + 2 + 3 + … + 2010 = 1005 x 2011 deci suma este impară ,
rezultă atunci că ultima cifră va fi 9.
11m 57
1.9. Dacă m Є N, cercetaţi dacă fracţia este ireductibilă .
7 m 13
Soluţie.
Deoarece 11m şi 7m sunt numere impare atunci numărătorul şi numitorul, ca sume de două numere impare, vor fi pare. Deci
fracţia se simplifică cu 2 şi deci nu este ireductibilă .
1.10. Un elev a rupt dintr-o carte, la întâmplare, un număr de 11 foişi a adunat numerele
tuturor paginilor rupte, obţinând suma S. Este posibil ca S să fie divizibilă cu 4 ?
Soluţie.
Paginile unei foi sunt două numere consecutive, deci suma lor este un număr impar. Numărul foilor rupte este 11,
deci suma tuturor paginilor va fi egală cu suma a 11 numere impare, adică S va fi tot un număr impar.
Deci S nu este divizibilă cu 4.
3
5 (1) m 2 (1) n 1
1.11. Se consideră numărul F , unde m, nЄ Z.
4 (1) 2 n a (1) m
Să se determine numerele naturale a pentru care expresia F este
număr întreg .
Soluţie.
Avem evident cazurile :
1) n par şi m impar
Avem ( -1 )m = -1; ( - 1 )n+1 = -1 , ( -1 )2 - n = 1 şi atunci
5 (1) m 2 (1) n 1 5 2 7 7
F 2n
4 (1) a (1) m
4 a 4 a a4
2) n impar şi m par
Avem ( -1 )m = 1; ( - 1 )n+1 = 1 , ( -1 )2 - n = -1 şi atunci
5 (1) m 2 (1) n 1 5 2 7
F 2n
4 (1) a (1) m
4 a a 4
3) n şi m impare
Avem ( -1 )m = -1; ( - 1 )n+1 = 1 , ( -1 )2 - n = -1 şi atunci
5 (1) m 2 (1) n 1 5 2 3 3
F 2n
4 (1) a (1) m
4 a a 4 a 4
4) m şi n pare
Avem ( -1 )m = 1; ( - 1 )n+1 = -1 , ( -1 )2 - n = 1 şi atunci
5 (1) m 2 ( 1) n 1 5 2 3
F 2n
4 (1) a (1) m
4a a4
Din cele patru cazuri rezultă
7
a) F Є Z , deci a Є { -3, 3, 5, 11 } şi respectiv
a4
3
b) F Є Z , deci a Є { -7, -5, -3, -1 }
a4
de unde rezultă că soluţiile naturale sunt doar a Є { 3, 5, 11 }
= [ ( 1 – 2 ) + ( 3 – 4 ) + … + ( 2p – 1 – 2p ) ] + {[ -( 2p+1 )+ ( 2p + 2 )] + [ -( 2p+3 ) + ( 2p + 4 )] + … +
+ [ - ( 4p – 1 ) + 4p ] } = ( - 1 – 1 – 1 - … - 1 ) + ( 1 + 1 + 1 . .. + 1 ) = 0
p termeni p termeni
4
2) Dacă n = 4p + 3 cu pЄN , alegând corespunzător semnele rezultă :
1 ± 2 ± 3 ± 4 ± … ± n = 1 – 2 + 3 – 4 + … + ( 2p – 1) – 2p - ( 2p + 1 ) + ( 2p + 2 ) - … - ( 4p + 2 ) + ( 4p + 3) =
= ( 1 + 2 - 3 ) + {( 4 – 5 ) + ( 6 – 7 ) +… + [( 2p + 2 ) – ( 2p + 3 )} + [ -( 2p+4 )+ ( 2p + 5 )] +
+ [ -( 4p+2 ) + ( 4p + 3 )] } = 0 + ( - 1 – 1 – 1 - … - 1 ) + ( 1 + 1 + 1 . .. + 1 ) = 0
p termeni p termeni
unde obţinem :
1.1. b = 3 şi atunci abba = 2332 iar abba + ab + ba + 1 = 2332 + 23 + 32 + 1 =
= 2332 + 8 + 9 + 1 = 2350 sau
5
4.3. b = 7 şi atunci abba = 7777 iar abba + ab + ba + 1 = 7777 + 77 + 77 + 1 = 1654864
1.15. Suma a 10 numere naturale nenule, distincte, este 108. Arătaţi că printre acestea
cel puţin două sunt impare.
Soluţie.
Dacă toate cele 10 numere ar fi pare atunci suma primelor 10 numere naturale pare este
2 + 4 + 6 + … + 20 = 110 > 108 . Deci nu toate numerele pot fi pare .
Dacă un număr ar fi impar atunci suma este impară, deci nu convine şi atunci pot fi 2 numere impare.
Exemplu : 2 + 4 + 6 + … + 14 + 16 + 17 + 19 = 108.
1.16. a) Care este paritatea numărului natural obţinut ca diferenţă dintre suma a 2011
numere naturale impare şi suma a 2011 numere naturale pare ?
b) Stabiliţi paritatea numărului A = ( n + 3 )( 3n + 5 )( n + 8 ) + 3n , unde n Є N.
Soluţie.
a) Suma a 2011 numere impare este număr impar, iar suma a 2011 numere naturale pare este număr par.
Deci diferenţa dintre cele două sume este pară .
b) Avem ( n + 8 ) – ( n + 3 ) = 5 , deci n + 8 şi n + 3 sunt de parităţi diferite, adică unul din aceste numere este număr par.
Atunci produsul ( n + 3 )( 3n + 5 )( n + 8 ) este un număr par.
Cum 3n este număr impar, rezultă că A este număr impar .
6
6) Să calculăm mai întâi suma S1 1 p11 p12 p13 ... p1k1
Avem p1 S1 p1 p12 p13 p14 ... p1k1 1 şi prin scăderea. membru cu membru, a celor
două egalităţi obţinem :
p1 S1 S1 p1 p12 p13 p14 ... p1k1 1 1 p1 p12 p13 ... p1k1 p1k1 1 1
p1k1 1 1
adică S1 ( p1 1) p k1 1
1 , de unde obţinem S1
1
p1 1
p1k1 1 1 p2k2 1 1 p kn 1 1
S ( (N )) ... n
p1 1 p2 1 pn 1
Exerciţii rezolvate :
2.1. Fie S suma divizorilor naturali ai numărului 2001.
Să se arate că 5 x S este număr natural pătrat perfect.
Soluţie.
Avem : 2001=3 x 23 x 29 şi atunci suma divizorilor numărului 2001 este:
p1k1 1 1 p2k2 1 1 p3k3 1 1 311 1 2311 1 2911 1
S ( (2007)) 4 24 30
p1 1 p2 1 p3 1 3 1 23 1 29 1
Atunci obţinem :
5 S ( (2007)) 5 4 24 30 23 3 5 120 2
2
d1 d 2 ... d k
2
nk
unde d1 = 1 şi dk = n ( am considerat pe 1 şi n printre divizorii lui n ).
Fie d1 < d2 < d3 < … < dk şi atunci avem :
n n n n
d1 ; d2 ; d3 ;....; d k (1)
dk d k 1 d k 2 d1
Din relaţia ( 1 ), prin înmulţire membru cu membru, avem :
d1 d 2 ... d k
2
nk
În cazul nostru 2001 = 3 x 23 x 29 , numărul divizorilor lui 2001 este:
(1+1)(1+1)(1+1)=8. Pentru cei opt divizori naturali ai numărului 2001
avem relaţia
d1 d2 ... d8
2
20018
Soluţie.
Deoarece 42 = 2 x 3 x 7 rezultă că numerele sunt de forma 2 x 3 y 7 z k , unde x ≥ 1, y ≥ 1, z ≥ 1,
iar factorul k nu are divizori pe 2, 3, sau 7 .
Fie atunci k p1m1 p2m2 p3m3 ... prmr .
Atunci numărul divizorilor lui k va fi ( m1 + 1)( m2 + 1 )( m3 + 1 ) … ( mr + 1 ) iar numărul divizorilor lui
7
2 x 3 y 7 z k va fi ( x + 1 )( y + 1 )( z + 1 )( m1 + 1)( m2 + 1 )( m3 + 1 ) … ( mr + 1 ).
{ x + 1, y + 1 , z + 1 } = { 2, 3, 7 } de unde rezultă
21 x 32 x 76 ; 21 x 36 x 72 ; 22 x 31 x 76 ; 22 x 36 x 71 ; 26 x 31 x 72 ; 26 x 32 x 21
Soluţie.
Fie N p1k1 p2k2 p3k3 ... pnkn . Atunci avem relaţia : p1 + p2 + p3 + … + pn = k1 + k2 + k3 + … + kn .
a) Deoarece 2 + 3+ 5+ 7 17, atunci dacă N ar avea cel puţin patru factori în descompunerea sa atunci ar fi cel puţin de
forma 214 x 3 x 5 x 7 ( vezi 14 + 1 + 1 + 1 = 17 ). Dar 214 x 3 x 5 x 7 > 9999 , deci situaţia aceasta nu este posibilă .
b) Dacă N ar avea trei factori atunci ar putea fi cel puţin de forma 210 x 3 x 7 ( vezi 2 + 3 + 7 = 10 + 1 + 1 = 12 ).
Dar 210 x 3 x 7 > 9999 şi atunci vom căuta numere cu factorii primi 2, 3 şi 5 şi suma exponenţilor 10.
Obţinem astfel :
Soluţie.
Numărul divizorilor fiind impar, rezultă că exponenţii factorilor numărului căutat trebuie să fie pari, deci numărul se divide cel
puţin prin 32 x 112 = 1089.
Împărţind numărul de cinci cifre la 1089 rezultă un cât ce are două cifre.
Cum 63 ( numărul divizorilor ) se divide cu 7 , rezultă că numărul de cinci cifre conţine puterea a şasea a unui factor, care nu
poate fi decât 2.
Rezultă numărul 26 x 32 x 112 = 69696
Soluţie.
Numerele care au exact patru divizori n = p3 sau n = p x q cu p şi q prime diferite .
1) dacă n = p3, atunci n are divizori pe 1, p, p2 şi p3 iar produsul lor va fi 1 x p x p2 x p3 = p6 = n2
2) dacă n = p x q , atunci divizorii lui n sunt 1, p, q, p x q , deci produsul lor va fi 1 x p x q x p x q = ( pq )2.
Rezultă că vom căuta numerele n pentru care n2 = 3025 = 552.
Rezultă n = 55 = 5 x 11
8
2.7. Determinaţi cel mai mic număr natural care are exact 12 divizori.
Soluţie.
Numărul căutat poate fi de formele :
1) n = p11 deoarece, în acest caz, divizorii săi sunt 1, p, p2, p4, … , p11, adică, în total 12 divizori cu p număr prim ;
2) n = p2 x q3 deoarece, în acest caz, divizorii săi sunt 1, p, q, p2, q2, pq, p2q, q3, pq2, p2q2, pq3, p2q3 adică un număr total de
12 divizori cu p şi q numere prime diferite .
3) n = p x q x t2 deoarece, în acest caz, divizorii săi sunt 1, p, q, t, pq, pt, qt, t2, pt2, qt2, pqt, pqt2, adică, în total,
un număr de 12 divizori.
Atunci rezultă :
1) cel mai mic număr natural de forma n = p11 este n = 211 = 2048
2) cel mai mic număr natural de forma n = p2 x q3 este n = 22 x 33 = 106
3) cel mai mic număr natural de forma n = p x q x t2 este n = 5 x 3 x 22 = 60
2.8. În câte moduri pot fi alipite patru triunghiuri echilaterale astfel încât să aibă laturi
comune ?
Soluţie.
Notăm cu T1, T2, T3 şi T4 cele patru triunghiuri echilaterale. Două dintre ele nu pot avea două laturi comune căci atunci ele ar
coincide; deci rezultă că vor avea cel mul o latură comună
Fixăm un triunghi, de exemplu pe T1. Atunci rezultă următorul mod de alipire
T1 T1
T2 T2 T3
T3 T3
T1 T4 T4
T3 T4
2.9. Câte cifre are numărul 168 x 2513 ? Dar numărul 2100 ?
Soluţie.
Numărul 168 x 2513 se scrie 168 x 2513 = ( 42 )8 x 2513 = 416 x 2513 = ( 413 x 2513 ) x 43 =
= 43 x ( 4 x 25 )13 = 64 x 10013 = 64 x ( 102 )13 = 64 x 1026 , deci numărul dat are 26 de zerouri după cifrele 64 ,
adică acesta are 2 + 26 = 28 de cifre
Numărul 2100 va fi comparat, pentru a i se afla numărul de cifre cu un număr care este apropiat ca valoare de
el dar se termină tot cu un număr de zerouri.
Astfel avem :
210 = 1024 < 1025 = 1000 + 25 = 103 + 25 , deci rezultă :
4 x 103 < 212 < 4 x 103 + 100 22 x 103 < 212 < 102 ( 22 x 10 + 1)
Ridicăm relaţia ( 2 ) la pătrat şi obţinem : 24 x 106 < 224 < 104 x 412
24 x 106 < 224 < 104 x 1681 < 104 x 1681 (3)
Din relaţia ( 3 ) obţinem :
Dar mai avem că 220 x 1024 > 106 x 1024 220 x 1024 > 1030
iar 344 < 107 şi atunci obţinem :
1030 < 2100 < 1031 de unde rezultă că 2100 are 31 de cifre.
2.10. Se consideră numerele 1, 2, 3, 4, … , 48, 49,50. Înmulţim aceste numere între ele
două câte două ( considerăm un singur produs din a x b şi b x a).
Câte dintre produsele obţinute sunt multiplii de 3 ?
Soluţie.
În şirul 1, 2, 3, 4, … , 48, 49, 50 sunt în total 16 multiplii de 3, respectiv 3, 6, 9, 12, … , 45, 48
Avem evident produsele :
1 x 2, 1 x 3, 1 x 4, …. , 1 x 50, 2 x 3, 2 x 4, 2 x 5, …. , 2 x 50, …., 48 x49, 48 x 50, 49 x 50,
Produsul dintre un număr natural şi multiplu de 3 este tot un multiplu de 3 şi atunci rezultă :
în şirul 1, 2, 3, 4, , 50 produsele multiplii de 3 se obţin din înmulţirea cu 3 a numerelor
1, 2, 4, 5, 6, 7, … , 48, 49, 50, deci în total 49 produse
Prin înmulţirea lui 6 cu celelalte numere, scoate pe 6 x 3 care a intrat la 3 x 6 şi atunci produsele sunt date
din înmulţirea cu 6 a numerelor 1, 2, 4, 5, 7, 8, … , 48, 49, 50, deci în total
sunt ( 49 – 1 ) multiplii de trei ;
Continuând raţionamentul până la ultimul număr, rezultă că succesiv sunt
( 49 – 2 ), ( 49 – 3 ), … , ( 49 – 16 ) , deci în total sunt
49 + ( 49 – 1 ) + ( 49 – 2 ) + ( 49 – 3 ) + … + ( 49 – 15 ) =
= 16 x 49 – ( 1 + 2 + 3 + … + 15 ) =
15 16
= 16 x 49 - 49 16 8 15 664
2
p
2.11. Să se determine al câtelea termen al şirului de mai jos este q .
1 1 1 1 2 2 2 2 n n n n
, , ,..., , , , ,..., ,...., , , ,...,
1 2 3 n 1 2 3 n 1 2 3 n
Soluţie.
Grupăm fracţiile astfel :
1 1 1 1
Gr. 1: , , ,...,
1 2 3 n
2 2 2 2
Gr. 2 : , , ,...,
1 2 3 n
3 3 3 3
Gr. 3 , , ,...,
1 2 3 n
…………………………………………………..
p p p p p p p p
Gr. p : , , ,..., , , , ,...,
1 2 3 q 1 q q 1 q 2 n
……………………………………..
n n n 1
Gr. n : , , ,..., :
1 2 3 n
Adică :
* în fiecare grupă sunt n termeni ;
10
p
* grupa care îl conţine pe are la numărător pe p ;
q
p
* în faţa grupei care îl conţine pe sunt p – 1 grupe a n termeni fiecare ;
q
p
* în grupa care îl conţine pe acest termen are rangul q .
q
Rezultă atunci :
* în faţa grupe p sunt ( p – 1 ) x n termeni ;
p
* în grupa p termenul ocupă locul q ;
q
p
* atunci rangul termenului în şirul iniţial este ( p – 1 ) x n + q
q
Soluţie.
Avem a + b = 86 şi a = b x 4 + r cu r < b . Înlocuind avem succesiv :
4b + r + b = 86 5b + r = 86 cu r < b .
Pentru b Є N şi r < b rezultă : b = 17 şi r = 1 , deci a = 4 x 17 + 1 = 69 şi ( a , b ) = ( 17, 69 ) = 1
b = 16 şi r = 6 , deci a = 4 x 16 + 6 = 70 şi ( a , b ) = ( 16, 70 ) = 2
b = 15 şi r = 11 , deci a = 4 x 15 + 11 = 71 şi ( a , b ) = ( 15, 71 ) = 1
Soluţie.
Avem : ab + ac = 2009 ; bc + ab = 2010 şi ac + bc = 2011.
Din prima şi a doua egalitate avem : bc + ab – ( ab + ac ) = 2010 – 2009 bc – ac = 1
c( b – a ) = 1, deci c = 1 şi b – a = 1 .
Din a doua şi a treia egalitate avem : ac + bc – ( bc + ab ) = 2011 – 2010 ac – ab = 1
a( c – b ) = 1 , deci a = 1 şi c – b = 1
Dacă c = 1 şi a = 1, atunci b – a = 1 b – 1 = 1 şi b = 2 iar din c – b = 1 avem 1 – b = 1 , deci b = 0 imposibil
deci nu avem soluţii .
sau
Prin însumarea celor trei rezultate avem :
2( ab + bc + ac ) = 2009 + 2010 + 2011 = 3 x 2010
ab + bc + ca = 3015 ( 1 )
Din ( 1 ) şi ab + ac = 2009 avem : bc = 3015 – 2009 = 1006 = 2 x 503 , deci obţinem :
b = 2 şi c = 503 sau
b = 503 şi b = 2 .
Din ( 1 ) şi bc + ab = 2010 avem : ac = 3015 – 2010 = 1005 = 3 x 5 x 67 , deci obţinem :
a = 3 şi c = 335 sau
a = 5 şi c = 201 sau
a = 15 şi c = 67 sau
a = 67 şi c = 15 sau
a = 201 şi c = 5 sau
a = 335 şi c = 3
Din ( 1 ) şi ac + bc = 2011 avem : ab = 3015 – 2011 = 1004 = 22 x 251 , deci obţinem :
a = 2 şi b = 502 sau
a = 4 şi b = 251 sau
a = 251 şi b = 4 sau
a = 502 şi c = 2 sau
Analizând cele trei seturi de rezultate observăm că nu avem nici o soluţie comună şi atunci rezultă că problema
nu are soluţii.
Soluţie.
Avem abcd = 7 x dcba + 618 . Din relaţia dată avem a, d Є { 1, 2, 3, … , 9 } şi b, c Є { 0, 1, 2, 3, … , 9 } .
1) dacă a = 7 avem 7bc1 = 7 x 1cb7 + 618 7000 + 100b + 10c + 1 = 7000 + 700c + 70b + 49 + 618
30b = 690c + 667 care nu dă soluţie pentru b, c Є { 0, 1, 2, 3, … , 9 }
2) dacă a = 8 avem 8bc1 = 7 x 1cb8 + 618 8000 + 100b + 10c + 1 = 7000 + 700c + 70b + 56 + 618
1000 + 30b = 690c + 674 326 + 30b = 690c 15b + 163 = 345c
345c 163 13 345c 163 13
b 23c 10 b 23c 10 care nu dă soluţie
15 15 15 15
pentru b, c Є { 0, 1, 2, 3, … , 9 }
2) dacă a = 9 avem 9bc1 = 7 x 1cb9 + 618 9000 + 100b + 10c + 1 = 7000 + 700c + 70b + 63 + 618
2001 + 30b = 690c + 681 1320 + 30b = 690c b + 44 = 23c , de unde rezultă :
b = 2 şi c = 2 şi atunci obţinem
abcd = 9221
2.15. Calculaţi câte numere naturale de trei cifre au proprietatea că, prin
împărţirea la 19 şi 17 , dau acelaşi rest 13 .
Soluţie.
Avem N = abc . Rezultă N = 19a + 13 = 17b + 13 19a = 17b = N – 13 = k.
Cum 19 x 17 = 323 atunci N – 13 Є { 323, 646, 969 ) adică N Є { 336, 659, 982 }
Soluţie.
Avem 10a + b = a x b x k + b 10a = a x b x k b x k = 10 , de unde avem b = 2 şi k = 5
sau b = 5 şi k = 2, iar a Є { 1, 2, 3, … , 9 } .
Soluţie.
Avem succesiv : 1) pentru n = 1 rezultă 13 = 2 x 6 + 1 , deci c = 6 şi r = 1 ;
2) pentru n = 2 rezultă 18 = 6 x 3 + 0 , deci c = 6 şi r = 0
3) pentru n ≥ 3 rezultă 5n + 8 = 5( n + 1 ) + 3 , deci c = 5 şi r = 3
Soluţie.
a) Avem 1 + 3 + 32 + … + 32009 = ( 1 + 3 + 32 + 33 + 34 ) + 35( 1 + 3 + 32 + 33 + 34 ) + …. +
+ 32005( 1 + 3 + 32 + 33 + 34 ) = 121( 1 + 35 + … + 32005 ) = M 11
12
b) Avem 121( 1 + 35 + … + 32005 ) : ( 1 + 35 + … + 32005 ) + 70 x a3 = 2011
121 + 70 x a3 = 2011 ; 70a3 = 1890 ; a3 = 27 deci a = 2
Soluţie.
a) Resturile împărţirii la 5 sunt { 1, 2, 3, 4, 0 }.. Atunci grupăm numerele astfel :
( 1 , 2, 3, 4, 5 ), ( 6, 7, 8, 9, 10 ), …. , ( 96, 87, 98, 99, 100 )
În total 20 de grupe
Sumele resturilor în fiecare grupe sunt egale cu 1 + 2 + 3 + 4 + 0 = 10 şi atunci S = 20 x 10 = 200
c) Pentru n = 2 suma resturilor la un grup de două numere consecutive este 0 + 1 = 1.În total sunt 100 : 2 = 50
grupe, deci S = 50 x 1 = 50 < 100 ;
Pentru n = 3 suma resturilor la un grup de 3 numere consecutive este 0 + 1 + 2 = 3 . În total sunt 33 de grupe ,
plus numărul 100 care da restul 1. Atunci S = 33 x 3 + 1 = 100.
Pentru n ≥ 4 rezultă S > 100, deci soluţia este n = 3.
Justificare:
Considerăm cazul cel mai nefavorabil aşezând în fiecare cutie câte un obiect.
Deci am folosit n cutii şi n obiecte. Obiectul cu numărul n + 1 trebuie pus şi el într-o cutie oarecare.
Dar în acea cutie există deja un obiect. Aşadar în acea cutie există deja un obiect pus anterior.
În acea cutie vor fi două obiecte.
Noţiunea de CUTIE precizează nume de obiecte iar obiectele desemnează numere, lucruri,
figuri geometrice etc.
Exerciţii rezolvate :
3.1. La un turneu de şah au participat n ≥ 2 şahişti. Să se demonstreze că
în orice moment al turneului dinaintea ultimei runde cel puţin doi şahişti
au acelaşi număr de victorii.
Soluţie.
În orice moment al turneului dinaintea ultimei runde, fiecare şahist a jucat maximum n - 2 partide şi a putut
obţine 0,1,2,...,n - 2 victorii, deci în total n - 1 posibilităţi (cutii).
Deoarece la turneu au participat n şahişti rezultă că cel puţin doi şahişti au acelaşi număr de victorii înaintea
13
ultimei runde.
3.2. Arătaţi că în orice mulţime formată din 5 numere naturale există două
a căror diferenţă este divizibilă cu 4.
Soluţie.
La împărţirea unui număr cu 4 obţinem unul din resturile 0,1,2,3 (deci patru cutii).
Deoarece avem 5 numere (5 obiecte şi 4 cutii) rezultă că cel puţin două numere vor da acelaşi rest la
împărţirea cu 4.
Ele sunt de forma x = 4k + r şi y = 4p + r .
Atunci diferenţa lor este x - y = 4(k - pl) , adică un număr divizibil cu 4.
3.3. Într-o şcoală sunt 367 elevi. Să se demonstreze că există cel puţin doi
elevi care îşi serbează ziua în aceeaşi zi a anului.
Soluţie.
Un an are 365 sau 366 zile. Considerând cazul cel mai nefavorabil când în fiecare zi a anului ar fi născut
câte un elev, înseamnă că în total ar fi născuţi 365 sau 366 elevi, dar în total sunt 367 elevi.
Deci al 367-lea elev a fost şi el născut într-o zi a anului în care a mai fost născut un elev.
Deci într-o zi s-au născut 2 elevi, deci cei doi îşi vor serba ziua de naştere în aceeaşi zi.
3.4. Fiind date n + 1 numere naturale (n ≠ 0) atunci cel puţin două dintre
ele dau acelaşi rest la împărţirea cu n.
Soluţie.
Folosim teorema împărţirii cu rest. Fiind date numerele naturale a şi b (b ≠ 0) există în mod unic numerele
naturale q şi r astfel ca
a = bq + r cu r < b .
În cazul problemei noastre numerele fiind împărţite la n există pentru rest n valori posibile: 0,1,2,...,n-1.
Deoarece împărţim n+1 numere vor exista n+1 resturi, dintre care cel mult n sunt diferite.
Rezultă că cel puţin două dintre cele n+1 numere împărţite la n dau acelaşi rest.
Soluţie.
Dacă a este numărul a cărui pătrat este a2 atunci la împărţirea cu 10 a lui a obţinem unul din resturile: 0,1,2,3,4,5,6,7,8,9.
Atunci a2 , la împărţirea cu 10 va da unul din resturile: 0,1,4,5,6,9.
Deoarece avem 7 pătrate perfecte şi numai resturile 0,1,4,5,6,9, atunci există cel puţin două pătrate perfecte
care dau acelaşi rest la împărţirea cu 10, deci diferenţă a lor se divide cu 10.
3.6. Din cei 24 de elevi ai unei clase 19 au participat la olimpiada de limba română, 16 la
olimpiada de matematică, a5 la olimpiada de geografie şi 14 la olimpiada de fizică . Să
se arate că cel puţin 8 elevi au participat la toate cele patru olimpiade.
Soluţie.
Presupunem că nici un elev nu a participat la patru olimpiade, deci cei 24 de elevi au participat fiecare la cel
puţin trei olimpiade. Dacă au participat la câte trei olimpiade atunci în total la câte trei olimpiade au
participat 24 x 3 = 72 de elevi.
Dar numărul total de elevi participanţi la cele patru olimpiade este 19 + 16 + 15 + 14 = 64 , deci 72 – 64 = 8
elevi sunt în plus, adică cel puţin 8 elevi au participat la toate cele patru olimpiade
14
3.7. Să se arate că printre oricare 52 de numere naturale, există cel puţin două care au
suma sau diferenţa divizibilă cu 100 .
Soluţie.
Fie o mulţimea formată din primele 52 de numere naturale . Rezultă că există cel puţin două numere care au
suma divizibilă cu 100, respectiv 52 + 48 = 100 şi 51 + 49 = 100.
Fie o altă mulţime A formată din 52 de numere naturale, diferită de prima. Notăm cu u ( x ) ultimele două cifre
cu care se termină elementul x din A. Împărţim această mulţime în următoarele submulţimi :
A1 = { x Є A | u( x ) = 00 } ; A2 = { x Є A | u( x ) = 01 sau u ( x ) = 99 } ; A3 = { x Є A | u( x ) = 02 sau u ( x ) = 98 } ;
……………… ; A50 = { x Є A | u( x ) = 49 sau u ( x ) = 51 } ; A51 = { x Є A | u( x ) = 50 } .
Deoarece mulţimea A are 52 de elemente, conform principiului lui Dirichlet cel puţin două se vor găsi în aceeaşi
submulţime Ak.
Dar în fiecare submulţime Ak suma sau diferenţa a două elemente se divide cu 100 , deci cel puţin două elemente
au suma sau diferenţa divizibilă cu 100.
3.8. Să se arate că oricare ar fi 7 numere pătrate perfecte, există două a căror diferenţă
se divide cu 10.
Soluţie.
Pătratele perfecte se termină cu una din cifrele : 0, 1, 4, 5, 6, 9 , deci sunt în total 6 terminaţii.
Deoarece sunt 7 pătrate rezultă că două dintre ele vor avea aceiaşi terminaţie.
Aşadar diferenţa celor două pătrate cu aceiaşi terminaţie se termina în 0 şi atunci ea se divide cu 10.
3.9. Să se arate că oricare trei numere naturale prime a, b, c cu a > b > c ≥ 5, atunci N =
( a2 – b2 )( p2 – c2 )( b2 – c2 ) se divide cu 30
Soluţie.
Deoarece a, b, c sunt numere prime diferite de 2 rezultă că ( a – b )( a + b ) se divide cu 4 , deci
a2 – b2 se divide cu 2.
Deoarece a, b, c sunt numere prime diferite de 3 rezultă că acestea sunt de forma 3k + 1 sau 3k + 2.
Cum cel puţin două din ele au aceiaşi formă fie a = 3p + 1 şi b = 3q + 1. Atunci obţinem :
a2 – b2 = ( a – b ) ( a + b ) = 3( p – q )( 3p + 3q + 2 ) , deci a2 – b2 se divide cu 3.
Dacă două dintre cele trei numere se divid cu 5, atunci diferenţa pătratelor lor se divide cu 5.
Dacă numerele a, b, c nu se divid cu 5, atunci conform teoremei împărţirii cu rest acestea dau
resturile respectiv 1, 2, 3 sau 1, 2, 4 sau 2, 3, 4. În fiecare caz există două numere a căror sumă se divide
cu 5 ( vezi suma resturilor 2 + 3 = 5, respectiv 1 + 4 = 5 ). Deci N se divide cu 5 .
Rezultă aşadar că N se divide cu 2 x 3 x 5 = 30
Soluţie.
Considerăm numerele 21 – 1 ; 22 – 1 ; 23 – 1; ….; 2n – 1 ; 2n + 1 – 1 şi fie resturile împărţirii acestor numere la n respectiv r1; r2; r3;
… , rn; rn + 1.
Dar prin împărţirea la n se obţin n – 1 resturi , deci printre cele n + 1 resturi există cel puţin două resturi egale .
Rezultă atunci că diferenţa lor se divide cu n .
Fie a = 2p – 1 şi b = 2q – 1 cele două numere care dau acelaşi rest la împărţirea cu n.
Avem :
( 2p – 1 ) – ( 2q – 1 ) = 2p - 2q = 2q( 2p – q – 1 ) = n x t
Dar 2 şi n sunt relativ prime şi atunci rezultă că 2p – q – 1 = 2k – 1 se divide cu n, unde k = p – q.
q
3.11. Într-o cutie se află 36 de bile numerotate de la 1 la 36. Ion încearcă să elimine
bilele din cutie , în etape. Fiecare etapă constă în următoarea succesiune de
operaţii :
Ion extrage la întâmplare patru bile din urna ;
Ion elimină două bile din cele patru dacă diferenţa numerelor înscrise pe acestea este divizibilă cu 3 ;
15
Ion reintroduce în urnă bilele care nu au fost eliminate.
a) Arătaţi, că la fiecare etapă, Ion poate elimina cel puţin două bile ;
b) Arătaţi că, dacă în cutie rămân numai patru bile , atunci Ion le poate
elimina pe toate .
Soluţie
a) Avem d = 3 x c + r unde r < 3 , adică orice bilă este numerotată cu un număr egal cu unul din variante :
3k ; 3k + 1 ; 3k + 2 .
. Dacă Ion scoate patru bile atunci rezultă că printre acestrea vor avea notatiile de fforma 3k şi 3p
sau 3k + 1 şi 3p + 1 sau 3k + 2 şi 3p + 2. Atunci rezultă că la fiecare extragere diferenta a două
bile va fi multiplu de 3, adică ea va fi de forma :
3k – 3p = 3( k – p ) sau
3k + 1 – ( 3p + 1 ) = 3( k – p ) sau
3k + 2 – ( 3p + 2 ) = 3( k – p )
Deci la fiecare extragere Ion va elimina cel puţin două bile .
b) Eliminând continuu câte două bile rerzultă că în urna vor rămâne permanent un număr par de
bile ( 36 – 2 = 34; 34 – 2 = 32 etc ).
Dacă bilele sunt numerotate de la 1 la 36 rezultă că în total, în urnă, avem :
:
12 bile de form 3k ; 12 bile de form 3k + 1 şi 12 bile de forma 3k + 2
După 16 operaţiuni Ion elimină 32 de bile, când în urnă au rămas doar 4 bile, rezultă ;
în urna au ramas 4 bile de forma 3k
în urna au ramas 4 bile de forma 3k + 1
în urna au ramas 4 bile de forma 3k + 2
în urna au ramas 2 bile de forma 3k şi 2 bile de forma 3k + 1
în urna au ramas 2 bile de forma 3k şi 2 bile de forma 3k + 2
în urna au ramas 2 bile de forma 3k + 1 şi 2 bile de forma 3k + 2
Deci în final, cele patru bile pot fi eliminate deoarece sunt două situaţii în care diferenţa a două
numere de pe două bile este multiplu de 3 .
4. Principiul invariantului
Invariantul este o mărime, o relaţie, sau o proprietate care rămâne
neschimbată în urma aplicării sau intervenţiei unei transformări.
Deci o situaţie iniţială este supusă în mod repetat unor transformări.
De obicei se cere s se demonstreze că în urma acestor transformări
nu se poate ajunge la o anumită formă . Aceasta se poate face alegând
caracteristica obiectului care a fost supus transformării, adică "invariantul"
transformării. Dacă, în final, obiectul nu posedă "invariantul" atunci el nu
poate fi obţinut în urma transformărilor descrise.
Exerciţii rezolvate :
4.1. Consider m un număr natural căruia îi schimbăm în mod arbitrar
ordinea cifrelor. Este posibil ca diferenţa dintre numărul iniţial şi cel final
să se împartă fără rest la 9 ?
Soluţie.
Restul împărţirii numărului la 9 este acelaşi cu restul împărţirii sumei cifrelor sale la 9.
Suma cifrelor este aceeaşi, rezultă că restul împărţirii numărului la 9 este un invariant.
16
4.2. Pe o tablă sunt scrise semne de "+" şi " - ". Ştergem două semne şi le
înlocuim cu un semn, după următoarea regulă : dacă cele două semne
şterse sunt identice le înlocuim cu "+", iar dacă ştergem două semne
diferite le înlocuim cu " - ". Arătaţi că ultimul semn care rămâne după
un număr de paşi nu depinde de ordinea alegerii perechilor.
Soluţie.
În acest caz paritatea numărului de minusuri va fi invariantul. Dacă la început numărul de minusuri este impar,
ultimul semn care va rămâne este minus, iar dacă la început numărul de minusuri este par, la sfârşit
va rămâne plus.
Soluţie.
În urma unei sărituri de acest fel numărul perechilor de greieri inversaţi creşte sau se micşorează
cu 1 (proprietatea invariant ). Dup un număr impar de sărituri (2003) va exista un număr impar de
perechi de greieri inversaţi.
Deci nu se poate obţine ordinea iniţială (ce nu conţine o astfel de pereche).
Soluţie.
Se împarte camera într-o reţea de pătrate cu latura 1m pe care le vopsim în trei culori: roşu, alb, negru ca mai jos:
RANRANRANR
ANRANRANRA
NRANRANRAN
RANRANRANR
ANRANRANRA
NRANRANRAN
RANRANRANR
Obţinem 24 de R, 23 de A, 23 de N. Eliminând colţurile rămân 20 de pătrăţele roşii, 23 de pătrăţele albe, 23 de pătrăţele negre.
Dar oricum am aşeza o placă de 3 / 1 m ea acoperă un pătrăţel roşu, unul alb şi unul negru.
Dacă s-ar putea acoperi suprafaţa cu un număr întreg de plăci ar trebui să existe acelaşi număr de pătrăţele
pentru fiecare culoare.
5. Probleme de logică
Iată câteva probleme de logică a căror rezolvare se realizează printr-o serie de
17
judecăţi logice ce solicit inventivitate, perspicacitate, etc. şi foarte puţin calcul.
Exerciţii rezolvate :
Soluţie.
Fiindcă au "dispărut" 5 ciocolate i s-au făcut 7 declaraţii, rezult că cinci declara ii erau false iar 2 (7-5) adevărate.
La al doilea "interogatoriu" prima afirmaţie a lui A este fie adevărat şi atunci afirma ia lui B este falsă , fie este
falsă şi atunci afirmaţia lui B este adevărat .
Tot din "interogatoriul" al doilea afirmaţia lui C este fie adevărată şi atunci cea de-a doua afirmaţie a lui A este falsă , fie este
falsă şi atunci cea de-a doua afirmaţie a lui A este adevărat .
Deci rezult că cele două afirmaţii adevărate au fost făcute la cel de-al doilea "interogatoriu", deci la primul "interogatoriu" toţi
copiii au făcut declaraţii false, de unde rezultă că fiecare din cei trei copii a luat cel puţin o
ciocolată .
Deci a doua afirmaţie a lui C este falsă , deci C a luat două tablete de ciocolată . B face numai două afirmaţii, deci el nu poate lua
mai multe ciocolate decât C, rezultă că la al doilea "interogatoriu" prima afirmaţie a lui A este falsă , deci afirmaţia lui B este
adevărat .
Deci A a luat două ciocolate, B a luat o ciocolată , iar C a luat două ciocolate.
Soluţie.
a) Deoarece la parter şi la fiecare etaj locuiesc două familii, iar în tot blocul locuiesc 16 familii, rezult că blocul are
opt nivele (parter şi apte etaje).
b) Diagramele alăturate (stabilite conform enunţului) pun în evidenţă modul cum sunt distribuite în bloc familiile
N, O, M, F, G, P precum i C, R, A, B. Blocul având opt nivele, rezultă că familia N poate locui numai la parter
sau la etajul întâi.
Aceeaşi remarcă şi pentru familia C. Familiile N şi C nu pot locui la acelaşi nivel, pentru că ar trebui ca familiile
18
O, P, R să locuiască la acelaşi etaj, situaţie imposibil , pentru că la un nivel pot locui numai două familii.
Dacă familia N locuieşte la parter atunci familia C ar trebui să locuiască la etajul întâi, situaţie imposibil
deoarece ar rezulta că familiile O, P, C locuiesc la acelaşi etaj. Dacă familia N locuieşte la etajul întâi,
atunci familia C locuieşte la parter. Urmărind comparativ diagramele observăm că este o situaţie posibil pentru
că la un nivel pot locui numai două familii.
Acestea fiind precizate putem stabili distribuţiile familiilor în bloc: Familiile F şi G la etajul şapte, familia B la
etajul şase, familia M la etajul cinci, familia A la etajul patru, familiile P i O la etajul doi, familiile N i R la etajul întâi,
iar familia C la parter. În cele şase locuri neocupate se vor distribui familiile D, E, H, I, K, L după voie.
Soluţie.
14 15
Fiecare echipăa disputat 14 meciuri. Numărul meciurilor disputate a fost 105 deoarece fiecare
2
meci a fost numărat de două ori ( şi când a jucat A cu B şi când a jucat B cu A). Deoarece echipa clasată pe
ultimul loc are 21 de puncte, iar în clasament nu sunt echipe cu acelaşi număr de puncte rezultă că numărul
de puncte este mai mare sau egal cu
14 15
21 + (21 + 1) + (21 + 2) + ... +(21 + 14) = 2115 420
2
Deoarece la fiecare meci s-au acordat 4 puncte, rezultă că numărul de puncte
acordat a fost 105 4 420 .
Deci echipele au obţinut punctajele: 21, 22,23,...,34, 35.
Să arătăm că echipa de pe locul întâi cu 35 puncte a făcut cu siguranţă cel puţin un meci nul.
Presupunem că nu a făcut nici un meci nul. Atunci dacă x este numărul victoriilor şi y numărul înfrângerilor avem:
x + y = 14 şi 3x + y = 35,
21 7
de unde x şi y .
2 2
Dar x, y trebuie să fie naturale.
Deci presupunerea făcută este falsă , atunci echipa de pe locul întâi a făcut cel puţin un meci nul.
Soluţie.
Din prima şi a treia condiţie rezultă că cei trei reprezentanţi ai echipei A3 au sosit al treilea, al patrulea şi
al cincilea. Din primele două condiţii rezultă că primul a sosit un concurent de la echipa A1 , iar al doilea
un concurent de la echipa A2 .
Din cele de mai sus şi din a doua condiţie rezultă că al şaselea şi al optulea au sosit concurenţii de la
19
echipa A1 , iar al şaptelea şi al nouălea au fost concurenţii de la echipa A2 . Deci echipa A1 a
acumulat 18+8+4=30 (puncte), echipa A2 a acumulat 16+6+2=24 (puncte), iar echipa A3 a
acumulat 14+12+10=36 (puncte).
Deci pe locul întâi se află echipa A3 , pe locul doi echipa A1 , iar pe locul trei echipa A2 .
Soluţie.
Deoarece au fost opt jucători şi fiecare a jucat cu fiecare, un şahist a jucat şapte partide şi ar fi putut câştiga
cel mult şapte puncte (când învingea în toate cele apte partide). Ultimii patru şahişti au jucat între ei şase
partide. (Dacă A,B,C,D sunt ultimii şahişti, au jucat: A cu B , A cu D, B cu C , B cu D i C cu D).
Deci ultimii patru şahişti au realizat împreună cel puţin şase puncte. Deci şahistul de pe locul doi a obţinut
cel puţin şase puncte (deoarece el a obţinut un număr egal de puncte cu suma ultimilor patru).
Deoarece primii doi jucători au punctaje diferite înseamnă că al doilea a obţinut exact şase puncte, căci
dacă obţinea 6,5 puncte primii doi aveau acelaşi punctaj, iar dacă ar fi obţinut şapte puncte era pe primul loc.
Deci şahiştii de pe ultimele patru locuri au obţinut exact şase puncte, aceasta înseamnă că ei au pierdut toate partidele jucate
împotriva primilor patru clasaţi. Deci şahistul de pe locul cinci a pierdut partida susţinut cu
cel de pe locul trei.
5.6. În trei coşuri sunt mere. Câte mere sunt în fiecare coş ştiind că în
primele 2 împreună este un măr, în ultimele 2 împreună este cel
puţin un măr, iar în ultimul şi al treilea împreună , numai unul.
Soluţie.
Dacă mărul din primele 2 coşuri s-ar afla în primul coş , atunci din a treia condiţie ar rezultat că în al treilea
coş nu se află nici un măr, deci al doilea şi al treilea coş ar fi goale şi astfel nu ar avea loc a doua condiţie.
În concluzie primul coş este gol, al doilea coş conţine un măr, iar al treilea coş conţine tot un măr.
Soluţie.
Avem succesiv rezultatele din tabelul următor :
Vase / Paşi Initial Pas 1 Pas 2 Pas 3 Pas 4 Pas 5 Pas 6
12 l 12 4 4 9 9 1 1
8l 0 8 3 3 0 8 6
5l 0 0 5 0 3 3 5
Total 12 l 12 l 12 l 12 l 12 l 12 l 12 l
Generalizând problema avem :
„ Dacă damingeana are a litri, primul vas b litri şi al treilea vas c l cu a > b > c şi a + c > 2b si se cere să
separăm k litri unde b > k > c , adică k = b – m şi b + m = 2c „
Rezultă tabelul :
Vase / Paşi Initial Pas 1 Pas 2 Pas 3 Pas 4 Pas 5 Pas 6
al a a–b a-b a–b+c a–b+c a–b+c-b a–b+c-b
bl 0 b b-c b-c 0 b b–m=k
20
cl 0 0 c 0 b-c b-c b–c+m=
= 2c – c = c
Total a a a a a a a
6. Probleme de ordonare
Pentru a stabili care dintre două numere a şi b este mai mare, putem folosi mai
multe procedee, dintre care cele mai des întrebuinţate sunt:
Exerciţii rezolvate :
6.1. Comparaţi numerele 31 cu 1714 .
11
-
Soluţie.
Avem succesiv
3111 < 3211 = (25 )11 = 255 < 256 = (24 )14 = 1614 < 1714 .
Soluţie.
Avem succesiv
637 < 647=(26 )7 = 242 < 244 = (22 )22 = 422 < 251 = (23 )17 = 817 < 917 =
= ( 32 )17 = 334
Atunci obţinem că 2360 < 3240 de unde rezultă că a+ 2360 < a + 3240 şi deci avem
a 2360
1
a 3240
Analog avem succesiv 51800 = ( 55 )360 = 3125360 şi 71440 = ( 74 )360 = 2401360
b 51800
Rezultă astfel : b +5 1800
>b+7 1440
de unde obţinem : 1
b 71440
Deci prima fracţie din ipoteză este subunitară iar a doua este supraunitară şi atunci relaţia cerută
este adevărată .
Soluţie.
şi respectiv
22
Soluţie.
a) Avem succesiv : 21987 = 28 x 248 + 3 = ( 28 )248 x 23 = 256248 x 8 > 243248 x 3 = ( 35 )248 x 3 = 31240 x 3 = 31241
b) Avem succesiv : 31987 = 32 x 993 + 1 = ( 32 )993 x 3 = 9993 x 3
Pe de altă parte avem : 41490 = 22980 = ( 23 )993 x 2 = 8993 x 2
Atunci rezultă 9993 x 3 > 8993 x 2, deci 31987 > 41490 .
c) Avem succesiv : 41987 = 4 x 41987 = 41988 = ( 47 )284 = ( 27 )568 = 128568 > 125568 = ( 52 )568 = 51704 =
= 51703 x 5 > 51703 x 4
Atunci avem 41987 > 51703
6.6. Care număr este mai mare : 9991000 + 1000999 sau 999999 + 10001000
Soluţie.
Avem succesiv : 9991000 + 1000999 = 999 x 999999 + 1000999
Dar 999999 + 10001000 = 999999 + 1000 x 1000999 = 999999 + ( 999 + 1 ) x 1000999 =
= 999999 + 999 x 1000999 + 1000999
Avem 999 x 999 + 1000999 < 999999 + 999 x 1000999 + 1000, deci
999
6.7. Fie a, b, c, d numere naturale diferite de zero astfel încât a < c şi d < b. Să se scrie în
a c ac ac ac
ordine crescătoare fracţiile , , , ,
b d bd bd bd
Soluţie.
a ac c a a a c c c 2c c
Avem evident deoarece
b bd d b d b d d d 2d d
ac
Deoarece c > a şi b > d rezultă c – a < 0 şi b – d > 0, deci fracţia 0 , adică fiind singura fracţie negativă,
bd
rezultă că este şi cea mai mică .
ac ac
Pe de altă parte b + d > b – d şi atunci rezultă
bd bd
ac a ac ac c ac a ac c ac
Rezultă astfel ordinea : sau
bd b bd bd d bd b bd d bd
7 8 9 1983 1984
6.8. Scrieţi în ordine crescătoare următoarele fracţii : , , ,..., ,
10 15 20 9890 9895
Soluţie.
Fiecare fracţie se observă că permite următoarea descompunere :
7 52 1 1
10 10 2 5
8 53 1 1
15 15 3 5
9 54 1 1
20 20 4 5
………………………
1983 5 1978 1 1
9890 9890 1978 5
1984 5 1979 1 1
9895 9895 1979 5
1
Deoarece este o valoare comună râne să verificăm ceilalţi termeni ai fiecărei sume.
5
23
1 1 1 1 1 7 8 9 1983 1984
Astfel rezultă : ... , deci ...
2 3 4 1978 1979 10 15 20 9890 9895
19992000 20001999
6.8. Arătaţi că fracţia este subunitară .
19991999 20002000
Soluţie.
Presupunem 19992000 + 20001999 < 19991999 + 20002000 19992000 - 19991999 < 20002000 - 20001999
1999
Astfel rezultă : 19991999 1998 < 20001999 1999
1999
1999
2000 1998
24
Exerciţii rezolvate :
39n 4
7.1. Arătaţi că pentru orice n Є N fracţia este ireductibilă .
26n 3
Soluţie.
Presupunem că fracţia este reductibilă şi fie c.m.m.d.c. al numărătorului şi numitorului, respectiv
d = (39n + 4,26n + 3) cu d Є N* , d ≠ 1.
Din d | (39n + 4) şi d | (26n + 3) obţinem că d | (78n + 8) şi d | (78n + 9) ,
de unde rezultă că d | [(78n + 9) - (78n + 8)], deci d |1, de unde rezultă d = 1 .
Fals, deci fracţia este ireductibilă .
14a 5 17 a 5
şi
9 12
să fie simultan naturale.
Soluţie.
14a 5 17a 5
Presupunem că există numere întregi a astfel ca şi
9 12
14a 5 17 a 5
să fie simultan naturale, adică pentru b,c Є N , unde b= şi c =
9 12
de unde rezultă 14a + 5 = 9b şi 17a – 5 = 12c.
Scăzând prima relaţie din a doua obţinem:
Soluţie.
Presupunem, prin reducere la absurd, că printre cele cinci numere nu există un număr prim.
Dacă le considerăm pe cele mai mici numere atunci suma lor este 1 + 4 + 6 + 8 + 9 = 28, ceea ce contrazice
ipoteza şi atunci rezultă că există un număr prim printre cele cinci
Soluţie.
Presupunem, prin reducere la absurd, că există xy astfel încât xy = 2yx .. Avem succesiv :
10 x + y = 20y + 2x ; 8x = 19y.
Rezultă astfel că 19 | x, imposibil deoarece x este cifră şi x < 10.
6) au loc relaţiile :
Exerciţii rezolvate :
26
u( 122010 ) = u( 22010 ) = u( 24 x 502 + 2 ) = 4 ;
u( 162012 ) = u( 62012 ) = u( 24 x 503 ) = 6 ;
Deci obţinem u( A ) = u( 6 + 3 + 6 + 5 + 1 + 8 + 1 + 4 + 6 ) = u( 40 ) = 0
N = ****…*50
Soluţie.
27
Se observă că şirul este dat de următoarea regulă de formare a acestuia
a1 = 21 – 1; a2 = 22 – 1; a3 = 23 – 1 ; a4 = 24 – 1 ; …. ; an = 2n – 1 ; …..
Termenul aflat pe locul 2003 este a2003 = 22003 – 1 şi atunci u( a2003 ) = u ( 22003 – 1 ) = u( 22003 ) – U( 1 ) =
= u( 24 x 500 + 3 ) – 1 = 8 – 1 = 7
S = 1 + a + a2 + a3 + a4 + … + an , n Є N şi a Є N*
aS – S = (a + a2 + a3 + a4 + a5 + … + an + an + 1) – (1 + a + a2 + a3 + a4 + … + an ) =
= an + 1 – 1
din ultima egalitate rezultă : S( a – 1 ) = an + 1 – 1 , deci
S = (an + 1 – 1) : ( a - 1 )
Exerciţii rezolvate :
9.1. Comparaţi a cu b , dacă a = 2 x252x253x … x2100 şi b = 1 + 2 + 22 + … + 23774.
51
Soluţie.
100101 5051
Avem
a 2(1 2 3...100) (1 2 3...50) 2 2 2
2501012551 şi respectiv
Soluţie.
Avem succesiv : 20012002 = 2001 x 20012001 = ( 1 + 1 + 1 + … + 1) x 20012001 =
2001 termeni
= 20012001 + 20012001 + … + 20012001 = ( 20012001 – 1000 ) + ( 20012001 – 999 ) + ( 20012001 – 998 ) + …. +
2001 termeni
28
Soluţie.
Avem succesiv : 4 + 50 + 4 x 5 + 4 x 52 + 4 x 53 + … + 4 x 55n – 1 + 2 x 54n =
= 5 + 5( 55n-1 -1 ) + 2 x 54n
Deci avem :
[( 21982 – 1 ) : 3] x n = 2( 21982 – 1 ) n = 6
Exerciţii rezolvate :
29
Soluţie.
Avem 1 + 2 + 3 + … + 2001 = ( 2001 x 2002 ) : 2 şi atunci avem
A = 2001 x 2002 + 2002 = 2002( 2001 + 1 ) = 2002 2
517 x 517 < 517 x (517 + 1 ) < (517 + 1)( 517 + 1) , deci ( 517 )2 < b < ( 517 + 1 )2 şi atunci b nu poate fi pătrat perfect
deoarece este situat între două pătrate perfecte consecutive , respectiv (5 17 )2 şi (517 + 1)2 .
Avem c = 2n x 3n + 1 + 2n + 1 x 3n = 2n x 3n( 3 + 2 ) = 2n x 3n x 5.
Se observă că 5 | c dar 52 nu divide c , deci c nu poate fi pătrat perfect .
10.3. Să se arate că suma primelor numere naturale impare este pătrat perfect,
iar suma primelor n numere naturale pare nu este pătrat perfect .
Soluţie.
Avem succesiv 1 + 3 + 5 + 7 + … + ( 2n - 1 ) = ( 1 + 2n - 1) + ( 3 + 2n - 3 ) + … = 2n + 2n + 2n + … + 2n =
n : 2 parnteze n : 2 ori
= 2n x n : 2 = n2
Apoi 2 + 4 + 6 + … + 2n = 2( 1 +2 + 3 + … + n ) = 2n( n+1 ) : 2 = n( n + 1 )
Dar n2 < n( n+1 ) < ( n + 1 )2 deci suma este cuprinsă între două numere naturale pătrate perfecte succesive şi nu
poate fi pătrat perfect.
10.4. Determinaţi toate numerele naturale de trei cifre, scrise în baza 10, care
adunate cu răsturnatele lor să dea pătrate perfecte .
Soluţie.
Fie abc numărul căutat. Atunci avem abc + cba = n 2 100a +10b + c + 100c + 10b + a = 101( a + c ) + 20b = n 2.
Se ştie că ultima cifră a unui pătrat poate fi 0, 1, 4, 5, 6 sau 9 şi că ultima cifră a lui 20b este 0 , rezultă :
1) a + c = 1 , b = 1 de unde avem a = 1 , c = 0 şi b = 1 , deci abc = 110 şi n 2 = 110 + 11 = 121 = 112
2) a + c = 1 , b = 1 de unde avem a = 0 , c = 1 şi b = 1 , deci abc = 110 şi n 2 = 11 + 110 = 121 = 112 - nu este
soluţie deoarece trebuie ca a 0 .
3) a + c = 4 , b = 4 de unde avem a = 1, c = 3 şi b = 4 , deci abc = 143 şi n 2 = 143 + 341 = 484 = 222
4) a + c = 4 , b = 4 de unde avem a = 2, c = 2 şi b = 4 , deci abc = 242 şi n 2 = 242 + 242 = 484 = 222
5) a + c = 4 , b = 4 de unde avem a = 3, c = 1 şi b = 4 , deci abc = 341 şi n 2 = 341 + 143 = 484 = 222
6) a + c = 5 , b = 6 de unde avem a = 1, c = 4 şi b = 6 , deci abc = 164 şi n 2 = 164 + 461 = 625 = 252
7) a + c = 5 , b = 6 de unde avem a = 2, c = 3 şi b = 6 , deci abc = 263 şi n 2 = 263 + 362 = 625 = 252
8) a + c = 5 , b = 6 de unde avem a = 3, c = 2 şi b = 6 , deci abc = 362 şi n 2 = 362 + 263 = 625 = 252
9) a + c = 5 , b = 6 de unde avem a = 4, c = 1 şi b = 6 , deci abc = 461 şi n 2 = 461 + 164 = 625 = 252
10) a + c = 6 nu pot da soluţii deoarece 626, 646, 666, 686, etc . nu sunt pătrate perfecte .
11) a + c = 9 , b = 9 de unde avem a = 1, c = 8 şi b = 9 , deci abc = 198 şi n 2 = 198 + 891 = 1089 = 332
12) a + c = 9 , b = 9 de unde avem a = 2, c = 7 şi b = 9 , deci abc = 297 şi n 2 = 297 + 792 = 1089 = 332
13) a + c = 9 , b = 9 de unde avem a = 3, c = 6 şi b = 9 , deci abc = 196 şi n 2 = 396 + 693 = 1089 = 332
14) a + c = 9 , b = 9 de unde avem a = 4, c = 5 şi b = 9 , deci abc = 195 şi n 2 = 495 + 594 = 1089 = 332
15) a + c = 9 , b = 9 de unde avem a = 5, c = 4 şi b = 9 , deci abc = 194 şi n 2 = 594 + 495 = 1089 = 332
16) a + c = 9 , b = 9 de unde avem a = 6, c = 3 şi b = 9 , deci abc = 110 şi n 2 = 693 + 396 = 1089 = 332
17) a + c = 9 , b = 9 de unde avem a = 7, c = 2 şi b = 9 , deci abc = 110 şi n 2 = 792 + 297 = 1089 = 332
18) a + c = 9 , b = 9 de unde avem a = 8, c = 1 şi b = 9 , deci abc = 110 şi n 2 = 891 + 198 = 1089 = 332
30
10.5. Determinaţi numerele naturale ab , scrise în baza 10, care adunate cu răsturnatul lor
dau un pătrat perfect iar dacă din ele se scad răsturnatele lor se obţine un cub perfect.
Soluţie.
Avem succesiv :ab + ba = k2 şi ab – ba = p3 .
Obţinem astfel : 10a + b + 10b + a = 11( a + b ) = k 2 şi respectiv 10a + b – 10b – a = 9( a – b ) = p 3 .
Din 11( a + b ) = k2 rezultă a + b = 11x2 iar din 9( a – b ) = p3 rezultă a – b = 9y3 cu a, b ≤ 9 .
Astfel obţinem :a = 7 şi b = 4 deoarece x = 1 şi y = 1pentru a avea a, b ≤ 9 .
Soluţie.
Avem u( x4 ) Є { 0, 1, 5, 6 }, u( 10y ) = 0 şi atunci u( A ) Є { 0 + 0 + 2, 1 + 0 + 2, 5 + 0 + 2, 6 + 0 + 2 } = { 2, 3, 7,8 }
deci A nu poate fi pătrat perfect .
Soluţie.
a) Avem : a = ( 220 : 210 – 210 + 102 – 62 – 82 )2011 = ( 210 – 210 + 100 – 36 - 64 )2011 = 0
Atunci A = a + 20112 – 2010 x 2011 = 2011( 2011 – 2010 ) = 2011
Apoi B = 2 x 103 – 2 x 103 + 1 = 1
Astfel obţinem : ( A – 2010 x B )2011 = ( 2011 – 2010 x 1 )2011 = 1
b) Avem 2012 x ( A + B ) = 2012 x 2012 = 20122
11. Criptaritm
Problemele care se sunt de acest gen constau în determinarea cifrelor unui
număr natural, scris în baza 10, folosind operaţiile definite în mulţimea
numerelor naturale . În asemenea exerciţii numerele sunt reprezentate de
litere. Literele de acelaşi fel reprezintă cifre egale , dar literele diferite nu
reprezintă neapărat cifre diferite.
Exerciţii rezolvate :
11.1. Să se determine numărul natural de 2 cifre, scris în baza 10, care are
proprietatea că ab + bc = 154 .
Soluţie.
Avem succesiv : ab + ba = 10a + b + 10b + a = 11( a + b ) = 154 , de unde avem a + b = 14.
Din a + b = 14 deoarece a şi b sunt cifre rezultă soluţiile : a = 5 şi b = 9; a = 6 şi b = 8; a = 7 şi b = 7;
a = 8 şi b = 6 ; a = 9 şi b = 5 .
31
Soluţie.
Avem : BALADA +
LADA
ADA
DA
A
---------------
257605
Analizând suma rezultă A + A + A + A + A = 5A ≤ 5 X 9 = 45 deci avem succesiv :
A + A + A + A = 5A Є { 5, 15, 25, 35 , 45 } şi atunci obţinem :
1) dacă 5A = 5, atunci A = 1 şi adunând cifrele zecilor rezultă D + D + D + D = 4D ≤ 4 X 9 = 36 ; cum din
însumarea cifrelor zecilor la rezultat se obţine 0, atunci D + D + D + D = 4D Є { 0, 10, 20, 30 } , de unde
rezultă D = 0
Dacă D = 0 , atunci adunând cifrele sutelor avem A + A + A = 3A = 6, deci A = 2 ≠ 5 deci nu avem soluţii.
2) dacă 5A = 15, atunci A = 3 şi adunând cifrele zecilor rezultă D + D + D + D + 1 = 4D + 1 ≤ 4 X 9 + 1 = 37 ;
cum din însumarea cifrelor zecilor la rezultat se obţine 0, atunci
D + D + D + D + 1 = 4D + 1 Є { 0, 10, 20, 30 } , care nu dă soluţii .
3) dacă 5A = 25, atunci A = 5 şi adunând cifrele zecilor rezultă D + D + D + D + 2 = 4D + 2 ≤ 4 X 9 +2 = 38 ;
cum din însumarea cifrelor zecilor la rezultat se obţine 0, atunci 4D + 2 Є { 0, 10, 20, 30 } , de unde rezultă
soluţiile D = 2 şi D = 7
3. 1. Pentru D = 2 avem 4D + 2 = 10 şi atunci adunând cifrele sutelor la rezultat se obţine cifra 6 deci avem
A + A + A + 1 = 3A + 1 ≤ 3 x 9 + 1 = 28 şi respectiv obţinem 3A + 1 = 6 sau 3A + 1 = 16 sau
3A + 1 = 26. Din 3A + 1 = 6 şi 3A + 1 = 26 nu avem soluţii iar din 3A + 1 = 16 obţinem
A = 5 ceea ce verifică 5A = 25.
Pentru A = 5 şi D = 2 adunând cifrele miilor avem L + L + 1 = 2L + 1 ≤ 2 X 9 + 1 = 19, deci rezultă
2L + 1 = 7 sau 2L + 1 = 17
3.1.1. Din 2L + 1 = 7 rezultă L = 3 şi atunci din adunarea zecilor de mii avem A = 5 ceea ce
verifică presupunerea iniţială ;
3.1.2. Din 2L + 1 = 17 rezultă L = 8 şi atunci din adunarea zecilor de mii avem A + 1 = 5 ceea ce
nu verifică presupunerea iniţială ;
3. 2. Pentru D = 7 avem 4D + 2 = 30 şi atunci adunând cifrele sutelor la rezultat se obţine cifra 6 deci avem
A + A + A + 3 = 3A + 3 ≤ 3 x 9 + 3 = 30 şi respectiv obţinem 3A + 3 = 6 sau 3A + 3 = 16 sau
3A + 3 = 26. Din 3A + 3 = 6 obţinem a = 1 ≠ 5 iar din 3A + 3 = 16 şi 3A + 3 = 26 nu obţinem
soluţii
Pentru A = 5 , D = 2 şi L = 3 din adunarea cifrelor zecilor şi sutelor de mii rezultă B = 2.
Aşadar se obţine soluţia : A = 2, B = 2, D = 2 şi L = 3 care verifică suma, respectiv :
Soluţie.
Aducem numărul la forma de scriere sistematică în baza 10 şi obţinem :
1000a + 100b + 10c + d + 100b + 10c + d + 10c + d + d = 3102 sau
1000a + 200b + 30c + 4d = 3102 sau
32
500a + 100b + 15c + 2d = 1551 (1)
Din ( 1 ) rezultă că suma din membrul stâng având valoarea 1551 conduce la concluzia că a poate lua
valoarea 1, 2 sau 3.
1) pentru a = 1 se obţine 100b + 15c + 2d = 1051 (2)
Din ( 2 ) rezultă : 15 x 9 + 2 x 8 = 153 , deci 15c + 2d ≤ 153 cu c, d ≤ 9 .
Dacă 15c + 2d ≤ 153, atunci 100b ≥ 1501 – 153 = 898 , deci avem b ≥ 898 : 100, adică b = 9.
Dacă b = 9 atunci 15c + 2d = 1051 – 900 = 151 (3)
Dacă 15c + 2d = 151, deoarece 2 x 9 = 18 rezultă 2d ≤ 18 şi atunci 15c ≥ 151 – 18 = 123 ,
deci c ≥ 123 : 15 adică c = 9 .
Pentru c = 9 rezultă 2d = 151 – 135 = 16, deci obţinem d = 8
2.3. Dacă b ≥ 6 atunci 15c + 2d = 551 – 600 < 0 deci nu avem soluţii .
Soluţie.
Avem succesiv : ( 10a + 9 )( 10a + 1 ) + 16 = 100a2 + 100a + 25 = 25( 4a2 + 4a + 1) =
= 25( 4a2 + 2a + 2a + 1 ) = 25[( 2a( 2a + 1 ) + ( 2a + 1 )] = 25( 2a + 1)(2a + 1 ) = 25( 2a + 1 ) 2 =
Soluţie.
Avem succesiv : 3( 10a + b )+ 10b + a = 114 31a + 13b = 114
Deoarece a are coeficientul cel mai mare în raport cu a avem : 31a < 114, adică a < 114 : 31 a ≤ 3.
Pentru a = 3 avem 31 x 3 + 13b = 114 13b = 21 – nu avem soluţii ;
Pentru a = 2 avem 31 x 2 + 13b = 114 13b = 52 – rezultă b = 4 şi o primă soluţie este ab = 24
Pentru a = 1 avem 31 x 1 + 13b = 114 13b = 21 – nu avem soluţii .
33
11.6. Determinaţi numerele abc şi suma acestora ştiind că suma dintre acest
număr şi răsturnatul său este 645 iar cifrele a, b, c sunt nenule.
Soluţie.
Avem egalitatea abc + cba = 645 101a + 20b + 101c = 645 101(a + c ) + 20b = 645
101( a + c ) = 645 – 20b 101(a + b ) = 5( 129 – 4b ).Am procedat astfel pentru a elimina 2 necunoscute
şi a rămâne cu una singură iar relaţia ne-a permis acest lucru .
Din ultima egalitate rezultă 5 | ( a + c ) , deci ( a + c ) Є { 5, 10, 15 } deoarece a + b este suma a două cifre.
Dacă a + c = 5, rezultă 645 – 20b = 505 ; 20b = 645 – 505 = 140, de unde b = 7
Dacă a + c = 10, rezultă 645 – 20b = 1010 ; 20b = 645 – 1010 < 0 deci nu avem soluţii ;
Dacă a + c = 15, rezultă 645 – 20b = 1515 ; 20b = 645 – 1515 < 0 deci nu avem soluţii .
Pentru b = 7 şi a + c = 5 avem : a = 1 şi c = 4 sau ; a = 2 şi c = 3 sau a = 3 şi c = 2 sau a = 4 şi c = 1 .
Rezultă astfel soluţiile : abc Є { 174, 273, 372, 471 } şi atunci S = ( 174 + 471 ) + ( 273 + 372 ) = 2 x 645 = 1290 .
Soluţie.
Se ştie că 210 = 1024 şi 211 = 2048, dacă a, b, c ar lua valoarea maximă atunci abc + bc + c = 999 + 99 + 9 = 1107,
Soluţie.
Avem succesiv : 11x 11y = 1001x + 110z 112xy = 11( 91x + 10z ) 11xy = 91x + 10y
x( 11y – 91 ) = 10z
Dar trebuie ca 11y – 91 > , deci y ≥ 9, adică y = 9.
Pentru y = 9 obţinem 8x = 10z 4x = 5z , de unde avem x = 5 şi z = 4.
Verificare 55 x 99 = 5445
Soluţie.
Deoarece membrul stâng este un pătrat perfect rezultă că ultima cifră a membrului drept , care este nenulă ,
adică e ≠ 0 şi c ≠ 0 , trebuie să aparţină mulţimii { 1, 4, 5, 6, 9 }.
1) pentru c = 1 , avem
ab2 = 1de şi respectiv ba2 = ed1 a =1 sau a = 9 pentru a obţine ultima
cifră a membrului drept egală cu 1.
1.1. Pentru a = 1 rezultă
1b2 = 1de şi respectiv b12 = ed1 (1)
Din e Є { 1, 4, 5, 6, 9 } rezultă :
1.1.1. pentru e =1 , atunci b =1 sau b = 9
1.1.1.1. Pentru b = 1 avem 112 = 121 , deci d = 2 care verifică relaţia ( 1 ) şi deci o
soluţie este a = 1 şi b = 1 .
1.1.1.2. Pentru b = 9 avem 192 = 361 şÎ 912 = 8281 care nu verifică relaţia ( 1 ) .
1.1.4.1. dacă b = 4 rezultă 142 = 196 şi 412 = 1681 care nu verifică relaţia ( 1 )
1.1.4.2. dacă b = 6 rezultă 162 = 256 şi 612 = 3721 care nu verifică relaţia ( 1 )
1.1.5.1. dacă b = 3 rezultă 132 = 169 şi 312 = 961 care verifică relaţia ( 1 ) pentru e = 9 şi d = 6,
şi deci o altă soluţie este a = 1 şi b = 3
1.1.5.2. dacă b = 7 rezultă 172 = 289 şi 712 = 5041 care nu verifică relaţia ( 1 )
2) pentru c = 4 , avem
ab2 = 4de şi respectiv ba2 = ed4 a =2 sau a = 8 pentru a obţine ultima
cifră a membrului drept egală cu 4.
2.1. Pentru a = 2 rezultă
2b2 = 4de şi respectiv b22 = ed4 (2)
Din e Є { 1, 4, 5, 6, 9 } rezultă :
2.1.1.pentru e =1 , atunci b =1 sau b = 9
2.1.1.1. Pentru b = 1 avem 212 = 441 şi 122 = 144, deci d = 4 care verifică relaţia ( 2 ) şi atunci
o soluţie este a = 2 şi b = 1 .
2.1.1.2. Pentru b = 9 avem 292 = 841 şÎ 922 = 8464 care nu verifică relaţia ( 2 ) .
2.1.3. pentru e = 5, arunci b = 5 şi avem 25 2 = 625 şi 522 = 2704 care nu verifică relaţia ( 2 )
2.1.4.1. dacă b = 4 rezultă 242 = 576 şi 422 = 1681 care nu verifică relaţia ( 2 )
2.1.4.1. dacă b = 6 rezultă 162 = 256 şi 612 = 1764 care nu verifică relaţia ( 2 )
2.1.5.1. dacă b = 3 rezultă 232 = 529 şi 322 = 1024 care nu verifică relaţia ( 2 )
2.1.5.2. dacă b = 7 rezultă 272 = 729 şi 722 = 5184 care nu verifică relaţia ( 2 )
3) pentru c = 5 , avem
ab2 = 5de şi respectiv ba2 = ed5 a =5 pentru a obţine ultima
cifră a membrului drept egală cu 5.
4) pentru c = 6 , avem
ab2 = 6de şi respectiv ba2 = ed6 a = 4 sau a = 6 pentru a obţine ultima
cifră a membrului drept egală cu 6.
35
4.1. Pentru a = 4 rezultă
4b2 este un număr mai mare de trei cifre şi deci nu avem soluţii.
5) pentru c = 9 , avem
ab2 = 9de şi respectiv ba2 = ed9 a = 3 sau a = 7 pentru a obţine ultima
cifră a membrului drept egală cu 9.
3b2 = 9de şi respectiv b32 = ed1 (4)
Din e Є { 1, 4, 5, 6, 9 } rezultă :
1.1.2. pentru e =1 , atunci b =1 sau b = 9
1.1.1.1. Pentru b = 1 avem 312 = 961 şi 132 = 169 , deci d = 6 care verifică relaţia ( 4 ) şi deci o
soluţie este a = 3 şi b = 1 .
1.1.1.2. Pentru b = 9 avem 392 = 1521 şÎ 932 = 8649 care nu verifică relaţia ( 4 ) .
1.1.3. pentru e = 5, arunci b = 5 şi avem 35 2 are mai mult de două cifre şi deci nu este verificată relaţia ( 4 )
1.1.4. pentru e = 6, arunci b = 4 sau b = 6 şi avem
1.1.4.1. dacă b = 4 rezultă 342 are mai mult de două cifre şi deci nu este verificată relaţia ( 4 )
1.1.4.3. dacă b = 6 rezultă 362 are mai mult de două cifre şi deci nu este verificată relaţia ( 4 )
1.1.5.1. dacă b = 3 rezultă 332 are mai mult de două cifre şi deci nu este verificată relaţia ( 4 )
1.1.5.2. dacă b = 7 rezultă 372 are mai mult de două cifre şi deci nu este verificată relaţia ( 4 )
1.2. Pentru a = 7 rezultă
7b2 va fi un număr cu patru cifre şi deci nu sunt verificare relaţiile din enunţ .
Ca atare nu avem soluţii.
36
3. Criteriu general de divizibilitate
Condiţia necesară şi suficientă ca un număr natural
m = anan-1an-2 …. a3a2a1a0 să fie divizibil prin numărul natural d este
ca suma
S = ak – 1ak – 2 …a2a1a0 – q x a2k – 1a2k – 2 …ak + 1ak + q2 x a3k – 1a3k – 2 …a2k + 1a2k –
= ak – 1ak – 2 …a2a0 + 10k x a2k – 1a2k – 2 …ak + 1ak + 102k x a3k – 1a3k – 2 …ak + 1ak +
+ [(10k + q ) – q ] x a2k – 1a2k – 2 …ak + 1ak + [(102k - q2 ) + q2 ] x a3k – 1a3k – 2 …a2k + 1a2k +
4. Teoreme de divizibilitate
Teorema 1 : Dacă fiecare termen al unei sume sau diferenţe este divizibil
cu un număr atunci şi suma sau diferenţa sunt divizibile
cu acel număr .
Teorema 2 : Dacă o sumă sau diferenţă a două numere şi unul din cele
două numere sunt divizibile cu un număr „d” atunci şi cel
de al doilea număr este divizibil cu „d”.
Notaţii : c.m.m.d.c.( a, b ) = ( a, b )
Notaţii : c.m.m.m.c.( a, b ) = [ a, b ]
Exerciţii rezolvate :
12.1. Arătaţi că :
a) 9 | 1572066 b) 19 | 47063 c) 37 | 1236133 d) 8 | 453864
Soluţie.
a) Avem 1 + 5 + 7 + 2 + 0 + 6 + 6 = 27. Cum 9 | 27 atunci 9 | 1572066
b) Avem a = nr.zecilor + 2 x cifra unităţilor = 4706 + 2 x 3 = 4712
a = 471 + 2 x 2 = 475 ;
a = 47 + 2 x 5 = 57 ;
a = 5 + 2 x 7 = 19, deci 19 | 19 şi atunci 19 | 47063
c) Avem „ un număr N = anan-1an-2…a3a2a1a0 se divide cu 37 dacă anan-1an-2…a3 + a2a1a0 se divide cu 37 „.
Deci rezultă : 1236 + 133 = 1369 ; 1 + 369 = 370. Deoarece 37 | 370 rezultă că 37 | 1236133
d) Avem „ un număr N = anan-1an-2…a3a2a1a0 se divide cu 8 dacă a0 + 2a1 + 4a2 se divide cu 8 „.
Deci rezultă : a0 + 2a1 + 4a2 = 4 + 2 x 6 + 4 x 8 = 48. deoarece 8 | 48 rezultă că 8 | 453864
Soluţie.
a) Avem 360 = 23 x 32 x 5 şi atunci (360) ( 3 + 1 )( 2 + 1 )( 1 + 1 ) = 24 de divizori
b) Avem 442 = 2 x 13 x 17 şi atunci (442) ( 1 + 1)( 1 + 1)( 1 + 1 ) = 8 divizori
c) Avem 210 x 59 + 29 x 58 = 29 x 58( 10 + 1 ) = 29 x 58 x 11şi atunci
(2 5 11) ( 9 + 1)( 8 + 1)( 1 + 1 ) = 180 de divizori
9 8
39
231 1 521 1 1111 1 15 124 120
c) Avem 23 x 52 x 11 şi atunci (23 52 11) 15 3112 5580
2 1 5 1 11 1 1 4 10
3x 1 1 x 31 1 3x 1 1 x 4 1
d) Avem 3x x x3 i atunci (3 x )
x 3
3 1 x 1 2 x 1
(3 1)(3x 3x 1 ... 3 1) ( x 2 1)( x 2 1)
2 x 1
(3x 3x 1 ... 3 1) ( x 1)( x 2 1)
12.4. Suma a două numere naturale este 1089 iar c.m.m.d.c. al lor este 121. Să se afle
numerele.
Soluţie.
Fie x, y cele două numere.. Avem x = 121a şi y = 121b cu ( a, b ) = 1.
Rezultă :
x + y = 1089 121a + 121b = 1089 121( a + b ) = 1089 a + b = 9 de unde rezultă
12.5. Decideţi dacă numărul A = 2907100 + 2908101 + 2909102 + 2910103 este divizibil cu 10.
Soluţie.
Avem u( 2907100 ) = u( 7100 ) = u( 74 x 25 ) = 1 ; u( 2908101 ) = u( 8101 ) = u( 84 x 25 + 1 ) = 8 ;
Soluţie.
a) Avem a + 2 + 3 + 4 + 5 + b = a + b + 14 şi a ≠ 0 rezultă soluţiile : a = 4 şi b = 0 sau a = 3 şi b = 1 sau
a = 2 şi b = 2 sau a = 1 şi b = 3 sau a = 9 şi b = 4 sau a = 8 şi b = 5 sau a = 7 şi b = 6 sau a = 6 şi b = 7
sau a = 5 şi b = 8 sau a = 4 şi b = 9.
m4 = a3 + 2 x 5 = a3 + 10 = ( a+ 1 )3 care nu ne dă soluţii ;
fie b = 3 – rezultă m1 = a2351 ; m2 = a235 + 2 x 1 = a237 ; m3 = a23 + 2 x 7 = a37 ;
40
m4 = a3 + 2 x 7 = a3 + 14 = ( a+ 1 )7 care ne dă soluţia a = 4 deoarece 57 = 3 x 19 .
Deci o primă soluţie este a = 4 şi b = 3 ;
fie b = 4 – rezultă m1 = a2353 ; m2 = a235 + 2 x 3 = a241 ; m3 = a24 + 2 x 1 = a26 ;
m4 = a2 + 2 x 6 = a2 + 12 = ( a+ 1 )4 care nu ne dă soluţii.
fie b = 5 – rezultă m1 = a2355 ; m2 = a235 + 2 x 5 = a245 ; m3 = a24 + 2 x 5 = a34 ;
m4 = a3 + 2 x 4 = a3 + 8 = ( a+ 1 )1 care nu ne dă soluţii
fie b = 6 – rezultă m1 = a2357 ; m2 = a235 + 2 x 7 = a239 ; m3 = a23 + 2 x 9 = a41 ;
m4 = a3 + 2 x 9 = a3 + 18 = ( a+ 2 )1 care nu ne dă soluţii
fie b = 9 – rezultă m1 = a2363 ; m2 = a236 + 2 x 3 = a242 ; m3 = a24 + 2 x 2 = a28 ;
41
Din a + b = 18 nu avem soluţii .
( b + c )(c + a )( a +b ) se divide cu ( a + b + c ) .
Soluţie.
Avem a, b, c < 6 .
Apoi 100a + 10b + c = k( a + b + c )
În fine : 100(b + c ) + 10( c + a ) + ( a + b ) = 100b + 100c + 10c + 10a + a + b = 101b + 110c + 11a
Apoi abc + ( b + c )(c + a )( a + b ) = 100a + 10b + c + 101b + 110c + 11a = 111a + 111b + 111c
12.12.Să se arate că :
a) n Є N*, numerele de forma A = 10n + 62 se divid cu 9 ;
b) n Є N*, numerele de forma A = 103n - 385 se divid cu 15 ;
c) n Є N, numerele de forma A = 5n+2 + 5n+1 + 5n se divid cu 31 ;
d) n Є N*, numerele de forma A = 6n + 2n x 3n+1 + 2nx 3n+2 se divid cu 13 ;
e) n Є N*, numerele de forma A = 72n + 32n+1 x 23n+1 + 8n+ 1 x 9n se divid cu 15
f) n Є N*, numerele de forma
A = 52n x 72n+1x 112n + 25n x 72nx 112n+1 - 52n+1 x 49n x 121n se divid cu 5005
g) n Є N*, numerele de forma
A = 34n+4 x 112nx 125n + 4 x 53n+2 x 81nx 121n se divid cu 1991 .
Soluţie.
a) Avem A = 10n + 62 = 100…00 + 62 . Suma cifrelor lui este 1 + 0 + 0 + … + 0 + 6 + 2 = 9 , deci 9 | A .
de n ori de n ori
b) Avem A = 10nn - 385 = 100…00 - 385 . Suma cifrelor lui este 1 + 0 + 0 + … + 0 - 3 – 8 - 5 = - 15 , deci 3 | A .
de 3n ori de n ori
De asemenea 5 | A şi atunci cum ( 3, 5 ) = 1 rezultă 15 | A .
c) Avem succesiv : A = 5n+2 + 5n+1 + 5n = 5n( 52 + 5 + 1 ) = 31 x 5n , deci 31 | A
d) Avem succesiv : A = 6n + 3 x 6n + 9 x 6n = 6n( 1 + 3 + 9 ) = 13 x 6n , deci 13 | A
e) Avem succesiv : A = 72n + 32n+1 x 23n+1 + 8n+ 1 x 9n = 8n x 9n + 3 x 9n x 2 x 8n + 8 x 8n x 9n =
= 8n x 9n( 1 + 6 + 8 ) 15 x 8n x 9n , deci 15 | A
f) Avem 5005 = 5 x 7 x 11 x 13 apoi rezultă
A = 52n x 72n+1x 112n + 25n x 72nx 112n+1 - 52n+1 x 49n x 121n = 7 x ( 5 x 7 x 11 )2n + 11(5 x 7 x 11 )2n -
- 5 X 5 x 7 x 11 )2n = ( 7 + 11 – 5 ) 5 x 7 x 11 )2n = 13 X ( 5 x 7 x 11 )2n = 5 X 7 X 11 X 13( 5 x 7 x 11 )2n-1
deci rezultă că 5005 | A
g) Avem A = 34n+4 x 112nx 125n + 4 x 53n+2 x 81nx 121n = 81 x 92n x 112n x 53n + 100 x 53n x 92n x 112n =
= 181x 92n x 112n x 53n = 181 x 11 x 92n x 112n-1 x 53n = 1991 x 92n x 112n-1 x 53n
Rezultă 1991 | A .
A = abc2 + abc22 + abc23 + abc24 + abc25 + abc26 + abc27 + abc28 + … + abc2997 + abc2998 + abc2999 + abc21000
A = abc2(1 + abc2 + abc22 + abc23 ) + abc25(1 + abc2 + abc22 + abc23 ) + … + abc2997(1 + abc2 + abc22 + abc23 ) =
= 3 x 5 x 626 x 5n = 2 x 3 x 313 x 5n + 1
12.16.Ştiind că abcde este un număr divizibil cu 41, să se arate că şi numărul bcdea este
divizibil cu 41 .
Soluţie.
Avem 41 | abcde .
Apoi rezultă
bcdea = abcde0 + a – 1000000a = 10 x abcde – 99999
Dar 99999 = 41 x 2439 , deci 41 | 99999 şi cum 41 | abcde rezultă că 41 | bcdea conform teoremei :
Dacă m | a şi m b atunci m | c = a – b
5 X ab - 7y = ba
Soluţie.
Din ab şi ba număr prim rezultă că a şi b sunt cifre numere prime .
Din relaţia dată avem : 50a + 5b – 7y = 10b + a 49a - 5b – 7y = 0
5b = 7( y – 7a ) (1)
Din ( 1 ) rezultă b | ( y – 7 ) şi b număr prim rezultă singura soluţie b = 7 , deci 7 | ( y – 7a )adică y – 7a = 7k, de
unde obţinem y = 7(a + k ) , a cifră număr prim.
1) Pentru a = 1 şi b = 7 avem 7y = 5 x 17 – 71 = 85 – 71 = 14, deci y = 2 ;
2) Pentru a = 2 şi b = 7 avem 7y = 5 x 27 – 72 = 135 – 72 = 63, deci y = 9 ;
3) Pentru a = 3 şi b = 7 avem 7y = 5 x 37 – 73 = 185 – 73 = 112, deci y = 16 ;
4) Pentru a = 5 şi b = 7 avem 7y = 5 x 57 – 75 = 285 – 75 = 210, deci y = 30 ;
5) Pentru a = 7 şi b = 7 avem 7y = 5 x 77 – 77 = 385 – 77 = 308, deci y = 44 ;
6)
Dar ab şi ba trebuie să fie numere prime şi atunci condiţie neverificată de ab = 27, ab = 57 şi ab = 77.
Atunci singurele soluţii sunt :
ab = 17, ba = 71 şi y = 2
ab = 37, ba = 73 şi y = 16
Soluţie.
Pentru n = 1 nu avem soluţie deoarece n + 3 = 4 care nu este număr prim ;
Pentru n = 2 nu avem soluţie deoarece n + 7 = 9 care nu este număr prim ;
Pentru n = 3 nu avem soluţie deoarece n + 3 = 6 care nu este număr prim ;
Soluţie.
44
Pentru n = 1 nu avem soluţie deoarece n2 + 3 = 4 care nu este număr prim ;
Pentru n = 2 avem soluţiile n + 1 = 3, n2 + 3 = 7, n3 + 5 = 13, n4 + 7 = 23 şi n5 + 9 = 41 .
Pentru n ≥ 3 rezultă n = 3k sau n = 3k + 1 sau n = 3k + 2 nu mai avem soluţii deoarece :
Soluţie.
Deoarece membrul drept este număr par rezultă că şi membrul stâng este număr par , adică a 2n – 4 este
număr par .
Dacă a2n – 4 este număr par atunci a este număr par.
Dacă a este număr par şi număr prim atunci singura soluţie este a = 2.
Din a = 2 rezultă :
22n – 4 = 3( 4 + 42 + 43 + … + 42011 )
22n = 3( 4 + 42 + 43 + … + 42011 ) + 4
22n = 12 ( 1 + 4 + 42 + … + 42010 ) + 4
4 1
2011
22 n 12 4 4(42011 1) 4 42012 4 4 42012
4 1
de unde avem
22n = 22 x 2012 , deci n = 2012..
Soluţie.
Avem 87 = 3 x 29 .
Dacă ( a – b ) | 87 rezultă : a - b =1, a - b = 3, a - b = 29, a - b = 87
Ataşând succesiv la a – b şi a + b = 87 obţinem :
1) Din a + b = 87 şi a – b = 1, rezultă a = 44 şi b = 43 ;
2) Din a + b = 87 şi a – b = 3, rezultă a = 45 şi b = 42 ;
3) Din a + b = 87 şi a – b = 29, rezultă a = 58 şi b = 29 ;
4) Din a + b = 87 şi a – b = 87, rezultă a = 87 şi b = 0 ;
12.25.Numerele 2435, 342, 4527, împărţite la acelaşi număr dau, respectiv, resturile
35, 42, 27. Să se afle numărul la care au fost împărţite .
Soluţie.
Avem : 2435 = n x a + 35 ; 342 = n x b + 42 ; 4527 = n x c + 27
12.26.Numerele 9551, 898, 1959, împărţite la acelaşi număr dau, respectiv, resturile
31, 82, 55. Să se afle numărul cel mai mic la care au fost împărţite .
Soluţie.
45
Avem : 9551 = n x a + 31 ; 898 = n x b + 82 ; 1959 = n x c + 55
46
b este multiplu de 4 şi de 6, adică b = 12y
c este multiplu de 6 şi de 10, adică b = 30z
unde x, y, z sunt numere naturale nenule .
( a + 1 + 1 )( b + 1 ) = ( a + 2 )( b + 1 ) (3)
Iar 3A = 3 x 2a x 3b = 2a x 3b + 1 şi atunci numărul divizorilor săi este
( a + 1 )( b + 1 + 1 ) = ( a + 1 )( b + 2 ) (4)
Între ( 1 ) , ( 2 ) , ( 3 ) şi ( 4 ) avem :
( a + 2 )( b + 1 ) = ( a + 1 )( b + 1 ) + 3 de unde rezultă
( a + 2 )( b + 1 ) - ( a + 1 )( b + 1 ) = 3 (5)
şi respectiv
( a + 1 )( b + 2 ) = ( a + 1 )( b + 1 ) + 4 de unde rezultă
( a + 1 )( b + 2 ) - ( a + 1 )( b + 1 ) + 4 (6)
Din ( 5 ) şi ( 6 ) rezultă
( b + 1 ) ( a + 2 – a – 1 ) = 3 b + 1 = 3 , de unde b = 2
şi respectiv
( a + 1 )( b + 2 – b – 1 ) = 4 a + 1 = 4 , de unde a = 3
12.32.Determinaţi cel mai mic număr natural care are 16 divizori pozitivi care
47
are în descompunerea sa doar factorii 2, 3 şi 83.
Soluţie.
Fie N numărul . Atunci avem N = 2a x 3b x 83c iar ( a + 1 )( b + 1 )( c + 1 ) = 16 .
Dacă A este cel mai mic număr şi 2 < 3 < 83 rezultă c ≤ b ≤ a . c + 1 ≤ b + 1 ≤ a + 1 .
Cum 16 = 2 x 2 x 2 x 2 = 2 x 2 x 4 = 1 x 2 x 8 = 1 x 1 x 16
Din a + 1 = 4 , b + 1 = 2 şi c + 1 = 2 obţinem : a = 3 şi b = c = 1 şi atunci N = 23 x 3 x 83 = 1992 .
Din a + 1 = 8 , b + 1 = 2 şi c + 1 = 1 obţinem : a = 7 şi b = 1 şi c = 0 nu convine .
Din a + 1 = 16 , b + 1 = 1 şi c + 1 = 1 obţinem : a = 15 şi b = c = 0 nu convine .
12.33.Să se determine patru numere prime a căror sumă este egală cu 34.
Soluţie.
Fie a , b, c, d cele patru numere. Avem a + b + c + d = 34 . Ştiind că toate patru numerele sunt prime,
dacă 2 ar fi număr din suma egală cu 34 atunci celelalte trei numere ar avea suma tort număr par, dar
cum alt număr par mai mare ca 2 nu mai există atunci cele trei numere sunt impare şi nu pot da o sumă pară.
Deci 2 nu este termen al sumei.
Atunci toate patru numerele sunt impare .
Din a + b + c + d = 34 avem variantele : 3, 5, 7, 11, 13, 17, 19, 23, 29, 31.
Dar d = 34 – ( a + b + c ) . valoarea minimă a sumei a + b + c = 3 + 5 + 7 = 15 şi atunci d = 34 – 15 = 19,
deci rezultă că { a, b, c, d } Є { 3, 5, 7, 11, 13, 17, 19 }
Rezultă soluţiile : { 3, 5, 7, 19 } şi { 3, 7, 11, 13 }
rezultă că suma dată de 3p + p3 = M 4 diferit de număr prim , deci singura soluţie este p = 2.
3a3a3a3a
12.36.Simplificaţi fracţia : f şi determinaţi cifra a astfel încât fracţia să
7a 7a 7a 7a
fie ireductibilă după simplificare .
Soluţie.
Avem : 3a3a3a3a = 3( 107 + 105 + 103 + 10 ) + a( 106 + 104 + 102 + 1 ) =
= 30(106 + 104 + 102 + 1 ) + a( 106 + 104 + 102 + 1 ) = ( 30 + a)( 106 + 104 + 102 + 1 )
48
13. Probleme de perspicacitate
Problemele de perspicacitate se rezolvă folosind elementele de logică matematică
care nu se încadrează în metodele matematicii.
Rezolvarea lor presupune o provocare la un „ duel al minţii „.
Soluţia se găseşte prin logică, perspicacitate şi perseverenţă.
Exerciţii rezolvate :
13.1. La o discotecă au fost 74 de elevi, băieţi şi fete. Să se afle câţi băieţi şi câtw
fete au fost la respectiva discotecă ştiind că :
a) prima fată a dansat cu un băiat, a doua fată a dansat cu doi băieţi, a treia
cu trei băieţi ş.a.m.d. iar ultima fată a dansat cu toţi băieţii.
b) prima fată a dansat cu un băiat, a doua fată a dansat cu trei băieţi, a treia
cu 9 băieţi, a patra cu 10 băieţi, a cincea cu 11 băieţi ş.a.m.d. , fiecare
fată având cu un partener de dans mai mult decât cea precedwentă, iar
ultima fată a dansat cu toţi băieţii.
Soluţie.
a) Fie a numărul fetelor şi b numărul băieţilor
Schematic avem :
- fete : F 1 F2 F 3 F4 F5 F6 ….. Fa
- băieţi : 1 2 3 4 5 6 b
Rezultă de fapt că a = b şi atunci a = b = 74 : 2 = 37 băieţi ( fete ).
n
n(n 1)
S1 1 2 3 ... n k
k 1 2
49
2) suma puterilor a doua ale primelor n numere naturale :
n(n 1)(2n 1)
n
S 2 12 22 32 ... n 2 k 2
k 1 6
3) suma puterilor a treia ale primelor n numere naturale :
2
n(n 1)
n
S3 1 2 3 ... n k
3 3 3 3 3
k 1 2
Pe baza acestor sume putem calcula şi alte sume cum sunt :
4) suma primelor n numere naturale impare :
n n n
n(n 1)
S 2 k 1 1 3 5 ... (2n 1) (2k 1) 2 k 1 2 n n( n 1 1) n 2
k 1 k 1 k 1 2
5) suma primelor n numere naturale pare :
n n
n(n 1)
S 2 k 2 4 6 ... 2n 2k 2 k 2 n(n 1)
k 1 k 1 2
6) suma cu produse ale primelor n numere naturale cum sunt :
6.1. suma produselor câte două
n n n n
S 1 2 2 3 3 4 ... n( n 1) k ( k 1) ( k k ) k k
2 2
k 1 k 1 k 1 k 1
Exerciţii rezolvate :
S = ( 3 + 198 ) + ( 8 + 193 ) + ( 13 + 188 ) + …..+( 48 + 153 ) = 201 + 201 + 201 + … + 201 = 20 X 201 = 4020
de 20 de ori
sau
= 2002 + 2001 x 1001 – 2 x 1001 x 1000 = 2002 + 1001( 2001 – 2000 ) = 2002 + 1001 = 3003
3S = 1 x 2 x 3 + 2 x 3 x 3 + 3 x 4 x 3 + …. + 100 x 101 x 3 =
3S = 100 x 101 x 102 de unde S = 100 x 101 x 102 : 3 = 100 x 101 x 34 = 343400
= 1 x 2 x 3 x 4 – 1 x 2 x 3 x 0 + 2 x 3 x 4 x 5 – 1 x 2 x 3 x 4 + 3 x 4 x 5 x 6 – 2 x 3 x 4 x 5 + …. +
+ 100 x 101 x 102 x 103 – 99 x 100 x 101 x 102 = 100 x 101 x 102 x 103 - 1 x 2 x 3 x 0 =
= 100 x 101 x 102 x 103, deci 4S = 100 x 101 x 102 x 103 de unde
51
a) S = 2003+2( 1 + 2 + 3 + … + 2002)
b) S = 1 x 2 x 3 x 4 + 2 x 3 x 4 x 5 + 3 x 4 x 5 x 6 + … +
+ 49 x 50 x 51 x 52 + 50 x 51 x 52 x 53
Soluţie.
a) Avem 1 + 2 + 3 + … + 2002 = 2002 x 2003 : 2 = 1001 x 2003. Apoi 2003 + 2 x 1001 x 2003 =
= 2003( 1+ 2 x 1001 ) = 2003 x 2003 = 20032 deci S este pătrat perfect .
b) Din S = 1 x 2 x 3 x 4 + 2 x 3 x 4 x 5 + 3 x 4 x 5 x 6 + … + 100 x 101 x 102 x 103 se observă ca dacă
multiplicăm cu 5 suma aceasta devine succesiv :
=1x2x3x4x(5–0)+2x3x4x5x(6–1)+3x4x5x6x(7–2)+…+
= 100 x 101 x 102 x 103 x 104, deci 5S = 100 x 101 x 102 x 103 x 104 de unde
Soluţia 2
Folosind formulele sumelor puterilor lui n avem :
10022x - 1001 1002x = 10020 1002( 1002 – 1001 )x = 10020 1002x = 10020 de unde obţinem
X = 10020 : 1002 = 10
Soluţia 2
Avem succesiv x + ( 3x – 2x ) + ( 5x – 4x ) + … + ( 2003x – 2002x ) = x + x + x + … + x = 1002x
1002 ori
Atunci obţinem : 1002x = 10020 de unde x = 10020 : 1002 = 10
52
14.5. Să se rezolve ecuaţia :
2x + 4x + 6x + … + 2004x = 1002 1003
Soluţie
Avem 2x( 1 + 2 + 3 + … + 1002 ) = 2x 1002 1003 : 2 = 1002 1003x de unde obţinem
n(n 1)
n (n 1) (n 2) ... (n n) (n n n ... n) (1 2 3 ... n) n n
2
de unde obţinem :
n(n 1) x n(n 1)
nn
2 2
n(n 1) x 2n n(n 1)
2
( n 1) x 2n n 1
( n 1) x 3n 1
3n 1
x
n 1
= 20a + 190
Apoi rezultă : 20a + 190 = 590 ; 20a = 590 – 190 ; 20a = 400 a = 400 : 20 = 20 , deci numerele sunt
Căutând şi alte numere în condiţiile în care numărul total al lor să fie 15 iar suma lor sa ramana 120 nu mai
găsim soluţii, deci soluţia găsită este unică .
.
14.9. Suma a 15 numere distincte este 105. Aflaţi aceste numere.
Soluţie
Dacă cele 15 numere ar fi consecutive, începând cu 1, avem :
În condiţiile în care trebuie să avem 15 numere cu suma lor egală cu 105, trebuie ca să reducem 5 unităţi
53
din 5 numere pentru ca acestea să rămână distincte.
Astfel rezultă singura soluţie :
0 + 1 + 2 + 3 + 4 + … + 14 = 105
14.10. Suma a 64 numere naturale este 2100. Arătaţi că printre ele sunt cel
puţin două numere egale.
Soluţie
Avem : 1 + 2 + 3 + … + 64 = 64 x 65 : 2 = 2080 şi 2 + 3 + 4 + … + 65 = 65 x 66 : 2 – 1 = 2144
Cum 2080 < 2100 < 2144, rezultă că cele 64 de numere naturale se obţin din cele două sume reducând
unele dintre ele , de unde obţinem sigur cel puţin două numere egale . :
14.11. Fie şirul a1, a2, a3, ….., cu termenul general an = a1 + ( n – 1 )x, n Є N*.
Ştiind că a1 = 2 şi a5 = 14, se cere să afle suma primelor 100 de termeni ai
şirului.
Soluţie
Avem :
a1 = 2
a2 = a1 + ( 2 – 1 ) x = 2 + x ;
a3 = a1 + ( 3 – 1 ) x = 2 + 2x ;
a4 = a1 + ( 4 – 1 ) x = 2 + 3x ;
a5 = a1 + ( 5 – 1 ) x = 2 + 4x ;
………………………………..
an = a1 + ( n – 1 )x = 2 + ( n – 1 )x
Din a5 = 14 obţinem 2 + 4x = 14 ; 4x = 14 – 2 ; 4x = 12 ; x = 3.
Atunci şirul devine :
a1 = 2
a2 = 2 + 3 ;
a3 = 2 + 2 x 3 ;
a4 = 2 + 3 x 3 ;
a5 = 2 + 4 x 3 ;
………………………………..
an = 2 + ( n – 1 )x 3 = 3n – 3 + 2 = 3n – 1
Astfel obţinem :
Sn = 2 + ( 2 + 3 ) + ( 2 + 2 x 3 ) + 2 + ( 3 x 3 ) + … + [ 2 + 3( n- 1 ) ]
n(n 1) 3n 2 4n 3n n(3n 1)
Sn = 2n + 3[ 1 + 2 + 3 + … + ( n – 1 ) ] = 2n 3
2 2 2
100(300 1)
S100 50 301 15050
Iar 2
* d=bxc+r
* 0 ≤ r ≤ b -1
54
d = b x c + r , unde r ≤ b -1
Deîmpărţit Cât
Împărţitor Rest
Exerciţii rezolvate :
15.1. Să se afle numerele naturale care împărţite la 13 dau restul egal cu dublul
câtului.
Soluţie
Fie N un număr natural pentru care din formula împărţirii cu rest avem : N = 13 x c + 2c , unde 2c ≤ 13
c≤6.
Rezultă N = 15c unde c Є { 1, 2, 3, 4, 5, 6 }, deci N Є { 15, 30, 45, 60, 75, 90 }
15.2. Fie şirul de numere naturale a1, a2, a3, ….. , cu termenul general
an = 2002n + 7 .
Să se determine numărul total al termenilor şirului, ştiind că suma acestor
termeni este produsul dintre pătratul numărului de termeni şi 1001 mărit cu
201600.
Soluţie
Dacă an = 2002n + 7 , atunci suma acestor termeni este ;
Sn = a1 + a2 + a3 + … + an = 2002( 1 + 2 + 3+ … + n ) + ( 7 + 7 + 7 + … + 7 ) =
de n ori
1001n2 + 1008n = 1001n2 + 201600 1008n = 201600 , deci n = 201600 : 1008 = 200 , deci , în total,
şirul are 200 de termeni .
15.4. Împărţind un număr natural n la 68 obţinem restul 39. Ce rest obţinem dacă îl
împărţim pe n la 17 ?
Soluţie
Avem n = 68a + 39 = 4 x 17a + 34 + 5 = 17( 4a + 2 ) + 5 = 17q + 5 , deci r = 5.
55
a19 = a1 + 18 = 19p + 18; a20 = a1 + 19 = 19p + 19 = 19( p+ 1 ) = 19q + 0
Suma resturilor primelor 19 numere succesive este :
S19 = 0 + 1 + 2 + … + 18 = 1 + 2 + 3 + … + 18 = 18 x 19 : 2= 171
În totalul celor 100 de numere , între a1 şi a100 se găsesc 5 situaţii de genul S10 şi anume :
de la a1 la a19 ;
de la a20 la a38 ;
de la a39 la a57 ;
de la a58 la a76 ;
de la a77 la a95 ;
plus numerele a96 = a1 + 95 = = 19p + 5 x 19 = 19 ( p + 5 ) = 19r ; a 97 = a1 + 96 = 19p + 5 x 19 + 1 = 19r + 1 ;
15.6. Într-o împărţire de numere naturale nenule , deîmpărţitul este de 33 ori mai
mare decât restul, împărţitorul este dublul câtului, iar restul este jumătate
din cât.
a) aflaţi deîmpărţitul, împarţitorul, câtul şi restul .
b) arătaţi că deîmpărţitul este un produs de două numere consecutive.
Soluţie
a) Avem : d = a x c + r, unde : d = 33r; a = 2c şi r = c : 2 .
Din cele trei relaţii rezultă succesiv : d = 33r = 33 x c : 2
Apoi rezultă : 33 x c : 2 = 2c x c + c : 2; 33c = 4c2 + c ; 4c = 32; c = 8
Deci d = 33 X 8 ; 2 = 132 ; r = c : 2 = 4 ; a = 2c = 16
b) Avem 132 = 11 x 12
15.7. Determinaţi cel mai mic număr natural care împărţit la 6 dă restul 5 şi împărţit
la 5 dă restul 4.
Soluţie
Fie N numărul căutat. Avem N = 6a + 5 = 5b + 4.
N 4
Din ultima egalitate avem : 5b = N - 4 ; b
5
N 4
b , de unde rezultă N = 5k + 4 şi atunci cel mai mic număr se obţine pentru k = 5, adică N = 29.
5
15.8. Să se afle suma numerelor naturale care împărţite la un număr mai mic ca 23
dau câtul 80, iar restul egal cu sfertul câtului.
Soluţie
Fie N numărul căutat. Rezultă : N = 80a + 20 unde a < 23 .
Dar r = 20 şi atunci r < a, deci a > 20 . Atunci obţinem 20 < a < 23 , adică a = 21 şi a = 22.
Pentru a = 21 avem N = 80 x 21 + 20 = 1680 + 20 = 1700
Pentru a = 22 avem : N = 1760 + 20 = 1780, deci 1700 + 1780 = 3480
15.9. Câte numere naturale mai mici decât 4320 împărţite la 38 dau restul 11 ?
Soluţie
Fie N < 4320 notaţia numerelor cautate.
Avem : N = 38a + 11
Rezultă : 38a + 11 < 4320 38a< 4309 a < 4309 : 38 a < 113 a ≤ 112
56
15.10. Determinaţi deîmpărţitul, Împărţitorul, câtul şi restul la o împărţire de
numere naturale, ştiind că diferenţa dintre deîmpărţit şi rest este 4.
Soluţie
Avem d = a x c + r unde r < a şi d – r = 4 .
Rezultă d = r + 4 , de unde obţinem : r + 4 = a x c + r a x c = 4, adică a = 1 şi c = 4 sau a = 2 şi c = 2
sau a = 4 şi c = 1.
Pentru a = 1 şi c = 4 avem : r < 1 , deci r = 0 şi atunci obţinem : d = 1 x 4 + 0 = 4 ; a = 1 ; c = 4 şi r = 0 .
Pentru a = 2 şi c = 2 avem r < 2, adică r = 0 sau r = 1 .
pentru r = 0, avem : d = 2 x 2 + 0 = 4; a = 2 ; c = 2 şi r = 0
pentru r = 1, avem : d = 2 x 2 + 1 = 5 ; a = 2 ; c = 2 şi r = 1
Pentru a = 4 şi c = 1 avem r < 4, adică r = 0 sau r = 1 sau r = 2 sau r = 3 ..
pentru r = 0, avem : d = 4 x 1 + 0 = 4; a = 4 ; c = 1 şi r = 0
pentru r = 1, avem : d = 4 x 1 + 1 = 5 ; a = 4 ; c = 1 şi r = 1
pentru r = 2, avem : d = 4 x 1 + 2 = 6, a = 4 , c = 2 şi r = 2
pentru r = 3 , avem d = 4 x 1 + 3 = 7 , a = 4 , c = 1 şi r = 3
Notaţiile mulţimii :
a) sub forma scrierii tuturor elementelor mulţimii între două acolade:
57
Ex. A = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9} – mulţimea cifrelor din scrierea
numerelor în baza 10 ;
B = { a1, a2, …. , an } – mulţimea elementelor notate cu a1, a2, …, an
c) sub forma unei diagrame în care sunt trecute toate elementele mulţimii:
A
.a .b - mulţimea A este reprezentată într-o diagramă
sub formă de cerc
.c .d
B. Operaţii cu mulţimi
a) REUNIUNEA MULŢIMILOR ( U ) - prin reuniunea a două sau mai multe
mulţime se obţine o nouă mulţime formată din elementele comune şi
necomune, luate o singura dată .
D = B – A ={ 2,3,5,6,8,9, } - { 1,3,4,5,6 } ={ 2, 8, 9 }
D = B – A ={ 2,3,5,6,8,9, } - { 1,3,4,5,6 } = { 2, 8, 9 }
şi atunci
A Δ B = ( A – B ) U ( B – A ) = { 1, 4 } U { 2, 8, 9 } =
= { 1, 2, 4, 8, 9 }
Observaţie :
Dacă două mulţimi au acelaşi cardinal, atunci acestea sunt :
1) EGALE ( = ) dacă elementele acestora sunt identice, adică au
aceleaşi proprietăţi sau ;
2) ECHIVALENTE ( ) adică au acelaşi număr de elemente dar
proprietăţile elementelor celor două mulţimi sunt diferite .
3) Avem card ( A U B ) = card A + card B – card ( A B ) şi
respectiv :
card ( A U B U C ) = card A + card B + card C – card ( A B) –
- card ( B C) – card (C A) + card( A B C )
Exerciţii rezolvate
B = { xy Є N / x1 + 1y – 4y = 3( x + y ) }
Să se determine mulţimile A B, A U B , A – B .
Soluţie :
Avem succesiv : ab ≤ 3( a + b ) 10 a + b ≤ 3a + 3b 7a ≤ 2b cu a, b ≤ 9.
Pentru a = 1, avem 7 ≤ 2b b Є { 4, 5, 6, 7, 8, 9,}, deci rezultă o prima solutie
solutie xy = 13 .
Asadar avem B = { 13 }
Atunci obtinem : A B = { 14, 15, 16, 17, 18, 19, 27, 28, 29 } { 13 } = Ø ;
62
A – B = { 14, 15, 16, 17, 18, 19, 27, 28, 29 } - { 13 } =
Soluţie :
Mulţimea M are 1007 numere impare şi 1006 numere pare. Rezultă
a) dacă se şterg iniţial două numere impare şi se pune în loc diferenţa lor atunci aceasta este un număr par, deci
rămân în mulţime tot un număr impar de numere impare ;
b) dacă se şterg iniţial două numere pare şi se pune în loc diferenţa lor atunci aceasta este un număr par, deci
rămân în mulţime tot un număr impar de numere impare ;
c) dacă se şterg iniţial un număr par şi un număr impar şi se pune în loc diferenţa lor atunci aceasta este un
număr impar, deci rămân în mulţime tot un număr impar de numere impare ;
Asadar ultimul element rămas în M modificată va fi un număr impar.
Avem apoi :
63
nn = n n n – 1 (2)
qm – 1 = ( q – 1 )( qm – 1 + qm – 2 + qm – 3 + … + q2 + q + 1 )
x = 4k np ; y = 3 4k np ; n = (4k)3 + (3 4k)3 ;
Soluţie
Avem succesiv :
S = 85 + 985 + 9985 + 99985 + … + 99…985 =
2011 ori
= ( 100 – 15 ) + ( 1000 – 15 ) + ( 10000 – 15 ) + … + ( 100…0 – 15 ) =
2013 ori
= 111…100 – 15 x 2012 = 11 … 111080920
2008 ori
Analog avem succesiv :
T = 17 + 197 + 1997 + 19997 + … + 199… 97 =
2011 ori
Soluţie
Avem A = 11 …1 x ( 2x10n + 5 )
de n ori
1) Vom arăta că dacă A se divide cu 49 atunci n se divide cu 6 :
Avem 11 … 1 = 111111x10n – 6 + 111111x10n – 12 + … + 111111x106 + B, unde
de n ori
BЄ { 1, 11, 111, 1111, 11111, 111111 }.
Cum 111111 = 7 x 15873 înseamnă că toţi termenii, cu excepţia lui B, se divid cu 7
Pentru ca 11 … 1 să se dividă cu 7 trebuie ca B să se dividă cu 7, adică
de n ori
B = 111111.
Aşadar 11 … 1 se divide cu 7 dacă n = M6, adică n = 6k.
de n ori
Pentru n = 6k , avem :
2x10n + 5 = 2x106k + 5 = 2 x( 1000000 )k + 5 = 2x( 7x142875 + 1 )k + 5 =
65
372372...372379
4. Se dă fracţia F în care 372 şi 496 se repetă de acelaşi
496496...496505
număr de ori. Arătaţi că F este ireductibilă.
Soluţie
Fie n numărul de repetări ale celor două grupe de numere. Rezultă :
372n 379
F
496n 505
Dacă d este cel mai mare divizor comun al numărătorului şi numitorului rezultă :
x y z
x2 + y2 + z2 = 179 şi
x 3 y 7 z 11
Soluţie
x 3 y 7 z 11
Din a doua relaţie, obţinem relaţia : care devine
x y z
3 7 11 3 7 11
1 1 1 sau k de unde :
x y z x y z
x = 3k, y = 7k şi z = 11k.
:
3
6. Pentru n număr natural, n ≥ 2, definim an 10n n 2
Să se arate că an se poate scrie ca sumă a patru cuburi perfecte .
Soluţie
Se ştie că 100 = 1 + 8 + 27 + 64 = 13 + 23 + 33 + 43’
Apoi avem :
n3 – n + 2 = (n – 1 )n( n + 1 ) + 2 = 3k + 2 , deoarece produsul a trei
numere consecutive este multiplu de 3.
Astfel avem :
66
3
n2
an 10n = 103k + 2 = 103k x 102 = 100 x ( 10k )3 = (13 + 23 + 33 + 43’ ) x ( 10k )3 =
Soluţie
Se ştie că dacă ak , k Є { 1, 2, 3, …, 2011 } este număr impar, atunci a k = M4 ±1
iar ak M 4 1
2
(24 n 22 n 3 15) n 1
8. Arătaţi ca numărul este număr natural pentru
(3 4n 9) n
orice n natural .
Soluţie
Notăm cu F fracţia dată şi avem succesiv :
n
(24 n 22 n 3 15) n 2 n 3 24 n 22 n 3 15 2 n 3
F (2 4n
2 15) (2 2
4n
15)
(3 4n 9) n 3 4 n
9
n
24 n 8 22n 16 1 2 n 3
F (2 2
4n
15)
3 (4 n
3)
2 n 3
Cum paranteza rotundă F2 (2 2 15) este un număr natural, rămâne de arătat
4n
n n n
24 n 8 22 n 16 1 (22 n 4) 2 1 (2 2 n 4 1)(2 2 n 4 1)
F1 3 (4n 3) sau
3 (4n 3) 3 (2 2 n 3)
n n n
(22 n 5)(22 n 3) 2 2 n 5 4n 5
F1
3 (2 3) 3 3
2n
Dar
4n 5 (3 1) n 5 M 3 1 5 M 3 6 M 3
4n 5
şi atunci este număr natural, deci F1 este număr natural şi
3
9. Arătaţi ca, pentru orice număr natural nenul n, există un cub perfect
cu exact n cifre de zero, în scrierea sa în baza zece.
67
Soluţie
Fie A numărul căutat. Avem situaţiile :
1) pentru n = 3k, rezultă : A = (10 )3k = (10k)3 = 100 … 0
de 3k ori
10n 9
10. Arătaţi ca, pentru orice număr natural nenul n, fracţia este
15n 1
ireductibilă.
Soluţie
Fie d cel mai mare divizor comun al numărătorului şi numitorului.
Atunci d | ( 10n + 9 ) şi d | ( 15n + 1 ).
Dar d | 3(10n + 9 ) -2(15n + 1 ) = 25, adică d | 25, deci d Є {1, 5, 25 }.
Dacă d = 5, se observă că 5 nu divide 10n + 9 , deci atunci nici 25 nu divide 10n + 9.
Rezultă aşadar n =1 , deci fracţia este ireductibilă.:
11. Arătaţi ca, dacă a, b, c sunt laturile unui triunghi, atunci are loc
dubla inegalitate :
9 1 1 1 5
2(a b c ) a b b c c a a b c
Soluţie
Inegalitatea din stânga o demonstrăm astfel :
Avem :.
1 1 1 12 12 12
ab bc ca a b bc ca
Şi folosind inegalitatea Cauchy – Buniakovski , avem :
12 12 12 (1 1 1) 2 9
a b b c c a a b b c c a 2(a b c )
a bc a b c a b c
5
ab bc ca
c a b
1 1 1 5
ab bc ca
68
c a b
2 (0)
ab bc ca
a + b +c < 2( b + c )
a + b +c < 2( c + a )
a + b +c < 2( a + b )
Din fiecare inegalitate , avem :
1 2 1 2 1 2
; ; sau
bc abc ca abc ab abc
a 2a
(1)
bc abc
b 2b
(2)
bc abc
c 2c
(3)
bc abc
Adunând relaţiile ( 1 ), ( 2 ) şi ( 3 ) obţinem :
a b c 2(a b c)
2 , adică inegalitatea ( 0 ).
bc c a a b a bc
1 9
a 2 1 2 1,8
10 10
Deci rezultă : a 1,8 1
69
13. Să se determine numerele naturale a şi b astfel încât a 2 + 3a =b2.
Soluţie
Deoarece a2 < a2 + 3a < ( a + 2 )2 şi a2 + 3a trebuie să fie pătrat perfect rezultă :
a2 + 3a = ( a + 1 )2 de unde obţinem succesiv :
a2 + 3a = a2 + 2a + 1
3a – 2a = 1
a = 1 şi atunci b2 = 12 + 3 = 4 , deci b = 2
Soluţie
Trebuie ca x + 2y + 3z < 5 şi atunci rezultă :
* pentru x = 0 , avem 2y + 3z < 5, de unde rezultă : y =0 si z = 1 sau y = 1 şi z = 0
sau y = 2 şi z = 0. Aşadar am obţinut soluţiile : ( 0, 0, 1 ), ( 0, 1, 0 ), ( 0, 2, 0 ).
* pentru x = 1, avem : 2y + 3z < 4, de unde rezultă : y = 0 şi z = 1 sau y = 1 şi z = 0
Aşadar am obţinut soluţiile : ( 1, 0, 1 ), ( 1, 1, 0 ) .
* pentru x = 2, avem : 2y + 3z < 3, de unde rezultă : y = 0 şi z = 0 sau y = 1 şi z = 0
Aşadar am obţinut soluţiile : ( 2, 0, 0 ), ( 2, 1, 0 ) .
* pentru x = 3, avem : 2y + 3z < 2, de unde rezultă : y = 0 şi z = 0
Aşadar am obţinut soluţia : ( 3, 0, 0 ).
Soluţie
Fie a = 7n+1 + 4x7n +17 şi c – câtul şi r - restul împărţirii lui a la 11. Rezultă relaţia :
a = 11c + r .
Dar
a = 7x7n + 4x7n + 11 + 6 = 11x ( 7n + 1 ) + 6, deci am obţinut
c = 7n + 1
Pentru n = 4k rezultă 7n = 74k iar 74k are ultimele două cifre „ 01 „
Asadar ultimele două cifre ale câtului sunt „ 02 „
Soluţie
Avem succesiv : abcd + bcda = 1001a + 1100b + 110c + 11d =
= 11( 91a + 100b + 10c + d ) iar relaţia din enunţ devine succesiv :
11( 91a + 100b + 10c + d ) = 11 x 416 sau
91a + 100b + 10c + d = 416
Cub a, b ≠ 0 rezultă :
pentru a = 1 avem : 100b + 10c + d = 416 – 91 = 325 , deci b = 3, c = 2 şi d = 5 ;
aşadar o primă soluţie este a = 1, b = 3, c = 2 şi d = 5 ;
pentru a = 2 avem : 100b + 10c + d = 416 – 182 = 234 , deci b = 2, c = 3 şi d = 4 ;
aşadar o a doua soluţie este a = 2, b = 2, c = 3 şi d = 4 ;
pentru a = 3 avem : 100b + 10c + d = 416 – 273 = 143 , deci b = 1, c = 4 şi d = 3 ;
aşadar o a treia soluţie este a = 3, b = 1, c = 4 şi d = 3 ;
pentru a > 4 nu avem soluţii ..
70
17. Considerăm numerele naturale nenule mai mici sau egale cu 2012
şi care nu se divid cu 3. Câte pătrate perfecte avem ?
Soluţie
Cum 452 = 2025 > 2012 şi 442 = 1936 < 2012 rezultă că pătratele perfecte în
mulţimea dată sunt :
11 = 1; 22 = 4; 32 = 9; 42 = 16; 52 = 25; …, 102 = 100; 112 = 121; … ; 302 = 900; 312 = 961;
322 = 1024; … ; 422 = 1764; 432 = 1849; 442 = 1936.
deci în total 44 de pătrate perfecte.
Dintre toate aceste eliminându-le pe cele care nu se divid cu 3, respectiv 14 numere
rezultă că rămân 44 – 14 = 30 numere.
Soluţie
1) Fie a < b. Atunci pentru k Є N, k Є { 1, 2, 3, …, 2012 }, rezultă :
a2 < b2; a2 + a + k < b2 + b + k, deci
a2 a k
1 (1)
b2 b k
Dând valori lui k de la 1 la 2012 şi însumând toate inegalităţile de tipul ( 1 )
obţinem :
a2 a 1 a2 a 2 a2 a 3 a 2 a 2012
... 1 1 1 ... 1
b2 b 1 b2 b 2 b2 b 3 b 2 b 2012
de 2012 ori
sau
a2 a 1 a2 a 2 a2 a 3 a 2 a 2012
... 2012 (2)
b2 b 1 b2 b 2 b2 b 3 b 2 b 2012
2) Fie a > b. Atunci pentru k Є N, k Є { 1, 2, 3, …, 2012 }, rezultă
a2 > b2; a2 + a + k > b2 + b + k, deci
a2 a k (3)
1
b bk
2
71
a2 a 1 a2 a 2 a2 a 3 a 2 a 2012
... 1 1 1 ... 1
b2 b 1 b2 b 2 b2 b 3 b 2 b 2012
de 2012 ori
sau
a2 a 1 a2 a 2 a2 a 3 a 2 a 2012
... 2012 (6)
b2 b 1 b2 b 2 b2 b 3 b 2 b 2012
x y z A Divizori
1 2
0 1 2 1x3 x5 3; 5; 3 x 5; 3 x 52
0 2 1 1x32x51 3, 5, 3 x 5, 32 x 5
2
1 0 2 2x1x5 2, 5, 2 x 5, 2 x 52
1 2 0 2x32x1 2, 3, 2 x 3, 2 x 32
2 0 1 22x1x5 2, 5, 2 x 5, 22 x 5
2
2 1 0 2 x3x1 2, 3, 2 x 3, 22 x 3
Cel mai mic număr va fi Am = 22 x 3 x 1 = 12, iar cel mai mare număr va fi
A = 1 x 31 x 52 = 75
ab ca a 4
20. Aflaţi numerele abc pentru care .
5 3 4
Soluţie
Fie k valoarea comuna a rapoartelor. Rezultă :
ab ca a 4
k , de unde obţinem :
5 3 4
10a + b = 5k (1)
10c + a = 3k (2)
a4 = 4k (3)
Din ( 3 ) rezultă a = nr.par, adică a Є { 2, 4, 6, 8 }.
Din ( 1 ) pentru a = 8 şi b = 9 rezultă 5k = 89, deci k ≤ 13.
Relaţia ( 3 ) este verificată doar pentru a = 2, pentru care obţinem 4k = 16, deci k = 4
( pentru k > 2 rezultă k > 13 care nu convine ).
Pentru a = 2 şi k = 4 obţinem :
20 + b = 20, deci b = 0 şi respectiv
10c + 2 = 12, deci c = 1
Aşadar soluţia este abc = 201.
72
Soluţie
a) Fie a numărul natural pentru care au loc relaţiile
a = 3p + 1 (1)
şi
a = 5q + 3 (2)
Avem evident
3p + 1 = 5q + 3
3p = 5q + 2 = 3q + 2( q + 1 )
3q 2(q 1) 2(q 1)
p q (3)
3 3
Din (2, 3) = 1, rezultă q + 1 = 3k , de unde q = 3k – 1 şi atunci
p = 3k – 1 + 2k = 5k – 1
Astfel avem
a = 3p + 1 = 3(5k – 1 ) + 1 = 15k – 2
sau
a = 5q + 3 = 5(3k – 1 ) + 3 = 15k – 2 ( se verifică )
Cele mai mici două valori se obţin pentru k = 1 când a = 13 şi respectiv
pentru k = 2 când a = 28 .
b) Pentru k = nr. par avem u(15k) = 0 şi atunci u( 15k – 2 ) = 8, iar pentru k = nr. impar
avem u(15k) = 5 şi atunci u(15k – 2 ) = 3.
Deci indiferent valorile lui k elementele mulţimii A sunt numere naturale care se
termină în 3 sau în 8 care nu pot fi terminaţiile unui pătrat perfect.
Soluţie
a) Se observă că în şirul de fracţii,pentru un număr natural n se găsesc fracţiile de forma
1 2 3 4 n 1 n
; ; ; ;...; ;
n n 1 n 2 n 3 2 1
şi atunci următoarele două fracţii după grupul corespunzător lui
1 2 3 4
n = 4 ( adică ; ; ; ) sunt fracţiile corespunzătoare din grupul pentru n = 5 , adică
4 3 2 1
1 2
; ;....
5 4
b) Pentru un grup de fracţii corespunzătoare unui număr natural n , adică
73
1 2 3 4 n 1 n
; ; ; ;...; ; se observa că suma dintre numărător şi numitor
n n 1 n 2 n 3 2 1
rămâne constantă şi anume egală cu n + 1.
9
Atunci fracţia corespunde grupului lui n = 14 deoarece 9 + 6 = 15
6
13(13 1) 1314
Până la grupul n = 13 sunt 1 + 2 + 3 + … + 13 = 78 de termeni
2 2
1 2 3 4 5 6 7 8 9
Scriem grupul lui n = 14 şi avem ; ; ; ; ; ; ; ; ....
14 13 12 11 10 9 8 7 6
9 9
Până la fracţia în grup sunt 9 termeni deci fracţia ocupă locul 78 + 9 = 87 .
6 6
c) Determinăm valoarea lui n pentru corespunzător grupului care îl conţine pe al 2008 –lea
termen.
n(n 1)
Numărul total de termeni până la n - 1 este 1 + 2 + 3 + ... + (n -1) = şi trebuie să
2
n(n 1)
avem <2008 (1)
2
n( n 1)
Numărul total de termeni până la n este 1 + 2 + 3 + ... + n = şi trebuie să avem
2
n( n 1)
2008 (2)
2
Între ( 1 ) şi ( 2 ) rezultă :
n(n 1) n(n 1)
<2008 < n( n – 1 ) < 4016 < n( n + 1 ) (3)
2 2
Din ( 3 ) rezultă 62 x 63 = 3906 < 4016 < 4032 = 63 x 64 3906 < 4016 < 4032
deci fracţia care ocupă locul 2008 se regăseşte printre termenii grupului pentru n = 63,
1 2 3 62 63
adică grupul ; ; ;...; ; ( vezi suma dintre numărător şi numitor este egală
63 62 61 2 1
cu 64 ) care în total are 63 de termeni.
62 63
Până la n = 62 sunt în şir un număr de 1 + 2 + 3 + ... + 62 = =1953 fracţii.
2
Cum 2008 – 1953 = 55, rezultă că din grupul lui n = 63 vom lua a 55-a fracţie, adică pe
55
locul 2008 se va afla fracţia . ( vezi 55 + 9 = 64 ).
9
Soluţie
a) Avem succesiv 2m = nr. par şi 2013 = nr.impar. Rezultă că 5n = nr. impar, deci n =
nr.impar, adică n = 2k + 1.
Pentru n= 2k + 1 avem succesiv :
2m + 5(2k + 1 ) = 2013
2m + 10k + 5 = 2013
2m = 2008 – 10k, deci m = 1004 – 5k
74
Cum m este nr.natural, rezultă
m≥0
1004 – 5k ≥ 0
5k≤ 1004
1004
k
5
k ≤ 200 , deci sunt 200 de perechi de numere naturale (m, n) pentru care are
loc relaţia 2m + 5n = 2013
Soluţie
Din [a, b] = 252 rezultă că cel puţin un număr dintre a şi b este număr par.
Dacă a este număr par, atunci din a + b = 42 rezultă că şi b este număr par.
Dacă a şi b sunt ambele numere pare, atunci cel mai mare divizor comun al lor
va fi un număr, adică de forma 2k , adică (a, b) = 2k.
Dacă (a, b) = 2k, atunci putem scrie relaţiile :
a = 2kp şi b = 2kq cu (p, q) = 1 (1)
Folosind ( 1 ) avem succesiv :
din a + b = 42 , rezultă 2kp + 2kq = 42 sau 2k( p + q ) = 42 sau
k( p + q ) = 21 (2)
mai folosim relaţia în divizorul comun, multiplul comun şi produsul a două
numere naturale, respectiv a x b = (a, b) x [a, b], de unde rezultă
2kp x 2kq = 2k x 252 sau 2kpq = 252 sau
kpq = 126 (3)
Din ( 1 ) şi ( 2 ) rezultă succesiv :
75
25. Ştiind că 4a + 5b + 2c = 16 şi 2a + b + 2c = 6 calculaţi produsul
( a + 2b )( 3a + 3b + 2c ) .
Soluţie
Din cele două relaţii prin însumarea lor, membru cu membru, obţinem :
6a + 6b + 4c = 22 sau 3a + 3b + 2c = 11
Iar prun scăderea lor, membru cu membru, obţinem :
2a + 4b = 10 sau a + 2b = 5
Atunci rezultă ( a + b )( 3a + 3b + 2c ) = 55
26. Determinaţi valorile naturale ale numărului natural x pentru care este
îndeplinită relaţia : ( 3x + 1 ) | ( 7x + 9 )
Soluţie
Din ( 3x + 1 ) | ( 3x + 1 ) şi ( 3x + 1 ) | ( 7x + 9 ) rezultă
( 3x + 1 ) | 3( 7x + 9 ) – 7( 3x + 1 ) ( 3x + 1 ) | 21x + 27 – 21x – 7
x Є { 0, 1, 3 }
Clasa a VI – a B
76