olymmath

KZ-MO 2016

Kazakhstan Mathematical Olympiad 2016.

Other problems

Problem 1

Prove that one can arrange all positive divisors of any given positive integer around a circle so that for any two neighboring numbers one is divisible by another.

Problem 2

Find all rational numbers aa ,for which there exist infinitely many positive rational numbers qq such that the equation [xa].xa=q[x^a].{x^a}=q has no solution in rational numbers.(A.Vasiliev)

Problem 3

Circles ω1,ω2\omega_1 , \omega_2 intersect at points X,YX,Y and they are internally tangent to circle Ω\Omega at points A,BA,B ,respectively. ABAB intersect with ω1,ω2\omega_1 , \omega_2 at points A1,B1A_1,B_1 ,respectively.Another circle is internally tangent to ω1,ω2\omega_1 , \omega_2 and A1B1A_1B_1 at ZZ .Prove that ∠AXZ=∠BXZ\angle AXZ =\angle BXZ .(C.Ilyasov)

Attachments:

11_day1.png

Problem 4

In isosceles triangle ABCABC ( CA=CBCA=CB ), CHCH is altitude and MM is midpoint of BHBH .Let KK be the foot of the perpendicular from HH to ACAC and L=BK∩CML=BK \cap CM .Let the perpendicular drawn from BB to BCBC intersects with HLHL at NN .Prove that ∠ACB=2∠BCN\angle ACB=2 \angle BCN .(M. Kunhozhyn)

Problem 5

101101 blue and 101101 red points are selected on the plane, and no three lie on one straight line. The sum of the pairwise distances between the red points is 11 (that is, the sum of the lengths of the segments with ends at red points), the sum of the pairwise distances between the blue ones is also 11 , and the sum of the lengths of the segments with the ends of different colors is 400400 . Prove that you can draw a straight line separating everything red dots from all blue ones.

Problem 6

Given a strictly increasing infinite sequence {an}\{a_n\} of positive real numbers such that for any n∈Nn\in N : an+2=(an+1−an)n+n−na_{n+2}=(a_{n+1}-a_{n})^{\sqrt{n}}+n^{-\sqrt{n}} Prove that for any C>0C>0 there exist a positive integer m(C)m(C) (depended on CC ) such that am(C)>Ca_{m(C)}>C .