<img src="https://d5nxst8fruw4z.cloudfront.net/atrk.gif?account=iA1Pi1a8Dy00ym" style="display:none" height="1" width="1" alt="" />
Skip Navigation

Factorials and Combinations

Choosing one or more objects from a set when order doesn't matter.

Atoms Practice
Estimated6 minsto complete
Practice Factorials and Combinations
This indicates how strong in your memory this concept is
Estimated6 minsto complete
Practice Now
Turn In
Factorials and Combinations

Kelly and Kyle are playing a card game, and Kyle is wondering why there never seem to be repeated hands. He figures that since there are only 52 cards in the deck, and each hand has five cards, there really should be more duplicate hands. After all, 5 is nearly 1/10 of 52.

Kelly tells him that she thinks there are thousands of possible combinations, and that she would be really surprised to see the same 5 card hand twice or more in a given game.

Who is correct? Why?

Factorials and Combinations

Recall that a factorial of a positive integer n is the product of n, and all of the positive integers less than n. We write this as n! = n(n - 1)(n - 2) .. (3) (2) (1).

In order to develop the binomial theorem, we need to look at a related idea: combinations. If you have studied probability, you may be familiar with combinations and permutations. A combination is the number of ways you can choose r objects from a group of n objects, if the order of choosing does not matter. The following examples will help clarify the idea of a combination.


Example 1

Earlier, you were asked a question about the disagreement between Kelly and Kyle.

Kelly thinks there are thousands of possible 5-card combinations in a deck of cards, Kyle thinks there should not be all that many.

This is a classic combinations problem in the form "52, choose 5":

Using the formula: \begin{align*}_{n}C_{r} = \binom{n} {r} = \frac{n!} {r!(n - r)!}\end{align*}nCr=(nr)=n!r!(nr)!

We get: \begin{align*}_{52}C_{5} = \binom{52} {5} = \frac{52!} {5!(52 - 5)!}\end{align*}52C5=(525)=52!5!(525)!

Simplify to: \begin{align*}\frac{52!} {5!(47)!}\end{align*}52!5!(47)!

Simplify more: \begin{align*}\frac{52 \cdot 51 \cdot 50 \cdot 49 \cdot 48} {5 \cdot 4 \cdot 3 \cdot 2 \cdot 1}\end{align*}525150494854321

And once more: \begin{align*}\frac{311,875,200}{120}\end{align*}311,875,200120

Gives: \begin{align*}2,598,960\end{align*}2,598,960

Looks like Kelly undershot by quite a bit too!

Example 2

In a class of 20 students, 3 students are going to be chosen to form a committee to plan a fieldtrip. How many possible committees are there?

To answer this question, we need to figure out how many ways we can choose groups of 3 students from the 20 on the class. The order of choosing does not matter. That is, if I choose Amy, Juan, and Nina, it is the same as choosing Juan, then Amy, then Nina, or any other ordering of the three students.

In general, we can find the number of combinations of r objects chosen from n objects by the following:

\begin{align*}_{n}C_{r} = \binom{n} {r} = \frac{n!} {r!(n - r)!}\end{align*}nCr=(nr)=n!r!(nr)!

(Note that there are two different symbols for combinations: \begin{align*}_{n}C_{r}\end{align*}nCr and \begin{align*}\binom{n} {r}\end{align*}(nr) You can use either one, though \begin{align*}_{n}C_{r}\end{align*}nCr is what is used on the TI-83/84.

Therefore the number of combinations of 3 people from 20 people in the class is

\begin{align*}\frac{20!} {3!17!} = 1140\end{align*}20!3!17!=1140

Example 3

How many different groups of 3 cards can be chosen from 20 different cards, assuming order does not matter? Use a graphing calculator.

To find \begin{align*}\binom{20} {3} \end{align*}(203):

Press: 20 <TI font_MATH> and then move right to the PRB menu.

Press 3. This takes you back to the main screen. You should see 20 \begin{align*}_{n}C_{r}\end{align*}nCr.

Now press 3 >,TI font_ENTER>.

You should see the answer, 1140.

Example 4

Calculate by hand: How many different 4-person teams can be made from 7 people?

Smaller numbers, such as these, are not too difficult to calculate by hand.

\begin{align*}\binom{7} {4} = \frac{7!} {4!3!} = \frac{7 \cdot 6 \cdot 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1} {4 \cdot 3 \cdot 2 \cdot 1 \cdot 3 \cdot 2 \cdot 1} = \frac{7 \cdot 6 \cdot 5} {3 \cdot 2 \cdot 1} = 7 \cdot 5 = 35\end{align*}(74)=7!4!3!=76543214321321=765321=75=35.

Canceling factors in the numerator and denominator simplifies the calculation.

Example 5

Simplify: \begin{align*}\frac{(m + 3)!}{m + 1}!\end{align*}(m+3)!m+1!

First we need to expand the numerator and denominator:

\begin{align*}\frac{(m + 3)(m + 2)(m + 1)(m)(m - 1)...(1)}{(m + 1)(m)(m - 1)...(1)}\end{align*}(m+3)(m+2)(m+1)(m)(m1)...(1)(m+1)(m)(m1)...(1)

\begin{align*}(m + 3)(m + 2)\end{align*}(m+3)(m+2) ..... Cancel common factors

\begin{align*} m^2 + 5m +6\end{align*}m2+5m+6 ..... Simplify

Example 6

Demonstrate that: \begin{align*}_{2(4)}C_2 = 2(_4C_2) + 4^2\end{align*}2(4)C2=2(4C2)+42.

Evaluate both sides:

\begin{align*}_8C_2 = 28\end{align*}8C2=28

\begin{align*}_4C_2 = 6\end{align*}4C2=6

\begin{align*} 4^2 = 16\end{align*}42=16

Check: \begin{align*}28 = 2(6) + 16\end{align*}28=2(6)+16

\begin{align*}28 = 12 + 16\end{align*}28=12+16

\begin{align*}28 = 28\end{align*}28=28 - the equality holds.

Example 7

In how many ways can I pick 6 jelly beans from a container containing 10 jelly beans?

We calculate using the formula: \begin{align*}_{10}C_6 = \frac{10!}{6!(10 - 6)!}\end{align*}10C6=10!6!(106)!

\begin{align*}10! = (1)(2)(3)(4)(5)(6)(7)(8)(9)(10)\end{align*}10!=(1)(2)(3)(4)(5)(6)(7)(8)(9)(10)

\begin{align*}10! = 3628800\end{align*}10!=3628800

\begin{align*}6! = (1)(2)(3)(4)(5)(6)\end{align*}6!=(1)(2)(3)(4)(5)(6)

\begin{align*}6! = 720\end{align*}6!=720

\begin{align*}(10 - 6)! = (1)(2)(3)(4)\end{align*}(106)!=(1)(2)(3)(4)

\begin{align*}(10-6)! = 24\end{align*}(106)!=24

\begin{align*}\therefore _{10}C_6 = \frac{3628800}{720 \cdot 24} \to 210\end{align*}

Example 8

At the carnival, you decide to play a game of chance. You buy 15 tickets for the game. You have a 75% chance of winning each time you play the game. What is the probability that you will win exactly 8 of the 15 games?

The chance is about 4%.

For each of the 15 games, there is 75% chance of winning, and a 25% chance of losing.

The probability of exactly 8 wins is \begin{align*}\mathit \ \binom{15}{8}(.75)^{8}(.25)^{7}\approx 0.039 \to 3.9\%\end{align*}

Note that this is only the probability of winning exactly 8 games, no more, no less.

Example 9

Explain why the following equality holds: \begin{align*}_{(n+1)}C_r = _nC_r + _n C _{r-1}\end{align*}.

Proof of equality:

First, remove one item from the set.

Then, either the (r) item we want to come out of the remaining (n) items, or we choose (r - 1) item from the (n) remaining items and we include the one item we removed.


Simplify and evaluate the factorials.

  1. \begin{align*}\frac{(b - 2)!}{(b - 5)!}\end{align*}
  2. \begin{align*}\frac{(a + 2)!}{(a + 1)!}\end{align*}
  3. \begin{align*}\frac{7!}{3! 3!}\end{align*}
  4. \begin{align*}\frac{9!}{8!}\end{align*}
  5. \begin{align*} 4! + 3!\end{align*}
  6. \begin{align*}\frac {6!}{5!}\end{align*}

Show that the equality holds by evaluating both sides of the equation:

  1. \begin{align*}_4C_2 = _4C_{4-2}\end{align*}
  2. \begin{align*}_{(7+1)}C_4=_7C_4 + _7C_{(4-1)}\end{align*}

Explain conceptually why the following equality holds:

  1. \begin{align*}_{2n}C_2 = 2(_nC_2) + n^2\end{align*}


  1. \begin{align*} _{8}C_{5}\end{align*}
  2. \begin{align*} _{6}C_{3}\end{align*}
  3. In a class of 200 students, 25 will be chosen randomly to participate in a research study. How many possible groups of 25 students can be chosen? (Hint: use a calculator!)
  4. A die is rolled 10 times. What is the probability of rolling exactly four 4’s? (Hint: the probability of rolling a 4 is 1/6. The probability of not rolling a 4 is 5/6.)
  5. The local TV station forecasts a 30% chance of rain every day for the next week. What is the probability that it will rain on exactly 6 out of the next 7 days?
  6. Consider the following situation: a basketball player is going to attempt to make 20 free throws. She is assuming that she has an 80% chance of making each shot. What is the probability that she will make exactly 19 out of 20 shots?

Review (Answers)

To see the Review answers, open this PDF file and look for section 7.11. 


Notes/Highlights Having trouble? Report an issue.

Color Highlighted Text Notes
Please to create your own Highlights / Notes
Show More


! The factorial of a whole number n is the product of the positive integers from 1 to n. The symbol "!" denotes factorial. n! = 1 \cdot 2 \cdot 3 \cdot 4...\cdot (n-1) \cdot n .
combination Combinations are distinct arrangements of a specified number of objects without regard to order of selection from a specified set.
factorial The factorial of a whole number n is the product of the positive integers from 1 to n. The symbol "!" denotes factorial. n! = 1 \cdot 2 \cdot 3 \cdot 4...\cdot (n-1) \cdot n .
Permutation A permutation is an arrangement of objects where order is important.
Probability Probability is the chance that something will happen. It can be written as a fraction, decimal or percent.

Image Attributions

Explore More

Sign in to explore more, including practice questions and solutions for Factorials and Combinations.
Please wait...
Please wait...