Compter les chemins sur un quadrillage

Lessons and exercises follow the school system and stay in its language.Les leçons et les exercices suivent le système scolaire et restent dans sa langue.Lektionen und Übungen folgen dem Schulsystem und bleiben in seiner Sprache.

À propos de cette leçon

Terminale, spécialité › Combinatoire et dénombrement

Pour obtenir un PDF, choisis « Enregistrer au format PDF » dans la fenêtre d'impression.

Sources et crédits

Leçon originale de sedifier.

Rédigé avec l'aide d'une IA ; chaque réponse est vérifiée par notre moteur de calcul. Pas encore relu par un enseignant.

Cette leçon : CC BY-SA 4.0, © sedifier · Tous les crédits

Compter les chemins sur un quadrillage

Combinatoire et dénombrement. dénombrer, combinaisons, permutations, factorielle, triangle de Pascal, k parmi n

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 ?

  1. (52)=10\dbinom{5}{2} = 10
  2. 3×2=63 \times 2 = 6

L'idée clé

Compter les chemins sur un quadrillage.

Pour aller de (0;0)(0 ; 0) à (m;n)(m ; n) par des pas « droite » et « haut », il faut m+nm + n pas dont nn vers le haut. Le nombre de chemins est

(m+nn)\dbinom{m + n}{n}.

La somme de la ligne nn du triangle de Pascal vaut 2n2^n.

Exemple corrigé

De (0;0)(0 ; 0) à (4;3)(4 ; 3).

(73)\dbinom{7}{3}
7 pas, dont 3 vers le haut.
=35= 35 chemins
On calcule.

À toi, guidé

À toi : de (0;0)(0 ; 0) à (2;2)(2 ; 2) ?

66
(42)\dbinom{4}{2}.

Entraînement ★

  1. Combien de chemins « droite / haut » vont de (0;0)(0 ; 0) à (5;2)(5 ; 2) ?
  2. Combien de chemins « droite / haut » vont de (0;0)(0 ; 0) à (1;3)(1 ; 3) ?
  3. Combien de chemins « droite / haut » vont de (0;0)(0 ; 0) à (5;5)(5 ; 5) ?

Entraînement ★★

  1. Calcule la somme des nombres de la ligne 10 du triangle de Pascal.
  2. Calcule la somme des nombres de la ligne 11 du triangle de Pascal.

Bilan

Deux questions pour vérifier.

  1. Combien de chemins « droite / haut » vont de (0;0)(0 ; 0) à (5;2)(5 ; 2) ?
  2. Combien de chemins « droite / haut » vont de (0;0)(0 ; 0) à (1;3)(1 ; 3) ?

Fiche résumé

Chemins et coefficients

  • Chemins : (m+nn)\dbinom{m + n}{n}.
  • Ligne nn du triangle : somme 2n2^n.

Les planificateurs de livraisons dans une ville en damier font ce calcul.

Sources et crédits

Leçon originale de sedifier.

Rédigé avec l'aide d'une IA ; chaque réponse est vérifiée par notre moteur de calcul. Pas encore relu par un enseignant.

Cette leçon : CC BY-SA 4.0, © sedifier · Tous les crédits