Problemas - Combinatoria

Problema

4.- También arquitectos

Enviado por Samuel Elias el 21 de Noviembre de 2022 - 13:32.

Sea $n$ un entero positivo. En un jardín de $n \times n$ cuyos lados dan al Norte, Sur, Este y Oeste se va a construir una fuente usando plataformas de $1 \times 1$ que cubra todo el jardín.

Ana colocará las plataformas todas a diferente altura. Después, Beto pondrá salidas de agua en algunas de las plataformas.

El agua de cada plataforma puede bajar a las plataformas contiguas (hacia el Norte, Sur, Este y Oeste) que tengan menor altura que la plataforma de donde viene el agua, siguiendo su flujo siempre que pueda dirigirse a plataformas de menor altura. El objetivo de Beto es que el agua llegue a todas las plataformas.

Problema

2.- Ataque de torres en un tablero cúbico.

Enviado por Samuel Elias el 12 de Noviembre de 2022 - 22:00.

Sea $n$ un entero positivo. David tiene 6 tableros de ajedrez de $n \times n$ que ha dispuesto de manera que formen las 6 caras de un cubo de $n \times n \times n$. Se dice que dos casillas $a$ y $b$ de este nuevo tablero cúbico están alineadas si podemos conectarlas por medio de un camino de casillas $a = c_1, c_2, \dots, c_m = b$ de manera que cada pareja de casillas consecutivas en el camino comparten un lado, y los lados que la casilla $c_i$ comparte con sus vecinas son lados opuestos del cuadrado $c_i$, para $i = 2, 3, \dots, m-1$. Diremos que dos torres colocadas sobre el tablero se atacan; si las casillas que ocupan están alineadas. David coloca algunas torres sobre el tablero de forma que ninguna ataque a otra.

Problema

1.- Números Tlahuicas

Enviado por Samuel Elias el 12 de Noviembre de 2022 - 21:31.

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:

  1. 0 < < 1
  2. existe un número entero $0 < m \leq 2022$ tal que $mx$ es un entero.

Problema

Matrimonios en una mesa

Enviado por Samuel Elias el 23 de Octubre de 2022 - 17:18.

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?

Problema

Juego con una bolsa de 2022 piedras

Enviado por Samuel Elias el 23 de Octubre de 2022 - 17:11.

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.

Problema

Las prendas de Mauricio

Enviado por Samuel Elias el 23 de Octubre de 2022 - 16:45.

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

Problema 4. 21a OMM Final Estatal

Enviado por vmp el 2 de Agosto de 2022 - 15:02.

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).

Problema

Multiplica las fechas

Enviado por Samuel Elias el 10 de Julio de 2022 - 20:12.

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?

Problema

Piezas rectangulares con área 240

Enviado por Samuel Elias el 10 de Julio de 2022 - 20:02.

Se van a construir piezas rectangulares de área 240 cmy con ambos lados entero. ¿De cuántas formas distintas se puede hacer?

Problema

P3 IMO 1993 - Tablero de ajedrez infinito

Enviado por jesus el 3 de Julio de 2022 - 12:52.

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.