BURHAN.

Propriétés des combinaisons, triangle de Pascal : Cours de Mathématiques 1BAC Sciences Économiques et Gestion, chapitre Dénombrement

Propriétés des combinaisons, triangle de Pascal : notion du chapitre Dénombrement du programme de maths 1BAC SEG, expliquée pas à pas, avec 3 exemples guidés. Pour les élèves de 1BAC Sciences Économiques et Gestion, option française (BIOF).

Notions du cours (8)

Apprendre avec Burhan

Propriétés des coefficients

Étape 1 sur 4

Observer un tableau

Voici les valeurs de C8pC_8^p pour pp de 00 à 88, calculées avec le nombre de combinaisons.

pp 00 11 22 33 44 55 66 77 88
C8pC_8^p 11 88 2828 5656 7070 5656 2828 88 11

Devine : Une régularité

Quelle régularité lis-tu dans ce tableau ?

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

Choix A :Les valeurs se répètent en miroir autour de la case du milieu.

Juste.

C81=C87C_8^1 = C_8^7, C82=C86C_8^2 = C_8^6 et C83=C85C_8^3 = C_8^5.

Choix B :Les valeurs augmentent avec pp, de la première à la dernière.

Faux.

Elles augmentent jusqu'à p=4p = 4, puis elles redescendent.

Choix C :Les valeurs sont les puissances successives de 22.

Faux.

C81=8C_8^1 = 8 et non 21=22^1 = 2, puis C82=28C_8^2 = 28 et non 22=42^2 = 4 : ce ne sont pas des puissances de 22.

Voir la correction complète

Les valeurs se lisent de la même façon dans les deux sens : C8p=C88−pC_8^p = C_8^{8 - p} pour chaque pp du tableau. Par exemple, C83=C85=56C_8^3 = C_8^5 = 56. Le résultat suivant dit que c'est vrai pour tout nn.

Continuer : La symétrie →

Étape 2 sur 4

La symétrie

Choisir les 33 produits qu'on garde parmi 88, c'est aussi choisir les 55 qu'on écarte. Il y a donc autant de façons de faire l'un que l'autre. Pourquoi est-ce vrai par le calcul ? La preuve remplace pp par n−pn - p dans le nombre de combinaisons.

PropriétéPremières propriétés des coefficients

Soit nn un entier naturel non nul.

  • Cn0=Cnn=1C_n^0 = C_n^n = 1 et Cn1=nC_n^1 = n.
  • Pour tout entier pp tel que 0≤p≤n0 \leq p \leq n : Cnn−p=Cnp.C_n^{n - p} = C_n^p.

Démonstration

Étape 1. D'après le nombre de combinaisons, Cn0=n!0! n!=1C_n^0 = \dfrac{n!}{0!\,n!} = 1, Cnn=n!n! 0!=1C_n^n = \dfrac{n!}{n!\,0!} = 1 et Cn1=n!1! (n−1)!=nC_n^1 = \dfrac{n!}{1!\,(n - 1)!} = n, car n!=n×(n−1)!n! = n \times (n - 1)!.

Étape 2. Soit 0≤p≤n0 \leq p \leq n. Alors 0≤n−p≤n0 \leq n - p \leq n et, d'après le nombre de combinaisons, Cnn−p=n!(n−p)! (n−(n−p))!=n!(n−p)! p!=CnpC_n^{n - p} = \dfrac{n!}{(n - p)!\,(n - (n - p))!} = \dfrac{n!}{(n - p)!\,p!} = C_n^p.

À retenirCe qu'il faut retenir de la preuve

Dans n!p! (n−p)!\dfrac{n!}{p!\,(n - p)!}, les nombres pp et n−pn - p jouent le même rôle. Les échanger ne change pas la fraction : c'est toute la symétrie.

ExempleGagner du temps

D'après la symétrie, C2018=C202=20×192=190C_{20}^{18} = C_{20}^{2} = \dfrac{20 \times 19}{2} = 190. Calculer avec 1818 facteurs au numérateur serait long ; la symétrie ramène le calcul à 22 facteurs. De même, C151=15C_{15}^{1} = 15 et C1515=1C_{15}^{15} = 1.

← Étape précédenteContinuer : La relation de Pascal →

Étape 3 sur 4

La relation de Pascal

Dans le tableau, 28+56=8428 + 56 = 84. Or 84=C9384 = C_9^3 : deux cases voisines de la ligne 88 donnent une case de la ligne 99. Pourquoi est-ce vrai ? La preuve réduit deux fractions au même dénominateur.

PropriétéRelation de Pascal

Soit nn un entier tel que n≥2n \geq 2 et pp un entier tel que 1≤p≤n−11 \leq p \leq n - 1. Alors 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 nombre de combinaisons, Cn−1p−1=(n−1)!(p−1)! (n−p)!C_{n - 1}^{p - 1} = \dfrac{(n - 1)!}{(p - 1)!\,(n - p)!} et Cn−1p=(n−1)!p! (n−1−p)!C_{n - 1}^{p} = \dfrac{(n - 1)!}{p!\,(n - 1 - p)!}.

Étape 2. Comme p≥1p \geq 1 et n−p≥1n - p \geq 1, on a 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)!. On réduit au dénominateur commun p! (n−p)!p!\,(n - p)! : Cn−1p−1+Cn−1p=(n−1)!×pp! (n−p)!+(n−1)!×(n−p)p! (n−p)!=(n−1)!×np! (n−p)!.C_{n - 1}^{p - 1} + C_{n - 1}^{p} = \dfrac{(n - 1)! \times p}{p!\,(n - p)!} + \dfrac{(n - 1)! \times (n - p)}{p!\,(n - p)!} = \dfrac{(n - 1)! \times n}{p!\,(n - p)!}.

Étape 3. Or (n−1)!×n=n!(n - 1)! \times n = n!, donc la somme vaut n!p! (n−p)!=Cnp\dfrac{n!}{p!\,(n - p)!} = C_n^p.

À retenirCe qu'il faut retenir de la preuve

On met les deux fractions au même dénominateur p! (n−p)!p!\,(n - p)!. Les numérateurs font apparaître pp et n−pn - p, dont la somme vaut nn. Il reste (n−1)!×n=n!(n - 1)! \times n = n!.

Vérifie : La bonne égalité

Quelle égalité est la relation de Pascal pour n=9n = 9 et p=4p = 4 ?

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

Choix A :C94=C84+C84C_9^4 = C_8^4 + C_8^4

Faux.

Les deux termes n'ont pas le même exposant : p−1=3p - 1 = 3 et p=4p = 4. Ici, 70+70=14070 + 70 = 140, alors que C94=126C_9^4 = 126.

Choix B :C94=C83+C84C_9^4 = C_8^3 + C_8^4

Juste.

Ligne 88, cases p−1=3p - 1 = 3 et p=4p = 4 : 56+70=12656 + 70 = 126.

Choix C :C94=C93+C84C_9^4 = C_9^3 + C_8^4

Faux.

Les deux termes viennent de la ligne n−1=8n - 1 = 8. Ici, 84+70=15484 + 70 = 154.

Choix D :C94=C83×C84C_9^4 = C_8^3 \times C_8^4

Faux.

La relation additionne ; le produit 56×7056 \times 70 dépasse de loin 126126.

Voir la correction complète

D'après la relation de Pascal avec n=9n = 9 et p=4p = 4, C94=C83+C84=56+70=126C_9^4 = C_8^3 + C_8^4 = 56 + 70 = 126. On vérifie avec le nombre de combinaisons : C94=9×8×7×64!=3 02424=126C_9^4 = \dfrac{9 \times 8 \times 7 \times 6}{4!} = \dfrac{3\,024}{24} = 126.

← Étape précédenteContinuer : Le triangle de Pascal →

Étape 4 sur 4

Le triangle de Pascal

ExempleConstruire le triangle

On range les CnpC_n^p ligne par ligne. Chaque ligne commence et finit par 11. D'après la relation de Pascal, chaque case intérieure est la somme de deux cases de la ligne précédente : celle de la même colonne, et celle de la colonne juste à gauche.

nn p=0p = 0 p=1p = 1 p=2p = 2 p=3p = 3 p=4p = 4 p=5p = 5 p=6p = 6
11 11 11
22 11 22 11
33 11 33 33 11
44 11 44 66 44 11
55 11 55 1010 1010 55 11
66 11 66 1515 2020 1515 66 11

Tableau à double entrée : une ligne par valeur de n, de 0 à 6, une colonne par valeur de p. Chaque ligne commence et se termine par 1, et les cases au-delà de la diagonale sont vides. Trois cases sont teintées : à la ligne 5, les deux 10 des colonnes p = 2 et p = 3, et à la ligne 6 le 20 de la colonne p = 3. Deux flèches vont des deux 10 vers le 20, qui est leur somme.

Le tableau des C_n^p jusqu'à la ligne 6 ; les cases teintées montrent comment 20 naît des deux 10 placés juste au-dessus de lui et à sa gauche.

ExempleLire une case

Prends la case de la ligne 66 et de la colonne p=3p = 3. Dans la ligne 55, on lit 1010 en colonne p=2p = 2 et 1010 en colonne p=3p = 3. D'après la relation de Pascal, C63=C52+C53=10+10=20C_6^3 = C_5^2 + C_5^3 = 10 + 10 = 20.

MéthodeCalculer un coefficient

  1. Écrire seulement pp facteurs en haut : Cnp=n×(n−1)×⋯×(n−p+1)p!C_n^p = \dfrac{n \times (n - 1) \times \dots \times (n - p + 1)}{p!}, puis simplifier avant de multiplier.
  2. Prendre le plus petit des deux nombres pp et n−pn - p, grâce à la symétrie.
  3. Lire le triangle pour les petites valeurs de nn, en le prolongeant au besoin par la relation de Pascal.

À toi : Une ligne de plus

Calcule C1210C_{12}^{10}. Écris ensuite la ligne n=7n = 7 du triangle de Pascal à partir de la ligne n=6n = 6.

Besoin d'aide ? Indice 1

Pour C1210C_{12}^{10}, cherche d'abord un coefficient égal et plus simple à calculer.

Encore bloqué ? Indice 2

Pour la ligne 77, additionne deux cases voisines de la ligne 66 : 1+61 + 6, puis 6+156 + 15, et ainsi de suite.

Encore bloqué ? Indice 3

Point délicat : les deux bords de la ligne valent 11, car C70=C77=1C_7^0 = C_7^7 = 1 ; la relation de Pascal ne sert qu'à l'intérieur.

Voir la solution complète

D'après la symétrie, C1210=C122=12×112=66C_{12}^{10} = C_{12}^{2} = \dfrac{12 \times 11}{2} = 66. D'après la relation de Pascal, la ligne 77 est : 11, 1+6=71 + 6 = 7, 6+15=216 + 15 = 21, 15+20=3515 + 20 = 35, 20+15=3520 + 15 = 35, 15+6=2115 + 6 = 21, 6+1=76 + 1 = 7, puis 11.

← É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-economiques-et-gestion · mathematiques)