Olimpiada National de Matematic, Oradea 20 aprilie 2011 a a Primul test de selectie pentru seniori Solutii Problema 1.

a 1. S se determine functiile f : R R, care a ndeplinesc conditia 2f (x) = f (x + y) + f (x + 2y), oricare ar x R i oricare ar y 0. s Solutie. Fr a restrnge generalitatea, putem presupune c f (0) = 0. Fie aa a a y > 0 i n N. Pentru x = ny obtinem 2f (ny) = f ((n + 1)y) + f ((n + 2)y), s deci f (ny) = f (y)(1 (2)n )/3. particular, f (4y) = 5f (y). Pe de alt In a parte, f (2y) = f (y)(1 (2)2 )/3 = f (y), deci f (4y) = f (2y) = f (y), de unde f (y) = 0, oricare ar y 0. Fie x R. Atunci 2f (x) = f (x + |x|) + f (x + 2|x|) = 0. concluzie, f 0, In deci functiile cerute sunt cele constante. Problema 2. Fie S = { n : n N}. S se arate c: a a (a) Oricare ar numrul a ntreg m 3, multimea S contine m elemente progresie aritmetic; i n a s (b) Multimea S nu contine progresii aritmetice innite. Solutie. (a) Fie m un numr a ntreg mai mare sau egal cu 3. Deoarece multimea {{n} : n N} este dens [0, 1], exist n N , astfel at a n a nc {n} < 1/m. Fie k {1, 2, , m}. Atunci kn = k n + k{n} = k n + k{n} = k n , deci numerele n , 2n , , mn sunt progresie aritmetic, cu ratia n a n . (b) Presupunem c S contine o progresie aritmetic innit, an , cu ratia a a a r, unde (an ) este un ir strict cresctor de numere naturale. Deci an = s a a0 + nr + {an }, ir care tinde la innit. Rezult c r = 0 i s a a s an+1 an = r + {an+1 } {an } r1 r+1 , ,

interval care contine cel mult un numr natural, deoarece lungimea lui este a strict mai mic dect 1. Prin urmare, exist un numr natural k, asta a a a fel at an+1 an = k, oricare ar n N. nc Intruct an = a0 + nk, a rezult c limn (an /n) = k. Dar limn (an /n) = r/, deci k = r/ a a contradictie. Problema 3. Fie ABC un triunghi care AB < AC. Mediatoarea laturii n BC intersecteaz latura AC punctul D. Bisectoarea unghiului ADB a n intersecteaz cercul circumscris triunghiului ABC punctul E. S se arate a n a c bisectoarea unghiului AEB este perpendicular pe dreapta determinat a a a de centrele cercurilor nscrise triunghiurile ADE, respectiv BDE. n

Solutie. Dreptele BC i DE sunt paralele, deci unghiurile BED i DAE s s sunt congruente. Prin urmare, unghiurile AED i DBE sunt congruente. s Fie I i J centrele cercurilor s nscrise triunghiurile ADE, respectiv BDE. n Rezult c triunghiurile DIE i DJB sunt asemenea, deci DI/DE = DJ/DB. a a s Deoarece unghiurile IDJ i EDB sunt congruente, rezult c triunghiurile s a a DIJ i DEB sunt asemenea, deci unghiurile DIJ i DEB sunt congrus s ente. Fie F punctul de intersectie a dreptelor BE i IJ. Cum patrulaterul s DIEF este inscriptibil, rezult c unghiurile EF I i EDI sunt congruente, a a s cu msura C/2, deci dreapta IJ este paralel cu bisectoarea exterioar a a a a unghiului AEB, de unde rezult concluzia. a Problema 4. Fie n un numr a ntreg mai mare sau egal cu 2 i Sn multimea s permutrilor de ordin n. Dac este o permutare din Sn , notm cu () a a a numrul de cicluri din descompunerea lui cicluri disjuncte. S se cala n a culeze suma (sgn )n () .
Sn

Solutie. Vom deduce o formul de recurent pentru polinomul a a fn (x) =

Sn

(sgn )x

()

acest scop, considerm descompunerea cicluri disjuncte a ecrei perIn a n a mutri Sn , a = ( ) ( )(n) sau = ( ) ( n ) ( ),

i permutarea corespunztoare Sn1 , obtinut din prin tergerea lui s a a s n, = ( ) ( )( ) sau = ( ) ( n ) ( ). n primul caz, sgn = sgn i ( ) = () 1, iar al doilea caz, sgn = In s n sgn i ( ) = (). s Invers, dintr-o permutare Sn1 , obtinem o singur permutare Sn a care xeaz pe n (de primul tip) i exact n 1 permutri Sn care nu l a s a xeaz pe n (de al doilea tip), deoarece n poate inserat n 1 moduri l a n . n Prin urmare, fn (x) = xfn1 (x) (n 1)fn1 (x) = (x n + 1)fn1 (x) = = (x n + 1)(x n + 2) (x 2)f2 (x) = (x n + 1)(x n + 2) (x 2)(x 1)x. particular, f (n) = n!. In 2