Q23 Matemática  (KoMaL A Problems 2021)

Colorimos os quadrados unitários $n^2$ de uma rede quadrada $n\times n$ tal que em cada quadrado $2\times 2$, pelo menos dois dos quatro quadrados unitários tenham a mesma cor. Qual é o maior número de cores que poderíamos ter usado? Baseado em um problema da Competição Dürer