Salut,
j'ai le problème suivant en Kombinatorik :
Soit un rectangle que je divise en traçant en n droites verticales et k droites horizontales.
J'ai donc n+1 segments verticaux et k+1 segments horizontaux qui les croisent.
La question : calculer le nombre de chemins différents possibles d'un coin à un coin opposé, cela en suivant les côtés tracés et sans jamais reculer (sans jamais se rapprocher du point de départ).
[En gros, imaginez un quadrillage de dimension 2 et borné en ces deux dimensions de part et d'autres.]
La réponse, dans mon livre est (n+1+k+1)!/[(n+1)!(k+1)!].
Mais je n'ai aucune idée de comment y parvenir, ni même de comment aborder le problème sans cette solution.
Merci de vos réponses ! (et vivement que je comprenne comment résoudre ce problème !)
Shokin
-----