Aller directement à la navigation

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

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:


Menu principal 2

Compte_rendu | by Dr. Radut