Binomial coefficients in Python
Mathematically speaking, the binomial coefficient is r
the number of combinations of items that can be used to form a set n
of items, or we can say that this coefficient is the number of ways to choose an outcome in an unordered way from the possibilities.
In this article, we will calculate the binomial coefficient in Python.
scipy
Calculate binomial coefficients
in Python using the module
SciPy has two methods for computing binomial coefficients. The first function is called scipy.special.binom()
. This function generally handles large values efficiently.
For example,
import scipy.special
print(scipy.special.binom(10, 5))
Output:
252.0
The second function that returns the binomial coefficient is called scipy.special.comb()
.
For example,
import scipy.special
print(scipy.special.comb(10, 5))
Output:
252.0
math.comb()
Calculate binomial coefficient
using function in Python
math
The function in the module comb()
returns a combination of given values that essentially has the same formula as the binomial coefficient. This method is a recent addition to Python 3.8 and later.
For example,
import math
print(math.comb(10, 5))
Output:
252
operator
Calculate binomial coefficients
in Python using the module
In older versions of Python, math.factorial
does not exist and therefore cannot be used. To compensate for this and generate output in less time, we can use the math
and operator
modules together.
Create a lambda function using operator.mul
product to get the product of the numbers.
For example,
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)
Output:
252
math.fact()
Calculate binomial coefficient
using function in Python
We can use the function math
in the module fact()
to implement the mathematical formula for calculating the binomial coefficient.
Please refer to the code below.
from math import factorial as fact
def binomial(n, r):
return fac(n) // fac(r) // fac(n - r)
print(binomial(10, 5))
Output:
252
For reprinting, please send an email to 1244347461@qq.com for approval. After obtaining the author's consent, kindly include the source as a link.
Related Articles
Enumerating a dictionary in Python
Publish Date:2025/05/05 Views:98 Category:Python
-
The function in Python enumerate() returns an object of enumeration type and adds a counter variable to iterate over a list or other type of collection. It makes looping over such objects easier. When we pass an enumeration object to list()
Changing dictionary values in Python
Publish Date:2025/05/05 Views:108 Category:Python
-
This tutorial will discuss various ways to change the value of a particular key in Python dictionary. We can do this by using the following methods. dict.update() method for cycle. Dictionary Unpacking dict.update() How to change dictionary
Finding the maximum value in a Python dictionary
Publish Date:2025/05/05 Views:60 Category:Python
-
This tutorial explains how to get a key with the maximum value in Python. Since the method has changed from the previous Python versions, it also lists some sample codes to clarify the concepts. Use operator.itemgetter() the method to get t
How to read input from stdin in Python
Publish Date:2025/05/05 Views:124 Category:Python
-
This tutorial discussed stdin the methods of reading input from in Python. You can read directly from the console or from a file name specified in the console. In Python, fileinput.input() use stdin fileinput We can use the read module in P
Maximum integer in Python
Publish Date:2025/05/05 Views:55 Category:Python
-
This tutorial will discuss the maximum integer value in different versions of Python and how we can get it. In Python 2, integers and long integers are different data types. The maximum value of an integer is 2 31 -1. If the value exceeds t
Get a list of time zones using Python
Publish Date:2025/05/05 Views:107 Category:Python
-
When developing real-world applications, software developers must ensure that the application can support users from both their own country and other parts of the world. Since most countries have different time zones and many people around
Convert NumPy array to list in Python
Publish Date:2025/05/05 Views:101 Category:Python
-
Lists and arrays are the two most basic and commonly used collection objects in Python. They are both mutable and are used to store a collection of elements under a common name and each element has a specific location that can be used to ac
Appending 2D Arrays in Python
Publish Date:2025/05/05 Views:64 Category:Python
-
In Python, we can have ND arrays. We can use NumPy module to process arrays in Python. This tutorial demonstrated the different methods you can use to append values to a two-dimensional array in Python. Use append() the function to ap
Sliding average of NumPy arrays in Python
Publish Date:2025/05/05 Views:190 Category:Python
-
The sliding average is often used to study time series data by calculating the average of data at a specific time interval. It is used to eliminate some short-term fluctuations and study data trends. When studying stock price trends, the si