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

C(n,k)=n!k!(n−k)!

Ask yourself: Am I counting selections of k from n where order doesn't matter (or the matching expansion coefficient)?

Quick example

C(5,2)=10 There are 10 ways to pick 2 items from 5, and 10 is the coefficient of a3b2 in (a+b)5.

Notation

(nk) reads 'n choose k'; also written C(n,k) or nCk

What this formula means

The binomial coefficient (nk) counts the number of ways to choose k items from n distinct items without regard to order. It equals n!k!(n−k)!.

Picture n light switches in a row: choosing k items means flipping exactly k of them on. (nk) 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 k on leaves n−k off, so (nk)=(nn−k).

Formal view

(nk)=n!k!(n−k)! for 0≤k≤n; satisfies (nk)=(n−1k−1)+(n−1k) (Pascal's rule)

Worked examples

Example 1

medium
Calculate (62) using the formula (nk)=n!k!(n−k)!, and verify by listing all combinations of 2 items from {A,B,C,D,E,F}.
Show solution

Answer

(62)=15. Verified by listing all 15 two-item combinations.

First step

1.
Apply formula: (62)=6!2!(6−2)!=6!2!⋅4!=6×5×4!2×1×4!=302=15

See the full worked solution + why-it-works coaching

SetupKey insightWhy it worksCommon pitfallConnection

Free: full solutions on 3 topics a day. No card.

Every topic, every day: the Family plan

Example 2

hard
A fair coin is flipped 5 times. Using P(X=k)=(nk)pk(1−p)n−k, find P(X=3) (exactly 3 heads).

Example 3

medium
Calculate (83) and explain what it counts.

Common mistakes

  • Using (nk) when order matters - if arrangement counts, use a permutation, which is k! times bigger.
  • Computing all of n! instead of canceling - (nk)=n!k!(n−k)! cancels most factors; never multiply out giant factorials.
  • Forgetting (nk)=(nn−k) - choosing which k to keep equals choosing which n−k to leave; use the smaller k to compute.

Why this formula matters

Listing works for 10 possibilities and fails for 10 million. (nk) counts selections of any size at once: a 6-from-49 lottery has (496)=13,983,816 possible tickets, which is why one ticket almost never wins. The same numbers are the coefficients of every (a+b)n 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 (nk) counts the number of ways to choose k items from n distinct items without regard to order. It equals n!k!(n−k)!.

How do you use the Binomial Coefficient formula?

Use (nk) when you choose k items from n distinct ones and order doesn't matter: committees, teams, card hands, sets of toppings. It also gives the coefficient of an−kbk in (a+b)n. If positions or ranks matter (first place, president), use a permutation, n!(n−k)!. If items may be chosen more than once, or you need the probability of k successes, you need a different count or the binomial distribution.

What do the symbols mean in the Binomial Coefficient formula?

(nk) reads 'n choose k'; also written C(n,k) or nCk

Why is the Binomial Coefficient formula important in Math?

Listing works for 10 possibilities and fails for 10 million. (nk) counts selections of any size at once: a 6-from-49 lottery has (496)=13,983,816 possible tickets, which is why one ticket almost never wins. The same numbers are the coefficients of every (a+b)n 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 (nk) when order matters. Asking "Am I counting selections of k from n 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.