Olá, pessoal! Boa tarde! Estou tentando fazer o exercício abaixo (por indução) há algum tempo e não tive sucesso...
Prove que para todo natural n, uma grade de quadrados 2^n × 2^n com qualquer um de seus quadrados removidos pode ser coberta por ladrilhos de tamanho fixo em forma de um L formado por 3 quadrados. Parece que alguma coisa está errada... se n=1 teremos um quadrado com 1 quadradinho e não vale a hipótese. Se n=2 teremos um quadrado com 4 quadradinhos; é impossível preencher este quadrado com 1 L... Será que interpretei o problema de forma incorreta? Alguém pode me ajudar? Agradeço desde já. Um abraço! Luiz -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.