Testul 1 Problema 1.

Fie n1 , , nk numere naturale nenule, e d1 = 1 i s di = (n1 , , ni1 ) , (n1 , , ni ) i = 2, , k,

unde (m1 , , m ) este cel mai mare divizor comun al numerelor ntregi m1 , , m . S se arate a c, modulo n1 , sumele a
k

ai ni ,
i=1

ai {1, , di },

i = 1, , k,

sunt distincte dou cte dou. a a a Problema 2. Fie ABCD un patrulater inscriptibil, astfel at triunghiurile BCD i CDA s nu nc s a e echilaterale. S se arate c, dac dreapta Simson a vrfului A raport cu triunghiul BCD este a a a a n perpendicular pe dreapta Euler a acestui triunghi, atunci i dreapta Simson a vrfului B raport a s a n cu triunghiul CDA este perpendicular pe dreapta Euler a acestui triunghi. a Problema 3. Fie A i B dou multimi nite de numere reale i x un element din multimea A + B. s a s S se arate c a a |A B|2 |A (x B)| , |A + B| unde A+B = {a+b : a A i b B}, xB = {xb : b B}, iar AB = {ab : a A i b B}. s s Problema 4. S se arate c muchiile unui graf planar nit simplu (fr bucle i fr muchii a a aa s aa multiple) pot orientate astfel at din orice vrf s ias cel mult trei sgeti. nc a a a a Problema 5. Fie p i q dou numere naturale nenule. O multime de p + q numere reale a1 < a2 < s a < ap+q se numete echilibrat, dac a1 , a2 , , ap formeaz o progresie aritmetic cu ratia q, s a a a a iar ap , ap+1 , , ap+q formeaz o progresie aritmetic cu ratia p. S se determine numrul maxim a a a a de multimi echilibrate care au exact p + q elemente, iar intersectia oricror dou este nevid. a a a