Énoncé:
Un triomino est une forme constituée de trois carrés reliés par les bords. Il existe deux formes de base:
Si toutes les orientations possibles sont prises en compte, il y en a six :
Toute grille $n$ par $m$ pour laquelle $n \times m$ est divisible par $3$ peut être carrelée de triominos.
Si l'on considère comme différents les pavages que l'on peut obtenir par réflexion ou rotation à partir d'un autre pavage, il existe $41$ façons de pavoiser une grille de $2$ par $9$ avec des triominos:
De combien de façons une grille de $9$ par $12$ peut-elle être carrelée de cette manière par des triominos ?
Lien du problème originel