2020 Colombia National Olympiad

Day 1

1

A positive integer is called sabroso if when it is added to the number obtained when its digits are interchanged from one side of its written form to the other, the result is a perfect square. For example, $143$ is sabroso, since $143 + 341 =484 = 22^2$. Find all two-digit sabroso numbers.

2

Given a regular $n$-sided polygon with $n \ge 3$. Maria draws some of its diagonals in such a way that each diagonal intersects at most one of the other diagonals drawn in the interior of the polygon. Determine the maximum number of diagonals that Maria can draw in such a way. Note: Two diagonals can share a vertex of the polygon. Vertices are not part of the interior of the polygon.

3

A number is said to be triangular if it can be expressed in the form $1 + 2 +...+n$ for some positive integer $n$. We call a positive integer $a$ retriangular if there exists a fixed positive integer $ b$ such that $aT +b$ is a triangular number whenever $T$ is a triangular number. Determine all retriangular numbers.

Day 2

4

Find all of the sequences $a_1, a_2, a_3, . . .$ of real numbers that satisfy the following property: given any sequence $b_1, b_2, b_3, . . .$ of positive integers such that for all $n \ge 1$ we have $b_n \ne b_{n+1}$ and $b_n | b_{n+1}$, then the sub-sequence $a_{b_1}, a_{b_2}, a_{b_3}, . . .$ is an arithmetic progression.

5

Given an acute-angled triangle $ABC$ with $D$ is the foot of the altitude from $A.$ The perpendicular lines to $BC$ through $B$ and $C$ intersect the altitudes from $C$ and $B$ at points $M$ and $N$, respectively. Show that $AD$ $=$ $BC$ if and only if $A,M,N$ and $D$ lie on the same circle.

6

Let $k$ be a positive integer and $n_1, n_2, ..., n_k$ be non-negative integers. Points $P_1, P_2, ..., P_k$ lie on a circle in such a way that at point $P_i$ there are $n_i$ stones. Leandro wishes to change the position of some of these stones in order to accomplish his objective which is to have the same number of stones at each point of the circle. He does this by repeating as many times as necessary the following operation: if there exists a point on the circle with at least $k - 1$ stones, he can choose $k -1$ of these and distribute them by giving one to each of the remaining $k - 1$ points. For which values $n_1, n_2, ..., n_k$ can Leandro accomplish his objective? In the figure below there is a configuration of stones for $k = 4$. On the right is the initial division of stones, while on the left there is the configuration obtained from the initial one by choosing $k - 1 = 3$ stones from the top point on the circle and distributing one each to the other points. [figures missing]