2005 Turkey Team Selection Test

April 2nd - Day 1

1

Find all functions $ f :\mathbb{R}_{0}^{+}\mapsto\mathbb{R}_{0}^{+} $ satisfying the conditions $4f(x)\geq 3x$ and $f(4f(x)-3x)=x$ for all $x\geq 0$ .

2

Let $N$ be midpoint of the side $AB$ of a triangle $ABC$ with $\angle A$ greater than $\angle B$. Let $D$ be a point on the ray $AC$ such that $CD=BC$ and $P$ be a point on the ray $DN$ which lies on the same side of $BC$ as $A$ and satisfies the condition $\angle PBC =\angle A$. The lines $PC$ and $AB$ intersect at $E$, and the lines $BC$ and $DP$ intersect at $T$. Determine the value of $\frac{BC}{TC} - \frac{EA}{EB}$.

3

Initially the numbers 1 through 2005 are marked. A finite set of marked consecutive integers is called a block if it is not contained in any larger set of marked consecutive integers. In each step we select a set of marked integers which does not contain the first or last element of any block, unmark the selected integers, and mark the same number of consecutive integers starting with the integer two greater than the largest marked integer. What is the minimum number of steps necessary to obtain 2005 single integer blocks?

April 3rd - Day 2

1

Show that for any integer $n\geq2$ and all integers $a_{1},a_{2},...,a_{n}$ the product $\prod_{i<j}{(a_{j}-a_{i})}$ is divisible by $\prod_{i<j}{(j-i)}$ .

2

Let $ABC$ be a triangle such that $\angle A=90$ and $\angle B < \angle C$. The tangent at $A$ to its circumcircle $\Gamma$ meets the line $BC$ at $D$. Let $E$ be the reflection of $A$ across $BC$, $X$ the foot of the perpendicular from $A$ to $BE$, and $Y$ be the midpoint of $AX$. Let the line $BY$ meet $\Gamma$ again at $Z$. Prove that the line $BD$ is tangent to circumcircle of triangle $ADZ$ .

3

We are given 5040 balls in k different colors, where the number of balls of each color is the same. The balls are put into 2520 bags so that each bag contains two balls of different colors. Find the smallest k such that, however the balls are distributed into the bags, we can arrange the bags around a circle so that no two balls of the same color are in two neighboring bags.