Olimpíadas ⇒ Cobrindo tabuleiros.

[Cássio]

O objetivo é discutir sobre esse tema que às vezes aparece em olimpíadas.

Definição: Uma cobertura de um tabuleiro (um retângulo) com dominós (ou qualquer peça 2 X 1) é chamada de sem quebras quando não existe nenhuma reta que corta o tabuleiro mais não corta nenhuma peça. Em outras palavras, dá para "separar" o tabuleiro em dois

Aqui temos um exemplo de um tabuleiro 6 X 8 sem quebras:

Cobertura sem quebras

Sem quebras.png (10.98 KiB) Exibido 759 vezes

E aqui um exemplo de um tabuleiro 6 X 6 com quebras:

Cobertura com quebras

Com quebras.png (3.35 KiB) Exibido 759 vezes

Exercício 1: Encontre uma cobertura sem quebras de um retângulo 5 X 6 por dominós.