Tutorials › AP Statistics › Understanding Combinations in the Binomial Formula

Binomial distributions · Tutorial 346 of 1000

Understanding Combinations in the Binomial Formula

Learn why nCr counts the ways to choose success positions and how to calculate combinations by hand and with a calculator.

Intermediate 9 min read

What You'll Learn

  • Explain what \(\binom{n}{k}\) counts in the binomial formula.
  • Distinguish choosing positions from arranging chosen items in order.
  • Calculate combinations using factorials and cancellation.
  • Use a TI-84-style calculator’s nCr function.
  • Apply a combination coefficient to an exact binomial probability.

What Does a Combination Count?

In The Binomial Probability Formula, the coefficient \(\binom{n}{k}\) accounts for the different arrangements that can produce exactly \(k\) successes in \(n\) trials. This tutorial focuses on what that coefficient means, why its calculation avoids counting the same selection more than once, and how to evaluate it with a calculator.

Imagine labeling the trials 1 through \(n\). To get exactly \(k\) successes, we need to choose which \(k\) trial positions will contain successes. Once those positions are chosen, the remaining \(n-k\) positions contain failures. The question is therefore: how many different groups of \(k\) positions can be selected from \(n\) positions?

Definition: A combination is a selection in which the order of the selected items does not matter. The number of ways to choose \(k\) items from \(n\) items is written \(\binom{n}{k}\), read “\(n\) choose \(k\).” In a binomial setting, \(\binom{n}{k}\) counts the choices of \(k\) trial positions that will be successes.

For example, suppose the successes in eight trials occur in positions 2, 5, and 7. Listing those positions as 2, 5, 7 or as 7, 2, 5 does not create a different outcome. The same three positions are selected. A combination counts that selection once, not once for every order in which the positions could be listed.

Why the Factorial Formula Works

A factorial is the product of a positive whole number and every positive whole number below it. For example, \(5!=5\cdot4\cdot3\cdot2\cdot1=120\). By convention, \(0!=1\). Factorials provide a compact way to count selections.

Formula: For whole numbers \(n\) and \(k\) with \(0\leq k\leq n\), $$ \binom{n}{k}=\frac{n!}{k!(n-k)!}. $$

Here is the reasoning. If order mattered, we could select and arrange \(k\) different positions from \(n\) in

$$ n(n-1)(n-2)\cdots(n-k+1)=\frac{n!}{(n-k)!} $$

ways. But a particular group of \(k\) positions can be listed in \(k!\) different orders. Since a combination treats all those listings as the same selection, divide by \(k!\). This gives \(\frac{n!}{k!(n-k)!}\). The division removes the repeated counts created by listing the same selected positions in different orders.

In a binomial probability, the trial positions are labeled, so choosing positions 2, 5, and 7 is different from choosing positions 1, 5, and 7. But within one chosen group, the order used to name those positions does not matter. That distinction is why combinations count the arrangements needed in the binomial formula.

The factorial expression often simplifies before you calculate it. Expand only enough of \(n!\) to cancel the \((n-k)!\) below it. This avoids entering very large factorials and makes the calculation easier to check.

Worked Example: Choosing Three Success Positions

Worked Example: Choosing Three Success Positions

A quality-control model has eight fixed inspection trials. If exactly three trials result in a success, how many different selections of trial positions could be the successes?

Identify. There are \(n=8\) positions, and we select \(k=3\) of them. The order in which the three positions are named does not matter, so use a combination.

Calculate by hand. Apply the factorial formula and cancel \(5!\):

$$ \begin{aligned} \binom{8}{3} &=\frac{8!}{3!(8-3)!}\\ &=\frac{8!}{3!5!}\\ &=\frac{8\cdot7\cdot6\cdot5!}{(3\cdot2\cdot1)5!}\\ &=\frac{8\cdot7\cdot6}{3\cdot2\cdot1}\\ &=\frac{336}{6}\\ &=56. \end{aligned} $$

Check the order issue. Counting ordered lists of three positions would give \(8\cdot7\cdot6=336\). Each group of three positions appears \(3!=6\) times in that count, once for each ordering. Dividing \(336\) by \(6\) gives \(56\) distinct groups.

Answer. There are 56 different ways to choose which three of the eight trial positions are successes.

This count does not depend on the probability of success. It depends only on the number of trial positions and how many are selected. The probability factors in the binomial formula account separately for how likely each arrangement is.

Calculating nCr with a Calculator

A calculator’s \(nCr\) function evaluates \(\binom{n}{k}\) directly. On a TI-84-style calculator, enter \(n\), open the MATH menu, select the PRB probability menu, choose nCr, enter \(k\), and evaluate. Menu locations or labels can vary slightly across calculator models, so check the model’s menu if needed.

For instance, to evaluate \(\binom{8}{3}\), the entry is equivalent to \(8\ nCr\ 3\). The calculator returns 56. Use the original values \(n\) and \(k\) in the function: the first value is the total number of positions, and the second is the number being selected.

Calculator tip: The nCr function returns a count, not a probability. In a binomial probability calculation, use its result as the coefficient, then multiply by the success and failure probability factors.

Worked Example: Using nCr for a Larger Selection

Worked Example: Using nCr for a Larger Selection

A community garden plans to schedule four volunteer workdays from a set of 12 available days. How many different sets of four days can it choose, if only the selected days matter and their order on a list does not?

Identify. There are 12 available days and four are selected. Since choosing Monday, Wednesday, Friday, and Saturday gives the same set regardless of the order in which the days are listed, calculate \(\binom{12}{4}\).

Calculate by hand. Expand \(12!\) only far enough to cancel \(8!\):

$$ \begin{aligned} \binom{12}{4} &=\frac{12!}{4!(12-4)!}\\ &=\frac{12!}{4!8!}\\ &=\frac{12\cdot11\cdot10\cdot9\cdot8!}{(4\cdot3\cdot2\cdot1)8!}\\ &=\frac{12\cdot11\cdot10\cdot9}{24}\\ &=\frac{11880}{24}\\ &=495. \end{aligned} $$

Calculate with a calculator. Enter \(12\ nCr\ 4\). The result is 495, matching the hand calculation.

Answer. The garden can choose 495 different sets of four workdays.

A combination and a permutation answer different kinds of questions. If the order of selected items matters, the arrangements are distinct and a combination alone does not count them. Here, only which days are chosen matters, so each set is counted once.

A Useful Symmetry

Choosing \(k\) positions to be successes is equivalent to choosing the other \(n-k\) positions to be failures. Each choice of success positions determines exactly one matching group of failure positions, and vice versa. Therefore, a combination has a useful symmetry:

$$ \binom{n}{k}=\binom{n}{n-k}. $$

For example, choosing 11 success positions out of 15 is equivalent to choosing the four failure positions:

$$ \binom{15}{11}=\binom{15}{4}=1365. $$

This identity is also a practical calculation check. If one side of a calculation differs from the other, review the values entered or the factorial simplification.

Key idea: \(\binom{n}{k}\) and \(\binom{n}{n-k}\) count the same number of ways because selecting the successes automatically identifies the failures.

Worked Example: Using a Combination in a Binomial Probability

Worked Example: Using a Combination in a Binomial Probability

A model assigns each water sample an independent 0.30 probability of exceeding a specified measurement threshold. Nine samples are tested. Let \(X\) be the number that exceed the threshold. Find the probability that exactly two samples exceed it.

State. The trial is testing one sample, and exceeding the threshold is a success. The requested event is \(X=2\).

Plan. The binomial conditions are reasonable under the stated model: each sample either exceeds the threshold or does not, the sample outcomes are independent, there are a fixed nine trials, and the success probability is the same \(p=0.30\) for each sample. Thus \(n=9\), \(k=2\), and \(1-p=0.70\).

Do. The combination \(\binom{9}{2}\) counts the ways to select the two sample positions that are successes. Calculate the coefficient:

$$ \binom{9}{2} =\frac{9!}{2!7!} =\frac{9\cdot8}{2\cdot1} =36. $$

Now substitute that count and the probability factors into the binomial formula:

$$ \begin{aligned} P(X=2) &=\binom{9}{2}(0.30)^2(1-0.30)^7\\ &=36(0.30)^2(0.70)^7\\ &=36(0.09)(0.0823543)\\ &=36(0.007411887)\\ &=0.266827932\\ &\approx 0.2668. \end{aligned} $$

Conclude. Under this model, the probability that exactly two of the nine samples exceed the threshold is about \(0.2668\), or 26.68%.

The coefficient 36 counts the possible locations of the two successes. The factor \((0.30)^2(0.70)^7\) is the probability of any one particular arrangement with two successes and seven failures. Multiplying them accounts for all 36 arrangements.

Common Mistakes and AP Exam Tip

When a binomial formula includes \(\binom{n}{k}\), make clear what the coefficient counts in the context. A correct numerical coefficient is more meaningful when connected to the selected trial positions.

  • Counting order when it does not matter. Multiplying \(n(n-1)\cdots\) counts ordered lists. To count groups of selected positions, divide out the \(k!\) possible orders, as the combination formula does.
  • Reversing the inputs. In \(\binom{n}{k}\), \(n\) is the total number of available positions and \(k\) is the number selected. Swapping them can produce an invalid expression or a different count.
  • Confusing the coefficient with a probability. A value such as \(\binom{9}{2}=36\) is a number of selections. It is not the probability of exactly two successes. In the binomial formula, it must be multiplied by \(p^k(1-p)^{n-k}\).
  • Expanding every factorial. Writing every factor in \(n!\) can create large numbers and make errors more likely. Cancel \((n-k)!\) first, then simplify.
  • Ignoring the meaning of “exactly.” For exactly \(k\) successes, choose \(k\) positions and leave the other \(n-k\) positions as failures. The coefficient does not include arrangements with a different number of successes.

For a full-credit explanation, state that \(\binom{n}{k}\) counts the ways to choose the \(k\) success positions from the \(n\) trials. If showing the factorial calculation, include the substitution and enough cancellation to make the arithmetic verifiable. If using a calculator, show the nCr expression and then use the result in the complete probability formula when a probability is requested.

Key Takeaway

A combination counts selections when the order of selected positions does not matter. In a binomial setting, \(\binom{n}{k}\) counts the different choices of \(k\) success positions among \(n\) trials. Calculate it with \(\frac{n!}{k!(n-k)!}\) or a calculator’s nCr function, then use that count as the coefficient in the binomial probability formula.

Key takeaway: For exactly \(k\) successes in \(n\) trials, \(\binom{n}{k}\) counts the possible success-position selections. It counts arrangements of success and failure outcomes, not the probability of any one arrangement.

Check Your Understanding

For each question, explain what the combination counts before calculating or using it.

  1. In 10 trials, what does \(\binom{10}{3}\) count if success is the outcome of interest?
  2. Why does \(8\cdot7\cdot6\) count more than the number of ways to choose three positions from eight? What calculation removes the repeated orders?
  3. Calculate \(\binom{9}{2}\) using the factorial formula. Show the cancellation.
  4. What calculator expression would evaluate \(\binom{12}{4}\), and what does its result represent?
  5. Explain why \(\binom{15}{11}=\binom{15}{4}\) using successes and failures.
  6. In a binomial formula, what additional factors must be multiplied by \(\binom{n}{k}\) to find the probability of exactly \(k\) successes?