Adloun

Combinaisons et formule du binôme de Newton

Cours · mathématiques (Terminale, Liban), chapitre 12 · Liban, Terminale (SG, SV, SE, LH) · le début du chapitre, la suite sur Adloun

Qu'il s'agisse de constituer un comité de personnes choisies au sein d'une assemblée de membres, d'extraire simultanément une poignée de boules d'une urne, de compter les diagonales d'un polygone convexe ou de développer une puissance entière , un même objet mathématique apparaît systématiquement : le nombre de sous-ensembles de cardinal d'un ensemble fini de cardinal , appelé combinaison de éléments parmi et noté ou . Outil central de l'analyse combinatoire et de l'algèbre, il constitue également le socle du calcul des probabilités sur les univers finis équiprobables.

Ce chapitre définit d'abord les combinaisons et établit leur expression factorielle à partir des arrangements et des permutations. Il démontre ensuite les propriétés fondamentales des coefficients binomiaux — symétrie et relation de Pascal — qui permettent de construire le triangle de Pascal, puis établit la formule du binôme de Newton et ses conséquences algébriques et ensemblistes. Il présente enfin les méthodes de modélisation et de dénombrement par combinaisons en distinguant avec précision tirages simultanés, tirages successifs sans remise et tirages successifs avec remise.

Programme : LB-SG · LB-SV · LB-SE

Capacités exigibles

12.1 Combinaisons de éléments parmi

12.1.1 Rappels sur la factorielle, les permutations et les arrangements

Définition 12.1Factorielle, permutation et arrangement

Soit un entier naturel et soit un ensemble fini de cardinal .

  • On appelle factorielle , et l'on note , l'entier défini par et, pour tout :

  • Pour , un arrangement de éléments de est un -uplet d'éléments de deux à deux distincts (le choix tient compte de l'ordre et se fait sans répétition). Le nombre d'arrangements de éléments parmi , noté , est égal à :

  • Une permutation de est un arrangement des éléments de . Le nombre de permutations d'un ensemble à éléments est égal à .

12.1.2 Définition et nombre de combinaisons

Dans de nombreuses situations, on souhaite sélectionner éléments distincts parmi sans accorder d'importance à l'ordre dans lequel ils sont choisis : l'objet mathématique adapté n'est plus un -uplet ordonné, mais un sous-ensemble (ou partie) de cardinal .

Définition 12.2Combinaison de éléments parmi

Soit un ensemble fini de cardinal et soit un entier naturel.

  • On appelle combinaison de éléments de (ou -combinaison de ) toute partie (tout sous-ensemble) de ayant exactement éléments.
  • Le nombre de combinaisons de éléments d'un ensemble à éléments est noté ou (et se lit « parmi » ou « , , »).

Lorsque , il n'existe aucune partie de contenant éléments, donc .

iRemarqueDifférence fondamentale entre un arrangement et une combinaison

Soit un ensemble à éléments.

  • Les triplets , , , , et sont six arrangements distincts de éléments de , car l'ordre des composantes d'un triplet compte.
  • En revanche, les ensembles , et sont égaux et constituent une seule et même combinaison de éléments de , car dans un ensemble, l'ordre d'écriture des éléments n'a aucune importance et les éléments sont deux à deux distincts.
◆Théorème 12.3Expression de

Pour tous entiers naturels et tels que , le nombre de combinaisons de éléments parmi est donné par :

Démonstration

Soit un ensemble à éléments et soit . Pour former un arrangement de éléments de , on peut procéder en deux étapes successives et indépendantes :

  • choisir la partie non ordonnée de cardinal dans : il y a par définition choix possibles ;
  • ordonner ces éléments choisis pour former un -uplet : il y a exactement permutations possibles de ces éléments.

Chaque arrangement de éléments de étant obtenu d'une manière et d'une seule par ce procédé, le principe multiplicatif donne , d'où :

Pour , l'unique partie à élément de est l'ensemble vide , donc , ce qui coïncide avec la formule puisque .

La suite du cours · Exercices corrigés