2023 Brazil Cono Sur TST

March 6th, 2023 - Test 1

1

Let $n = p_1p_2 \dots p_k$ be the product of distinct primes $p_1, p_2, \dots , p_k$, with $k > 1$. Find all $n$ such that $n$ is multiple of $p_1 - 1, p_2 - 1, \dots , p_k - 1$.

2

Define $d(n)$ as the number of positive divisors of $n\in\mathbb{Z_+^*}$. Let $a$ and $b$ be positive integers satisfying the equality $$a + d(a) = b^2 + 2$$Prove that $a+b$ is even.

3

The integers from $1$ to $2022$ are written on cards placed in a row on a table. Each number appears only once and each card shows exactly one number. Esmeralda performs consecutively the following operations $1011$ times: • She chooses a card on the table and puts it in a box on her right. • Right after it, she picks the leftmost card on the table and puts it in a box on her left. At the end of the process, she calculates the sum of the numbers in the left box. For each initial configuration $P$ of the cards, let $S(P)$ be the maximum sum Esmeralda can achieve. Determine the number of initial configurations $P$ for which $S(P)$ achieves its least value.

4

The diagonals of a cyclic quadrilateral $ABCD$ meet at $P$. Let $K$ and $L$ be points on the segments $CP$ and $DP$ such that the circumcircle of $PKL$ is tangent to $CD$ at $M$. Let $X$ and $Y$ be points on the segments $AP$ and $BP$ such that $AX=CK$ and $BY=DL$. Points $Z$ and $W$ are the midpoints of $PK$ and $PL$. Prove that if $C,D,X$ and $Y$ are concyclic, then $\angle MZP = \angle MWP$.

March 31st, 2023 - Test 2

1

A $2022 \times 2022$ squareboard was divided into $L$ and $Z$ tetrominoes. Each tetromino consists of four squares, which can be rotated or flipped. Determine the least number of $Z$-tetrominoes necessary to cover the $2022 \times 2022$ squareboard.

2

Let $ABC$ be a triangle with $\angle BAC = 120^\circ$ and let $O$ be its circumcenter. Let $P$ and $D$ be the feet of the altitudes from $B$ to the lines $CO$ and $AO$, respectively. Let $M$ be the midpoint of $AO$. Prove that the circumcircle of $MPD$ is tangent to the line $AC$.

3

The numbers $1, 2, \dots , 50$ are written on a board. Letícia performs the following actions: she erases two numbers $a$ and $b$ on the board, writes the number $a+b$ on it and notes the number $ab(a+b)$ in her notebook. After performing these operations $49$ times, when there is only one number written on the board, Letícia calculates the sum $S$ of the $49$ numbers in the notebook. a) Prove that $S$ doesn't depend on the order Letícia chooses the numbers to perform the operations. b) Find the value of $S$.

4

Let $p$ be a prime number. Determine all positive integers $a$ such that the sequence $(a_n)_{n\geq 0}$ defined by $a_0=a$ and $a_{n+1}=pa_n-(p-1)\lfloor \sqrt[p]{a_ n} \rfloor^p$, for every $n\geq0$, is eventually constant.

April 24th, 2023 - Test 3

1

A quadrilateral $ABCD$ is inscribed in a circle and the lenght of side $AD$ equals the sum of the lenghts of the sides $AB$ and $CD$. Prove that the angle bisectors of $\angle ABC$ and $\angle BCD$ meet on the side $AD$.

2

The SET game is a deck with $81$ unique cards that vary in four features across three possibilities for each kind of feature: shape (oval, squiggle or diamond), color (red, green or purple), number of shapes (one, two or three) and shading (solid, striped or open). A $\textbf{set}$ consists in three cards whose characteristics, when considered individually, are the same on each card or different on all of them. All features have to satisfy this rule. In other words: the shape must be the same on all three cards or different on all them, the color must be the same on the three cards or different on all them, and so on. Ana and Bárbara divided among themselves the $81$ SET cards. Ana got $40$ cards and Bárbara got $41$. Each girl counted the number of ways she could form a three-card $\textbf{set}$ with her cards. What are the possible values of the sum of these two numbers?

3

Let $a,b,c$ be positive integers satisfying $\gcd(a,b,c)=1$ and $$\dfrac{ab}{c}+\dfrac{bc}{a}+\dfrac{ca}{b}$$is an integer. Prove that $abc$ is a perfect square.

4

Let $n$ be a positive integer. Prove that $n\sqrt{19}\{n\sqrt{19}\} > 1$, where $\{x\}$ denotes the fractional part of $x$.