BURHAN.

Propriétés des combinaisons, relation de Pascal : Cours de Mathématiques 1BAC Sciences Mathématiques, chapitre Dénombrement

Propriétés des combinaisons, relation de Pascal : notion du chapitre Dénombrement du programme de maths 1BAC SM, expliquée pas à pas, avec 2 exemples guidés. Pour les élèves de 1BAC Sciences Mathématiques, option française (BIOF).

Notions du cours (10)

Apprendre avec Burhan

Propriétés des combinaisons : symétrie et relation de Pascal

Étape 1 sur 3

Choisir, c'est aussi exclure

Choisir 22 délégués parmi 55 élèves revient à choisir les 33 élèves qui ne le seront pas. À chaque choix des élus correspond un seul choix des exclus, et inversement. On devine que les deux nombres sont égaux : la propriété qui suit le confirme par le calcul.

Devine : Sans calculer

Dans une classe de 3030 élèves, compare C3028C_{30}^{28} et C302C_{30}^{2}.

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :Ils sont égaux.

Juste.

Juste : choisir 2828 élèves, c'est choisir les 22 qui restent.

Choix B :C3028C_{30}^{28} est bien plus grand.

Faux.

Choisir beaucoup d'élèves ne donne pas plus de groupes que choisir les exclus.

Choix C :C3028=14×C302C_{30}^{28} = 14 \times C_{30}^{2}.

Faux.

Aucun facteur n'apparaît : à chaque groupe de 2828 correspond un seul groupe de 22 exclus.

Choix D :C3028C_{30}^{28} est plus petit.

Faux.

Les deux comptages se correspondent un à un : aucun n'est plus petit.

Voir la correction complète

À chaque groupe de 2828 élèves correspond le groupe des 22 élèves restants, et inversement. Les deux ensembles de groupes se correspondent par une bijection, donc C3028=C302=435C_{30}^{28} = C_{30}^{2} = 435.

Continuer : Symétrie et relation de Pascal →

Étape 2 sur 3

Symétrie et relation de Pascal

Ces égalités se lisent par des choix. Autre lecture, pour la relation de Pascal. Dans le groupe de quatre élèves Adam, Basma, Chadi et Dina, les 66 paires se séparent en deux paquets : les 33 paires qui contiennent Adam, et les 33 qui ne le contiennent pas. D'où 6=3+36 = 3 + 3, c'est-à-dire C42=C31+C32C_{4}^{2} = C_{3}^{1} + C_{3}^{2}. Pourquoi est-ce vrai ? La preuve, elle, n'utilise que la formule avec les factorielles. On réduit au même dénominateur, et les égalités viennent du calcul.

PropriétéSymétrie et relation de Pascal

Soit n∈Nn \in \mathbb{N}.

  • Cn0=Cnn=1C_{n}^{0} = C_{n}^{n} = 1 et, si n≥1n \geq 1, Cn1=nC_{n}^{1} = n.
  • Pour tout entier pp tel que 0≤p≤n0 \leq p \leq n : Cnn−p=CnpC_{n}^{n-p} = C_{n}^{p}.
  • Relation de Pascal : si n≥2n \geq 2, pour tout entier pp tel que 1≤p≤n−11 \leq p \leq n - 1, Cnp=Cn−1p−1+Cn−1p.C_{n}^{p} = C_{n-1}^{p-1} + C_{n-1}^{p}.

Démonstration

Étape 1. D'après le calcul de CnpC_{n}^{p}, Cn0=Cnn=n!0! n!=1C_{n}^{0} = C_{n}^{n} = \dfrac{n!}{0!\,n!} = 1 et, si n≥1n \geq 1, Cn1=n!1! (n−1)!=nC_{n}^{1} = \dfrac{n!}{1!\,(n-1)!} = n.

Étape 2. De même, Cnn−p=n!(n−p)! (n−(n−p))!=n!(n−p)! p!=CnpC_{n}^{n-p} = \dfrac{n!}{(n-p)!\,\big(n-(n-p)\big)!} = \dfrac{n!}{(n-p)!\,p!} = C_{n}^{p}.

Étape 3. Soit 1≤p≤n−11 \leq p \leq n - 1. On a Cn−1p−1+Cn−1p=(n−1)!(p−1)! (n−p)!+(n−1)!p! (n−1−p)!C_{n-1}^{p-1} + C_{n-1}^{p} = \dfrac{(n-1)!}{(p-1)!\,(n-p)!} + \dfrac{(n-1)!}{p!\,(n-1-p)!}. Comme p!=p×(p−1)!p! = p \times (p-1)! et (n−p)!=(n−p)×(n−1−p)!(n-p)! = (n-p) \times (n-1-p)!, au dénominateur commun p! (n−p)!p!\,(n-p)!, cette somme vaut (n−1)! p+(n−1)! (n−p)p! (n−p)!=n×(n−1)!p! (n−p)!=n!p! (n−p)!=Cnp\dfrac{(n-1)!\,p + (n-1)!\,(n-p)}{p!\,(n-p)!} = \dfrac{n \times (n-1)!}{p!\,(n-p)!} = \dfrac{n!}{p!\,(n-p)!} = C_{n}^{p}.

À retenirCe qu'il faut retenir de la preuve

Les trois points se prouvent par le calcul, à partir de Cnp=n!p! (n−p)!C_{n}^{p} = \dfrac{n!}{p!\,(n-p)!}. Pour la relation de Pascal, le dénominateur commun est p! (n−p)!p!\,(n-p)!. Au numérateur, p+(n−p)=np + (n - p) = n fait apparaître n!n!.

Vérifie : Pascal par des choix

Une classe compte nn élèves (n≥2n \geq 2), dont Yasmine, et pp est un entier tel que 1≤p≤n−11 \leq p \leq n - 1. Explique pourquoi les comités de pp élèves sont au nombre de Cn−1p−1+Cn−1pC_{n-1}^{p-1} + C_{n-1}^{p}, en séparant ceux qui contiennent Yasmine et les autres.

Besoin d'aide ? Indice 1

Si Yasmine est dans le comité, combien d'élèves reste-t-il à choisir, et parmi combien ?

Encore bloqué ? Indice 2

Si elle n'y est pas, les pp membres sont choisis parmi les n−1n - 1 autres élèves.

Encore bloqué ? Indice 3

Les deux cas sont disjoints et couvrent tous les comités : c'est le principe additif qui conclut.

Voir la solution complète

Les comités qui contiennent Yasmine s'obtiennent en choisissant les p−1p - 1 autres membres parmi les n−1n - 1 autres élèves : il y en a Cn−1p−1C_{n-1}^{p-1}. Les comités sans Yasmine sont des parties à pp éléments des n−1n - 1 autres élèves : il y en a Cn−1pC_{n-1}^{p}. Ces deux cas sont disjoints et couvrent tous les comités. D'après le principe additif, on retrouve Cnp=Cn−1p−1+Cn−1pC_{n}^{p} = C_{n-1}^{p-1} + C_{n-1}^{p}.

Exemplele triangle de Pascal

Place CnpC_{n}^{p} à la ligne nn, en position pp. Chaque ligne commence et finit par 11. Chaque autre nombre est la somme de deux nombres de la ligne précédente : celui de même position pp et celui de position p−1p - 1, c'est-à-dire Cnp=Cn−1p−1+Cn−1pC_{n}^{p} = C_{n-1}^{p-1} + C_{n-1}^{p}.

  • Ligne 00 : 11
  • Ligne 11 : 11, 11
  • Ligne 22 : 11, 22, 11
  • Ligne 33 : 11, 33, 33, 11
  • Ligne 44 : 11, 44, 66, 44, 11
  • Ligne 55 : 11, 55, 1010, 1010, 55, 11
  • Ligne 66 : 11, 66, 1515, 2020, 1515, 66, 11

Un triangle de nombres centré, de la ligne 0 en haut à la ligne 6 en bas. Chaque ligne commence et finit par 1. La ligne 5 se lit 1, 5, 10, 10, 5, 1 et la ligne 6 se lit 1, 6, 15, 20, 15, 6, 1. Deux flèches partent des deux 10 de la ligne 5 et se rejoignent sur le 20 central de la ligne 6 : ces trois cases sont teintées.

Les lignes 0 à 6 du triangle de Pascal ; les cases teintées montrent que 20, à la ligne 6, est la somme des deux 10 de la ligne 5.

← Étape précédenteContinuer : Calculer un coefficient →

Étape 3 sur 3

Calculer un coefficient

Méthodecalculer un coefficient binomial

  1. Simplifier la fraction : au numérateur, garde les pp plus grands facteurs de n!n!, soit n(n−1)⋯(n−p+1)n(n-1)\cdots(n-p+1) ; au dénominateur, p!p!.
  2. Réduire pp grâce à la symétrie : remplace CnpC_{n}^{p} par Cnn−pC_{n}^{n-p} si n−p<pn - p < p.
  3. Construire le triangle de Pascal quand il faut toute une ligne.

Exempletrois façons de calculer

  • Par la symétrie : C108=C102=10×92=45C_{10}^{8} = C_{10}^{2} = \dfrac{10 \times 9}{2} = 45.
  • Par la simplification : C94=9×8×7×64×3×2×1=126C_{9}^{4} = \dfrac{9 \times 8 \times 7 \times 6}{4 \times 3 \times 2 \times 1} = 126.
  • Par la relation de Pascal, sur la ligne 55 : C63=C52+C53=10+10=20C_{6}^{3} = C_{5}^{2} + C_{5}^{3} = 10 + 10 = 20.

À toi : La ligne 7

À partir de la ligne 66 du triangle de Pascal, construis la ligne 77. Vérifie ensuite C72C_{7}^{2} par la formule simplifiée. Écris ta réponse avant de dévoiler la correction.

Besoin d'aide ? Indice 1

La ligne 77 commence et finit par 11 ; elle a 88 nombres.

Encore bloqué ? Indice 2

Chaque nombre intérieur est la somme de deux nombres voisins de la ligne 66 : 1+61 + 6, puis 6+156 + 15, et ainsi de suite.

Encore bloqué ? Indice 3

Point délicat : la ligne obtenue doit être symétrique ; sinon, une addition est fausse.

Voir la solution complète

Ligne 66 : 11, 66, 1515, 2020, 1515, 66, 11. Par la relation de Pascal, la ligne 77 est 11, 77, 2121, 3535, 3535, 2121, 77, 11. Vérification : C72=7×62=21C_{7}^{2} = \dfrac{7 \times 6}{2} = 21. La ligne est bien symétrique, comme l'annonce la symétrie des coefficients.

← Étape précédenteFin de la notion

S'entraîner sur cette notion

Sources du cours

  • Référentiel BURHAN du chapitre « Dénombrement » (1bac · sciences-mathematiques · mathematiques)