Les dominos - Lycée Douanier Rousseau (Laval) Collège Fernand Puech (Laval)

Titre du sujet
Les dominos
Établissement
Lycée Douanier Rousseau (Laval)
Année
2018-2019
Etablissement(s) jumelé(s)
Collège Fernand Puech (Laval)
Résumé
Est-il toujours possible de recouvrir un échiquier de taille n x p par des dominos de taille 2 x 1 ?
Maintenant, si on enlève un certain nombre de cases de l’échiquier, est-ce toujours possible?
Par exemple, si on regarde un échiquier 8 x 8 dont on a retiré deux cases, suivant la position de ces deux cases, peut-on recouvrir les 62 cases restantes par des dominos ? Combien il y a de façons différentes de recouvrir un tel échiquier par des dominos ?
Mots clés