olymmath

IMAC 2012

International Mathematical Arhimede Contest 2012.

Other problems

Problem 1

Let a1,a2,...,ana_1,a_2,..., a_n be different integers and let (b1,b2,...,bn),(c1,c2,...,cn)(b_1,b_2,..., b_n),(c_1,c_2,..., c_n) be two of their permutations, different from the identity. Prove that (∣a1−b1∣+∣a2−b2∣+...+∣an−bn∣,∣a1−c1∣+∣a2−c2∣+...+∣an−cn∣)≥2(|a_1-b_1|+|a_2-b_2|+...+|a_n-b_n| , |a_1-c_1|+|a_2-c_2|+...+|a_n-c_n| ) \ge 2 where (x,y)(x,y) denotes the greatest common divisor of the numbers x,yx,y

Problem 2

Circles k1,k2k_1,k_2 intersect at B,CB,C such that BCBC is diameter of k1k_1 .Tangent of k1k_1 at CC touches k2k_2 for the second time at AA .Line ABAB intersects k1k_1 at EE different from BB , and line CECE intersects k2k_2 at F different from CC . An arbitrary line through EE intersects segment AFAF at HH and k1k_1 for the second time at GG .If BGBG and ACAC intersect at DD , prove CH//DFCH//DF .

Problem 3

Find all functions f:Q+→Q+f:Q^+ \to Q^+ such that for any x,y∈Q+x,y \in Q^+ : y=12[f(x+yx)−(f(x)+f(y)f(x))]y=\frac{1}{2}\left[f\left(x+\frac{y}{x}\right)- \left(f(x)+\frac{f(y)}{f(x)}\right)\right]