Found problems: 76
2021 JBMO Shortlist, A2
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, G7
Let $ABC$ be an acute scalene triangle. Its $C$-excircle tangent to the segment $AB$ meets
$AB$ at point $M$ and the extension of $BC$ beyond $B$ at point $N$. Analogously, its $B$-excircle
tangent to the segment $AC$ meets $AC$ at point $P$ and the extension of $BC$ beyond $C$ at point
$Q$. Denote by $A_1$ the intersection point of the lines $MN$ and $PQ$, and let $A_2$ be defined as the
point, symmetric to $A$ with respect to $A_1$. Define the points $B_2$ and $C_2$, analogously. Prove
that $\triangle ABC$ is similar to $\triangle A_2B_2C_2$.
2021 Balkan MO Shortlist, C3
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]
2022 JBMO Shortlist, G6
Let $ABC$ be a right triangle with hypotenuse $BC$. The tangent to the circumcircle of triangle $ABC$ at $A$ intersects the line $BC$ at $T$. The points $D$ and $E$ are chosen so that $AD = BD, AE = CE,$ and $\angle CBD = \angle BCE < 90^{\circ}$. Prove that $D, E,$ and $T$ are collinear.
Proposed by [i]Nikola Velov, Macedonia[/i]
2022 JBMO Shortlist, N5
Find all pairs $(a, p)$ of positive integers, where $p$ is a prime, such that for any pair of positive integers $m$ and $n$ the remainder obtained when $a^{2^n}$ is divided by $p^n$ is non-zero and equals the remainder obtained when $a^{2^m}$ is divided by $p^m$.
2021 JBMO Shortlist, G3
Let $ABC$ be an acute triangle with circumcircle $\omega$ and circumcenter $O$. The perpendicular from $A$ to $BC$ intersects $BC$ and $\omega$ at $D$ and $E$, respectively. Let $F$ be a point on the segment $AE$, such that $2 \cdot FD = AE$. Let $l$ be the perpendicular to $OF$ through $F$. Prove that $l$, the tangent to $\omega$ at $E$, and the line $BC$ are concurrent.
Proposed by [i] Stefan Lozanovski, Macedonia[/i]
2022 Greece JBMO TST, 4
Let $n$ be a positive integer. We are given a $3n \times 3n$ board whose unit squares are colored in black and white in such way that starting with the top left square, every third diagonal is colored in black and the rest of the board is in white. In one move, one can take a $2 \times 2$ square and change the color of all its squares in such way that white squares become orange, orange ones become black and black ones become white. Find all $n$ for which, using a finite number of moves, we can make all the squares which were initially black white, and all squares which were initially white black.
Proposed by [i]Boris Stanković and Marko Dimitrić, Bosnia and Herzegovina[/i]
2023 Junior Balkan Team Selection Tests - Romania, P2
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}.$$
2022 JBMO Shortlist, N1
Determine all pairs $(k, n)$ of positive integers that satisfy
$$1! + 2! + ... + k! = 1 + 2 + ... + n.$$
2023 Azerbaijan JBMO TST, 1
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*
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 Balkan MO Shortlist, G5
Let $ABC$ be an acute triangle with $AC > AB$ and circumcircle $\Gamma$. The tangent from $A$
to $\Gamma$ intersects $BC$ at $T$. Let $M$ be the midpoint of $BC$ and let $R$ be the reflection of $A$ in $B$.
Let $S$ be a point so that $SABT$ is a parallelogram and finally let $P$ be a point on line $SB$ such
that $MP$ is parallel to $AB$.
Given that $P$ lies on $\Gamma$, prove that the circumcircle of $\triangle STR$ is tangent to line $AC$.
[i]Proposed by Sam Bealing, United Kingdom[/i]
2022 Greece Team Selection Test, 4
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, 5
The positive integer $k$ and the set $A$ of distinct integers from $1$ to $3k$ inclusively are such that there are no distinct $a$, $b$, $c$ in $A$ satisfying $2b = a + c$. The numbers from $A$ in the interval $[1, k]$ will be called [i]small[/i]; those in $[k + 1, 2k]$ - [i]medium[/i] and those in $[2k + 1, 3k]$ - [i]large[/i]. It is always true that there are [b]no[/b] positive integers $x$ and $d$ such that if $x$, $x + d$, and $x + 2d$ are divided by $3k$ then the remainders belong to $A$ and those of $x$ and $x + d$ are different and are:
a) small? $\hspace{1.5px}$ b) medium? $\hspace{1.5px}$ c) large?
([i]In this problem we assume that if a multiple of $3k$ is divided by $3k$ then the remainder is $3k$ rather than $0$[/i].)
2022 Romania Team Selection Test, 3
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, A3
Let $n$ be a positive integer. A finite set of integers is called $n$-divided if there are exactly $n$ ways to partition this set into two subsets with equal sums. For example, the set $\{1, 3, 4, 5, 6, 7\}$ is $2$-divided because the only ways to partition it into two subsets with equal sums is by dividing it into $\{1, 3, 4, 5\}$ and $\{6, 7\}$, or $\{1, 5, 7\}$
and $\{3, 4, 6\}$. Find all the integers $n > 0$ for which there exists a $n$-divided set.
Proposed by [i]Martin Rakovsky, France[/i]
2021 Balkan MO Shortlist, A2
Find all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ such that
$$f(x^2 + y) \ge (\frac{1}{x} + 1)f(y)$$
holds for all $x \in \mathbb{R} \setminus \{0\}$ and all $y \in \mathbb{R}$.
2022 JBMO Shortlist, C6
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
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]
2022 Azerbaijan JBMO TST, C5?
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]
2020 JBMO Shortlist, 6
Are there any positive integers $m$ and $n$ satisfying the equation
$m^3 = 9n^4 + 170n^2 + 289$ ?
2021 JBMO Shortlist, N2
The real numbers $x, y$ and $z$ are such that $x^2 + y^2 + z^2 = 1$.
a) Determine the smallest and the largest possible values of $xy + yz - xz$.
b) Prove that there does not exist a triple $(x, y, z)$ of rational numbers, which attains any of the two values in a).
2021 JBMO Shortlist, C3
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$.
2020 JBMO Shortlist, 3
Find all triples of positive real numbers $(a, b, c)$ so that the expression
$M = \frac{(a + b)(b + c)(a + b + c)}{abc}$
gets its least value.
2021 Balkan MO Shortlist, N3
Let $n$ be a positive integer. Determine, in terms of $n$, the greatest integer which divides
every number of the form $p + 1$, where $p \equiv 2$ mod $3$ is a prime number which does not divide $n$.