Alignement de dominos - Lycée Grandmont (Tours)

Titre du sujet
Alignement de dominos
Établissement
Lycée Grandmont (Tours)
Année
2013-2014
Résumé
Un jeu de dominos est composé de toutes les paires possibles de numéros compris entre 0 et 6. La règle est la suivante : les dominos ne peuvent se toucher que par un même numéro. Peut-on aligner tous les dominos d'un jeu complet en respectant les règles du jeu ? et pour des dominos construits avec des numéros de 0 à 5 ? de 0 à n ? (n étant un entier naturel non nul).
On a prouvé qu'un alignement complet était impossible lorsque le plus grand numéro des dominos du jeu était impair.
Lorsque ce numéro est pair, on a prouvé qu'un alignement complet était possible et obtenu une méthode d'alignement.
Mots clés