Article : Le turlupin - Cité Scolaire Internationale Europole (Grenoble)
Mathis Saillot - 11 mars 2015
Résumé de la production:
On dispose d’une grille 3 × 3, dans laquelle on choisit de barrer une case. On doit ensuite écrire les lettres du mot TURLUPIN dans les huit cases restantes, de façon à pouvoir lire ce mot en passant d’une case à une case voisine (verticalement ou horizontalement, mais pas en diagonale). [On s’interdit de passer deux fois sur une même lettre]. On peut imposer la position d’une ou de plusieurs let- tres au départ.
Peut-on fabriquer une grille à solution unique?
Peut-on généraliser à d’autres tailles de grille ?
Mots clés:
- turlupin
- chemin
- circuit hamiltonien
- graphe
- condition nécessaire
- parité
- quadrillage
- damier
Ajouter un commentaire