Jogo Preto e Branco

Em um tabuleiro quadrado com N colunas e N linhas, formando N × N casas, estão algumas peças pretas. Você deve colocar peças brancas no tabuleiro, obedecendo às seguintes restrições:

• cada casa do tabuleiro pode conter no máximo uma peça;
• uma peça branca deve ter ao menos uma peça preta como vizinha, à direita, à esquerda, acima ou abaixo;
• uma peça branca não pode ter outra peça branca como vizinha, à direita, à esquerda, acima ou abaixo;

Questão 1. A figura abaixo mostra um tabuleiro de 4 colunas e 4 linhas. Qual o maior número de peças brancas que pode ser colocada no tabuleiro?

4
5
6
7
8

Questão 2. A figura abaixo mostra um tabuleiro de 5 colunas e 5 linhas. Qual o maior número de peças brancas que podem ser colocadas no tabuleiro?

7
8
9
10
11

Submete