30 min de cours gratuit et sans engagement !

Obtenir un cours gratuit
Physique • 9e HarmoS • Casse-têtes

Énoncé de l'exercice 5

Réf: phys-9h-casse-005
Sur un plan quadrillé rectangulaire de 44 pas vers l'Est et 33 pas vers le Nord, un robot part du coin Sud-Ouest A(0;0)A(0 ; 0) pour rejoindre le coin Nord-Est B(4;3)B(4 ; 3).
Le robot ne peut se déplacer que d'un pas vers l'Est ou d'un pas vers le Nord (il effectue donc toujours un plus court chemin de longueur 77 pas).
Combien de chemins différents le robot peut-il emprunter pour aller de AA à BB ?

Réponse finale

3535 chemins différents.

Corrigé détaillé et méthode étape par étape

Développement pédagogique complet conforme aux exigences HarmoS.

On utilise la méthode des sommes (triangle de Pascal) : le nombre de façons d'arriver à une intersection (x;y)(x ; y) est la somme du nombre de façons d'arriver par le Sud (x;y−1)(x ; y-1) et par l'Ouest (x−1;y)(x-1 ; y).
Les bords inférieurs et gauches n'ont qu'11 seul chemin possible :
y=314102035y=21361015y=112345y=011111x=0x=1x=2x=3x=4\begin{array}{c|ccccc} y=3 & 1 & 4 & 10 & 20 & \mathbf{35} \\ y=2 & 1 & 3 & 6 & 10 & 15 \\ y=1 & 1 & 2 & 3 & 4 & 5 \\ y=0 & 1 & 1 & 1 & 1 & 1 \\ \hline & x=0 & x=1 & x=2 & x=3 & x=4 \end{array}
On lit en haut à droite B(4;3)B(4 ; 3) : il existe exactement 3535 chemins différents.