Cas simples
Voir la correction
- 1.
Le coefficient binomial C(n, k), lu « k parmi n », est le nombre de façons de choisir k éléments parmi n sans tenir compte de l'ordre. Il se calcule par C(n, k) =n!/(k! (n-k)!), et vérifie des propriétés utiles : la symétrie C(n, k) = C(n, n-k), les valeurs C(n, 0) = C(n, n) =1, et la relation de Pascal C(n, k) = C(n-1, k-1) + C(n-1, k), qui permet de construire le triangle de Pascal. Les coefficients binomiaux apparaissent dans le développement de (a+b)ⁿ et surtout dans la loi binomiale, où ils comptent le nombre de chemins menant à k succès. C'est un objet central de la combinatoire.
Les formules à connaître. Clique sur une formule pour la fiche détaillée.
Les démarches pas à pas. Clique pour la méthode complète avec exemple résolu.
Cherche d'abord, puis clique sur « Voir la correction ». La série complète est sur la page d'exercices.
C(n, k), parfois notée « k parmi n », est le nombre de façons de choisir k éléments parmi n sans tenir compte de l'ordre. Par exemple C(5, 2) = 10.
Par convention, car cela rend cohérentes les formules : il y a exactement une façon de ne rien choisir, donc C(n, 0) = 1, ce qui impose 0! = 1.
À construire le triangle de Pascal et à calculer les coefficients de proche en proche, sans passer par les factorielles : chaque coefficient est la somme des deux situés au-dessus.
Dans la loi binomiale, où P(X = k) = C(n, k) × pᵏ × (1−p)ⁿ⁻ᵏ, et plus généralement dans tous les problèmes de dénombrement de choix non ordonnés.
C(n, k) = n! / (k! × (n − k)!), avec 0! = 1. On peut aussi le calculer par la relation de Pascal C(n, k) = C(n−1, k−1) + C(n−1, k), ou utiliser la symétrie C(n, k) = C(n, n−k).
Pour aller plus loin, explore les notions du même thème.
Dénombrement, probabilités conditionnelles, formule de Bayes, variables aléatoires et loi des grands nombres.
Le chapitre complet, avec fiche et exercices corrigés en PDF :
Combinatoire et dénombrement — Terminale spé maths →