J165. La grille des dominos Imprimer
J. Jeux de plateaux

calculator_edit.png  

Problème proposé par Raymond Bloch

On définit une « grille » comme un ensemble sans trou de cases carrées 1x1, chaque case étant attachée à au moins une autre case par une arrête commune. Une grille peut être carrée, ou rectangulaire, ou ni l’un, ni l’autre, par exemple :
                x    x    x    x
                x    x    x
                x          x
où x représente le centre d’une case.
Dans chaque case, il faut placer l’un des chiffres 0,1,2,3,4,5,6 de façon que les 28 dominos d’un jeu normal puissent être lus sur deux cases voisines de la grille.
Quelle est le nombre minimum de cases d’une telle grille ?
Comment faut-il disposer les chiffres de 0 à 6 dans les cases de la grille ?

 Solution



pdfDaniel Collignon et pdfRaymond Bloch ont résolu le problème.