2015 Kazakhstan National Olympiad

Day 1

1

Prove that 122+132++1(n+1)2<n(11n2).

2

Solve in positive integers xyyx=(x+y)z

3

A rectangle is said to be inscribed in a triangle if all its vertices lie on the sides of the triangle. Prove that the locus of the centers (the meeting points of the diagonals) of all inscribed in an acute-angled triangle rectangles are three concurrent unclosed segments.

Day 2

4

Pk(n) is the product of all positive divisors of n that are divisible by k (the empty product is equal to 1). Show that P1(n)P2(n)Pn(n) is a perfect square, for any positive integer n.

5

Find all possible {x1,x2,...xn} permutations of {1,2,...,n} so that when 1in2 then we have xi<xi+2 and when 1in3 then we have xi<xi+3 . Here n4.

6

The quadrilateral ABCD has an incircle of diameter d which touches BC at K and touches DA at L. Is it always true that the harmonic mean of AB and CD is equal to KL if and only if the geometric mean of AB and CD is equal to d?