Énoncé:
Considérons la configuration suivante de 64 triangles :
On souhaite colorer l'intérieur de chaque triangle avec l'une des trois couleurs suivantes : rouge, vert ou bleu, de sorte que deux triangles voisins n'aient pas la même couleur. Une telle coloration sera appelée valide. Ici, deux triangles sont dits voisins s'ils partagent une arête.
Note : s'ils ne partagent qu'un sommet, alors ils ne sont pas voisins.
Par exemple, voici une coloration valide de la grille ci-dessus :
Une coloration $C'$ qui est obtenue à partir d'une coloration $C$ par rotation ou réflexion est considérée comme distincte de $C$, sauf si les deux sont identiques.
Combien de colorations valides distinctes y a-t-il pour la configuration ci-dessus ?
Lien du problème originel