Tous les problèmes sont identifiés par un niveau de difficulté :
Très facile
Facile
Moyen
Difficile
Très difficile
Variable
Les figures et les graphes ont été réalisés grâce au logiciel Declic.
J165. La grille des dominos |
J. Jeux de plateaux |
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 ? |