XXVI Olimpíada Brasileira de Informática

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

Tarefas Iniciação Nível Júnior
Promoção
logo sbc
Patrocínio
Apoio
Coordenação