Q8 Matemática  (Tuymaada 2006)

De um retângulo $n\times (n-1)$ dividido em quadrados unitários, cortamos o canto, que consiste na primeira linha e na primeira coluna. (ou seja, o canto tem $2n-2$ quadrados unitários). A seguir, quando dizemos canto, nos referimos à definição acima, juntamente com rotações e simetria. Considere uma rede infinita de quadrados unitários. Vamos colorir os quadrados com cores $k$, de modo que para qualquer canto, os quadrados desse canto sejam coloridos de forma diferente (isso significa que não há quadrados coloridos com a mesma cor). Descubra o mínimo de $k$. Proposto por S. Berlov