Professional Documents
Culture Documents
INSTITUTO DE INFORMÁTICA
INSOLUCIONABILIDADE DO
PROBLEMA DO LADRILHAMENTO
Figura 1
...
...
De forma que as partes opostas se encaixem, permitindo a sucessão infinita.
Conforme o preenchimento do arranjo se completa o rastro reduz, caso ele seja
completamente igualado, então o rastro acaba e temos uma solução, de forma análoga a
correspondência em Post.
Correspondencia em Post
Ladrilhamento