2002 Tuymaada Olympiad

Seniors

Day 1

1

Each of the points $G$ and $H$ lying from different sides of the plane of hexagon $ABCDEF$ is connected with all vertices of the hexagon. Is it possible to mark 18 segments thus formed by the numbers $1, 2, 3, \ldots, 18$ and arrange some real numbers at points $A, B, C, D, E, F, G, H$ so that each segment is marked with the difference of the numbers at its ends? Proposed by A. Golovanov

2

Let $a,b,c,d$ be positive real numbers such that $abcd=1$. Prove that \[ \frac{1+ab}{1+a} + \frac{1+bc}{1+b} + \frac{1+cd}{1+c} + \frac{1+da}{1+d} \geq 4 . \] Proposed by A. Khrabrov

3

A circle having common centre with the circumcircle of triangle $ABC$ meets the sides of the triangle at six points forming convex hexagon $A_{1}A_{2}B_{1}B_{2}C_{1}C_{2}$ ($A_{1}$ and $A_{2}$ lie on $BC$, $B_{1}$ and $B_{2}$ lie on $AC$, $C_{1}$ and $C_{2}$ lie on $AB$). If $A_{1}B_{1}$ is parallel to the bisector of angle $B$, prove that $A_{2}C_{2}$ is parallel to the bisector of angle $C$. Proposed by S. Berlov

4

A rectangular table with 2001 rows and 2002 columns is partitioned into $1\times 2$ rectangles. It is known that any other partition of the table into $1\times 2$ rectangles contains a rectangle belonging to the original partition. Prove that the original partition contains two successive columns covered by 2001 horizontal rectangles. Proposed by S. Volchenkov

Day 2

1

A positive integer $c$ is given. The sequence $\{p_{k}\}$ is constructed by the following rule: $p_{1}$ is arbitrary prime and for $k\geq 1$ the number $p_{k+1}$ is any prime divisor of $p_{k}+c$ not present among the numbers $p_{1}$, $p_{2}$, $\dots$, $p_{k}$. Prove that the sequence $\{p_{k}\}$ cannot be infinite. Proposed by A. Golovanov

2

Find all the functions $f(x),$ continuous on the whole real axis, such that for every real $x$ \[f(3x-2)\leq f(x)\leq f(2x-1).\] Proposed by A. Golovanov

3

The points $D$ and $E$ on the circumcircle of an acute triangle $ABC$ are such that $AD=AE = BC$. Let $H$ be the common point of the altitudes of triangle $ABC$. It is known that $AH^{2}=BH^{2}+CH^{2}$. Prove that $H$ lies on the segment $DE$. Proposed by D. Shiryaev

4

A real number $a$ is given. The sequence $n_{1}< n_{2}< n_{3}< ...$ consists of all the positive integral $n$ such that $\{na\}< \frac{1}{10}$. Prove that there are at most three different numbers among the numbers $n_{2}-n_{1}$, $n_{3}-n_{2}$, $n_{4}-n_{3}$, $\ldots$. A corollary of a theorem from ergodic theory

Juniors

$\quad$ - Day 1

Same as Seniors P1 - 1

2

Points on the sides $ BC $, $ CA $ and $ AB $ of the triangle $ ABC $ are respectively $ A_1 $, $ B_1 $ and $ C_1 $ such that $ AC_1: C_1B = BA_1: A_1C = CB_1: B_1A = 2: 1 $. Prove that if triangle $ A_1B_1C_1 $ is equilateral, then triangle $ ABC $ is also equilateral.

3

Is there a quadratic trinomial with integer coefficients, such that all values which are natural to be natural powers of two?

Same as Seniors P4 - 4

$\quad$ - Day 2

5

Prove that for all $ x, y \in 0, 1 $ the inequality $ 5 (x^2+ y^2) ^2 \leq 4 + (x +y) ^4$ holds.

6

In the cells of the table $ 100 \times100 $ are placed in pairs different numbers. Every minute each of the numbers changes to the largest of the numbers in the adjacent cells on the side. Can after $4$ hours all the numbers in the table be the same?

Same as Seniors P5 - 7

8

The circle with the center of $ O $ touches the sides of the angle $ A $ at the points of $ K $ and $ M $. The tangent to the circle intersects the segments $ AK $ and $ AM $ at points $ B $ and $ C $ respectively, and the line $ KM $ intersects the segments $ OB $ and $ OC $ at the points $ D $ and $ E $. Prove that the area of the triangle $ ODE $ is equal to a quarter of the area of a triangle $ BOC $ if and only if the angle $ A $ is $ 60^\circ $.