2015 Korea - Final Round

Day 1, March 21st

1

Find all functions f:RR such that f(x2015+(f(y))2015)=(f(x))2015+y2015 holds for all reals x,y

2

In a triangle ABC with incenter I, the incircle meets lines BC,CA,AB at D,E,F respectively. Define the circumcenter of IAB and IAC O1 and O2 respectively. Let the two intersections of the circumcircle of ABC and line EF be P,Q. Prove that the circumcenter of DPQ lies on the line O1O2.

3

There are at least 3 subway stations in a city. In this city, there exists a route that passes through more than L subway stations, without revisiting. Subways run both ways, which means that if you can go from subway station A to B, you can also go from B to A. Prove that at least one of the two holds. (i). There exists three subway stations A, B, C such that there does not exist a route from A to B which doesn't pass through C. (ii). There is a cycle passing through at least 2L stations, without revisiting a same station more than once.

Day 2, March 22nd

4

ABC is an acute triangle and its orthocenter is H. The circumcircle of ABH intersects line BC at D. Lines DH and AC meets at P, and the circumcenter of ADP is Q. Prove that the circumcenter of ABH lies on the circumcircle of BDQ.

5

For a fixed positive integer k, there are two sequences An and Bn. They are defined inductively, by the following recurrences. A1=k, A2=k, An+2=AnAn+1 B1=1, B2=k, Bn+2=B3n+1+1Bn Prove that for all positive integers n, A2nBn+3 is an integer.

6

There are 2015 distinct circles in a plane, with radius 1. Prove that you can select 27 circles, which form a set C, which satisfy the following. For two arbitrary circles in C, they intersect with each other or For two arbitrary circles in C, they don't intersect with each other.