Problema de Julho (2023)

Chegou a edição de Julho do Problema do Mês! Soluções para o problema podem ser submetidas no formulário por qualquer aluno de graduação ou ensino médio até o dia 31/07. No formulário também se encontram maiores esclarecimentos do problema. A melhor solução será publicada no Noticiário Eletrônico da SBM. Além disso, a melhor solução de São Carlos receberá uma peça de giz Hagoromo!

Problema Resolvido
Foto de Flávio Cavalcanti (UPE) + Francyélio de Jesus Campos Lima (ICMC - USP)

Premiado:
Flávio Cavalcanti (UPE) + Francyélio de Jesus Campos Lima (ICMC - USP)

Mostre, com o mínimo de cores que conseguir, como colorir um tabuleiro $10\times 10$ de modo que uma torre em uma casa qualquer consiga se mover, em um único lance, para alguma das quatro bordas do tabuleiro sem passar por mais uma casa com a mesma cor da casa inicial.

Imagem do problema