33561-33570/44,121
Combinatoria
Olimpiada Internacional de Matemáticas , Lista Corta (2022)

Olimpiada Internacional de Matemáticas , Lista Corta 2022 Problema 4

Sea $n > 3$ un entero positivo. Suponga que $n$ niños están dispuestos en un círculo, y $n$ monedas se distribuyen entre ellos (algunos niños pueden no tener monedas). En cada paso, un niño con al menos 2 monedas puede dar 1 moneda a cada uno de sus vecinos inmediatos a la derecha e izquierda. Determine todas las distribuciones iniciales de las monedas a partir de las cuales es posible que, después de un número finito de pasos, cada niño tenga exactamente una moneda.

Combinatoria
Olimpiada Internacional de Matemáticas , Lista Corta (2022)

Olimpiada Internacional de Matemáticas , Lista Corta 2022 Problema 3

En cada cuadrado de un jardín con forma de tablero de $2022 \times 2022$, inicialmente hay un árbol de altura $0$. Un jardinero y un leñador alternan turnos jugando el siguiente juego, con el jardinero tomando el primer turno: El jardinero elige un cuadrado en el jardín. Cada árbol en ese cuadrado y todos los cuadrados circundantes (de los cuales hay como máximo ocho) se vuelven una unidad más altos. Luego, el leñador elige cuatro cuadrados diferentes en el tablero. Cada árbol de altura positiva en esos cuadrados se vuelve una unidad más corto. Decimos que un árbol es majestuoso si su altura es al menos $10^6$. Determine el $K$ más grande tal que el jardinero pueda asegurar que eventualmente haya $K$ árboles majestuosos en el tablero, sin importar cómo juegue el leñador.

Combinatoria
Olimpiada Internacional de Matemáticas , Lista Corta (2022)

Olimpiada Internacional de Matemáticas , Lista Corta 2022 Problema 2

El Banco de Oslo emite dos tipos de monedas: aluminio (denotado A) y bronce (denotado B). Marianne tiene $n$ monedas de aluminio y $n$ monedas de bronce dispuestas en una fila en algún orden inicial arbitrario. Una cadena es cualquier subsecuencia de monedas consecutivas del mismo tipo. Dado un entero positivo fijo $k \leq 2n$, Gilberty realiza repetidamente la siguiente operación: identifica la cadena más larga que contiene la $k^{th}$ moneda desde la izquierda y mueve todas las monedas de esa cadena al extremo izquierdo de la fila. Por ejemplo, si $n=4$ y $k=4$, el proceso que comienza desde el orden $AABBBABA$ sería $AABBBABA \to BBBAAABA \to AAABBBBA \to BBBBAAAA \to ...$ Encuentre todos los pares $(n,k)$ con $1 \leq k \leq 2n$ tal que para cada orden inicial, en algún momento durante el proceso, las $n$ monedas más a la izquierda serán todas del mismo tipo.

Combinatoria
Olimpiada Internacional de Matemáticas , Lista Corta (2022)

Olimpiada Internacional de Matemáticas , Lista Corta 2022 Problema 1

Una secuencia $\pm 1$ es una secuencia de $2022$ números $a_1, \ldots, a_{2022},$ cada uno igual a $+1$ o $-1$. Determine el mayor $C$ tal que, para cualquier secuencia $\pm 1$, existe un entero $k$ e índices $1 \le t_1 < \ldots < t_k \le 2022$ tal que $t_{i+1} - t_i \le 2$ para todo $i$, y $$\left| \sum_{i = 1}^{k} a_{t_i} \right| \ge C.$$

Combinatoria
Olimpiada Internacional de Matemáticas (1978)

Olimpiada Internacional de Matemáticas 1978 Problema 6

Una sociedad internacional tiene miembros de seis países diferentes. La lista de miembros contiene $1978$ nombres, numerados $1, 2, \dots, 1978$. Demuestra que hay al menos un miembro cuyo número es la suma de los números de dos miembros de su propio país, o el doble del número de un miembro de su propio país.

Teoría de Números
Olimpiada Matemática del Cáucaso Seniors (2023)

Olimpiada Matemática del Cáucaso Seniors 2023 Problema 5

Same as P6 juniors: Sean $a, b, c$ enteros positivos tales que $$\gcd(a, b) + \text{lcm}(a, b) = \gcd(a, c) + \text{lcm}(a, c).$$ ¿Se deduce de esto que $b = c$ ?

Teoría de Números
Olimpiada Internacional de Matemáticas , Lista Corta (2020)

Olimpiada Internacional de Matemáticas , Lista Corta 2020 Problema 1

Dado un entero positivo $k$, demuestra que existe un primo $p$ tal que se pueden elegir enteros distintos $a_1, a_2, \cdots, a_{k+3} \in \{1, 2, \cdots, p-1\}$ tal que $p$ divide a $a_i a_{i+1} a_{i+2} a_{i+3} - i$ para todo $i = 1, 2, \cdots, k$.

Geometría
Olimpiada Internacional de Matemáticas , Lista Corta (2020)

Olimpiada Internacional de Matemáticas , Lista Corta 2020 Problema 9

Demuestra que existe una constante positiva $c$ tal que la siguiente afirmación es verdadera: Considera un entero $n > 1$ y un conjunto $\mathcal S$ de $n$ puntos en el plano tal que la distancia entre dos puntos diferentes en $\mathcal S$ es al menos 1. Se deduce que hay una línea $\ell$ que separa a $\mathcal S$ tal que la distancia desde cualquier punto de $\mathcal S$ a $\ell$ es al menos $cn^{-1/3}$. (Una línea $\ell$ separa un conjunto de puntos S si algún segmento que une dos puntos en $\mathcal S$ cruza $\ell$.) Nota. Los resultados más débiles con $cn^{-1/3}$ reemplazado por $cn^{-\alpha}$ pueden ser premiados con puntos dependiendo del valor de la constante $\alpha > 1/3$.

Geometría
Olimpiada Internacional de Matemáticas , Lista Corta (2020)

Olimpiada Internacional de Matemáticas , Lista Corta 2020 Problema 8

Sea $ABC$ un triángulo con incentro $I$ y circunferencia circunscrita $\Gamma$. Los círculos $\omega_{B}$ que pasan por $B$ y $\omega_{C}$ que pasan por $C$ son tangentes en $I$. Sea $\omega_{B}$ intersectar el arco menor $AB$ de $\Gamma$ en $P$ y $AB$ en $M\neq B$, y sea $\omega_{C}$ intersectar el arco menor $AC$ de $\Gamma$ en $Q$ y $AC$ en $N\neq C$. Los rayos $PM$ y $QN$ se encuentran en $X$. Sea $Y$ un punto tal que $YB$ es tangente a $\omega_{B}$ y $YC$ es tangente a $\omega_{C}$. Demuestra que $A, X, Y$ son colineales.

Geometría
Olimpiada Internacional de Matemáticas , Lista Corta (2020)

Olimpiada Internacional de Matemáticas , Lista Corta 2020 Problema 7

Sea $P$ un punto en la circunferencia circunscrita del triángulo acutángulo $ABC$. Sean $D, E, F$ las reflexiones de $P$ en la $A$-línea media, la $B$-línea media y la $C$-línea media. Sea $\omega$ la circunferencia circunscrita del triángulo formado por las bisectrices perpendiculares de $AD, BE, CF$. Demuestra que las circunferencias circunscritas de $\triangle ADP, \triangle BEP, \triangle CFP$ y $\omega$ comparten un punto común.

33561-33570/44,121