Sea $\mathbb{Z}_{\geq 0}$ el conjunto de enteros no negativos, y sea $f : \mathbb{Z}_{\geq 0} \times \mathbb{Z}_{\geq 0} \to \mathbb{Z}_{\geq 0}$ una biyección tal que cada vez que $f(x_1, y_1) > f(x_2, y_2)$, se cumple que $f(x_1 + 1, y_1) > f(x_2 + 1, y_2)$ y $f(x_1, y_1 + 1) >f(x_2, y_2 + 1)$. Sea $N$ el número de pares de enteros $(x, y)$, con $0 \leq x, y \leq 100$, tal que $f(x, y)$ es impar. Encuentra el valor más pequeño y más grande posible de $N$.

Alicia llena las casillas de un tablero de $n \times n$ con números del $1$ al $n^2$, usando cada número exactamente una vez. Luego cuenta el número total de "caminos buenos" en el tablero. Un camino bueno es una secuencia de casillas de longitud arbitraria (incluyendo $1$) tal que: (i) La primera casilla en la secuencia es una que solo es adyacente a casillas con números más grandes. (ii) Cada siguiente casilla en la secuencia es adyacente a la casilla anterior. (iii) Los números escritos en las casillas de la secuencia están en orden creciente. Dos casillas se consideran adyacentes si comparten un lado en común. Encuentra el mínimo numero posible de caminos buenos que Alicia puede obtener, en función de $n$.

Lucy comienza escribiendo $s$ $2022$-tuplas de valores enteros en un pizarrón. Después de hacer eso, puede tomar dos tuplas, posiblemente no distintas, $v = (v_1, \ldots, v_{2022})$ y $w = (w_1, \ldots, w_{2022})$ que ya haya escrito, y aplicar una de las siguientes operaciones para obtener una nueva tupla: \[ \begin{aligned} v + w &= (v_1 + w_1, \ldots, v_{2022} + w_{2022}) \\ v \ast w &= \left( \max(v_1, w_1), \ldots, \max(v_{2022}, w_{2022}) \right), \end{aligned} \] y luego escribir esta tupla en el pizarrón. Resulta que, de esta manera, Lucy puede escribir cualquier $2022$-tupla de valores enteros en el pizarrón después de un número finito de pasos. ¿Cuál es el número mínimo posible $s$ de tuplas que escribió inicialmente?

Sea $n$ un entero positivo. Comenzamos con $n$ pilas de piedras, cada una conteniendo inicialmente una sola piedra. Podemos realizar movimientos de la siguiente forma: elegir dos pilas, tomar el mismo número de piedras de cada pila y formar una nueva pila con estas piedras. Para cada entero positivo $n$, encuentra el número mínimo de pilas no vacías que se pueden obtener al realizar una secuencia finita de movimientos de esta forma.

Sean $m,n\geq 2$ enteros, y $X$ un conjunto con $n$ elementos, y sean $X_1, X_2, \ldots, X_m$ subconjuntos no vacíos distintos, no necesariamente disjuntos de $X$. Una función $f : X \to \{1, 2, \ldots, n + 1\}$ se llama bonita si existe un índice $k$ tal que \[ \sum_{x \in X_k} f(x) > \sum_{x \in X_i} f(x) \] para todo $i \neq k$. Demuestra que el número de funciones bonitas es al menos $n^n$.

Sea $n > 3$ un entero positivo. Supongamos que $n$ niños están en un círculo, y se distribuyen $n$ monedas 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. Determina todas las distribuciones iniciales de 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.

En cada casilla de un jardín con forma de tablero de $2022 \times 2022$, hay inicialmente un árbol de altura $0$. Un jardinero y un leñador juegan alternadamente el siguiente juego, comenzando con el jardinero: - El jardinero elige una casilla en el jardín. Cada árbol en esa casilla y en todas las casillas circundantes (que son a lo mucho ocho) aumenta en una unidad su altura. - El leñador luego elige cuatro casillas diferentes en el tablero. Cada árbol con altura positiva en esas casillas disminuye en uno su altura. Decimos que un árbol es majestuoso si su altura es al menos $10^6$. Determina el mayor número $K$ tal que el jardinero puede asegurarse de que eventualmente haya $K$ árboles majestuosos en el tablero, sin importar cómo juegue el leñador.

El Banco de Oslo emite monedas hechas de dos tipos de metal: aluminio (denotado como A) y cobre (denotado como C). Morgana tiene $n$ monedas de aluminio y $n$ monedas de cobre, y las coloca en fila en un orden inicial arbitrario. Dado un entero positivo fijo $k \leq 2n$, realiza repetidamente la siguiente operación: identifica la subsecuencia más grande que contiene la $k$-ésima moneda desde la izquierda y que consiste en monedas consecutivas del mismo metal, y mueve todas las monedas en esa subsecuencia al extremo izquierdo de la fila. Por ejemplo, si $n = 4$ y $k = 4$, el proceso comenzando con la configuración $AACCCACA$ sería \[ AACCCACA \rightarrow CCCAAACA \rightarrow AAACCCCA \rightarrow CCCCAAAA \rightarrow \ldots \] Encuentra todos los pares $(n, k)$ con $1 \leq k \leq 2n$ tales que para cualquier configuración inicial, en algún punto del proceso habrá a lo mucho una moneda de aluminio adyacente a una moneda de cobre.

Una $\pm1$-secuencia es una secuencia $a_1, \ldots, a_{2022}$ donde cada número es igual a $\pm 1$. Determina el valor más grande de $C$ tal que, para cualquier $\pm1$-secuencia, existe un entero $k$ e índices $1 \leq t_1 < \cdots < t_k \leq 2022$ de manera que $t_{i+1} - t_i \leq 2$ para todo $i$, y \[ |\sum_{i=1}^{k} a_{t_i}| \geq C. \]

Para un entero positivo $n$, una secuencia $(a_0, a_1, \ldots, a_n)$ se llama una $n$-secuencia si satisface la siguiente condición: si $i$ y $j$ son enteros no negativos con $i + j \leq n$, entonces $a_i + a_j \leq n$ y $a_{a_i + a_j} = a_{i + j}$. Denotamos por $f(n)$ el número de $n$-secuencias. Demuestra que existen números reales positivos $c_1$, $c_2$ y $\lambda$ tales que $$c_1 \lambda^n < f(n) < c_2 \lambda^n$$ para todos los enteros positivos $n$.