Flashcard FC303239
Em um tabuleiro xadrezado, qual condição sobre a diferença entre o número de casas das duas cores indica que uma figura NÃO pode ser formada pela união de duas peças tromino em L?
Orientação no Plano, no Espaço e no Tempo
FGV · 2023
Em um tabuleiro xadrezado, qual condição sobre a diferença entre o número de casas das duas cores indica que uma figura NÃO pode ser formada pela união de duas peças tromino em L?
Mostrar resposta e comentário
Resposta
Condição: A diferença absoluta entre o número de casas das duas cores deve ser 0 ou 2; se for diferente, a figura não pode ser obtida.
Explicação:
Cada tromino em L cobre exatamente 2 casas de uma cor e 1 da outra, contribuindo com diferença de \(\pm1\) entre as cores. Ao unir duas peças sem sobreposição, a soma dessas contribuições só pode ser \(\{-2,0,2\}\). Portanto, qualquer figura cuja diferença entre as cores não seja 0 ou 2 é incompatível com duas peças tromino em L.
Exemplo:
Considere uma figura alvo com 7 quadrados, sendo 5 de uma cor e 2 da outra. A diferença é \(5-2=3\), e como \(3\notin\{-2,0,2\}\), essa figura não pode ser formada pela união de duas peças tromino em L.
Explicação:
Cada tromino em L cobre exatamente 2 casas de uma cor e 1 da outra, contribuindo com diferença de \(\pm1\) entre as cores. Ao unir duas peças sem sobreposição, a soma dessas contribuições só pode ser \(\{-2,0,2\}\). Portanto, qualquer figura cuja diferença entre as cores não seja 0 ou 2 é incompatível com duas peças tromino em L.
Exemplo:
Considere uma figura alvo com 7 quadrados, sendo 5 de uma cor e 2 da outra. A diferença é \(5-2=3\), e como \(3\notin\{-2,0,2\}\), essa figura não pode ser formada pela união de duas peças tromino em L.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300329
Conteúdo do catálogo FC Concursos · Atualizado em