Article : La grenouille - École alsacienne (Paris)

Article
Fichier pdf
Résumé de la production
Les auteurs considèrent un quadrillage rectangulaire, avec un nombre arbitraire de lignes et de colonnes, privé de deux cases situées à deux coins opposés. Une grenouille se trouve sur ce quadrillage et peut se déplacer seulement d’une case à l’une des quatre cases adjacentes. La question est de savoir s’il existe des chemins de la grenouille qui couvrent toute la table en ne passant pas plus d’une fois par chaque case.
Il est montré que le problème a une solution quand le nombre de lignes ou celui des colonnes est impair, mais qu’il n’y en a pas quand le nombre de lignes et celui des colonnes sont tous deux pairs.
Mots clés
quadrillage
chemin
chemin hamiltonien
Lecture conseillée
pour tous niveaux