Combinatoria
5. Un tablero equilibrado
En un tablero de $8\times 8$ se escriben los números del $1$ al $64$ en el orden habitual: en la primera fila aparecen $1,2,\dots,8$; en la segunda, $9,10,\dots,16$; y así sucesivamente hasta la octava fila, que contiene $57,58,\dots,64$. Para cada número del tablero se elige un signo: o bien se deja tal como está, o bien se cambia por su opuesto.
2. Ana, Beto y un cubo anillado
Cada cara de un cubo de $2\times 2\times 2$ se divide en $4$ casillas cuadradas (así, el cubo tiene $24$ casillas en total). Definimos un anillo como una sucesión de $8$ casillas tal que cada cara del cubo contiene $0$ o $2$ de estas casillas, y cada una de las $8$ casillas comparte un lado con la anterior y un lado con la siguiente, formando un lazo cerrado alrededor del cubo (hay $6$ anillos).
1. Porcentaje de divisores ≡d(mod10)
Sea d un dígito en base 10 (de 0 a 9). Un entero positivo n se dice d-bueno si más del 50% de sus divisores tienen como último dígito a d.
Determina para cuáles d existen infinitos n que sean d-buenos.
3. Suma de cuadrados en un torneo de liga
En un torneo tipo $\textit{liga}$, hay $n$ jugadores que pueden únicamente ganar o perder (no hay empates). Sea $w_i$ el número de partidas que ganó el jugador $i$ y sea $l_i$ el número de partidas que perdió, para toda $1\le i \le n$. Demuestra que: $$w_1^2+w_2^2+ \dots + w_n^2 = l_1^2+l_2^2 + \dots + l_n^2$$
Nota: un torneo de liga es un torneo donde todos los jugadores juegan contra todos los demás exactamente una vez. Por ejemplo, la fase de grupos del mundial es un torneo de liga.
P3. ¿Se podrá huir al infinito, y más allá?
A. El juego más aburrido de la historia
7. El regreso de los números capicúas y la restricción de s(n)
- Ninguno de sus dígitos es un 0.
- La suma de sus dígitos debe ser igual a 13.
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:
