olymmath

TR-MO 1995

Turkish Mathematical Olympiad 1995.

Other problems

Problem 1

Let m1,m2,…,mkm_{1},m_{2},\ldots,m_{k} be integers with 2≤m12\leq m_{1} and 2m1≤mi+12m_{1}\leq m_{i+1} for all ii . Show that for any integers a1,a2,…,aka_{1},a_{2},\ldots,a_{k} there are infinitely many integers xx which do not satisfy any of the congruences x≡ai ( mod  mi), i=1,2,…k.x\equiv a_{i}\ (\bmod \ m_{i}),\ i=1,2,\ldots k.

Problem 2

Let ABCABC be an acute triangle and let k1,k2,k3k_{1},k_{2},k_{3} be the circles with diameters BC,CA,ABBC,CA,AB , respectively. Let KK be the radical center of these circles. Segments AK,CK,BKAK,CK,BK meet k1,k2,k3k_{1},k_{2},k_{3} again at D,E,FD,E,F , respectively. If the areas of triangles ABC,DBC,ECA,FABABC,DBC,ECA,FAB are u,x,y,zu,x,y,z , respectively, prove that u2=x2+y2+z2.u^{2}=x^{2}+y^{2}+z^{2}.

Problem 3

Let AA be a real number and (an)(a_{n}) be a sequence of real numbers such that a1=1a_{1}=1 and 1<an+1an≤A for all n∈N.1<\frac{a_{n+1}}{a_{n}}\leq A \text{ for all }n\in\mathbb{N}. (a)(a) Show that there is a unique non-decreasing surjective function f:N→Nf: \mathbb{N}\rightarrow \mathbb{N} such that 1<Ak(n)/an≤A1<A^{k(n)}/a_{n}\leq A for all n∈Nn\in \mathbb{N} . (b)(b) If kk takes every value at most mm times, show that there is a real number C>1C>1 such that Aan≥CnAa_{n}\geq C^{n} for all n∈Nn\in \mathbb{N} .

Problem 4

In a triangle ABCABC with AB≠ACAB\neq AC , the internal and external bisectors of angle AA meet the line BCBC at DD and EE respectively. If the feet of the perpendiculars from a point FF on the circle with diameter DEDE to BC,CA,ABBC,CA,AB are K,L,MK,L,M , respectively, show that KL=KMKL=KM .

Problem 5

Let t(A)t(A) denote the sum of elements of a nonempty set AA of integers, and define t(∅)=0t(\emptyset)=0 . Find a set XX of positive integers such that for every integers kk there is a unique ordered pair of disjoint subsets (Ak,Bk)(A_{k},B_{k}) of XX such that t(Ak)−t(Bk)=kt(A_{k})-t(B_{k}) = k .

Problem 6

Find all surjective functions f:N→Nf: \mathbb{N}\rightarrow \mathbb{N} such that for all m,n∈Nm,n\in \mathbb{N} f(m)∣f(n) if and only if m∣n.f(m)\mid f(n) \text{ if and only if }m\mid n.