Binomial coefficients tell us how many ways there are to choose k things out of larger set. More formally, they are defined as the coefficients for each term in (1+x)n. Written as , (read n choose k), where is the binomial coefficient of the xk term of the polynomial.
An alternate notation is nCk.
For a more detailed explanation of how to solve a formula like this, watch the following video:
For a more concrete example, suppose the president of a student club must pick three members of an advisory board from a faculty pool of 24. To find out how many ways he could make this choice, look at the 24C3 binomial coefficient, 24!/(3! 21!)= 2024. So the president of the student club has 2024 cabinet choices.
Importance of the Binomial Coefficient in Statistics
The binomial coefficient is much more than just a simple formula to calculate how many ways you can pull an advisory board from a candidate pool, a 4-digit pin from a 10-digit set, or a plate of apples from a bin of the same. It’s also part of the description of the binomial distribution, a simple probability distribution for frequently encountered 2-outcome situations.
If your observations are independent, each represents one of two outcomes (think: success and failure), your number of trials are fixed and the probability of success is the same for each trial, then the probability you have exactly r successes during your n independent trials will be
This formula represents the binomial distribution. Here p is the probability of success in each instance, and q=1-p, the probability of failure.
The binomial coefficient n choose r tells you how many success-failure sequences, of the set of all possible sequences, will result in exactly r successes. The probability of each of those individual sequences happening is just prqn-r.
Binomial Coefficients @ Dartmouth. Retrieved September 27, 2017 from: https://math.dartmouth.edu/archive/m19w03/public_html/Section1-3.pdf
CS4205 Binomial Coefficients. Retrieved September 27, 2017 from: http://www.cs.columbia.edu/~cs4205/files/CM4.pdf
Confused and have questions? Head over to Chegg and use code “CS5OFFBTS18” (exp. 11/30/2018) to get $5 off your first month of Chegg Study, so you can understand any concept by asking a subject expert and getting an in-depth explanation online 24/7.
Comments? Need to post a correction? Please post a comment on our Facebook page.