Olimpiada Matemática Mediterránea 2016 Problema 3

Considera un tablero de ajedrez de $25\times25$ con celdas $C(i,j)$ para $1\le i,j\le25$. Encuentra el menor número posible $n$ de colores con los que se pueden colorear estas celdas sujeto a la siguiente condición: Para $1\le i<j\le25$ y para $1\le s<t\le25$, las tres celdas $C(i,s)$, $C(j,s)$, $C(j,t)$ tienen al menos dos colores diferentes. (Propuesto por Gerhard Woeginger, Austria)

19

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados