Hay $n$ círculos dibujados en una hoja de papel de tal manera que dos círculos cualesquiera se intersecan en dos puntos, y no tres círculos pasan por el mismo punto. Turbo el caracol se desliza a lo largo de los círculos de la siguiente manera. Inicialmente se mueve en uno de los círculos en el sentido de las agujas del reloj. Turbo siempre sigue deslizándose a lo largo del círculo actual hasta que llega a una intersección con otro círculo. Luego continúa su viaje en este nuevo círculo y también cambia la dirección del movimiento, es decir, de las agujas del reloj a las agujas del reloj o $\textit{vice versa}$ . Suponga que el camino de Turbo cubre completamente todos los círculos. Demuestre que $n$ debe ser impar.

Un mazo de cartas consta de $1024$ cartas. En cada carta, se escribe un conjunto de dígitos decimales distintos de tal manera que no haya dos de estos conjuntos que coincidan (por lo tanto, una de las cartas está vacía). Dos jugadores toman alternativamente cartas del mazo, una carta por turno. Una vez que el mazo está vacío, cada jugador comprueba si puede descartar una de sus cartas para que cada uno de los diez dígitos aparezca en un número par de sus cartas restantes. Si un jugador puede hacer esto pero el otro no, el que puede es el ganador; de lo contrario, se declara un empate. Determine todos los primeros movimientos posibles del primer jugador después de los cuales tiene una estrategia ganadora.

Sea $M$ un conjunto de $n \ge 4$ puntos en el plano, no tres de los cuales son colineales. Inicialmente estos puntos están conectados con $n$ segmentos de modo que cada punto en $M$ es el punto final de exactamente dos segmentos. Luego, en cada paso, uno puede elegir dos segmentos $AB$ y $CD$ que compartan un punto interior común y reemplazarlos por los segmentos $AC$ y $BD$ si ninguno de ellos está presente en este momento. Demuestre que es imposible realizar $n^3 /4$ o más movimientos de este tipo.

Se nos da una baraja infinita de cartas, cada una con un número real en ella. Para cada número real $x$, hay exactamente una carta en la baraja que tiene $x$ escrito en ella. Ahora, dos jugadores sacan conjuntos disjuntos $A$ y $B$ de $100$ cartas cada uno de esta baraja. Nos gustaría definir una regla que declare a uno de ellos ganador. Esta regla debe satisfacer las siguientes condiciones:\n1. El ganador solo depende del orden relativo de las $200$ cartas: si las cartas se colocan en orden creciente boca abajo y se nos dice qué carta pertenece a qué jugador, pero no qué números están escritos en ellas, aún podemos decidir el ganador.\n2. Si escribimos los elementos de ambos conjuntos en orden creciente como $A =\{ a_1 , a_2 , \ldots, a_{100} \}$ y $B= \{ b_1 , b_2 , \ldots , b_{100} \}$ , y $a_i > b_i$ para todo $i$ , entonces $A$ vence a $B$.\n3. Si tres jugadores sacan tres conjuntos disjuntos $A, B, C$ de la baraja, $A$ vence a $B$ y $B$ vence a $C$ entonces $A$ también vence a $C$.\n¿De cuántas maneras se puede definir tal regla? Aquí, consideramos dos reglas como diferentes si existen dos conjuntos $A$ y $B$ tales que $A$ vence a $B$ según una regla, pero $B$ vence a $A$ según la otra.

Un conjunto de rectas en el plano está en posición general si no hay dos paralelas y no hay tres que pasen por el mismo punto. Un conjunto de rectas en posición general corta el plano en regiones, algunas de las cuales tienen área finita; a estas las llamamos sus regiones finitas. Demuestre que para todo $n$ suficientemente grande, en cualquier conjunto de $n$ rectas en posición general es posible colorear al menos $\sqrt{n}$ rectas de azul de tal manera que ninguna de sus regiones finitas tenga un borde completamente azul. Nota: Los resultados con $\sqrt{n}$ reemplazado por $c\sqrt{n}$ recibirán puntos dependiendo del valor de la constante $c$.

Construya un tetrominó uniendo dos dominós de $2 \times 1$ a lo largo de sus lados más largos de manera que el punto medio del lado más largo de un dominó sea una esquina del otro dominó. Esta construcción produce dos tipos de tetrominós con orientaciones opuestas. Llamémoslos tetrominós $S$ y $Z$, respectivamente. Asuma que un polígono reticular $P$ se puede teselar con tetrominós $S$. Demuestre que no importa cómo teselamos $P$ usando solo tetrominós $S$ y $Z$, siempre usamos un número par de tetrominós $Z$.

Sea $n \ge 2$ un entero. Considere un tablero de ajedrez de $n \times n$ que consta de $n^2$ cuadrados unitarios. Una configuración de $n$ torres en este tablero es pacífica si cada fila y cada columna contiene exactamente una torre. Encuentre el mayor entero positivo $k$ tal que, para cada configuración pacífica de $n$ torres, haya un cuadrado de $k \times k$ que no contenga una torre en ninguno de sus $k^2$ cuadrados unitarios.

Tenemos $2^m$ hojas de papel, con el número $1$ escrito en cada una de ellas. Realizamos la siguiente operación. En cada paso elegimos dos hojas distintas; si los números en las dos hojas son $a$ y $b$, entonces borramos estos números y escribimos el número $a + b$ en ambas hojas. Demuestre que después de $m2^{m -1}$ pasos, la suma de los números en todas las hojas es al menos $4^m$.

Sean $n$ puntos dados dentro de un rectángulo $R$ tales que no hay dos de ellos que estén en una línea paralela a uno de los lados de $R$. El rectángulo $R$ debe ser diseccionado en rectángulos más pequeños con lados paralelos a los lados de $R$ de tal manera que ninguno de estos rectángulos contenga ninguno de los puntos dados en su interior. Demuestre que tenemos que diseccionar $R$ en al menos $n + 1$ rectángulos más pequeños.

Encuentre todas las funciones $f : \mathbb{Z} \to \mathbb{Z}$ tales que \[ n^2+4f(n)=f(f(n))^2 \] para todo $n\in \mathbb{Z}$.