Pavage par des tatamis - Lycée Condorcet (Saint Quentin)

Titre du sujet
Pavage par des tatamis
Établissement
Lycée Condorcet (Saint Quentin)
Année
2016-2017
Résumé
Connaissant les dimensions d'un damier (ou d'une autre forme), le but est de savoir si on peut le recouvrir à l'aide de rectangle de dimension 1*2 en respectant la contrainte des tatamis, à savoir que quatre rectangles ne doivent jamais se retrouver en un même point.
Mots clés