Calculateur de coefficient binomial

Le coefficient binomial indique combien de groupes différents de k éléments peuvent être choisis parmi n éléments distincts lorsque l’ordre ne compte pas. Ce calculateur accepte les entiers positifs ou nuls n et k, vérifie que k ne dépasse pas n, puis renvoie la valeur exacte sous forme de chaîne décimale. Son arithmétique entière déterministe évite les approximations flottantes et convient aux exercices, aux probabilités, aux tests logiciels et aux traitements automatisés exigeant des chiffres exacts.

Comprenez ce que compte le coefficient binomial

Un coefficient binomial dénombre des sélections non ordonnées. Si vous devez former un comité de trois personnes parmi dix, choisir Ana, Ben et Chen produit le même comité quel que soit l’ordre des noms; ces ordres ne doivent donc pas être comptés séparément. Le résultat s’écrit C(10,3), dix parmi trois, ou avec dix au-dessus de trois.

En général, C(n,k) vaut la factorielle de n divisée par la factorielle de k multipliée par celle de n moins k. Ces nombres figurent aussi dans le triangle de Pascal et parmi les coefficients du développement de (x + y) élevé à une puissance entière positive ou nulle. Les cas limites découlent directement de la définition: choisir zéro élément parmi n donne une possibilité, choisir les n éléments aussi, et en choisir un donne n possibilités.

Cette capacité suit cette interprétation classique du dénombrement fini. Elle exige des indices entiers positifs ou nuls et refuse k supérieur à n au lieu d’appliquer discrètement une convention généralisée. Le résultat correspond ainsi aux usages habituels de la combinatoire, des probabilités élémentaires et des mathématiques discrètes.

Fournissez des valeurs n et k valides

Envoyez un objet contenant les champs obligatoires n et k. Le champ n représente le nombre total d’éléments distincts disponibles, tandis que k indique combien vous en choisissez. Les deux doivent être des entiers positifs ou nuls, n ne peut pas dépasser dix mille et k ne peut pas dépasser n.

Les chaînes décimales entières canoniques sont également acceptées, notamment pour les formulaires textuels; les signes, fractions, notations exponentielles, chaînes vides, booléens, infinis et autres valeurs non entières sont refusés. Une réponse réussie répète n et k normalisés comme nombres et fournit value comme chaîne décimale exacte. Conservez value comme texte pour le transport ou le stockage, ou utilisez un entier en précision arbitraire.

Exploitez un calcul exact et efficace

L’implémentation ne calcule pas trois factorielles immenses avant de les diviser. Elle emploie la formule multiplicative équivalente et la symétrie C(n,k) = C(n,n-k), de sorte que la boucle effectue seulement le plus petit nombre d’étapes entre k et n moins k. Chaque étape multiplie et divise des valeurs BigInt exactes, sans arrondi flottant, échantillonnage aléatoire ni estimation propre à une plateforme.

Cette méthode convient aux jeux de test, outils pédagogiques, chaînes de probabilités et programmes qui demandent un coefficient plutôt qu’une ligne entière du triangle de Pascal. Pour une probabilité binomiale, multipliez ensuite ce coefficient par les puissances appropriées des probabilités de succès et d’échec; cette capacité renvoie uniquement le facteur combinatoire exact. Ne l’utilisez pas pour les permutations, car elles distinguent les ordres et suivent une autre formule.

Évitez aussi de convertir un grand value en nombre flottant ordinaire, ce qui supprimerait la précision préservée. Pour un même n, vous pouvez demander séparément chaque k utile; un logiciel local spécialisé sera préférable pour des millions de coefficients ou des indices dépassant la limite publiée.