Q3 Matemática  (Mediterranean Mathematics Olympiad 2016)

Considere um tabuleiro de xadrez $25\times 25$ com células $C(i,j)$ por $1\le i,j\le 25$. Encontre o menor número possível $n$ de cores com as quais essas células podem ser coloridas, sujeito à seguinte condição: Para $1\le i<j\le 25$ e para $1\le s<t\le 25$, as três células $C(i,s)$, $C(j,s)$, $C(j,t)$ carregam pelo menos duas cores diferentes. (Proposto por Gerhard Woeginger, Áustria)