Experto

Considere una cuadrícula de $2025 \times 2025$ cuadrados unitarios. Matilda desea colocar en la cuadrícula algunas fichas rectangulares, posiblemente de diferentes tamaños, de modo que cada lado de cada ficha se encuentre sobre una línea de la cuadrícula y cada cuadrado unitario esté cubierto como máximo por una ficha.

Determine el mínimo número de fichas que Matilda debe colocar para que cada fila y cada columna de la cuadrícula tenga exactamente un cuadrado unitario que no esté cubierto por ninguna ficha.

Sea $\mathbb{N}$ el conjunto de los enteros positivos. Una función $f: \mathbb{N} \rightarrow \mathbb{N}$ se llama $genial$ si

$$f(a) | b^a-f(b)^{f(a)}$$

Para todos los enteros positivos $a, b$.

Determine la menor constante real $c$ tal que $f(n) \leq cn$, para todas las funciones $geniales \ f$ y todos los enteros positivos $n$.

Sea $ABCDEF$ un hexágono convexo y sean $A_1, B_1, C_1, D_1, E_1, F_1$ los puntos medios de $AB, BC, CD, DE, EF, FA$ respectivamente. Se construyen los puntos $A_2, B_2, C_2, D_2, E_2, F_2$ en el interior de $A_1B_1C_1D_1E_1F_1$ tales que:

• El dodecágono $A_2A_1B_2B_1C_2C_1D_2D_1E_2E_1F_2F_1$ tiene sus 12 lados iguales
• $\angle A_1B_2B_1 + \angle C_1D_2D_1 + \angle E_1F_2F_1 = \angle B_1C_2C_1 + \angle D_1E_2E_1 + \angle F_1A_2A_1 = 360$°, donde todos los ángulos son menores a 180°

Demuestra que $Α_2B_2C_2D_2E_2F_2$ es cíclico. 

Sea $ABC$ un triángulo equilátero. Sean $A_1$, $B_1$ y $C_1$ puntos interiores de $ABC$ tales que $BA_1$ = $A_1C$, $CB_1$ = $B_1A$, $AC_1$ = $C_1B$ y <$BA_1C$ + <$CB_1A$ + <$AC_1B$ = 480°. 

Las rectas $BC_1$ y $CB_1$ se cortan en $A_2$, las rectas $CA_1$ y $AC_1$ se cortan en $B_2$, y las rectas $AB_1$ y $BA_1$ se cortan en $C_2$. 

Demuestra que si el triángulo $A_1B_1C_1$ es escaleno, entonces los tres circuncírculos de los triángulos $AA_1A_2$, $BB_1B_2$ y $CC_1C_2$ pasan todos por dos puntos comunes. 

NOTA: un triángulo escaleno tiene sus 3 longitudes de lados distintos.

Sea $n$ un entero positivo. Un triángulo japonés consiste en 1 + 2 + ... + $n$ círculos iguales acomodados en forma de triángulo equilátero de modo que para cada $i$ = 1, 2, ..., $n$, la fila número $i$ contiene exactamente $i$ círculos, de los cuales exactamente uno de ellos se pinta de rojo. Un camino ninja en un triángulo japoné es una sucesión de $n$ círculos que comienza en el círculo de la fila superior y termina en el círculo de la fila inferior, pasando sucesivamente de un círculo a uno de los dos círculos inmediatamente debajo de él.

Para cada entero $k \geq 2$, determina todas las sucesiones infinitas de enteros positivos $a_1, a_2, \dots$ para los cuales existe un polinomio $P$ de la forma $P(x) = x^k + c_{k-1}x^{k-1} + ... + c_1x + c_0$, con $c_0, c_1, \dots , c_{k-1}$ enteros no negativos, tal que 

$P(a_n) = a_{n+1}a_{n+2} \cdots a_{n+k}$

para todo $n \geq 1$

Sobre un tablero de ajedrez infinito se juega de la siguiente manera:

Al principio hay $n^2$ fichas dispuestas sobre el tablero en un cuadrado de $n\times n$ de casillas adyacentes, con una ficha en cada casilla. Cada jugada es un salto de una ficha en dirección horizontal o vertical sobre una casilla adyacente, ocupada por otra, hasta una no ocupada, contigua a ella. La ficha sobre la que se ha saltado se retira. Halle los valores de $n$ para los que el juego puede terminar quedando una única ficha en el tablero.

Se tienen $n \geq 2$ segmentos en el plano tales que cada par de segmentos se intersecan en un punto interior a ambos, y no hay tres segmentos que tengan un punto en común. Mafalda debe elegir uno de los extremos de cada segmento y colocar sobre él una rana mirando hacia el otro extremo. Luego silbará $n -1$ veces. En cada silbido, cada rana saltará inmediatamente hacia adelante hasta el siguiente punto de intersección sobre su segmento. Las ranas nunca cambian las direcciones de sus saltos. Mafalda quiere colocar las ranas de tal forma que nunca dos de ellas ocupen al mismo tiempo el mismo punto de intersección.