2003 Junior Tuymaada Olympiad

1

A $2003\times 2004$ rectangle consists of unit squares. We consider rhombi formed by four diagonals of unit squares. What maximum number of such rhombi can be arranged in this rectangle so that no two of them have any common points except vertices? Proposed by A. Golovanov

2

Find all natural $ x $ for which $ 3x+1 $ and $ 6x-2 $ are perfect squares, and the number $ 6x^2-1 $ is prime.

3

In the acute triangle $ ABC $, the point $ I $ is the center of the inscribed the circle, the point $ O $ is the center of the circumscribed circle and the point $ I_a $ is the center the excircle tangent to the side $ BC $ and the extensions of the sides $ AB $ and $ AC $. Point $ A'$ is symmetric to vertex $ A $ with respect to the line $ BC $. Prove that $ \angle IOI_a = \angle IA'I_a $.

4

The natural numbers $ a_1 $, $ a_2 $, $ \dots $, $ a_n $ satisfy the condition $ 1 / a_1 + 1 / a_2 + \ldots + 1 / a_n = 1 $. Prove that all these numbers do not exceed $$ n ^ {2 ^ n} $$

5

Prove that for any real $ x $ and $ y $ the inequality $x^2 \sqrt {1+2y^2} + y^2 \sqrt {1+2x^2} \geq xy (x+y+\sqrt{2})$ .

6

On a circle, numbers from $1$ to $100$ are arranged in some order. We call a pair of numbers good if these two numbers do not stand side by side, and at least on one of the two arcs into which they break a circle, all the numbers are less than each of them. What can be the total number of good pairs?

7

Through the point $ K $ lying outside the circle $ \omega $, the tangents are drawn $ KB $ and $ KD $ to this circle ($ B $ and $ D $ are tangency points) and a line intersecting a circle at points $ A $ and $ C $. The bisector of angle $ ABC $ intersects the segment $ AC $ at the point $ E $ and circle $ \omega $ at $ F $. Prove that $ \angle FDE = 90^\circ $.

8

A few people came to the party. Prove that they can be placed in two rooms so that each of them has in their own room an even number of acquaintances. (One of the rooms can be left empty.)