Retour à la série « Casse-têtes »Exercice 5 sur 10
Physique • 9e HarmoS • Casse-têtes
Réf: phys-9h-casse-005Énoncé de l'exercice 5
Sur un plan quadrillé rectangulaire de pas vers l'Est et pas vers le Nord, un robot part du coin Sud-Ouest pour rejoindre le coin Nord-Est .
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 pas).
Combien de chemins différents le robot peut-il emprunter pour aller de à ?
Réponse finale
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 est la somme du nombre de façons d'arriver par le Sud et par l'Ouest .
Les bords inférieurs et gauches n'ont qu' seul chemin possible :
On lit en haut à droite : il existe exactement chemins différents.