XIX International Zhautykov Olympiad in Mathematics

Día 1
(Tiempo permitido: 4.5 horas. Cada problema vale 7 puntos)

1. Petya tiene una baraja de 1001 cartas; los números 1, 2, . . . , 1001 están escritos en
esas cartas con un lapicero azul, un número por carta. Petya coloca las cartas en
círculo, con los números en azul boca abajo. Luego, para cada carta C, Petya consi-
dera las 500 cartas que siguen a C en el sentido horario y contó el número f (C ) de
aquellas cartas cuyos números azules son mayores que el número azul en C. Petya
escribió el número f (C ) en la cara superior de C con lapicero rojo. Demuestra que
Vasya, quien ve todos los números rojos de las cartas, puede determinar el número
azul de cada carta.

2. Sea Ω la circunferencia circunscrita del triángulo escaleno ABC. La recta tangente

a Ω en C interseca a la recta AB en D. Una recta que pasa por D interseca a los
segmentos AC y BC en K y L, respectivamente. Los puntos M y N se escogen en
el segmento AB de tal manera que AC ∥ NL y BC ∥ KM. Las rectas NL y KM se
intersecan en P, que está en el interior del triángulo ABC. La recta CP vuelve a
intersecar a la circunferencia ω de MNP en el punto Q. Pruebe que la recta DQ es
tangente a ω.

3. Dados los enteros positivos a1 , a2 , . . . , ak . Sea S(n) el número de soluciones de la

ecuación a1 x1 + · · · + ak xk = n en los enteros no negativos x1 , x2 , . . . , xk . Se sabe
que S(n) ̸= 0 para todo n suficientemente grande. Pruebe que S(n + 1) < 2 · S(n)
para todo n suficientemente grande.

Almaty, 2 de febrero de 2023.