32171-32180/44,121
Combinatoria
2024 India National Olympiad 2024 (2024)

2024 India National Olympiad 2024 P2

2 Todos los cuadrados de un tablero de $2024 \times 2024$ están coloreados de blanco. En un movimiento, Mohit puede seleccionar una fila o columna cuyos cuadrados sean todos blancos, elegir exactamente $1000$ cuadrados en esa fila o columna y colorearlos todos de rojo. Encuentre el número máximo de cuadrados que Mohit puede colorear en un número finito de movimientos. $\quad$ Propuesto por Pranjal Srivastava

Combinatoria
Grosman Mathematical Olympiad

Grosman Mathematical Olympiad P3

3 Dos ladrones robaron una cadena abierta con $2k$ cuentas blancas y $2m$ cuentas negras. Ellos desean repartirse el botín equitativamente, cortando la cadena en piezas de tal manera que cada uno obtenga $k$ cuentas blancas y $m$ cuentas negras. ¿Cuál es el número mínimo de cortes que siempre es suficiente?

Combinatoria
Grosman Mathematical Olympiad

Grosman Mathematical Olympiad P1

Sean $d_1, d_2, \dots, d_n$ enteros positivos que son divisores de $1995$. Demuestre que existen $d_i$ y $d_j$ entre ellos, tales que el denominador de la fracción irreducible $d_i/d_j$ es al menos $n$.

Teoría de Números
2024 India National Olympiad 2024 (2024)

2024 India National Olympiad 2024 P3

3 Sea $p$ un primo impar y sean $a,b,c$ enteros tales que los enteros $$a^{2023}+b^{2023},\quad b^{2024}+c^{2024},\quad a^{2025}+c^{2025}$$ son divisibles por $p$. Demuestre que $p$ divide a cada uno de $a,b,c$. $\quad$ Propuesto por Navilarekallu Tejaswi

Teoría de Números
ASDAN Math Tournament for High Schoolers All Across China

ASDAN Math Tournament for High Schoolers All Across China P2

2 Calcule el número de enteros entre $1$ y $100$, inclusive, que tienen un número impar de factores. Note que $1$ y $4$ son los dos primeros números con esta propiedad.

Álgebra
Turkey Junior National Olympiad

Turkey Junior National Olympiad P4

4 Demuestre que \[ a^2b^2(a^2+b^2-2) \geq (a+b)(ab-1) \] para todos los números reales positivos $a$ y $b.$

Teoría de Números
2000 Tuymaada Olympiad 2000 (2000)

2000 Tuymaada Olympiad 2000 P5

5 ¿Existen números primos $p$ y $q$ mayores que $3$, tales que $p^2-1$ sea divisible por $q$ y $q^2-1$ sea divisible por $p$?

Álgebra
1975 Austria National Olympiadfinal round (1975)

1975 Austria National Olympiadfinal round P6

6 Sean $a_0, a_1, a_2, ..., a_{n+1}$ una sucesión finita de números reales, tal que $a_0 = a_{n+1} = 0$. Demuestre que existe un número natural $k$, $0 \le k \le n$, tal que cada suma de la forma $a_{k+1} + a_{k+2} + ... + a_r$ con $k+1 \le r \le n+1$ es mayor o igual a cero y cada suma de la forma $a_k + a_{k-1} + ... + a_s$ con $k \ge s \ge 0$ es menor o igual a cero.

Combinatoria
2006 Tuymaada Olympiad 2006 (2006)

2006 Tuymaada Olympiad 2006 P3

3 De un rectángulo de $n\times (n-1)$ dividido en cuadrados unitarios, recortamos la esquina, la cual consiste en la primera fila y la primera columna (es decir, la esquina tiene $2n-2$ cuadrados unitarios). Para lo siguiente, cuando decimos esquina nos referimos a la definición anterior, junto con rotaciones y simetrías. Considere una cuadrícula infinita de cuadrados unitarios. Colorearemos los cuadrados con $k$ colores, de tal manera que para cualquier esquina, los cuadrados en esa esquina estén coloreados de forma diferente (esto significa que no hay cuadrados coloreados con el mismo color). Encuentre el mínimo de $k$. Propuesto por S. Berlov

Combinatoria
ASDAN Math Tournament for High Schoolers All Across China

ASDAN Math Tournament for High Schoolers All Across China P3

3 Un ratón está jugando al juego de la rayuela para ratones. En la rayuela para ratones hay una línea recta de $11$ casillas, y comenzando en la primera casilla, el ratón debe llegar a la última casilla saltando hacia adelante $1$, $2$ o $3$ casillas a la vez (por lo tanto, en particular, el primer salto del ratón puede ser a la segunda, tercera o cuarta casilla). El ratón no puede saltar más allá de la última casilla. Calcule el número de formas que existen para completar la rayuela para ratones.

32171-32180/44,121