Dominós em tabuleiros de damas
O primeiro desses dois tabuleiros é fácil de cobrir com dominós. O segundo, que tem uma casa faltando, é impossível de cobrir com dominós.

O DESAFIO
Descreva por que um desses tabuleiros de damas é fácil de cobrir com dominós e o outro é impossível.

EXPLORAÇÃO
Descubra quais pares de quadrados pequenos você pode remover do tabuleiro original e ainda assim cobrir exatamente o restante do tabuleiro com dominós.
Notas
O DESAFIO
Existem duas fórmulas a serem analisadas para resolver este enigma.
A primeira questão é se o número total de casas disponíveis é par ou ímpar. Como um dominó ocupa um número par de casas, cada vez que um dominó é colocado no tabuleiro, o número de casas disponíveis é reduzido por um número par. Portanto, se havia um número par de casas disponíveis antes do dominó, esse número continuará par depois do dominó, e se havia um número ímpar de casas antes do dominó, esse número continuará ímpar.
Nos exemplos introdutórios no topo da primeira página, o primeiro exemplo tem um número par de quadrados, portanto é numericamente possível terminar com 0 quadrados (que é um número par). O segundo exemplo começa com um número ímpar de quadrados, portanto é impossível que seja coberto com dominós.
A segunda fórmula consiste em calcular a diferença entre o número de casas escuras e o número de casas claras. Quando uma peça de dominó é colocada no tabuleiro, ela cobre uma casa escura e uma casa clara, portanto a diferença entre essas contagens permanece a mesma. Por exemplo, a diferença é 8 – 6 = 2 antes de qualquer peça de dominó ser colocada (observando o primeiro tabuleiro do desafio), e será 7 – 5 = 2 depois de colocar uma peça de dominó. Uma fórmula como essa, que não muda durante as jogadas em um jogo ou quebra-cabeça, é chamada de invariante.
Como a diferença inicial é de 8 – 6 = 2 no primeiro tabuleiro de desafio, ela nunca poderá ser completamente coberta por dominós (o que levaria a diferença a 0 – 0 = 0).
O segundo tabuleiro começa com uma diferença de 7 – 7 = 0, então existe a possibilidade de ser coberto. Na verdade, é bastante fácil cobrir o segundo tabuleiro com dominós.
EXPLORAÇÃO: Calcular a diferença entre as casas escuras e brancas revela muito sobre quais tabuleiros não podem ser completados. A única diferença que oferece uma chance de sucesso é a diferença 0. Se você remover quatro casas, é possível ter uma diferença de 0 e não conseguir cobrir as casas restantes – isso acontece quando uma das casas dos cantos fica isolada. No entanto, de modo geral, se a diferença for 0, você quase sempre conseguirá cobrir o tabuleiro com dominós.