Middle European Mathematical Olympiad 2023

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$.