Para n=0 teremos um quadrado 1x1 se retirarmos 1, cabera exatamente 0 L. Para n=1 teremos um quadrado 2x2 se retirarmos 1 peca ficamos com um L.
> Em 8 de abr de 2018, às 13:36, Luiz Antonio Rodrigues <[email protected]> > escreveu: > > 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. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
