Documente Academic
Documente Profesional
Documente Cultură
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
submulimile
=
M1
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.