Combinatoria
2010 May Olympiad (2010)

2010 May Olympiad P5

La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. parmenides51 33700 publicaciones parmenides51 #1 h 19 de sep. de 2022, 6:22 PM Y por Usted tiene las siguientes piezas: un rectángulo de $4\times 1$, dos rectángulos de $3\times 1$, tres rectángulos de $2\times 1$ y cuatro cuadrados de $1\times 1$. Ariel y Bernardo juegan el siguiente juego en un tablero de $n\times n$, donde $n$ es un número que Ariel elige. En cada movimiento, Bernardo recibe una pieza $R$ de Ariel. Luego, Bernardo analiza si puede colocar $R$ en el tablero de modo que no tenga puntos en común con ninguna de las piezas colocadas anteriormente (ni siquiera un vértice común). Si existe tal ubicación para $R$, Bernardo debe elegir una de ellas y colocar $R$. El juego se detiene si es imposible colocar $R$ de la manera explicada, y Bernardo gana. Ariel gana solo si las $10$ piezas han sido colocadas en el tablero. a) Suponga que Ariel le entrega a Bernardo las piezas en orden decreciente de tamaño. ¿Cuál es el $n$ más pequeño que garantiza la victoria de Ariel? b) Para el $n$ encontrado en a), si Bernardo recibe las piezas en orden creciente de tamaño, ¿está garantizada la victoria de Ariel? Nota: Cada pieza debe cubrir exactamente un número de cuadrados unitarios en el tablero igual a su propio tamaño. Los lados de las piezas pueden coincidir con partes del borde del tablero. Z K Y

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados