Bonjour à nospam@toto.ch <nospam@toto.ch> qui nous a écrit :
Bonjour la foule
Je suis tombé sur un problème qui apparemment est simple mais je ne
sais pas résoudre.. Peut-être que cela vous amusera d'y jeter un coup
d'oeil
Soit un grillage (genre papier quadrillé) de n lignes et m colonnes.
En partant du coin en haut à gauche, il faut rejoindre le coin en bas
à droite. Les seuls mouvements autorisés sont un déplacement d'une
case vers la gauche ou d'une case vers le bas (on ne rebrousse pas
chemin). Et la question qui tue (je suis certain que ça doit être
tout simple, mais je rame) c'est de trouver combien de chemins
différents possible il est possible de trouver.
(...)
J'ai la réponse (pas révolutionnaire pour un sou) : *zéro chemin*.
Explication : si tu pars en haut à gauche et que tu ne peux que te déplacer d'une case vers la gauche, tu auras du mal à arriver en bas à droite...cqfd
--
Cordialement, Thierry ;-)
