Binomial Coefficient Formula
The binomial coefficient C(n, k) counts the number of ways to choose k items from n distinct items without regard to order.
The Formula
Ask yourself: Am I counting selections of from where order doesn't matter (or the matching expansion coefficient)?
Quick example
Notation
What this formula means
The binomial coefficient counts the number of ways to choose items from distinct items without regard to order. It equals .
Picture light switches in a row: choosing items means flipping exactly of them on. counts the possible on/off patterns. A pattern doesn't record the order you flipped the switches in, so order doesn't matter, and turning on leaves off, so .
Formal view
Worked examples
Example 1
mediumShow solution
Answer
First step
See the full worked solution + why-it-works coaching
SetupKey insightWhy it worksCommon pitfallConnection
Example 2
hardExample 3
mediumCommon mistakes
- Using when order matters - if arrangement counts, use a permutation, which is times bigger.
- Computing all of instead of canceling - cancels most factors; never multiply out giant factorials.
- Forgetting - choosing which to keep equals choosing which to leave; use the smaller to compute.
Why this formula matters
Listing works for 10 possibilities and fails for 10 million. counts selections of any size at once: a 6-from-49 lottery has possible tickets, which is why one ticket almost never wins. The same numbers are the coefficients of every and the counting factor inside the binomial probability formula, so an error here spreads into algebra and probability.
Frequently asked questions
What is the Binomial Coefficient formula?
The binomial coefficient counts the number of ways to choose items from distinct items without regard to order. It equals .
How do you use the Binomial Coefficient formula?
Use when you choose items from distinct ones and order doesn't matter: committees, teams, card hands, sets of toppings. It also gives the coefficient of in . If positions or ranks matter (first place, president), use a permutation, . If items may be chosen more than once, or you need the probability of successes, you need a different count or the binomial distribution.
What do the symbols mean in the Binomial Coefficient formula?
reads ' choose '; also written or
Why is the Binomial Coefficient formula important in Math?
Listing works for 10 possibilities and fails for 10 million. counts selections of any size at once: a 6-from-49 lottery has possible tickets, which is why one ticket almost never wins. The same numbers are the coefficients of every and the counting factor inside the binomial probability formula, so an error here spreads into algebra and probability.
What do students get wrong about Binomial Coefficient?
The procedure for binomial coefficient is the easy part; the trap is using when order matters. Asking "Am I counting selections of from where order doesn't matter (or the matching expansion coefficient)?" first is what keeps a correct-looking calculation from being attached to the wrong concept.
What should I learn before the Binomial Coefficient formula?
Before studying the Binomial Coefficient formula, you should understand: combination, factorial.