Determine all real numbers $A$ such that every sequence of non-zero real numbers $x_1, x_2, \ldots$ satisfying

$$x_{n+1} = A - \frac{1}{x_n}$$

for every integer $n \geqslant 1$, has only finitely many negative terms.

Let $m$ and $n$ be positive integers. Some squares of an $m \times n$ board are coloured red. A sequence $a_1, a_2, \ldots, a_{2r}$ of $2r \geqslant 4$ pairwise distinct red squares is called a bishop circuit if for every $k \in \{1, \ldots, 2r\}$, the squares $a_k$ and $a_{k+1}$ lie on a diagonal, but the squares $a_k$ and $a_{k+2}$ do not lie on a diagonal (here $a_{2r+1} = a_1$ and $a_{2r+2} = a_2$).

In terms of $m$ and $n$, determine the maximum possible number of red squares on an $m \times n$ board without a bishop circuit.

(Remark. Two squares lie on a diagonal if the line passing through their centres intersects the sides of the board at an angle of $45°$.)

Let $ABC$ be an acute triangle and $D$ an interior point of segment $BC$. Points $E$ and $F$ lie in the half-plane determined by the line $BC$ containing $A$ such that $DE$ is perpendicular to $BE$ and $DE$ is tangent to the circumcircle of $ACD$, while $DF$ is perpendicular to $CF$ and $DF$ is tangent to the circumcircle of $ABD$. Prove that the points $A$, $D$, $E$ and $F$ are concyclic.

Let $n \geqslant 3$ be an integer. Zagi the squirrel sits at a vertex of a regular $n$-gon. Zagi plans to make a journey of $n - 1$ jumps such that in the $i$-th jump, it jumps by $i$ edges clockwise, for $i \in \{1, \ldots, n - 1\}$. Prove that if after $\lceil \frac{n}{2} \rceil$ jumps Zagi has visited $\lceil \frac{n}{2} \rceil + 1$ distinct vertices, then after $n - 1$ jumps Zagi will have visited all of the vertices.

(Remark. For a real number $x$, we denote by $\lceil x \rceil$ the smallest integer larger or equal to $x$.)

Determine all functions $f\colon \mathbb{R}\to \mathbb{R}$ such that the inequality

$$f(x^2) - f(y^2) \leqslant (f(x) + y)(x - f(y))$$

holds for all real numbers $x$ and $y$.

Given a positive integer $n$, we say that a polynomial $P$ with real coefficients is $n$-pretty if the equation $P(\lfloor x \rfloor) = \lfloor P(x) \rfloor$ has exactly $n$ real solutions. Show that for each positive integer $n$

(a) there exists an $n$-pretty polynomial;

(b) any $n$-pretty polynomial has a degree of at least $\frac{2n + 1}{3}$.

(Remark. For a real number $x$, we denote by $\lfloor x \rfloor$ the largest integer smaller than or equal to $x$.)

Let $n$, $b$ and $c$ be positive integers. A group of $n$ pirates wants to fairly split their treasure. The treasure consists of $c \cdot n$ identical coins distributed over $b \cdot n$ bags, of which at least $n - 1$ bags are initially empty. Captain Jack inspects the contents of each bag and then performs a sequence of moves. In one move, he can take any number of coins from a single bag and put them into one empty bag. Prove that no matter how the coins are initially distributed, Jack can perform at most $n - 1$ moves and then split the bags among the pirates such that each pirate gets $b$ bags and $c$ coins.

Let $n$ be a positive integer. Prove that in a regular $6n$-gon, we can draw $3n$ diagonals with pairwise distinct ends and partition the drawn diagonals into $n$ triplets so that:

• the diagonals in each triplet intersect in one interior point of the polygon and
• all these $n$ intersection points are distinct.

Let $AD$ be the diameter of the circumcircle of an acute triangle $ABC$. The lines through $D$ parallel to $AB$ and $AC$ meet lines $AC$ and $AB$ in points $E$ and $F$, respectively. Lines $EF$ and $BC$ meet at $G$. Prove that $AD$ and $DG$ are perpendicular.

Let $ABC$ be a triangle and let $M$ be the midpoint of the segment $BC$. Let $X$ be a point on the ray $AB$ such that $2\angle CXA = \angle CMA$. Let $Y$ be a point on the ray $AC$ such that $2\angle AYB = \angle AMB$. The line $BC$ intersects the circumcircle of the triangle $AXY$ at $P$ and $Q$, such that the points $P$, $B$, $C$, and $Q$ lie in this order on the line $BC$. Prove that $PB = QC$.

Find all pairs $(n,p)$ of positive integers such that $p$ is prime and

$$1 + 2 + \cdots + n = 3 \cdot (1^2 + 2^2 + \cdots + p^2).$$

Prove that there are infinitely many positive integers $n$ such that $n^2$ written in base $4$ contains only digits $1$ and $2$.

Let $\mathbb{R}$ be the set of real numbers. Determine all functions $f\colon \mathbb{R}\to \mathbb{R}$ such that

$$f (x + f (x + y)) = x + f (f (x) + y)$$

holds for all $x, y \in \mathbb{R}$.

Let $n$ be a positive integer. Anna and Beatrice play a game with a deck of $n$ cards labelled with the numbers $1, 2, \ldots, n$. Initially, the deck is shuffled. The players take turns, starting with Anna. At each turn, if $k$ denotes the number written on the topmost card, then the player first looks at all the cards and then rearranges the $k$ topmost cards. If, after rearranging, the topmost card shows the number $k$ again, then the player has lost and the game ends. Otherwise, the turn of the other player begins. Determine, depending on the initial shuffle, if either player has a winning strategy, and if so, who does.

Let $ABCD$ be a parallelogram with $\angle DAB < 90^{\circ}$. Let $E \neq B$ be the point on the line $BC$ such that $AE = AB$ and let $F \neq D$ be the point on the line $CD$ such that $AF = AD$. The circumcircle of the triangle $CEF$ intersects the line $AE$ again in $P$ and the line $AF$ again in $Q$. Let $X$ be the reflection of $P$ over the line $DE$ and $Y$ the reflection of $Q$ over the line $BF$. Prove that $A, X$ and $Y$ lie on the same line.

Initially, two positive integers $a$ and $b$ with $a \neq b$ are written on a blackboard. At each step, Andrea picks two numbers $x$ and $y$ on the blackboard with $x \neq y$ and writes the number

$$\gcd(x, y) + \operatorname{lcm}(x, y)$$

on the blackboard as well. Let $n$ be a positive integer. Prove that, regardless of the values of $a$ and $b$, Andrea can perform a finite number of steps such that a multiple of $n$ appears on the blackboard.

Remark. If $x$ and $y$ are two positive integers, then $\gcd(x, y)$ denotes their greatest common divisor and $\operatorname{lcm}(x, y)$ their least common multiple.

Given a pair $(a_0, b_0)$ of real numbers, we define two sequences $a_0, a_1, a_2, \ldots$ and $b_0, b_1, b_2, \ldots$ of real numbers by $$a_{n+1} = a_n + b_n \quad \text{and} \quad b_{n+1} = a_n \cdot b_n$$ for all $n = 0, 1, 2, \ldots$. Find all pairs $(a_0, b_0)$ of real numbers such that $a_{2022} = a_0$ and $b_{2022} = b_0$.

Let $k$ be a positive integer and $a_1, a_2, \ldots, a_k$ be nonnegative real numbers. Initially, there is a sequence of $n \geq k$ zeros written on a blackboard. At each step, Nicole chooses $k$ consecutive numbers written on the blackboard and increases the first number by $a_1$, the second one by $a_2$, and so on, until she increases the $k$-th one by $a_k$. After a positive number of steps, Nicole managed to make all the numbers on the blackboard equal. Prove that all the nonzero numbers among $a_1, a_2, \ldots, a_k$ are equal.

Let $n$ be a positive integer. There are $n$ purple and $n$ white cows queuing in a line in some order. Tim wishes to sort the cows by colour, such that all purple cows are at the front of the line. At each step, he is only allowed to swap two adjacent groups of equally many consecutive cows. What is the minimal number of steps Tim needs to be able to fulfill his wish, regardless of the initial alignment of the cows?

Example. For instance, Tim can perform the following three swaps: $$W\underline{PW}\overline{PP}W \longrightarrow \underline{W}\overline{P}PPWW \longrightarrow P\underline{WP}\overline{PW}W \longrightarrow PPWWPW.$$

Let $n$ be a positive integer. We are given a $2n \times 2n$ table. Each cell is coloured with one of $2n^2$ colours such that each colour is used exactly twice. Jana stands in one of the cells. There is a chocolate bar lying in one of the other cells. Jana wishes to reach the cell with the chocolate bar. At each step, she can only move in one of the following two ways. Either she walks to an adjacent cell or she teleports to the other cell with the same colour as her current cell. (Jana can move to an adjacent cell of the same colour by either walking or teleporting.) Determine whether Jana can fulfill her wish, regardless of the initial configuration, if she has to alternate between the two ways of moving and has to start with a teleportation.

Remark. Two cells are adjacent if they share a common edge.

Let $\Omega$ be the circumcircle of a triangle $ABC$ with $\angle CAB = 90^{\circ}$. The medians through $B$ and $C$ meet $\Omega$ again at $D$ and $E$, respectively. The tangent to $\Omega$ at $D$ intersects the line $AC$ at $X$ and the tangent to $\Omega$ at $E$ intersects the line $AB$ at $Y$. Prove that the line $XY$ is tangent to $\Omega$.

Let $ABCD$ be a convex quadrilateral such that $AC = BD$ and the sides $AB$ and $CD$ are not parallel. Let $P$ be the intersection point of the diagonals $AC$ and $BD$. Points $E$ and $F$ lie, respectively, on segments $BP$ and $AP$ such that $PC = PE$ and $PD = PF$. Prove that the circumcircle of the triangle determined by the lines $AB$, $CD$ and $EF$ is tangent to the circumcircle of the triangle $ABP$.

Let $\mathbb{N}$ denote the set of positive integers. Determine all functions $f\colon \mathbb{N}\to \mathbb{N}$ such that $f(1)\leq f(2)\leq f(3)\leq \ldots$ and the numbers $f(n) + n + 1$ and $f(f(n)) - f(n)$ are both perfect squares for every positive integer $n$.

We call a positive integer cheesy if we can obtain the average of the digits in its decimal representation by putting a decimal separator after the leftmost digit. Prove that there are only finitely many cheesy numbers.

Example. For instance, 2250 is cheesy, as the average of the digits is 2.250.

Let $\mathbb{R}$ denote the set of all real numbers. For each pair $(\alpha, \beta)$ of nonnegative real numbers subject to $\alpha + \beta \geq 2$, determine all functions $f\colon \mathbb{R} \to \mathbb{R}$ satisfying

$$f(x)f(y) \leq f(xy) + \alpha x + \beta y$$

for all real numbers $x$ and $y$.

Find all integers $n \geq 3$ for which it is possible to draw $n$ chords of one circle such that their $2n$ endpoints are pairwise distinct and each chord intersects precisely $k$ other chords for:

(a) $k = n - 2$,

(b) $k = n - 3$.

Remark. A chord of a circle is a line segment whose both endpoints lie on the circle.

Let $ABC$ be a triangle with incenter $I$. The incircle $\omega$ of $ABC$ is tangent to the line $BC$ at point $D$. Denote by $E$ and $F$ the points satisfying $AI \parallel BE \parallel CF$ and $\angle BEI = \angle CFI = 90°$. Lines $DE$ and $DF$ intersect $\omega$ again at points $E'$ and $F'$, respectively. Prove that $E'F' \perp AI$.

Let $n$ and $m$ be positive integers. We call a set $S$ of positive integers $(n, m)$-good if it satisfies the following three conditions:

(i) We have $m \in S$.

(ii) For all $a \in S$, all of the positive divisors of $a$ are elements of $S$ too.

(iii) For all mutually different numbers $a, b \in S$, we have $a^n + b^n \in S$.

Determine all pairs $(n, m)$ such that the set of all positive integers is the only $(n, m)$-good set.

Let $\mathbb{Z}$ denote the set of all integers and $\mathbb{Z}_{>0}$ denote the set of all positive integers.

(a) A function $f\colon \mathbb{Z}\to \mathbb{Z}$ is called $\mathbb{Z}$-good if it satisfies $f(a^{2} + b) = f(b^{2} + a)$ for all $a,b\in \mathbb{Z}$. Determine the largest possible number of distinct values that can occur among $f(1),f(2),\ldots ,f(2023)$, where $f$ is a $\mathbb{Z}$-good function.

(b) A function $f\colon \mathbb{Z}_{>0}\to \mathbb{Z}_{>0}$ is called $\mathbb{Z}_{>0}$-good if it satisfies $f(a^{2} + b) = f(b^{2} + a)$ for all $a,b\in \mathbb{Z}_{>0}$. Determine the largest possible number of distinct values that can occur among $f(1),f(2),\ldots ,f(2023)$, where $f$ is a $\mathbb{Z}_{>0}$-good function.

Let $a, b, c$ and $d$ be positive real numbers with $abcd = 1$. Prove that

$$\frac {a b + 1}{a + 1} + \frac {b c + 1}{b + 1} + \frac {c d + 1}{c + 1} + \frac {d a + 1}{d + 1} \geq 4,$$

and determine all quadruples $(a,b,c,d)$ for which equality holds.

Find the smallest integer $b$ with the following property: For each way of colouring exactly $b$ squares of an $8 \times 8$ chessboard green, one can place 7 bishops on 7 green squares so that no two bishops attack each other.

Remark. Two bishops attack each other if they are on the same diagonal.

Let $c \geq 4$ be an even integer. In some football league, each team has a home uniform and an away uniform. Every home uniform is coloured in two different colours, and every away uniform is coloured in one colour. A team's away uniform cannot be coloured in one of the colours from the home uniform. There are at most $c$ distinct colours on all of the uniforms. If two teams have the same two colours on their home uniforms, then they have different colours on their away uniforms.

We say a pair of uniforms is clashing if some colour appears on both of them. Suppose that for every team $X$ in the league, there is no team $Y$ in the league such that the home uniform of $X$ is clashing with both uniforms of $Y$. Determine the maximum possible number of teams in the league.

We are given a convex quadrilateral $ABCD$ whose angles are not right. Assume there are points $P, Q, R, S$ on its sides $AB, BC, CD, DA$, respectively, such that $PS \parallel BD$, $SQ \perp BC$, $PR \perp CD$. Furthermore, assume that the lines $PR, SQ$, and $AC$ are concurrent. Prove that the points $P, Q, R, S$ are concyclic.

Let $ABC$ be an acute triangle with $AB < AC$. Let $J$ be the center of the $A$-excircle of $ABC$. Let $D$ be the projection of $J$ on line $BC$. The internal bisectors of angles $BDJ$ and $JDC$ intersect lines $BJ$ and $JC$ at $X$ and $Y$, respectively. Segments $XY$ and $JD$ intersect at $P$. Let $Q$ be the projection of $A$ on line $BC$. Prove that the internal angle bisector of $\measuredangle QAP$ is perpendicular to line $XY$.

Remark. The $A$-excircle of the triangle $ABC$ is the circle outside the triangle which is tangent to the lines $AB$, $AC$, and the line segment $BC$.

Find all positive integers $n$ for which there exist positive integers $a > b$ satisfying

$$n = \frac{4ab}{a - b}.$$

Let $A$ and $B$ be positive integers. Consider a sequence of positive integers $(x_{n})_{n\geq 1}$ such that

$$x_{n+1} = A \cdot \gcd(x_{n}, x_{n-1}) + B \quad \text{for every } n \geq 2.$$

Prove that the sequence attains only finitely many different values.

Remark. We denote by $\gcd(a, b)$ the greatest common divisor of positive integers $a$ and $b$.

Determine all $k \in \mathbb{N}_0$ for which there exists a function $f \colon \mathbb{N}_0 \to \mathbb{N}_0$ such that $f(2024) = k$ and

$$f(f(n)) \leq f(n + 1) - f(n)$$

for all $n \in \mathbb{N}_0$.

Remark. Here $\mathbb{N}_0$ denotes the set of nonnegative integers.

There is a sheet of paper (like this one) on an infinite blackboard. Marvin secretly chooses a convex 2024-gon $P$ that lies fully on the piece of paper. Tigerin wants to find the vertices of $P$. In each step, Tigerin can draw a line $g$ on the blackboard that is fully outside the piece of paper, then Marvin replies with the line $h$ parallel to $g$ that is the closest to $g$ which passes through at least one vertex of $P$. Prove that there exists a positive integer $n$ such that Tigerin can always determine the vertices of $P$ in at most $n$ steps.

Let $ABC$ be an acute scalene triangle. Choose a circle $\omega$ passing through $B$ and $C$ which intersects segments $AB$ and $AC$ again in points $D \neq A$ and $E \neq A$, respectively. Let $F$ be the intersection of $BE$ and $CD$. Let $G$ be the point on the circumcircle of $ABF$ such that $GB$ is tangent to $\omega$. Similarly, let $H$ be the point on the circumcircle of $ACF$ such that $HC$ is tangent to $\omega$. Prove that there exists a point $T \neq A$, independent of the choice of $\omega$, such that the circumcircle of $AGH$ passes through $T$.

For any positive integer $n$, let $\sigma(n)$ denote the sum of positive divisors of $n$. Determine all polynomials $P$ with integer coefficients such that $P(k)$ is divisible by $\sigma(k)$ for all positive integers $k$.

Consider the two infinite sequences $a_0, a_1, a_2, \ldots$ and $b_0, b_1, b_2, \ldots$ of real numbers such that $a_0 = 0$, $b_0 = 0$ and $$a_{k+1} = b_k, \qquad b_{k+1} = \frac{a_k b_k + a_k + 1}{b_k + 1}$$ for each integer $k \geq 0$. Prove that $a_{2024} + b_{2024} \geq 88$.

Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that $$yf(x + 1) = f(x + y - f(x)) + f(x)f(f(y))$$ for all $x, y \in \mathbb{R}$.

There are 2024 mathematicians sitting in a row next to the river Tisza. Each of them is working on exactly one research topic, and if two mathematicians are working on the same topic, everyone sitting between them is also working on it.

Marvin is trying to figure out for each pair of mathematicians whether they are working on the same topic. He is allowed to ask each mathematician the following question: "How many of these 2024 mathematicians are working on your topic?" He asks the questions one by one, so he knows all previous answers before he asks the next one.

Determine the smallest positive integer $k$ such that Marvin can always accomplish his goal with at most $k$ questions.

A finite sequence $x_1, x_2, \ldots, x_r$ of positive integers is a palindrome if $x_i = x_{r+1-i}$ for all integers $1 \leq i \leq r$.

Let $a_1, a_2, \ldots$ be an infinite sequence of positive integers. For a positive integer $j \geq 2$, denote by $a[j]$ the finite subsequence $a_1, a_2, \ldots, a_{j-1}$. Suppose that there exists a strictly increasing infinite sequence $b_1, b_2, \ldots$ of positive integers such that for every positive integer $n$, the subsequence $a[b_n]$ is a palindrome and $b_{n+2} \leq b_{n+1} + b_n$. Prove that there exists a positive integer $T$ such that $a_i = a_{i+T}$ for every positive integer $i$.

Let $ABC$ be a triangle with $\angle BAC = 60°$. Let $D$ be a point on the line $AC$ such that $AB = AD$ and $A$ lies between $C$ and $D$. Suppose that there are two points $E \neq F$ on the circumcircle of the triangle $DBC$ such that $AE = AF = BC$. Prove that the line $EF$ passes through the circumcenter of $ABC$.

Let $ABC$ be an acute triangle. Let $M$ be the midpoint of the segment $BC$. Let $I, J, K$ be the incenters of triangles $ABC, ABM, ACM$, respectively. Let $P, Q$ be points on the lines $MK, MJ$, respectively, such that $\angle AJP = \angle ABC$ and $\angle AKQ = \angle BCA$. Let $R$ be the intersection of the lines $CP$ and $BQ$. Prove that the lines $IR$ and $BC$ are perpendicular.

Define glueing of positive integers as writing their base ten representations one after another and interpreting the result as the base ten representation of a single positive integer.

Find all positive integers $k$ for which there exists an integer $N_k$ with the following property: for all $n \geq N_k$, we can glue the numbers $1, 2, \ldots, n$ in some order so that the result is a number divisible by $k$.

Remark. The base ten representation of a positive integer never starts with zero.

Example. Glueing 15, 14, 7 in this order makes 15147.

Let $k$ be a positive integer and $a_1, a_2, \ldots$ be an infinite sequence of positive integers such that $$a_i a_{i+1} \mid k - a_i^2$$ for all integers $i \geq 1$. Prove that there exists a positive integer $M$ such that $a_n = a_{n+1}$ for all integers $n \geq M$.

Let $\mathbb{R}^+$ be the set of positive real numbers. Let $f\colon \mathbb{R}^{+}\to \mathbb{R}^{+}$ be a function such that for all $x,y\in \mathbb{R}^{+}$ it holds that

$$y f^{2025}(x) \geq x f(y).$$

Show that there exists a positive integer $n_0$ such that for all positive integers $n \geq n_0$ and for all $x \in \mathbb{R}^+$ it holds that

$$f^n(x) \geq x.$$

Remark. Here $f^n$ denotes the function $f$ applied $n$ times, this means $f^n(x) = \underbrace{f(f(\ldots f(x)\ldots))}_{n \text{ times}}$.

On an infinite square grid, on which some unit squares are coloured red, a ruby rook is a piece which, in one move, can travel any number of squares in one direction parallel to one of the grid lines (either vertically or horizontally), while remaining on red squares at all times throughout the move.

Starting with an uncoloured infinite square grid, Alice performs the following procedure: First, she colours at most 2025 of the unit squares red. Afterwards, she places some ruby rooks on distinct red unit squares, such that the following two rules are satisfied:

• No ruby rook can reach another ruby rook in one move.
• Every ruby rook can reach every other ruby rook in two moves.

Find the maximum possible number of ruby rooks that Alice can place during this procedure.