Coefficient binomial en Python

1. Utiliser le module scipy pour calculer le coefficient binomial en Python
2. Utilisez la fonction math.comb() pour calculer le coefficient binomial en Python
3. Utiliser le module operator pour calculer le coefficient binomial en Python
4. Utilisez la fonction math.fact() pour calculer le coefficient binomial en Python

Mathématiquement parlant, le coefficient binomial est le nombre de combinaisons de r nombre d’éléments qui pourraient être utilisés pour former un ensemble de n éléments, ou nous pourrions dire que ce coefficient est le nombre de façons de sélectionner des résultats dans un ordre non ordonné. loin des possibilités.

Dans cet article, nous allons calculer le coefficient binomial en Python.

Utiliser le module scipy pour calculer le coefficient binomial en Python

SciPy a deux méthodes pour calculer les coefficients binomiaux. La première fonction s’appelle scipy.special.binom(). Cette fonction gère généralement efficacement les grandes valeurs.

Par exemple,

import scipy.special

print(scipy.special.binom(10, 5))

Production:

252.0

La deuxième fonction qui renvoie le coefficient binomial s’appelle scipy.special.comb().

Par exemple,

import scipy.special

print(scipy.special.comb(10, 5))

Production:

252.0

Utilisez la fonction math.comb() pour calculer le coefficient binomial en Python

La fonction comb() du module math renvoie la combinaison des valeurs données, qui a essentiellement la même formule que le coefficient binomial. Cette méthode est un ajout aux versions récentes de Python 3.8 et supérieures.

Par exemple,

import math

print(math.comb(10, 5))

Production:

252

Utiliser le module operator pour calculer le coefficient binomial en Python

Dans les anciennes versions de Python, math.factorial n’est pas présent et ne peut donc pas être utilisé. Pour compenser cela et générer la sortie en beaucoup moins de temps, nous pouvons utiliser les modules math et operator ensemble.

Un produit de fonction lambda est créé avec operator.mul pour obtenir le produit de nombres.

Par exemple,

import math
import operator
from functools import reduce


def product(m, n):
    return reduce(operator.mul, range(m, n + 1), 1)


x = 10
y = 5
product(y + 1, x) / product(1, x - y)

Production:

252

Utilisez la fonction math.fact() pour calculer le coefficient binomial en Python

On peut utiliser la fonction fact() du module math pour implémenter la formule mathématique de calcul du coefficient binomial.

Voir le code ci-dessous.

from math import factorial as fact


def binomial(n, r):
    return fac(n) // fac(r) // fac(n - r)


print(binomial(10, 5))

Production:

252