Combinatoria
2016 Mediterranean Mathematics Olympiad 2016 (2016)

2016 Mediterranean Mathematics Olympiad 2016 P3

Considere un tablero de ajedrez de $25\times25$ con celdas $C(i,j)$ para $1\le i,j\le25$. Encuentre el menor número posible $n$ de colores con los cuales 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)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados