Calcul de coefficients binomiaux
Énoncé
Calculer les coefficients binomiaux suivants :
a) C(8,3)
b) C(12,2)
c) C(10,7)
Indice : Utilise la formule C(n,k) = (n!)/(k!(n-k)!). Pour c), exploite la symétrie.
Correction
- Étape 1 : Le coefficient binomial C(n,k) compte les façons de choisir k objets parmi n, sans tenir compte de l'ordre.
Coefficient binomial :
C(n,k) = (n!)/(k! (n-k)!) et C(n,k) = C(n,n-k)
👉 La symétrie n'est pas une curiosité, c'est un raccourci de calcul. Choisir 7 objets parmi 10 revient à choisir les 3 qu'on laisse — d'où C(10,7) = C(10,3), et le second est bien plus court à calculer.
⚠️ En pratique, on n'emploie jamais la formule avec trois factorielles. On écrit :
C(n,k) = (n × (n-1) × ⋯ (k facteurs))/(k!)
- Étape 2 : a) C(8,3) : 3 facteurs au numérateur, en partant de 8 et en descendant.
C(8,3) = (8 × 7 × 6)/(3!) = 336/6
= 56
👉 Le nombre de facteurs du numérateur est exactement k — c'est le repère qui évite de se tromper. Ici k = 3, donc 8 × 7 × 6 et pas davantage.
C(8,3) = 56
- Étape 3 : b) C(12,2) : 2 facteurs.
C(12,2) = (12 × 11)/(2!) = 132/2
= 66
ℹ️ C(n,2) = (n(n-1))/2 est à connaître : c'est le nombre de paires qu'on peut former dans un groupe de n personnes — donc le nombre de poignées de main, de matchs dans un tournoi toutes-rondes, de segments entre n points.
C(12,2) = 66
- Étape 4 : c) C(10,7) : sept facteurs au numérateur, sept au dénominateur… ou bien on exploite la symétrie.
C(10,7) = C(10,10-7) = C(10,3)
C(10,3) = (10 × 9 × 8)/(3!) = 720/6 = 120
C(10,7) = 120
👉 On a divisé le travail par deux : trois facteurs au lieu de sept. Le réflexe : dès que k > n/2, passer par n - k.
C(10,7) = C(10,3) = 120
- Étape 5 : L'erreur classique :
Mettre un nombre de facteurs incorrect au numérateur — par exemple (8 × 7)/(3!) pour C(8,3).
Le numérateur a exactement k facteurs, comme le dénominateur k!. Un déséquilibre donne un résultat non entier, ce qui est le signal : un coefficient binomial est toujours un entier, puisqu'il compte des objets.
👉 Ici 56/6 n'est pas entier — l'erreur se voit sans même connaître le bon résultat.
À retenir :
C(n,k) = k facteurs descendants depuis n, divisés par k!.
👉 Et la symétrie C(n,k) = C(n,n-k) divise le travail : choisir ceux qu'on prend ou ceux qu'on laisse revient au même.