Olympiad problems

2022 Azerbaijan EGMO/CMO TST, N4

Let $n\geq 1$ be a positive integer. We say that an integer $k$ is a [i]fan [/i]of $n$ if $0\leq k\leq n-1$ and there exist integers $x,y,z\in\mathbb{Z}$ such that \begin{align*} x^2+y^2+z^2 &\equiv 0 \pmod n;\\ xyz &\equiv k \pmod n. \end{align*} Let $f(n)$ be the number of fans of $n$. Determine $f(2020)$.

2023 Azerbaijan BMO TST, 2

Tags: geometry , AZE EGMO TST , AZE BMO TST

Let $ABC$ be a triangle with $AB > AC$ with incenter $I{}$. The internal bisector of the angle $BAC$ intersects the $BC$ at the point $D{}$. Let $M{}$ the midpoint of the segment $AD{}$, and let $F{}$ be the second intersection point of $MB$ with the circumcircle of the triangle $BIC$. Prove that $AF$ is perpendicular to $FC$.

2022 Balkan MO Shortlist, N1

Tags: number theory , AZE BMO TST , AZE EGMO TST

Let $n{}$ be a positive integer. What is the smallest sum of digits that $5^n + 6^n + 2022^n$ can take?

2023 Azerbaijan BMO TST, 4

Tags: combinatorics , AZE EGMO TST , AZE BMO TST

Find the largest positive integer $k{}$ for which there exists a convex polyhedron $\mathcal{P}$ with 2022 edges, which satisfies the following properties: [list] [*]The degrees of the vertices of $\mathcal{P}$ don’t differ by more than one, and [*]It is possible to colour the edges of $\mathcal{P}$ with $k{}$ colours such that for every colour $c{}$, and every pair of vertices $(v_1, v_2)$ of $\mathcal{P}$, there is a monochromatic path between $v_1$ and $v_2$ in the colour $c{}$. [/list] [i]Viktor Simjanoski, Macedonia[/i]

2021 Azerbaijan EGMO TST, 4

Tags: geometry , circles , orthocenter , perpendicular , incenter , AZE EGMO TST

Let $ABC$ be an acute, non isosceles with $I$ is its incenter. Denote $D, E$ as tangent points of $(I)$ on $AB,AC$, respectively. The median segments respect to vertex $A$ of triangles $ABE$ and $ACD$ meet$ (I)$ at$ P,Q,$ respectively. Take points $M, N$ on the line $DE$ such that $AM \parallel BE$ and $AN \parallel C D$ respectively. a) Prove that $A$ lies on the radical axis of $(MIP)$ and $(NIQ)$. b) Suppose that the orthocenter $H$ of triangle $ABC$ lies on $(I)$. Prove that there exists a line which is tangent to three circles of center $A, B, C$ and all pass through $H$.

2020 Balkan MO Shortlist, C1

Tags: combinatorics , AZE EGMO TST

Let $s \geq 2$ and $n \geq k \geq 2$ be integes, and let $A$ be a subset of $\{1, 2, . . . , n\}^k$ of size at least $2sk^2n^{k-2}$ such that any two members of $A$ share some entry. Prove that there are an integer $p \leq k$ and $s+2$ members $A_1, A_2, . . . , A_{s+2}$ of $A$ such that $A_i$ and $A_j$ share the $p$-th entry alone, whenever $i$ and $j$ are distinct. [i]Miroslav Marinov, Bulgaria[/i]

2024 Thailand TST, 1

Tags: IMO Shortlist , number theory , AZE BMO TST , AZE EGMO TST , TST , BRA Cono Sur TST

For positive integers $n$ and $k \geq 2$, define $E_k(n)$ as the greatest exponent $r$ such that $k^r$ divides $n!$. Prove that there are infinitely many $n$ such that $E_{10}(n) > E_9(n)$ and infinitely many $m$ such that $E_{10}(m) < E_9(m)$.

2021 Regional Competition For Advanced Students, 2

Tags: geometry , tangent , isosceles , AZE CMO TST , AZE EGMO TST

Let $ABC$ be an isosceles triangle with $AC = BC$ and circumcircle $k$. The point $D$ lies on the shorter arc of $k$ over the chord $BC$ and is different from $B$ and $C$. Let $E$ denote the intersection of $CD$ and $AB$. Prove that the line through $B$ and $C$ is a tangent of the circumcircle of the triangle $BDE$. (Karl Czakler)

2022 Azerbaijan EGMO/CMO TST, G1

Tags: geometry , tangent , isosceles , AZE CMO TST , AZE EGMO TST

Let $ABC$ be an isosceles triangle with $AC = BC$ and circumcircle $k$. The point $D$ lies on the shorter arc of $k$ over the chord $BC$ and is different from $B$ and $C$. Let $E$ denote the intersection of $CD$ and $AB$. Prove that the line through $B$ and $C$ is a tangent of the circumcircle of the triangle $BDE$. (Karl Czakler)

2024 Indonesia TST, 2

Tags: IMO Shortlist , number theory , AZE BMO TST , AZE EGMO TST , TST , BRA Cono Sur TST

For positive integers $n$ and $k \geq 2$, define $E_k(n)$ as the greatest exponent $r$ such that $k^r$ divides $n!$. Prove that there are infinitely many $n$ such that $E_{10}(n) > E_9(n)$ and infinitely many $m$ such that $E_{10}(m) < E_9(m)$.

2021 Austrian MO National Competition, 1

Tags: algebra , AZE CMO TST , AZE EGMO TST , Inequality , TST

Let $a, b$ and $c$ be pairwise different natural numbers. Prove $\frac{a^3 + b^3 + c^3}{3} \ge abc + a + b + c$. When does equality holds? (Karl Czakler)

2021 Azerbaijan EGMO TST, 2

Tags: Sequence , unbounded , algebra , AZE EGMO TST

Given a non-decreasing unbounded sequence $a_n,$ construct a new sequence $b_n$ as follows $$b_n = \frac{a_2 - a_1}{a_2} + \frac{a_3 - a_2}{a_3} + ... + \frac{a_n - a_{n-1}}{a_n}$$ Prove that $b_n$ is also unbounded.

2022 Balkan MO Shortlist, G2

Tags: geometry , AZE EGMO TST , AZE BMO TST

Let $ABC$ be a triangle with $AB > AC$ with incenter $I{}$. The internal bisector of the angle $BAC$ intersects the $BC$ at the point $D{}$. Let $M{}$ the midpoint of the segment $AD{}$, and let $F{}$ be the second intersection point of $MB$ with the circumcircle of the triangle $BIC$. Prove that $AF$ is perpendicular to $FC$.

2021 Azerbaijan EGMO TST, 2

Tags: geometry , isogonal lines , AZE EGMO TST

Let $\omega$ be a circle with center $O,$ and let $A$ be a point with tangents $AP$ and $AQ$ to the circle. Denote by $K$ the intersection point of $AO$ and $PQ.$ $l_1$ and $l_2$ are two lines passing through $A$ that intersect $\omega.$ Call $B$ the intersection point of $l_1$ with $\omega,$ which is located nearer to $A$ on $l_1.$ Call $C$ the intersection point of $l_2$ with $\omega,$ which is located further to $A$ on $l_2.$ Prove that $\angle PAB = \angle QAC$ if and only if the points $B, K, C$ are on line.

2022 Azerbaijan EGMO/CMO TST, C3

Tags: combinatorics , AZE CMO TST , AZE EGMO TST

Suppose $n\geq 3$ is an integer. There are $n$ grids on a circle. We put a stone in each grid. Find all positive integer $n$, such that we can perform the following operation $n-2$ times, and then there exists a grid with $n-1$ stones in it: $\bullet$ Pick a grid $A$ with at least one stone in it. And pick a positive integer $k\leq n-1$. Take all stones in the $k$-th grid after $A$ in anticlockwise direction. And put then in the $k$-th grid after $A$ in clockwise direction.

2022 Balkan MO Shortlist, C3

Tags: combinatorics , AZE EGMO TST , AZE BMO TST

Find the largest positive integer $k{}$ for which there exists a convex polyhedron $\mathcal{P}$ with 2022 edges, which satisfies the following properties: [list] [*]The degrees of the vertices of $\mathcal{P}$ don’t differ by more than one, and [*]It is possible to colour the edges of $\mathcal{P}$ with $k{}$ colours such that for every colour $c{}$, and every pair of vertices $(v_1, v_2)$ of $\mathcal{P}$, there is a monochromatic path between $v_1$ and $v_2$ in the colour $c{}$. [/list] [i]Viktor Simjanoski, Macedonia[/i]

2020 Baltic Way, 18

Tags: number theory , AZE CMO TST , AZE EGMO TST , TST

Let $n\geq 1$ be a positive integer. We say that an integer $k$ is a [i]fan [/i]of $n$ if $0\leq k\leq n-1$ and there exist integers $x,y,z\in\mathbb{Z}$ such that \begin{align*} x^2+y^2+z^2 &\equiv 0 \pmod n;\\ xyz &\equiv k \pmod n. \end{align*} Let $f(n)$ be the number of fans of $n$. Determine $f(2020)$.

2023 ISL, N3

Tags: IMO Shortlist , number theory , AZE BMO TST , AZE EGMO TST , TST , BRA Cono Sur TST

For positive integers $n$ and $k \geq 2$, define $E_k(n)$ as the greatest exponent $r$ such that $k^r$ divides $n!$. Prove that there are infinitely many $n$ such that $E_{10}(n) > E_9(n)$ and infinitely many $m$ such that $E_{10}(m) < E_9(m)$.

2021 Federal Competition For Advanced Students, P2, 1

Tags: algebra , AZE CMO TST , AZE EGMO TST , Inequality , TST

Let $a, b$ and $c$ be pairwise different natural numbers. Prove $\frac{a^3 + b^3 + c^3}{3} \ge abc + a + b + c$. When does equality holds? (Karl Czakler)

2021 Azerbaijan EGMO TST, 3

Tags: combinatorics , AZE EGMO TST

Let $s \geq 2$ and $n \geq k \geq 2$ be integes, and let $A$ be a subset of $\{1, 2, . . . , n\}^k$ of size at least $2sk^2n^{k-2}$ such that any two members of $A$ share some entry. Prove that there are an integer $p \leq k$ and $s+2$ members $A_1, A_2, . . . , A_{s+2}$ of $A$ such that $A_i$ and $A_j$ share the $p$-th entry alone, whenever $i$ and $j$ are distinct. [i]Miroslav Marinov, Bulgaria[/i]

2021 Azerbaijan EGMO TST, 1

Tags: combinatorics , AZE EGMO TST

Let $n$ be an even positive integer. There are $n$ real numbers written on the blackboard. In every step, we choose two numbers, erase them, and replace each of them with their product. Show that for any initial $n$-tuple it is possible to obtain $n$ equal numbers on the blackboard after a finite number of steps.

2020 Balkan MO Shortlist, N3

Tags: number theory , AZE EGMO TST , TST , BMO Shortlist

Given an integer $k\geq 2$, determine all functions $f$ from the positive integers into themselves such that $f(x_1)!+f(x_2)!+\cdots f(x_k)!$ is divisibe by $x_1!+x_2!+\cdots x_k!$ for all positive integers $x_1,x_2,\cdots x_k$. $Albania$

2023 Azerbaijan BMO TST, 1

Tags: number theory , AZE BMO TST , AZE EGMO TST

Let $n{}$ be a positive integer. What is the smallest sum of digits that $5^n + 6^n + 2022^n$ can take?

2024 Indonesia TST, 2

Tags: IMO Shortlist , number theory , AZE BMO TST , AZE EGMO TST , TST , BRA Cono Sur TST

For positive integers $n$ and $k \geq 2$, define $E_k(n)$ as the greatest exponent $r$ such that $k^r$ divides $n!$. Prove that there are infinitely many $n$ such that $E_{10}(n) > E_9(n)$ and infinitely many $m$ such that $E_{10}(m) < E_9(m)$.

2021 Austrian MO Regional Competition, 2

Tags: geometry , tangent , isosceles , AZE CMO TST , AZE EGMO TST

Let $ABC$ be an isosceles triangle with $AC = BC$ and circumcircle $k$. The point $D$ lies on the shorter arc of $k$ over the chord $BC$ and is different from $B$ and $C$. Let $E$ denote the intersection of $CD$ and $AB$. Prove that the line through $B$ and $C$ is a tangent of the circumcircle of the triangle $BDE$. (Karl Czakler)