Problemas - Combinatoria
1.- Números Tlahuicas
Un número $x$ es Tlahuica si existen números primos distintos $p_1, p_2 \dots, p_k$ tales que
$$x= \frac{1}{p_1} + \frac{1}{p_2} + ... + \frac{1}{p_k}$$Determina el mayor número Tlahuica que satisface las dos propiedades siguientes:
- 0 < x < 1
- existe un número entero $0 < m \leq 2022$ tal que $mx$ es un entero.
Matrimonios en una mesa
A una cena llegan 3 matrimonios. Se quieren sentar alrededor de una mesa redonda de manera que nadie quede junto a su pareja. ¿De cuántas formas se pueden acomodar si Ana ya tiene un lugar asignado fijo?
Juego con una bolsa de 2022 piedras
Julieta y Edwin juegan al siguiente juego. Se empieza con una bolsa que contiene 2022 piedras. Se juega por turnos alternados y cada jugador puede hacer lo siguiente:
- Si el número de piedras en la bolsa es par, el jugador puede tomar una piedra o la mitad de las piedras.
- Si el número de la bolsa es impar, tiene que tomar una sola piedra.
Gana quien tome la última piedra. Julieta empieza el juego.
Determina quién tiene una estrategia ganadora y explícala.
Las prendas de Mauricio
Mauricio se está probando ropa en una tienda. Está indeciso entre 4 camisas, 7 suéteres, 3 sudaderas y 3 pantalones, todos estos artículos distintos. Comprará exactamente 3 artículos, todos de diferentes tipos (es decir, no dos camisas y un suéter o tres pantalones, etc.). ¿De cuántas formas Mauricio podrá hacer sus compras?
Problema 4. 21a OMM Final Estatal
Dos personas A y B van a jugar un juego alternando turnos; A toma el primer turno. Para el juego está dibujada sobre un papel una cuadrícula de 7 × 7. En cada turno se borran algunos de los cuadritos como sigue: El jugador en turno escoge un cuadrito y borra toda la columna y el renglón a los que pertenece ese cuadrito dentro de la porción rectangular donde está en ese momento el cuadrito. Por ejemplo, si al principio A escoge
el cuadrito marcado con 1 en la figura (a) de abajo, a B le queda la figura (b) y, si él escoge el cuadrito marcado con 2, entonces para el siguiente turno a A le queda la figura (c).
Multiplica las fechas
En una fecha escrita de la forma aa/mm/yy o a/m/yy se multiplican los digitos usados para escribirlas, por ejemplo 24/12/22 da 2x4x1x2x2x2=64 o 5/8/22 da 5x8x2x2=160. ¿Cuántas fechas de la década de los 2020's cumplen que la multiplicación de los dígitos da 120?
Piezas rectangulares con área 240
Se van a construir piezas rectangulares de área 240 cm2 y con ambos lados entero. ¿De cuántas formas distintas se puede hacer?
P3 IMO 1993 - Tablero de ajedrez infinito
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.
Secuencia de conjuntos no vacios (OMM 2021 P6)
Determina todos los conjuntos no vacíos $C_1, C_2, C_3, \dots$, tales que cada uno de ellos tiene un número finito de elementos y todos sus elementos son enteros positivos, con la siguiente propiedad: Para cualesquiera enteros positivos $m$ y $n$, la cantidad de enteros positivos en el conjunto $C_m$ más la cantidad de enteros positivos en $C_n$ es igual a la suma de los elementos en el conjunto $C_{m+n}$.
Nota: Al denotar con $|C_k|$ la cantidad de elementos de $C_k$ y con $S_k$ la suma de los elementos de $C_k$, la condición del problema es que para $m$ , $n$ enteros positivos se cumple
$$|C_n|+|C_m| = S_{m+n}$$La hormiga, el mago y la lava (OMM 2021 P3)
Sean $m,n \geq 2$ dos enteros. En una cuadrícula de $m \times n$, una hormiga empieza en cuadrito inferior izquierdo y quiere camina al cuadradito superior derecho. Cada paso que da la hormiga debe ser a un cuadrito adyacente, de acuerdo a las siguientes posibilidades $\uparrow$, $\rightarrow$ y $\nearrow$. Sin embargo, un malvado mago ha dejado caer lava desde arriba y ha destruido algunos cuadritos de forma tal que:
