Olimpiada Iraní de Combinatoria 2021 Problema 5

Por una $\emph{baldosa}$ nos referimos a un poliomino (es decir, un conjunto finito conectado por bordes de celdas en la cuadrícula infinita). Hay muchas maneras de colocar una baldosa en la tabla infinita (se permite la rotación pero no podemos voltear la baldosa). Llamamos a una baldosa $\textbf{T}$ especial si podemos colocar una permutación de los enteros positivos en todas las celdas de la tabla infinita de tal manera que cada número sería máximo entre todos los números que la baldosa cubre en como máximo una colocación de la baldosa.\n1. Demuestra que cada cuadrado es una baldosa especial.\n2. Demuestra que cada rectángulo no cuadrado no es una baldosa especial.\n3. Demuestra que la baldosa $\textbf{T}$ es especial si y solo si se ve igual después de una rotación de $90^\circ$.

21

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados