50141-50150/51,064

OMM Primera Etapa Estatal 2022 Problema 1

Cangu salta sobre la recta numerica siguiendo siempre la misma rutina: da dos saltos de longitud $3$ seguidos de tres saltos de longitud $1$. Comienza en $0$ y repite su rutina una y otra vez, hasta pasarse de $100$ ¿Sobre cual de los siguientes numeros pisara Cangu?

45

0

Kevin

OMM Final Estatal 2022 Problema 1

En una cuadricula de $m×n$ con $m, n \geq 3$, el numero de cuadritos que tienen exactamente $3$ cuadritos vecinos es igual al numero de cuadritos que tienen exactamente $4$ cuadritos vecinos. ¿Cuantos cuadritos tiene la cuadricula?

46

1

Kevin
Álgebra

Propiedades de orbitas de funciones

Sea $f$ una funcion. Llamamos $f^n(x)=f(f(...f(x)...)$ donde $f$ se aplica $n$ veces. Si $f$ es biyectiva tambien $f^{-1}$ existe y podemos hace4 algo parecido y llamar $f^{-n}$.\nLa orbita de $x$ (bajo $f$) es el conjunto $\{x, f(x), f^2(x),\cdots\}$. \nSi existe $n$ tal que $f^n(x)=x$ entonces la orbita de $x$ es finita y si ese tamaño es $\text{orb}(x)$ tenemos que $orb(x)\mid n$.\nSi $x$ tiene periodo y $y$ esta en la orbita de $x$ entoces $\text{orb}(x)=\text{orb}(y)$.

130

0

Kevin

Romanian Masters 2015 Problema 6

Encuentra todas las parejas de enteros $(c, d)$, ambos mayores que $1$, tales que: Para todo primo $p > c(2c+1)$ y cualquier polinomio mónico $Q$ de grado $d$ con coeficientes enteros, existe un conjunto $S \subseteq \mathbb{Z}$ que cumple: - $|S| \leq \frac{2c - 1}{2c + 1} p$, $$- \bigcup_{s\in S} \{s, Q(s), Q(Q(s)),\ldots\} \equiv \{0, 1, \ldots, p - 1\} \pmod{p}$$

74

0

Kevin

IMO Shortlist 2015 Problema N6

Sea $f : \mathbb{Z}^+ \to \mathbb{Z}^+$. Supongamos que: - Si $m, n \in \mathbb{Z}^+$, entonces $\frac{f^n(m) - m}{n} \in \mathbb{Z}^+$, y - el conjunto $\mathbb{Z}^+ \setminus \{f(n) \mid n \in \mathbb{Z}^+\}$ es finito. Demuestra que la secuencia $f(1) - 1, f(2) - 2, f(3) - 3, \ldots$ es periódica.

42

0

Kevin

IMO Shortlist 2010 Problema N7

Las filas y columnas de un tablero de $2^n \times 2^n$ están numeradas de $0$ a $2^n - 1$. Las casillas del tablero han sido coloreadas de tal manera que se cumple la siguiente propiedad: para todo $0 \leq i, j \leq 2^n - 1$, la celda en la fila $i$ y la columna $j$ tiene el mismo color que la celda en la fila $j$ y la columna $i + j \pmod{2^n}$. Demuestra que el número máximo posible de colores es $2^n$.

41

0

Kevin

IMO Shortlist 2012 Problema A6

Sea $f : \mathbb{N} \to \mathbb{N}$ una funcion. Supongamos que para todo $n \in \mathbb{N}$ existe una $k \in \mathbb{N}$ tal que $f^{2k}(n) = n + k$, y sea $k_n$ el mínimo valor de $k$ para el cual esto ocurre. Demuestra que la secuencia $k_1, k_2, \ldots$ no es acotada.

66

0

Kevin

USA TST 2020 Problema 5

Encuentra todos los enteros $n \geq 2$ para los cuales existe un entero $m$ y un polinomio $P(x)$ con coeficientes enteros que cumple las siguientes tres condiciones: - $m > 1$ y $\text{gcd}(m, n) = 1$, - los números $P(0)$, $P^2(0)$, $\ldots$, $P^{m-1}(0)$ no son divisibles por $n$, - $P^m(0)$ es divisible por $n$.

44

0

Kevin

China 2014 Problema 5

Sea $f : X \to X$, donde $X = \{1, 2, \ldots, 100\}$, una función que cumple: - $f(x) \neq x$ para todo $x \in X$, - para cualquier $A \subset X$ con $|A| = 40$, se tiene $A \cap f(A) \neq \emptyset$. Encuentra el minimo $k$ tal que para cualquier funcion $f$ que cumpla las condiciones, existe $B\subset X$ con $|B|=k$ tal que $B\cup f(B)=X$.

298

0

Kevin

ELMO 2021 Problema 2

Sea $n > 1$ un entero y sean $a_1, a_2, \ldots, a_n$ enteros tales que $n \mid a_i - i$ para todos los enteros $1 \leq i \leq n$. Demuestra que existe una secuencia infinita $b_1, b_2, \ldots$ tal que - $b_k \in \{a_1, a_2, \ldots, a_n\}$ para todos los enteros positivos $k$, - $\sum_{k=1}^{\infty} \frac{b_k}{n^k}$ es un entero.

41

0

Kevin
50141-50150/51,064