Polyominos et pavages. - Collège Henri de Montherlant (Neuilly en Thelle)

Titre du sujet
Polyominos et pavages.
Établissement
Collège Henry de Montherlant (Neuilly en Thelle)
Année
2017-2018
Résumé
Un polyomino est une surface polygonale obtenue en assemblant "bord contre bord" des carrées unitaires identiques. Par exemple, un domino est obtenu en réunissant deux carrées; un triomino est constitué de trois carrées. la question générale est la suivante: étant donnés deux polyominos P1 et P2, est-il possible de paver P1 (c'està dire le recouvrir sans chevauchement) avec des polyominos tous identiques à P2 ? En particulier on pourra s'intéeresser aux cas suivants:
- P1 est un rectangle (éventuellement carré) et P2 un domino ou un triomino.
- P1 est un échiquier tronqué d'une ou deux cases et P2 un domino.
- P1 est un échiquier et P2 est constitué de quatre carrés.
Mots clés