Denombrements
-
Christine
Denombrements
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.
-
sos-math(21)
- Messages : 10401
- Enregistré le : lun. 30 août 2010 11:15
Re: Denombrements
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
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