Découvrir
Sur un quadrillage, on va du coin en bas à gauche au coin en haut à droite d'un rectangle de 3 cases sur 2, en allant seulement à droite ou en haut. Combien de chemins ?
L'idée clé
Compter les chemins sur un quadrillage.
Pour aller de à par des pas « droite » et « haut », il faut pas dont vers le haut. Le nombre de chemins est
.
La somme de la ligne du triangle de Pascal vaut .
Exemple corrigé
De à .
À toi, guidé
À toi : de à ?
Entraînement ★
- Combien de chemins « droite / haut » vont de à ?
- Combien de chemins « droite / haut » vont de à ?
- Combien de chemins « droite / haut » vont de à ?
Entraînement ★★
- Calcule la somme des nombres de la ligne 10 du triangle de Pascal.
- Calcule la somme des nombres de la ligne 11 du triangle de Pascal.
Bilan
Deux questions pour vérifier.
- Combien de chemins « droite / haut » vont de à ?
- Combien de chemins « droite / haut » vont de à ?
Fiche résumé
Chemins et coefficients
- Chemins : .
- Ligne du triangle : somme .
Les planificateurs de livraisons dans une ville en damier font ce calcul.