|
Problema
Um tabuleiro n x n � preenchido com
pe�as brancas e pretas, de acordo com as seguintes regras:
(i) Inicialmente (i. e. tabuleiro vazio) uma pe�a
preta � colocada sobre uma casa qualquer;
(ii) nos movimentos posteriores, uma pe�a branca �
colocada em uma casa vazia e todas as pe�as, se houver alguma, situadas em casas
vizinhas (i. e. com aresta comum) s�o trocadas por pe�as de cor
oposta.
Este processo se prolonga at� o tabuleiro estar
completamente preenchido.
Prove que, ao final do processo, restar� pelo menos
uma pe�a preta sobre o tabuleiro.
Benedito
|