2023 Poland - Second Round

Day 1

1

Find all positive integers $b$ with the following property: there exists positive integers $a,k,l$ such that $a^k + b^l$ and $a^l + b^k$ are divisible by $b^{k+l}$ where $k \neq l$.

2

Let $n \geq 2$ be an integer. A lead soldier is moving across the unit squares of a $n \times n$ grid, starting from the corner square. Before each move to the neighboring square, the lead soldier can (but doesn't need to) turn left or right. Determine the smallest number of turns, which it needs to do, to visit every square of the grid at least once. At the beginning the soldier's back is faced at the edge of the grid.

3

Given positive integers $k,n$ and a real number $\ell$, where $k,n \geq 1$. Given are also pairwise different positive real numbers $a_1,a_2,\ldots, a_k$. Let $S = \{a_1,a_2,\ldots,a_k, -a_1, -a_2,\ldots, -a_k\}$. Let $A$ be the number of solutions of the equation $$x_1 + x_2 + \ldots + x_{2n} = 0,$$where $x_1,x_2,\ldots, x_{2n} \in S$. Let $B$ be the number of solutions of the equation $$x_1 + x_2 + \ldots + x_{2n} = \ell,$$where $x_1,x_2,\ldots,x_{2n} \in S$. Prove that $A \geq B$. Solutions of an equation with only difference in the permutation are different.

Day 2

4

Given pairwise different real numbers $a,b,c,d,e$ such that $$ \left\{ \begin{array}{ll} ab + b = ac + a, \\ bc + c = bd + b, \\ cd + d = ce + c, \\ de + e = da + d. \end{array} \right. $$Prove that $abcde=1$.

5

Given is a triangle $ABC$ with $AB>AC$. Its incircle touches $AB, AC$ at $D, E$, respectively. Let $CD$ meet the incircle at $K$ and $L$ is the foot of the perpendicular from $A$ to $CK$. If $M$ is the midpoint of $DE$ and $H$ is the orthocenter of $\triangle KML$, prove that $\angle AHK=90^{o}$. Proposed by Dominik Burek

6

Given a chessboard $n \times n$, where $n\geq 4$ and $p=n+1$ is a prime number. A set of $n$ unit squares is called tactical if after putting down queens on these squares, no two queens are attacking each other. Prove that there exists a partition of the chessboard into $n-2$ tactical sets, not containing squares on the main diagonals. Queens are allowed to move horizontally, vertically and diagonally.