2020 Bulgaria EGMO TST

Day 1

1

The positive integers $a$, $p$, $q$ and $r$ are greater than $1$ and are such that $p$ divides $aqr+1$, $q$ divides $apr+1$ and $r$ divides $apq+1$. Prove that: a) There are infinitely many such quadruples $(a,p,q,r)$. b) For each such quadruple we have $a\geq \frac{pqr-1}{pq+qr+rp}$.

2

Let $ABC$ be an acute triangle with orthocenter $H$ and altitudes $AA_1$, $BB_1$, $CC_1$. The lines $AB$ and $A_1B_1$ intersect at $C_2$ and $\ell_C$ is the line through the midpoint of $CH$, perpendicular to $CC_2$. The lines $\ell_A$ and $\ell_B$ are defined analogously. Prove that the lines $\ell_A$, $\ell_B$ and $\ell_C$ are concurrent.

3

Ana has an iron material of mass $20.2$ kg. She asks Bilyana to make $n$ weights to be used in a classical weighning scale with two plates. Bilyana agrees under the condition that each of the $n$ weights is at least $10$ g. Determine the smallest possible value of $n$ for which Ana would always be able to determine the mass of any material (the mass can be any real number between $0$ and $20.2$ kg) with an error of at most $10$ g.

Day 2

1

Let $n$ and $t$ be positive integers. What is the number of ways to place $t$ dominoes $(1\times 2$ or $2\times 1$ rectangles) in a $2\times n$ table so that there is no $2\times 2$ square formed by $2$ dominoes and each $2\times 3$ rectangle either does not have a horizontal domino in the middle and last cell in the first row or does not have a horizontal domino in the first and middle cell in the second row (or both)?

2

The function $f:\mathbb{R} \to \mathbb{R}$ is such that $f(f(x+1)) = x^3+1$ for all real numbers $x$. Prove that the equation $f(x) = 0 $ has exactly one real root.

3

Let $a$ be a positive integer. We say that a positive integer $b$ is $a$-good if $\tbinom{an}{b}-1$ is divisible by $an+1$ for all positive integers $n$ with $an \geq b$. Suppose $b$ is a positive integer such that $b$ is $a$-good, but $b+2$ is not $a$-good. Prove that $b+1$ is prime.