Article : Thésée et le dédale magique - Lycée Notre Dame (Bordeaux) Lycée de la mer (Gujan Mestras)

Article
Résumé de la production
Un promeneur cherche à parcourir toutes les cases d'un damier à m lignes et n colonnes, en respectant les règles de déplacement suivantes :
• La première case est toujours la case, en haut à gauche.
• On passe d'une case à une autre horizontalement ou verticalement.
• On ne repasse jamais par une case déjà visitée.
Les auteurs cherchent le nombre de parcours possibles, ils établissent un résultat lorsque m=1 et m=2, ils proposent un algorithme récursif qui répond à la question, sans pouvoir trouver de formule.

Mots clés
dénombrement
arbre de choix
chemin
algorithme
algorithme récursif