Page 1 sur 1

Denombrements

Posté : mar. 19 nov. 2013 18:19
par Christine
J ai un qudrillage de 7x6 carreaux avec un point A en bas à gauche et un point B en haut à droite et je dois trouver le nombre de chemins allant de A à B en me déplaçant vers la droite ou horizontalement.

Re: Denombrements

Posté : mar. 19 nov. 2013 19:01
par sos-math(21)
Bonsoir,
Le quadrillage est de 6 par 7, donc un chemin est une succession de 7 lettres E (symbolisant l'est à droite) et de 6 lettres N (symbolisant le déplacement vers le haut).
Un chemin est donc par exemple \((N,N,E,E,E,N,E,N,E,E,N,E,N)\).
Pour compter le nombre de chemins de ce type, il faut donc placer les 7 lettres E parmi 13 emplacements, car une fois que les lettres E sont positionnées, le placement des lettres N est imposé. Ce sont donc des combinaisons...
Bon courage