Posté par
jamo jamo 
Bonjour tout le monde,
voici une énigme inspirée du film TRON, dont la suite vient de sortir il y a peu de temps.
Nous avons donc cette "moto" qui ne peut se déplacer qu'en faisant des virages à angle droit, et qui laisse derrière elle sur son trajet un mur infranchissable.
La moto entre dans une salle au point A, et doit en ressortir au point B.
Dans l'exemple ci-dessous, la moto doit obligatoirement passer par 4 portes numérotées de 1 à 4, sans bien entendu recroiser sa trajectoire.
Pour la salle à 4 portes, je vous ai donné la solution en image, il n'y a que 3 possibilités :
chemin 1 : 1-2-3-4
chemin 2 : 1-4-3-2
chemin 3 : 3-2-1-4
Question : donner la liste de tous les chemins possibles pour la salle à 5 portes ?
Vous me donnerez donc le nombre de chemins possibles, puis l'ordre de passage des portes pour chacun d'entre eux.
Bonne recherche !
