39. Chemins de A à B

Source: towardsdatascience.com

Solution:

  • Chaque pas serait de A vers B serait soit un pas vers la droite (D) soit un pas vers le bas (B).

  • Voici la liste des chemins possibles:

      • DDBB

      • BBDD

      • DBDB

      • BDBD

      • DBBD

      • BDDB

  • Cela fait 6 chemins différents qui sont possibles pour cette grille de taille 3x3.


CHALLENGE:

Combien de chemins sont possibles pour une grille plus grande?