Combinatoria
Olimpiada Matemática Mediterránea (2016)
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