olymmath

CONO-SUR 2022

Cono Sur Mathematical Olympiad 2022.

Other problems

Problem 1

A positive integer is happy if:

  1. All its digits are different and not 00 ,
  2. One of its digits is equal to the sum of the other digits.

For example, 253 is a happy number. How many happy numbers are there?

Problem 2

Given is a triangle ABCABC with incircle ω\omega , tangent to BC,CA,ABBC, CA, AB at D,E,FD, E, F . The perpendicular from BB to BCBC meets EFEF at MM , and the perpendicular from CC to BCBC meets EFEF at NN . Let DMDM and DNDN meet ω\omega at PP and QQ . Prove that DP=DQDP=DQ .

Problem 3

Prove that for every positive integer nn there exists a positive integer kk , such that each of the numbers k,k2,…,knk, k^2, \dots, k^n have at least one block of 20222022 in their decimal representation.

For example, the numbers 4202213 and 544202212022 have at least one block of 20222022 in their decimal representation.

Problem 4

Ana and Beto play on a grid of 2022×20222022 \times 2022 . Ana colors the sides of some squares on the board red, so that no square has two red sides that share a vertex. Next, Bob must color a blue path that connects two of the four corners of the board, following the sides of the squares and not using any red segments. If Beto succeeds, he is the winner, otherwise Ana wins. Who has a winning strategy?

Problem 5

An integer n>1n>1 , whose positive divisors are 1=d1<d2<⋯<dk=n1=d_1<d_2< \cdots <d_k=n , is called southern\textit{southern} if all the numbers d2−d1,d3−d2,⋯ ,dk−dk−1d_2-d_1, d_3- d_2 , \cdots, d_k-d_{k-1} are divisors of nn .

a) Find a positive integer that is not southern\textit{not southern} and has exactly 20222022 positive divisors that are southern\textit{southern} .

b) Show that there are infinitely many positive integers that are not southern\textit{not southern} and have exactly 20222022 positive divisors that are southern\textit{southern} .

Problem 6

On a blackboard the numbers 1,2,3,…,1701,2,3,\dots,170 are written. You want to color each of these numbers with kk colors C1,C2,…,CkC_1,C_2, \dots, C_k , such that the following condition is satisfied: for each ii with 1≤i<k1 \leq i < k , the sum of all numbers with color CiC_i divide the sum of all numbers with color Ci+1C_{i+1} . Determine the largest possible value of kk for which it is possible to do that coloring.