Mathwords logoMathwords

Binomial Coefficients in Pascal's Triangle — Guide

Binomial Coefficients in Pascal's Triangle

Numbers written in any of the ways shown below. Each notation is read aloud "n choose r".

Three equivalent notations for binomial coefficients: (n choose r), nCr, C(n,r), and C with superscript n and subscript r.

These numbers, called binomial coefficients because they are used in the binomial theorem, refer to specific addresses in Pascal's triangle. They refer to the nth row, rth element in Pascal's triangle as shown below.

The formula used to compute binomial coefficients directly is found below as well.

 

Binomial coefficient notation showing n on top and r on bottom enclosed in parentheses, representing "n choose r refers to the nth row, rth element in Pascal's Triangle.  
Example:

Binomial coefficient notation showing n=5 on top and r=4 on bottom, enclosed in parentheses, representing "5 choose 4". is the 5th row, 4th element, so Binomial coefficient notation: 5 choose 4, written as C(5,4) in stacked format, equals 5.

5C4 is another notation for the same element.

 

Formula: Formula: C(n,r) or nCr = n! / (r!(n-r)!) = n(n-1)(n-2)···(n-r+1) / r!
Examples:

7 choose 2 equals 7! divided by 2!5!, equals (7 times 6) divided by (2 times 1), equals 21

Formula: (7 choose 5) = 7!/5!2! = (7·6·5·4·3)/(5·4·3·2·1) = (7·6)/(2·1) = 21

20C3 = 20!/(3!17!) = (20·19·18)/(3·2·1) = 1140

Key Formula

(nr)=n!r!(nr)!\binom{n}{r} = \frac{n!}{r!\,(n - r)!}
Where:
  • nn = The row number in Pascal's triangle (starting from row 0), or equivalently the total number of items to choose from
  • rr = The position within that row (starting from element 0), or equivalently the number of items being chosen
  • !! = Factorial — the product of all positive integers up to that number (e.g., 4! = 4 × 3 × 2 × 1 = 24)

Worked Example

Problem: Find the value of the binomial coefficient (62)\binom{6}{2} using the formula, and verify its location in Pascal's triangle.
Step 1: Identify n and r. Here n = 6 and r = 2, so you are looking at row 6, element 2 of Pascal's triangle.
(62)=6!2!(62)!\binom{6}{2} = \frac{6!}{2!\,(6-2)!}
Step 2: Compute each factorial. Calculate 6!, 2!, and 4!.
6!=720,2!=2,4!=246! = 720, \quad 2! = 2, \quad 4! = 24
Step 3: Substitute the factorial values into the formula.
(62)=7202×24=72048\binom{6}{2} = \frac{720}{2 \times 24} = \frac{720}{48}
Step 4: Divide to get the final value.
(62)=15\binom{6}{2} = 15
Step 5: Verify: Row 6 of Pascal's triangle is 1, 6, 15, 20, 15, 6, 1. The element at position 2 (counting from 0) is indeed 15.
Answer: (62)=15\binom{6}{2} = 15

Another Example

This example uses Pascal's rule (the addition property) instead of computing (73)\binom{7}{3} directly from the factorial formula. It shows how entries in Pascal's triangle are built from the row above.

Problem: Use Pascal's triangle's addition property to find (73)\binom{7}{3} without computing large factorials.
Step 1: Apply Pascal's rule, which states that each entry is the sum of the two entries directly above it.
(73)=(62)+(63)\binom{7}{3} = \binom{6}{2} + \binom{6}{3}
Step 2: Find (62)\binom{6}{2}. From the first example, this equals 15.
(62)=15\binom{6}{2} = 15
Step 3: Find (63)\binom{6}{3} using the formula.
(63)=6!3!3!=7206×6=72036=20\binom{6}{3} = \frac{6!}{3!\,3!} = \frac{720}{6 \times 6} = \frac{720}{36} = 20
Step 4: Add the two values together.
(73)=15+20=35\binom{7}{3} = 15 + 20 = 35
Answer: (73)=35\binom{7}{3} = 35

Frequently Asked Questions

What is the relationship between binomial coefficients and Pascal's triangle?
Every number in Pascal's triangle is a binomial coefficient. The entry in row n, position r (both starting from 0) equals (nr)\binom{n}{r}. Pascal's triangle simply arranges all binomial coefficients into a triangular grid, where each entry is the sum of the two entries directly above it.
Why are they called binomial coefficients?
They are called binomial coefficients because they appear as the coefficients when you expand a binomial (a two-term expression) raised to a power. For example, (a+b)4=1a4+4a3b+6a2b2+4ab3+1b4(a+b)^4 = 1a^4 + 4a^3b + 6a^2b^2 + 4ab^3 + 1b^4, and the coefficients 1, 4, 6, 4, 1 are exactly row 4 of Pascal's triangle: (40),(41),(42),(43),(44)\binom{4}{0}, \binom{4}{1}, \binom{4}{2}, \binom{4}{3}, \binom{4}{4}.
What do (n0)\binom{n}{0} and (nn)\binom{n}{n} always equal?
Both (n0)\binom{n}{0} and (nn)\binom{n}{n} always equal 1. This is why every row of Pascal's triangle starts and ends with 1. There is exactly one way to choose nothing from n items, and exactly one way to choose all n items.

Binomial Coefficient (formula) vs. Pascal's Triangle (visual method)

Binomial Coefficient (formula)Pascal's Triangle (visual method)
How you computeUse the formula n! / (r!(n−r)!)Build the triangle row by row, adding pairs of adjacent entries
Best forFinding a single specific value, especially for large nFinding an entire row of coefficients at once, or spotting patterns
Key advantageDirect calculation — no need to build previous rowsOnly requires addition — no multiplication or factorials needed
Notation(nr)\binom{n}{r}, nCr_nC_r, or C(n,r)C(n,r)Numbers arranged in a triangular array

Why It Matters

Binomial coefficients appear throughout algebra and probability. When you expand (x+y)n(x + y)^n using the binomial theorem, the coefficients come directly from the nth row of Pascal's triangle. In probability and statistics, (nr)\binom{n}{r} counts the number of combinations — for instance, how many ways to choose a committee of 3 from 10 people — making it essential for calculating binomial probabilities and solving counting problems.

Common Mistakes

Mistake: Starting the row and element count at 1 instead of 0.
Correction: Pascal's triangle rows and positions both start at 0. Row 0 is the single "1" at the top. So (52)\binom{5}{2} is in row 5 (the sixth row from the top) at position 2 (the third entry). Miscounting by one leads to the wrong value.
Mistake: Computing (nr)\binom{n}{r} as n!r!\frac{n!}{r!} and forgetting the (nr)!(n-r)! in the denominator.
Correction: The full formula is n!r!(nr)!\frac{n!}{r!(n-r)!}. Leaving out (nr)!(n-r)! gives the number of permutations nPr_nP_r, not the number of combinations. Combinations do not care about order, so you must divide by (nr)!(n-r)! as well.

Related Terms