olymmath

OBM 2022

Brazilian Mathematical Olympiad 2022.

Other problems

Problem 1

A single player game has the following rules: initially, there are 1010 piles of stones with 1,2,...,101,2,...,10 stones, respectively. A movement consists on making one of the following operations:i) to choose 22 piles, both of them with at least 22 stones, combine them and then add 22 stones to the new pile;ii) to choose a pile with at least 44 stones, remove 22 stones from it, and then split it into two piles with amount of piles to be chosen by the player.

The game continues until is not possible to make an operation. Show that the number of piles with one stone in the end of the game is always the same, no matter how the movements are made.

Problem 2

Let ABCABC be an acute triangle, with AB<ACAB<AC . Let KK be the midpoint of the arch BCBC that does not contain AA and let PP be the midpoint of BCBC . Let IB,ICI_B,I_C be the BB -excenter and CC -excenter of ABCABC , respectively. Let QQ be the reflection of KK with respect to AA . Prove that the points P,Q,IB,ICP,Q,I_B,I_C are concyclic.

Problem 3

Let {an}n=0∞\{a_n\}_{n=0}^{\infty} be a sequence of integers numbers. Let Δ1an=an+1−an\Delta^1a_n=a_{n+1}-a_n for a non-negative integer nn . Define ΔMan=ΔM−1an+1−ΔM−1an\Delta^Ma_n= \Delta^{M-1}a_{n+1}- \Delta^{M-1}a_n . A sequence is patriota if there are positive integers k,lk,l such that an+k=ΔMan+la_{n+k}=\Delta^Ma_{n+l} for all non-negative integers nn . Determine, with proof, whether exists a sequence that the last value of MM for which the sequence is patriota is 20222022 .

Problem 4

Initially, a natural number nn is written on the blackboard. Then, at each minute, Neymar chooses a divisor d>1d>1 of nn , erases nn , and writes n+dn+d . If the initial number on the board is 20222022 , what is the largest composite number that Neymar will never be able to write on the blackboard?

Problem 5

Let nn be a positive integer number. Define S(n)S(n) to be the least positive integer such that S(n)≡n(mod2)S(n) \equiv n \pmod{2} , S(n)≥nS(n) \geq n , and such that there are not positive integers numbers k,x1,x2,...,xkk,x_1,x_2,...,x_k such that n=x1+x2+...+xkn=x_1+x_2+...+x_k and S(n)=x12+x22+...+xk2S(n)=x_1^2+x_2^2+...+x_k^2 . Prove that there exists a real constant c>0c>0 and a positive integer n0n_0 such that, for all n≥n0n \geq n_0 , S(n)≥cn32S(n) \geq cn^{\frac{3}{2}} .

Problem 6

Some cells of a 10×1010 \times 10 are colored blue. A set of six cells is called gremista when the cells are the intersection of three rows and two columns, or two rows and three columns, and are painted blue. Determine the greatest value of nn for which it is possible to color nn chessboard cells blue such that there is not a gremista set.