Olympiad problems

2022 Romania Team Selection Test, 3

Tags: Balkan , shortlist , 2021 , geometry , collinearity , BMO

Let $ABC$ be an acute triangle such that $AB < AC$. Let $\omega$ be the circumcircle of $ABC$ and assume that the tangent to $\omega$ at $A$ intersects the line $BC$ at $D$. Let $\Omega$ be the circle with center $D$ and radius $AD$. Denote by $E$ the second intersection point of $\omega$ and $\Omega$. Let $M$ be the midpoint of $BC$. If the line $BE$ meets $\Omega$ again at $X$, and the line $CX$ meets $\Omega$ for the second time at $Y$, show that $A, Y$, and $M$ are collinear. [i]Proposed by Nikola Velov, North Macedonia[/i]

2021 Balkan MO Shortlist, C3

Tags: Balkan , shortlist , 2021 , combinatorics , coins , Boxes

In an exotic country, the National Bank issues coins that can take any value in the interval $[0, 1]$. Find the smallest constant $c > 0$ such that the following holds, no matter the situation in that country: [i]Any citizen of the exotic country that has a finite number of coins, with a total value of no more than $1000$, can split those coins into $100$ boxes, such that the total value inside each box is at most $c$.[/i]

2020 JBMO Shortlist, 3

Tags: Junior , Balkan , shortlist , 2020 , number theory

Find the largest integer $k$ ($k \ge 2$), for which there exists an integer $n$ ($n \ge k$) such that from any collection of $n$ consecutive positive integers one can always choose $k$ numbers, which verify the following conditions: 1. each chosen number is not divisible by $6$, by $7$, nor by $8$; 2. the positive difference of any two distinct chosen numbers is not divisible by at least one of the numbers $6$, $7$, and $8$.

2023 Junior Balkan Team Selection Tests - Romania, P2

Tags: Inequality , Junior , Balkan , shortlist , algebra

Suppose that $a, b,$ and $c$ are positive real numbers such that $$a + b + c \ge \frac{1}{a} + \frac{1}{b} + \frac{1}{c}.$$ Find the largest possible value of the expression $$\frac{a + b - c}{a^3 + b^3 + abc} + \frac{b + c - a}{b^3 + c^3 + abc} + \frac{c + a - b}{c^3 + a^3 + abc}.$$

2020 JBMO Shortlist, 4

Tags: Junior , Balkan , shortlist , 2020 , number theory , prime numbers

Find all prime numbers $p$ such that $(x + y)^{19} - x^{19} - y^{19}$ is a multiple of $p$ for any positive integers $x$, $y$.

2022 JBMO Shortlist, C3

Tags: combinatorics , Junior , Balkan , shortlist

There are $200$ boxes on the table. In the beginning, each of the boxes contains a positive integer (the integers are not necessarily distinct). Every minute, Alice makes one move. A move consists of the following. First, she picks a box $X$ which contains a number $c$ such that $c = a + b$ for some numbers $a$ and $b$ which are contained in some other boxes. Then she picks a positive integer $k > 1$. Finally, she removes $c$ from $X$ and replaces it with $kc$. If she cannot make any mobes, she stops. Prove that no matter how Alice makes her moves, she won't be able to make infinitely many moves.

2016 Balkan MO, 2

Tags: geometry , cyclic quadrilateral , Nine Point Circle , Balkan Mathematics Olympiad , Balkan , bir tiyinga qimmat masala

Let $ABCD$ be a cyclic quadrilateral with $AB<CD$. The diagonals intersect at the point $F$ and lines $AD$ and $BC$ intersect at the point $E$. Let $K$ and $L$ be the orthogonal projections of $F$ onto lines $AD$ and $BC$ respectively, and let $M$, $S$ and $T$ be the midpoints of $EF$, $CF$ and $DF$ respectively. Prove that the second intersection point of the circumcircles of triangles $MKT$ and $MLS$ lies on the segment $CD$. [i](Greece - Silouanos Brazitikos)[/i]

2023 Bulgaria JBMO TST, 4

Tags: geometry , orthocenter , Junior , Balkan , shortlist

Given is an acute angled triangle $ABC$ with orthocenter $H$ and circumcircle $k$. Let $\omega$ be the circle with diameter $AH$ and $P$ be the point of intersection of $\omega$ and $k$ other than $A$. Assume that $BP$ and $CP$ intersect $\omega$ for the second time at points $Q$ and $R$, respectively. If $D$ is the foot of the altitude from $A$ to $BC$ and $S$ is the point of the intersection of $\omega$ and $QD$, prove that $HR = HS$.

2022 JBMO Shortlist, G2

Tags: geometry , Junior , Balkan , shortlist , parallelograms , concentric

Let $ABC$ be a triangle with circumcircle $k$. The points $A_1, B_1,$ and $C_1$ on $k$ are the midpoints of arcs $\widehat{BC}$ (not containing $A$), $\widehat{AC}$ (not containing $B$), and $\widehat{AB}$ (not containing $C$), respectively. The pairwise distinct points $A_2, B_2,$ and $C_2$ are chosen such that the quadrilaterals $AB_1A_2C_1, BA_1B_2C_1,$ and $CA_1C_2B_1$ are parallelograms. Prove that $k$ and the circumcircle of triangle $A_2B_2C_2$ have a common center. [b]Comment.[/b] Point $A_2$ can also be defined as the reflection of $A$ with respect to the midpoint of $B_1C_1$, and analogous definitions can be used for $B_2$ and $C_2$.

2023 Greece JBMO TST, 4

Tags: number theory , factorial , sum of integers , Junior , Balkan , shortlist

Determine all pairs $(k, n)$ of positive integers that satisfy $$1! + 2! + ... + k! = 1 + 2 + ... + n.$$

2022 Azerbaijan JBMO TST, C5?

Tags: Junior , Balkan , shortlist , 2021 , combinatorics , Coloring , board

Alice and Bob play a game together as a team on a $100 \times 100$ board with all unit squares initially white. Alice sets up the game by coloring exactly $k$ of the unit squares red at the beginning. After that, a legal move for Bob is to choose a row or column with at least $10$ red squares and color all of the remaining squares in it red. What is the smallest $k$ such that Alice can set up a game in such a way that Bob can color the entire board red after finitely many moves? Proposed by [i]Nikola Velov, Macedonia[/i]

2021 JBMO Shortlist, C3

Tags: Junior , Balkan , shorlist , 2021 , combinatorics , Process

We have a set of $343$ closed jars, each containing blue, yellow and red marbles with the number of marbles from each color being at least $1$ and at most $7$. No two jars have exactly the same contents. Initially all jars are with the caps up. To flip a jar will mean to change its position from cap-up to cap-down or vice versa. It is allowed to choose a triple of positive integers $(b; y; r) \in \{1; 2; ...; 7\}^3$ and flip all the jars whose number of blue, yellow and red marbles differ by not more than $1$ from $b, y, r$, respectively. After $n$ moves all the jars turned out to be with the caps down. Find the number of all possible values of $n$, if $n \le 2021$.

2019 Junior Balkan MO, 3

Tags: geometry , JBMO , perpendicular bisector , circumcircle , geometry solved , Balkan , Junior Balkan

Triangle $ABC$ is such that $AB < AC$. The perpendicular bisector of side $BC$ intersects lines $AB$ and $AC$ at points $P$ and $Q$, respectively. Let $H$ be the orthocentre of triangle $ABC$, and let $M$ and $N$ be the midpoints of segments $BC$ and $PQ$, respectively. Prove that lines $HM$ and $AN$ meet on the circumcircle of $ABC$.

JBMO Geometry Collection, 2019

Tags: geometry , JBMO , perpendicular bisector , circumcircle , geometry solved , Balkan , Junior Balkan

Triangle $ABC$ is such that $AB < AC$. The perpendicular bisector of side $BC$ intersects lines $AB$ and $AC$ at points $P$ and $Q$, respectively. Let $H$ be the orthocentre of triangle $ABC$, and let $M$ and $N$ be the midpoints of segments $BC$ and $PQ$, respectively. Prove that lines $HM$ and $AN$ meet on the circumcircle of $ABC$.

2021 Balkan MO Shortlist, G8

Tags: Balkan , shortlist , 2021 , geometry , side bash

Let $ABC$ be a scalene triangle and let $I$ be its incenter. The projections of $I$ on $BC, CA$, and $AB$ are $D, E$ and $F$ respectively. Let $K$ be the reflection of $D$ over the line $AI$, and let $L$ be the second point of intersection of the circumcircles of the triangles $BFK$ and $CEK$. If $\frac{1}{3} BC = AC - AB$, prove that $DE = 2KL$.

2022 JBMO Shortlist, C6

Tags: combinatorics , board , Junior , Balkan , shortlist

Let $n \ge 2$ be an integer. In each cell of a $4n \times 4n$ table we write the sum of the cell row index and the cell column index. Initially, no cell is colored. A move consists of choosing two cells which are not colored and coloring one of them in red and one of them in blue. Show that, however Alex perfors $n^2$ moves, Jane can afterwards perform a number of moves (eventually none) after which the sum of the numbers written in the red cells is the same as the sum of the numbers written in the blue ones.

2021 JBMO Shortlist, C6

Tags: Junior , Balkan , shortlist , 2021 , combinatorics , game , board coloring

Given an $m \times n$ table consisting of $mn$ unit cells. Alice and Bob play the following game: Alice goes first and the one who moves colors one of the empty cells with one of the given three colors. Alice wins if there is a figure, such as the ones below, having three different colors. Otherwise Bob is the winner. Determine the winner for all cases of $m$ and $n$ where $m, n \ge 3$. Proposed by [i]Toghrul Abbasov, Azerbaijan[/i]

2021 Balkan MO Shortlist, G6

Tags: Balkan , shortlist , 2021 , geometry , collinearity , BMO

Let $ABC$ be an acute triangle such that $AB < AC$. Let $\omega$ be the circumcircle of $ABC$ and assume that the tangent to $\omega$ at $A$ intersects the line $BC$ at $D$. Let $\Omega$ be the circle with center $D$ and radius $AD$. Denote by $E$ the second intersection point of $\omega$ and $\Omega$. Let $M$ be the midpoint of $BC$. If the line $BE$ meets $\Omega$ again at $X$, and the line $CX$ meets $\Omega$ for the second time at $Y$, show that $A, Y$, and $M$ are collinear. [i]Proposed by Nikola Velov, North Macedonia[/i]

2021 JBMO Shortlist, N6

Tags: Junior , Balkan , shortlist , 2021 , number theory , modulo

Given a positive integer $n \ge 2$, we define $f(n)$ to be the sum of all remainders obtained by dividing $n$ by all positive integers less than $n$. For example dividing $5$ with $1, 2, 3$ and $4$ we have remainders equal to $0, 1, 2$ and $1$ respectively. Therefore $f(5) = 0 + 1 + 2 + 1 = 4$. Find all positive integers $n \ge 3$ such that $f(n) = f(n - 1) + (n - 2)$.

2012 Balkan MO Shortlist, A6

Tags: algebra , function , domain , inequalities , inequalities proposed , Balkan

Let $k$ be a positive integer. Find the maximum value of \[a^{3k-1}b+b^{3k-1}c+c^{3k-1}a+k^2a^kb^kc^k,\] where $a$, $b$, $c$ are non-negative reals such that $a+b+c=3k$.

2023 Azerbaijan JBMO TST, 1

Tags: number theory , LCM , Junior , Balkan , shortlist , AZE JBMO TST , Inequality

Let $a < b < c < d < e$ be positive integers. Prove that $$\frac{1}{[a, b]} + \frac{1}{[b, c]} + \frac{1}{[c, d]} + \frac{2}{[d, e]} \le 1$$ where $[x, y]$ is the least common multiple of $x$ and $y$ (e.g., $[6, 10] = 30$). When does equality hold?

2022 Azerbaijan BMO TST, N4*

Tags: Balkan , shortlist , 2021 , number theory , floor function

A natural number $n$ is given. Determine all $(n - 1)$-tuples of nonnegative integers $a_1, a_2, ..., a_{n - 1}$ such that $$\lfloor \frac{m}{2^n - 1}\rfloor + \lfloor \frac{2m + a_1}{2^n - 1}\rfloor + \lfloor \frac{2^2m + a_2}{2^n - 1}\rfloor + \lfloor \frac{2^3m + a_3}{2^n - 1}\rfloor + ... + \lfloor \frac{2^{n - 1}m + a_{n - 1}}{2^n - 1}\rfloor = m$$ holds for all $m \in \mathbb{Z}$.

2021 JBMO Shortlist, A2

Tags: Junior , Balkan , shortlist , 2021 , algebra , Sequence

Let $n > 3$ be a positive integer. Find all integers $k$ such that $1 \le k \le n$ and for which the following property holds: If $x_1, . . . , x_n$ are $n$ real numbers such that $x_i + x_{i + 1} + ... + x_{i + k - 1} = 0$ for all integers $i > 1$ (indexes are taken modulo $n$), then $x_1 = . . . = x_n = 0$. Proposed by [i]Vincent Jugé and Théo Lenoir, France[/i]

2021 Balkan MO Shortlist, C1

Tags: Balkan , shortlist , 2021 , combinatorics , Sets , counting

Let $\mathcal{A}_n$ be the set of $n$-tuples $x = (x_1, ..., x_n)$ with $x_i \in \{0, 1, 2\}$. A triple $x, y, z$ of distinct elements of $\mathcal{A}_n$ is called [i]good[/i] if there is some $i$ such that $\{x_i, y_i, z_i\} = \{0, 1, 2\}$. A subset $A$ of $\mathcal{A}_n$ is called [i]good[/i] if every three distinct elements of $A$ form a good triple. Prove that every good subset of $\mathcal{A}_n$ has at most $2(\frac{3}{2})^n$ elements.

2021 Balkan MO Shortlist, A5

Tags: Balkan , shortlist , 2021 , algebra , functional equation

Find all functions $f: \mathbb{R}^{+} \rightarrow \mathbb{R}^{+}$ such that $$f(xf(x + y)) = yf(x) + 1$$ holds for all $x, y \in \mathbb{R}^{+}$. [i]Proposed by Nikola Velov, North Macedonia[/i]