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

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.