Symétrie et triangle de Pascal

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

Symétrie et triangle de Pascal

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

Échauffement

Trois questions rapides sur des leçons déjà vues.

  1. Calcule (82)\dbinom{ 8 }{ 2 }.
  2. Dans une équipe de 9 personnes, on forme un groupe de 3, sans rôle particulier. Combien de groupes différents peut-on former ?
  3. Dans une classe de 17 élèves, on tire au sort un délégué et un suppléant. Quel calcul donne le nombre de tirages possibles ?
    1. 17×1617 \times 16
    2. (172)\dbinom{ 17 }{2}
    3. 17217^2

Découvrir

Choisir les 2 élèves qui partent parmi 5, ou les 3 qui restent : est-ce le même nombre de possibilités ?

  1. Oui
  2. Non

L'idée clé

Deux relations permettent de calculer les coefficients binomiaux sans factorielle.

Figure non à l'échelle

Symétrie : (nk)=(nn−k)\dbinom{n}{k} = \dbinom{n}{n-k}.

Relation de Pascal : (nk)+(nk+1)=(n+1k+1)\dbinom{n}{k} + \dbinom{n}{k+1} = \dbinom{n+1}{k+1}.

Valeurs à connaître : (n0)=1\dbinom{n}{0} = 1, (n1)=n\dbinom{n}{1} = n, (n2)=n(n−1)2\dbinom{n}{2} = \dfrac{n(n-1)}{2}.

Exemple corrigé

La ligne n=4n = 4 du triangle de Pascal est 1,4,6,4,11, 4, 6, 4, 1. Trouve (52)\dbinom{5}{2}.

(52)=(41)+(42)\dbinom{5}{2} = \dbinom{4}{1} + \dbinom{4}{2}
Relation de Pascal avec n = 4 et k = 1.
(52)=4+6=10\dbinom{5}{2} = 4 + 6 = 10
On lit la ligne 4.

À toi, guidé

À toi : la ligne n=5n = 5 est 1,5,10,10,5,11, 5, 10, 10, 5, 1. Trouve (63)\dbinom{6}{3}.

(63)=(52)+(53)=10+10\dbinom{6}{3} = \dbinom{5}{2} + \dbinom{5}{3} = 10 + 10
Pascal : les deux termes juste au-dessus.
2020
La somme.

Entraînement ★

  1. Sans calculatrice, calcule (108)\dbinom{ 10 }{ 8 }.
  2. Sans calculatrice, calcule (6260)\dbinom{ 62 }{ 60 }.
  3. Sans calculatrice, calcule (2018)\dbinom{ 20 }{ 18 }.

Attention !

Entraînement ★★

  1. On sait que (61)=6\dbinom{ 6 }{ 1 } = 6 et (62)=15\dbinom{ 6 }{ 2 } = 15. Quelle est la valeur de (72)\dbinom{ 7 }{ 2 } ?
  2. On sait que (92)=36\dbinom{ 9 }{ 2 } = 36 et (93)=84\dbinom{ 9 }{ 3 } = 84. Quelle est la valeur de (103)\dbinom{ 10 }{ 3 } ?
  1. Quelle est la somme des coefficients de la ligne n=6n = 6 du triangle de Pascal ?
  1. Calcule (51)+(50)\dbinom{ 5 }{1} + \dbinom{ 5 }{0}.

Bilan

Trois questions pour vérifier que c'est acquis.

  1. Sans calculatrice, calcule (108)\dbinom{ 10 }{ 8 }.
  2. Sans calculatrice, calcule (6260)\dbinom{ 62 }{ 60 }.
  3. Sans calculatrice, calcule (2018)\dbinom{ 20 }{ 18 }.

Fiche résumé

Triangle de Pascal

  • (nk)=(nn−k)\dbinom{n}{k} = \dbinom{n}{n-k}.
  • (nk)+(nk+1)=(n+1k+1)\dbinom{n}{k} + \dbinom{n}{k+1} = \dbinom{n+1}{k+1}.

Attention : le coefficient de la ligne n+1n+1 vient des deux termes juste au-dessus de lui.

Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.

Défi ★★★

  1. Sur un quadrillage, on va de (0;0)(0 ; 0) à (5;2)(5 ; 2) par des pas d'une unité vers la droite ou vers le haut. Combien de chemins existe-t-il ?
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