2020 Regional Olympiad of Mexico Southeast

1

Find all natural numbers $n$, such that $3$ divides the number $n\cdot 2^n+1$.

2

Let $ABC$ a triangle with $AB<AC$ and let $I$ it´s incenter. Let $\Gamma$ the circumcircle of $\triangle BIC$. $AI$ intersect $\Gamma$ again in $P$. Let $Q$ a point in side $AC$ such that $AB=AQ$ and let $R$ a point in $AB$ with $B$ between $A$ and $R$ such that $AR=AC$. Prove that $IQPR$ is cyclic.

3

Bokos tribus have $2021$ closed chests, we know that every chest have some amount of rupias and some amount of diamonts. They are going to do a deal with Link, that consits that Link will stay with a amount of chests and Bokos with the rest. Before opening the chests, Link has to say the amount of chest that he will stay with. After this the chests open and Link has to choose the chests with the amount that he previously said. Link doesn´t want to make Bokos angry so he wants to say the smallest number of chest that he will stay with, but guaranteeing that he stay with at least with the half of diamonts, and at least the half of the rupias. What number does Link needs to say?

4

Consider a cross like in the figure but with size $2021$. Every square have a $+1$. Every minute we select a sub-cross of size $3$ and multiply their squares by $-1$. It´s posible achieve that all the squares of the cross with size $2021$ have a $-1$?

5

Let $ABC$ an acute triangle with $\angle BAC\geq 60^\circ$ and $\Gamma$ it´s circumcircule. Let $P$ the intersection of the tangents to $\Gamma$ from $B$ and $C$. Let $\Omega$ the circumcircle of the triangle $BPC$. The bisector of $\angle BAC$ intersect $\Gamma$ again in $E$ and $\Omega$ in $D$, in the way that $E$ is between $A$ and $D$. Prove that $\frac{AE}{ED}\leq 2$ and determine when equality holds.

6

Prove that for all $a, b$ and $x_0$ positive integers, in the sequence $x_1, x_2, x_3, \cdots$ defined by $$x_{n+1}=ax_n+b, n\geq 0$$ Exist an $x_i$ that is not prime for some $i\geq 1$