Olympiad problems

2023 Euler Olympiad, Round 2, 6

Let $n$ be some positive integer. Free university accepts $n^2$ freshmen, where no two students know each other initially. It's known that students can only get to know eachother on parties, which are organized by the university's administration. The administration's goal is to ensure that there does not exist a group of $n$ students where none of them know each other. Organizing a party with $m$ members incurs a cost of $m^2 - m$. Determine the minimal cost for the administration to fulfill their goal. [i]Proposed by Luka Macharashvili, Georgia[/i]

2023 Euler Olympiad, Round 1, 1

Tags: geometry , rectangle , Georgia , Euler

Consider a rectangle $ABCD$ with $BC = 2 \cdot AB$. Let $\omega$ be the circle that touches the sides $AB$, $BC$, and $AD$. A tangent drawn from point $C$ to the circle $\omega$ intersects the segment $AD$ at point $K$. Determine the ratio $\frac{AK}{KD}$. [i]Proposed by Giorgi Arabidze, Georgia[/i]

2023 Euler Olympiad, Round 2, 2

Tags: Euler , combinatorics , costruction , Georgia

Let $n$ be a positive integer. The Georgian folk dance team consists of $2n$ dancers, with $n$ males and $n$ females. Each dancer, both male and female, is assigned a number from 1 to $n$. During one of their dances, all the dancers line up in a single line. Their wish is that, for every integer $k$ from 1 to $n$, there are exactly $k$ dancers positioned between the $k$th numbered male and the $k$th numbered female. Prove the following statements: a) If $n \equiv 1 \text{ or } 2 \mod{4}$, then the dancers cannot fulfill their wish. b) If $n \equiv 0 \text{ or } 3 \mod{4}$, then the dancers can fulfill their wish. [i]Proposed by Giorgi Arabidze, Georgia[/i]

2023 Euler Olympiad, Round 2, 4

Tags: trapezoid , Euler , right angle , geometry , harmonic bundles , Georgia

Let $ABCD$ be a trapezoid, with $AD \parallel BC$, let $M$ be the midpoint of $AD$, and let $C_1$ be symmetric point to $C$ with respect to line $BD$. Segment $BM$ meets diagonal $AC$ at point $K$, and ray $C_1K$ meets line $BD$ at point $H$. Prove that $\angle{AHD}$ is a right angle. [i]Proposed by Giorgi Arabidze, Georgia[/i]

2023 Euler Olympiad, Round 2, 1

Tags: Euler , Georgia , algerba , 100 , power of 2 , residue , number theory

Consider a sequence of 100 positive integers. Each member of the sequence, starting from the second one, is derived by either multiplying the previous number by 2 or dividing it by 16. Is it possible for the sum of these 100 numbers to be equal to $2^{2023}$? [i]Proposed by Nika Glunchadze, Georgia[/i]

2023 Euler Olympiad, Round 2, 3

Tags: geometry , Inversion , Euler , Georgia

Let $ABCD$ be a convex quadrilateral with side lengths satisfying the equality: $$ AB \cdot CD = AD \cdot BC = AC \cdot BD.$$ Determine the sum of the acute angles of quadrilateral $ABCD$. [i]Proposed by Zaza Meliqidze, Georgia[/i]

2023 Euler Olympiad, Round 2, 5

Tags: inequalities , algebra , Euler , Georgia

Find the smallest constant M, so that for any real numbers $a_1, a_2, \dots a_{2023} \in [4, 6]$ and $b_1, b_2, \dots b_{2023} \in [9, 12] $ following inequality holds: $$ \sqrt{a_1^2 + a_2^2 + \dots + a_{2023}^2} \cdot \sqrt{b_1^2 + b_2^2 + \dots + b_{2023}^2} \leq M \cdot \left ( a_1 b_1 + a_2 b_2 + \dots + a_{2023} b_{2023} \right) $$ [i]Proposed by Zaza Meliqidze, Georgia[/i]