Calculateur de coefficient binomial

Calculez les coefficients binomiaux (aussi appelés combinaisons ou « n parmi k ») instantanément. Trouvez le nombre de façons de choisir k éléments parmi n, visualisez la formule factorielle, suivez le calcul étape par étape et explorez le résultat dans le triangle de Pascal.

Essayez : C(5,2) · C(10,3) · C(52,5) · C(20,10)


À propos des coefficients binomiaux

Qu'est-ce qu'un coefficient binomial ?

Le coefficient binomial C(n, k), noté aussi \(\binom{n}{k}\) et lu « n parmi k », compte le nombre de façons de choisir k éléments parmi n éléments distincts sans tenir compte de l'ordre. Par exemple C(5, 2) = 10 : il y a 10 façons de choisir 2 cartes parmi 5.

La formule

La définition standard fait intervenir des factorielles : \[\binom{n}{k}=\frac{n!}{k!\,(n-k)!}\] La propriété de symétrie \(\binom{n}{k}=\binom{n}{n-k}\) est une conséquence directe. Choisir quels k éléments inclure revient à choisir lesquels des n − k restants exclure.

La règle de Pascal

Chaque entrée intérieure du triangle de Pascal vérifie la récurrence \[\binom{n}{k}=\binom{n-1}{k-1}+\binom{n-1}{k}\] avec les conditions aux bords \(\binom{n}{0}=\binom{n}{n}=1\). Cela permet de construire le triangle ligne par ligne sans calculer de factorielles.

Le théorème binomial

Les coefficients binomiaux apparaissent comme coefficients dans le développement d'une puissance de binôme : \[(a+b)^n=\sum_{k=0}^{n}\binom{n}{k}a^{n-k}b^k\] Par exemple \((a+b)^3=a^3+3a^2b+3ab^2+b^3\) ; les coefficients 1, 3, 3, 1 sont exactement la troisième ligne du triangle de Pascal.


Questions fréquentes

n! (lu « n factorielle ») est le produit de tous les entiers positifs de 1 à n. Par exemple, 5! = 5 × 4 × 3 × 2 × 1 = 120. Par convention, 0! = 1. Les factorielles sont au cœur de la formule du coefficient binomial : C(n, k) = n! / (k! × (n−k)!). Vous pouvez calculer toute factorielle de 0! à 170! — avec la valeur exacte, le nombre de chiffres et la notation scientifique — grâce au Calculateur de factorielle.
C(n, k) — lu « n parmi k » — est le nombre de façons de choisir k éléments parmi n éléments distincts, sans tenir compte de l'ordre. Il vaut n! / (k! × (n−k)!). Par exemple C(6, 2) = 15 : il y a 15 façons de choisir 2 éléments parmi 6.
Les combinaisons comptent les sélections sans ordre : {A, B} et {B, A} sont identiques. Les permutations comptent les arrangements avec ordre : AB ≠ BA. Le nombre d'arrangements ordonnés est P(n,k) = n!/(n−k)! = C(n,k) × k!.
Il existe exactement une façon de choisir 0 éléments dans un ensemble : ne rien choisir. De même, C(n, n) = 1 car il n'y a qu'une seule façon de sélectionner tous les n éléments.
Le triangle de Pascal est un tableau triangulaire infini où chaque nombre est la somme des deux nombres directement au-dessus. La ligne n contient C(n,0), C(n,1), …, C(n,n). Il offre une représentation visuelle de tous les coefficients binomiaux et de leur récurrence.
Dans la définition combinatoire standard, n et k doivent être des entiers non négatifs avec k ≤ n. Des généralisations existent (avec la fonction gamma) mais ce calculateur utilise la définition combinatoire.


Envoyer un commentaire