Combinatoria
8. Un laberinto de espejos y su rasho láser
Sea $n$ un entero positivo impar. Un $laberinto \ de \ espejos$ es un tablero de $n \times n$ casillas, con paredes de cristal, donde en cada casilla se coloca un espejo de doble cara en una de las dos diagonales posibles. Dado un laberinto de espejos, apuntamos un láser a una de sus paredes exteriores y el láser entra horizontalmente o verticalmente al laberinto. Si el láser choca con un espejo, siempre choca en el punto medio y se refleja $90^\circ$ según la orientación del espejo.
3. Árboles de Tejocootes en La Malinche
En el Parque Nacional "La Malinche", hay 2026 árboles enumerados del 1 al 2026 y 2026 ardillas enumeradas del 1 al 2026, cada una con algunos tejocotes. En el $k$-ésimo minuto, la ardilla que tiene el número $k$ va a hacer lo siguiente:
- Elige sus $k$ árboles $favoritos$, de entre los cuales elige un solo árbol donde esconde $k$ tejocotes.
- En los demás $k-1$ árboles $favoritos$, esconde 1 tejocote por árbol.
¿De cuántas maneras pueden las 2026 ardillas esconder sus tejocotes si al final de los 2026 minutos todos los árboles tienen la misma cantidad de tejocotes escondidos?
P4. Las hormigas troll de Lalo
A Lalo le regalaron una red mágica, como la que se muestra en la figura. La red consta de 20 vértices unidos por algunas aristas. Lalo coloca, de una en una, hormigas en los vértices de la red. Las hormigas caminan sobre las aristas, y al hacerlo, la arista recorrida va desapareciendo. Lalo tiene $n$ hormigas y juega colocándolas de la siguiente manera:
P3. Los caminos ascendentes completos
Sea $n$ un entero positivo. Considera un tablero de $2 \times n$ dividido en cuadrados de $1 \times 1$. Cada cuadrado del tablero se etiqueta con un número distinto elegido de entre el $1$ al $2n$ elegido exactamente una vez.
Cudarícula de lados $(2^n - 1)$ y $(2^n + 1)$ (P5)
Una cuadrícula con lados de longitudes $(2^n - 1)$ y $(2^n + 1)$ se quiere dividir en rectángulos ajenos con lados sobre líneas de la cuadrícula y con un número de cuadraditos de $1 \times 1$ dentro del rectángulo igual a una potencia de $2$.
Encuentra la menor cantidad de rectángulos en los que se puede dividir la cuadrícula.
Nota: El $1$ es considerado una potencia de $2$ pues $2^0 = 1$.
P4. La vaca saturno saturnita y su polígono de focos
P2. Sam vs Hugo, monedas en fila
Sam y Hugo juegan con $n$ monedas, todas con $A$ en una cara y $S$ en la otra. Las monedas están puestas en fila sobre la mesa. Sam y Hugo se turnan. En su turno, Sam puede voltear una o más monedas, siempre que no voltee dos adyacentes; mientras Hugo elige exactamente dos monedas adyacentes y las voltea. Al comenzar el juego, todas las monedas muestran $A$. Sam juega primero y gana si todas las monedas muestran $S$ simultáneamente en cualquier momento. Halla todos los $n\geq 1$ con los que Hugo puede evitar que Sam gane.
4. Un cuadrado mágico perfecto
Los números del 1 al 360 se reparten en 9 subconjuntos, de tal forma que la suma de cada subconjunto se coloca en un cuadrado de $3 \times 3$. ¿Será posible que el cuadrado de $3 \times 3$ sea un cuadrado mágico?
P1. Aparición épica de Deker en la OMM Tamaulipas
Sea $n$ un entero positivo y sea $s(n)$ la suma de sus dígitos. Decimos que $n$ es $deker$ si $2s(n)=s(2n)$. Demuestra que existen más de 2025 números $deker$ de 5 dígitos.
P5. Revive la Geocombi en un 15-ágono regular
En un círculo, se dibuja una 15-ágono regular y se forman triángulos arbitrarios conectando 3 de sus vértices. ¿Cuántos triángulos no congruentes se pueden dibujar?
