Danube Mathematical Competition

Clrai 31. 10. 2015

Soluii juniori
Problema 1
Se consider un numr =
natural n a1a2 ...ak , k 2 . Un trunchiat al lui n este un numr de forma

a1a2 ...at , 1 t k 1 . (De exemplu, numrul 23 este un trunchiat al numrului 2351). Se noteaz cu
T (n) suma tuturor trunchiailor lui n. Dac S (n) = a1 + a2 + ... + ak , artai c =
n S ( n) + 9 T ( n) .
TST Olanda 2009. Selectat de prof. Andrei Eckstein, Timioara
k 1

Soluie: T (n) = a1a2 ...at . Pentru t 2 avem a1a2 ...at = at + 10 a1a2 ...at 1 .
t =1

Adunnd relaiile obinute se obine concluzia.

Problema 2
Se consider mulimea A = {1, 2,3,...,120} i M o submulime a lui A care are 30 de elemente. Artai
c exist cinci submulimi diferite ale lui M, fiecare avnd cte dou elemente, astfel nct modulul
diferenei elementelor din fiecare submulime s fie acelai.
Selectat de prof. Cristian Mangra, Bucureti
Soluie. Fie M = {a1 , a2 ,..., a30 } , unde a1 < a2 < ... < a30 . Presupunem contrariul i considerm
a1 , a2 } , M 2 {a2 , a=
{=
{a29 , a30 } . Atunci:
3 } ,..., M 29
120
( a2 a1 ) + ( a3 a2 ) + ... + ( a29 a28 ) + ( a30 a29 ) 4 (1 + 2 + 3 + 4 + 5 + 6 + 7 ) + 8 =

submulimile
=
M1

Obinem a30 a1 120 , de unde a30 > 120 , contradicie.

Problema 3
Rezolvai n mulimea numerelor naturale ecuaia a 2 = 2b 3c + 1 .
prof. Lucian Petrescu, Tulcea
Soluie. Dac b = 0 , ecuaia se scrie 3c =(a 1)(a + 1) . Rezult c a este par i atunci (a 1, a + 1) =
1;
se obine soluia (a, b, c) = (2,0,1) .
Dac b 1 , atunci a este impar, deci (a 1, a + 1) =
2 . Cum 2b 3c = (a 1)(a + 1) , sunt trei posibiliti:
a 1 =2
Cazul 1:
, care conduce la soluia (a, b, c) = (3,3,0) .
b 1
c
a + 1= 2 3
a 1 =2b 1
Cazul 2:
, care conduce la 3c 2b 2 =
1.
c
a + 1 = 2 3
Pentru b 2 nu avem soluie. Pentru b = 3 obinem (a, b, c) = (5,3,1) . Dac b 4 , analiznd ecuaia
modulo 4, obinem c c este numr par nenul. Notnd c = 2k , k 1 , atunci 2b 2 =(3k 1)(3k + 1) .
Cum (3k 1,3k + 1) =
2 , deci k = 1 . Obinem soluia (a, b, c) = (17,5, 2) .
2 , deducem c 3k 1 =
c
a 1 = 2 3
Cazul 3:
, cu c 1 (pentru c = 0 suntem n cazul 1), care conduce la 2b 2 3c =
1.
b 1
+
=
a
1
2

Reducnd modulo 3, rezult c b este par, b = 2 p , p 2 , de unde se obine (2 p 1 1)(2 p 1 + 1) =

3c .

Ca urmare, exist m, n astfel nct 2 p 1 1 =

3m i 2 p 1 + 1 =
3n , de unde 3n 3m =
2 , echivalent
m
nm
cu 3 (3 1) =
2 . Se obine m = 0 , n = 1 , p = 2 , valori care conduc la soluia (a, b, c) = (7, 4,1) .
Aadar, ecuaia are cinci soluii: (2,0,1) , (3,3,0) , (5,3,1) , (7, 4,1) i (17,5, 2) .

Problema 4
Se consider dreptunghiul ABCD, cu AB BC . Punctul M este situat pe latura (AD), iar mediatoarea
segmentului [MC] intersecteaz dreapta BC n punctul N. Fie {=
Q } MN AB . tiind c
m(MQA)= 2 m(BCQ) , artai c patrulaterul ABCD este ptrat.
Selectat de prof. Mircea Fianu, Bucureti
intersecteaz dreapta BC n
Soluie. Bisectoarea unghiului NQB
MQA
, rezult c PQB
QCP
. Deducem
punctul P. Deoarece NQB
c triunghiul PQC este dreptunghic n Q. Prin urmare, semidreapta
.
( QC este bisectoarea unghiului MQB
Considerm R MN astfel nct CR MN . Cum CB QB , rezult
c CB = CR . (1)
Fie S BC astfel nct MS BC . Cum triunghiul NMC este isoscel,
NC = NM , rezult c CR = MS ( nlimi). (2)
Deoarece patrulaterul ABSM este dreptunghi obinem AB = MS . (3)
Din (1), (2), (3), deducem c AB = BC , deci patrulaterul ABCD este
ptrat.

Problema 5
Pentru a funciona, o lantern are nevoie de exact dou baterii ncrcate. Avem la dispoziie n baterii
ncrcate i n baterii descrcate, n 4 . (Cele 2n baterii arat identic.)
O prob nseamn const n a introduce dou baterii n lantern i a verifica dac lanterna
funcioneaz. Artai c sunt suficiente n + 2 probe pentru a determina o pereche de baterii ncrcate.
Selectat de prof. Cristian Lazr, Iai
Soluie. Folosind principiul cutiei, are loc urmtoarea:
Observaie. Avnd a baterii ncrcate i b baterii descrcate, cu a b 2 i b 2 , sunt
suficiente b probe pentru a determina o pereche de baterii ncrcate.
Prin urmare, n cazul nostru, este suficient ca, printr-un numr mic de probe, s eliminm un numr de
baterii nencrcate cu cel puin 2 mai mare dect numrul de baterii ncrcate.
Dac iniial alegem la ntmplare dou seturi de cte 3 baterii, pentru fiecare set n parte sunt necesare
cel mult 3 probe, n total cel mult 6 probe. Dac lanterna nu se aprinde, nseamn c n fiecare set de
baterii, cel mult una este ncrcat i cel puin 2 sunt descrcate. Eliminnd cele 6 baterii din cele 2n
baterii, rmnem cu cel puin n 2 baterii ncrcate i cel mult n 4 baterii descrcate. Conform
observaiei, sunt suficiente n 4 probe pentru a determina o pereche de baterii ncrcate. n acest caz,
am efectuat cel mult 6 + (n 4) =n + 2 probe.