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 essayé une méthode "révolutionnaire" (comprennez par là totalement
farfelue ;) ) . Si on appelle "g" un mouvement vers la gauche et "b" un
mouvement vers le bas, alors si j'ai bien compris il suffirait de compter
combien de mots possibles de longueur n+m avec exactement "m" symbole "g"
et n symboles "b" il es possible construire... mais là je coince.. Si vous
avez une idée (ou une approche plus classique) et que l'envie vous prends
de me la faire partager, merci d'avance.

Bon dimanche à toutes et tous..
--
new