Terminale · Mathématiques
Combinaisons : choisir une partie sans ordre et compter avec les coefficients binomiaux
Reconnaître une situation de tirage simultané (sans ordre, sans répétition) et dénombrer ses issues avec le coefficient binomial C(n,k), en s'appuyant sur la symétrie, la relation de Pascal et le binôme de Newton.
Aperçu gratuit

Les points essentiels
- Une combinaison de k éléments parmi n est une partie à k éléments d'un ensemble à n éléments : l'ordre ne compte pas et il n'y a pas de répétition. Leur nombre est noté C(n,k), lu « k parmi n ».
- Formule : C(n,k) = n! / (k!(n-k)!) pour 0 ≤ k ≤ n. Elle vient du lien avec les arrangements : il y a k! façons d'ordonner une même partie, donc n!/(n-k)! listes ordonnées = k! × C(n,k).
Les mots à connaître
- Combinaison de k éléments parmi n
- Partie (sous-ensemble) à k éléments d'un ensemble à n éléments. Deux combinaisons sont égales si elles ont les mêmes éléments, quel que soit l'ordre d'écriture.
- Coefficient binomial C(n,k)
- Nombre de parties à k éléments d'un ensemble à n éléments, soit n!/(k!(n-k)!) pour 0 ≤ k ≤ n. Il est aussi noté avec n au-dessus de k entre grandes parenthèses.
Un exemple pour comprendre
Dans une classe de 30 élèves, on choisit simultanément 4 délégués pour former un comité, sans fonction distincte. Combien de comités différents est-il possible de former ?
Le comité est un groupe de 4 élèves pris parmi 30, sans ordre ni répétition : c'est une combinaison. Le nombre cherché est C(30,4) = 30×29×28×27 / (4×3×2×1). Numérateur : 30×29 = 870 ; 870×28 = 24 360 ; 24 360×27 = 657 720. Dénominateur : 24. Donc C(30,4) = 657 720 / 24 = 27 405. Il y a 27 405 comités possibles.

