28071-28080/44,127
Combinatoria
2022 Pan American Girls Math Olympiad (2022)

2022 Pan American Girls Math Olympiad P6

Ana y Bety juegan un juego alternando turnos. Inicialmente, Ana elige un entero positivo impar y compuesto $n$ tal que $2^j<n<2^{j+1}$ con $2<j$. En su primer turno, Bety elige un entero compuesto impar $n_1$ tal que \[n_1\leq \frac{1^n+2^n+\dots+(n-1)^n}{2(n-1)^{n-1}}.\] Luego, en su otro turno, Ana elige un número primo $p_1$ que divide a $n_1$. Si el primo que Ana elige es $3$, $5$ o $7$, Ana gana; de lo contrario, Bety elige un entero positivo compuesto impar $n_2$ tal que \[n_2\leq \frac{1^{p_1}+2^{p_1}+\dots+(p_1-1)^{p_1}}{2(p_1-1)^{p_1-1}}.\] Después de eso, en su turno, Ana elige un primo $p_2$ que divide a $n_2$. Si $p_2$ es $3$, $5$ o $7$, Ana gana; de lo contrario, el proceso se repite. Además, Ana gana si en cualquier momento Bety no puede elegir un entero positivo compuesto impar en el rango correspondiente. Bety gana si logra jugar al menos $j-1$ turnos. Encuentre cuál de los dos jugadores tiene una estrategia ganadora.

Álgebra
1990 Imo Longlists 1990 (1990)

1990 Imo Longlists 1990 P41

Sea $n$ un entero positivo arbitrario. Calcule $S_n = \sum_{r=0}^n 2^{r-2n} \binom{2n-r}{n}.$

Combinatoria
Iran Mo 1St Round Collection Of Iran First Round Olympiad Problems

Iran Mo 1St Round Collection Of Iran First Round Olympiad Problems P3

¿Cuántos números de $8$ dígitos en base $4$ formados por los dígitos $1, 2, 3$ son divisibles por $3$?

Combinatoria
1990 Imo Longlists 1990 (1990)

1990 Imo Longlists 1990 P4

Dados $ n$ países con tres representantes cada uno, $ m$ comités $ A(1),A(2), \ldots, A(m)$ se denominan un ciclo si (i) cada comité tiene $ n$ miembros, uno de cada país; (ii) no hay dos comités con la misma composición; (iii) para $ i = 1, 2, \ldots,m$ , el comité $ A(i)$ y el comité $ A(i + 1)$ no tienen ningún miembro en común, donde $ A(m + 1)$ denota $ A(1);$ (iv) si $ 1 < |i - j| < m - 1,$ entonces los comités $ A(i)$ y $ A(j)$ tienen al menos un miembro en común. ¿Es posible tener un ciclo de 1990 comités con 11 países?

Geometría
1990 Imo Longlists 1990 (1990)

1990 Imo Longlists 1990 P7

$A$ y $B$ son dos puntos en el plano $\alpha$, y la recta $r$ pasa por los puntos $A, B$. Hay $n$ puntos distintos $P_1, P_2, \ldots, P_n$ en uno de los semiplanos divididos por la recta $r$. Demuestre que hay al menos $\sqrt n$ valores distintos entre las distancias $AP_1, AP_2, \ldots, AP_n, BP_1, BP_2, \ldots, BP_n$.

Álgebra
1990 Imo Longlists 1990 (1990)

1990 Imo Longlists 1990 P14

Llamamos a un conjunto $S$ en la recta real $R$ "superinvariante" si, para cualquier estiramiento $A$ del conjunto $S$ mediante la transformación que lleva $x$ a $A(x) = x_0 + a(x - x_0)$, donde $a > 0$, existe una transformación $B, B(x) = x + b$, tal que las imágenes de $S$ bajo $A$ y $B$ coinciden; es decir, para todo $x \in S$, existe $y \in S$ tal que $A(x) = B(y)$, y para todo $t \in S$, existe $u \in S$ tal que $B(t) = A(u).$ Determine todos los conjuntos superinvariantes.

Teoría de Números
District Olympiad

District Olympiad P3

Considere los conjuntos $M = \{0,1,2,, 2019\}$ y $$A=\left\{ x\in M\,\, | \frac{x^3-x}{24} \in N\right\} $$ a) ¿Cuántos elementos tiene el conjunto $A$? b) Determine el número natural más pequeño $n$, $n \ge 2$, que tiene la propiedad de que cualquier subconjunto de $n$ elementos del conjunto $A$ contiene dos elementos distintos cuya diferencia es divisible por $40$.

Combinatoria
1990 Imo Longlists 1990 (1990)

1990 Imo Longlists 1990 P12

Para cualquier permutación $p$ del conjunto $\{1, 2, \ldots, n\}$, defina $d(p) = |p(1) - 1| + |p(2) - 2| + \ldots + |p(n) - n|$. Denotemos por $i(p)$ el número de pares de enteros $(i, j)$ en la permutación $p$ tales que $1 \leqq i < j \leq n$ y $p(i) > p(j)$. Encuentre todos los números reales $c$ tales que la desigualdad $i(p) \leq c \cdot d(p)$ se cumpla para cualquier entero positivo $n$ y cualquier permutación $p.$

Teoría de Números
1992 Imo Shortlist 1992 (1992)

1992 Imo Shortlist 1992 P19

Sea $ f(x) = x^8 + 4x^6 + 2x^4 + 28x^2 + 1.$ Sea $ p > 3$ un número primo y suponga que existe un entero $ z$ tal que $ p$ divide a $ f(z).$ Demuestre que existen enteros $ z_1, z_2, \ldots, z_8$ tales que si \[ g(x) = (x - z_1)(x - z_2) \cdot \ldots \cdot (x - z_8),\] entonces todos los coeficientes de $ f(x) - g(x)$ son divisibles por $ p.$

Combinatoria
Assara South Russian Girl S Moregional Russian Math Olympiad Fro Girls That Started In 2022 (2022)

Assara South Russian Girl S Moregional Russian Math Olympiad Fro Girls That Started In 2022 P1

Hay niños y niñas en la clase. El profesor los ha sentado en pupitres de tal manera que hay tantos pares niño-niña como pares niño-niño, y el doble de pares niña-niña que de pares niño-niño. Demuestre que esta clase puede sentarse en pupitres de tal manera que haya tres veces menos pares niña-niña que pares niño-niña.

28071-28080/44,127