Olimpiada Internacional de Matemáticas , Lista Corta 2016 Problema 4

Encuentra todos los enteros $n$ para los cuales cada celda de la tabla $n \times n$ se puede llenar con una de las letras $I, M$ y $O$ de tal manera que: en cada fila y cada columna, un tercio de las entradas son $I$, un tercio son $M$ y un tercio son $O$; y en cualquier diagonal, si el número de entradas en la diagonal es un múltiplo de tres, entonces un tercio de las entradas son $I$, un tercio son $M$ y un tercio son $O$. Nota. Las filas y columnas de una tabla de $n \times n$ están etiquetadas de $1$ a $n$ en un orden natural. Por lo tanto, cada celda corresponde a un par de enteros positivos $(i, j)$ con $1 \le i, j \le n$. Para $n>1$, la tabla tiene $4n-2$ diagonales de dos tipos. Una diagonal del primer tipo consta de todas las celdas $(i, j)$ para las cuales $i+j$ es una constante, y la diagonal de este segundo tipo consta de todas las celdas $(i, j)$ para las cuales $i-j$ es constante.

6

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados