O tabuleiro quadrado de nove casas representado a seguir deve ser colorido de acordo com as seguintes regras: − Quadrados que ocupam uma mesma linha horizontal não podem ter a mesma cor. − Quadrados que ocupam uma mesma linha vertical não podem ter a mesma cor. − Em cada uma das duas diagonais, pode haver, no máximo, dois quadrados com a mesma cor. Para cobrir o tabuleiro de acordo com as regras, a quantidade mínima de cores necessária é O tabuleiro quadrado de nove casas representado a seguir deve ser colorido de acordo com as seguintes regras: − Quadrados que ocupam uma mesma linha horizontal não podem ter a mesma cor. − Quadrados que ocupam uma mesma linha vertical não podem ter a mesma cor. − Em cada uma das duas diagonais, pode haver, no máximo, dois quadrados com a mesma cor. Para cobrir o tabuleiro de acordo com as regras, a quantidade mínima de cores necessária é

O tabuleiro quadrado de nove casas representado a seguir...

Q1004580

O tabuleiro quadrado de nove casas representado a seguir deve ser colorido de acordo com as seguintes regras:

− Quadrados que ocupam uma mesma linha horizontal não podem ter a mesma cor.

− Quadrados que ocupam uma mesma linha vertical não podem ter a mesma cor.

− Em cada uma das duas diagonais, pode haver, no máximo, dois quadrados com a mesma cor.

Imagem associada para resolução da questão

Para cobrir o tabuleiro de acordo com as regras, a quantidade mínima de cores necessária é