<img src="https://d5nxst8fruw4z.cloudfront.net/atrk.gif?account=iA1Pi1a8Dy00ym" style="display:none" height="1" width="1" alt="" />
You are viewing an older version of this Concept. Go to the latest version.

# Combination Problems

## Using n!/r!(n - r)! to calculate permutations

0%
Progress
Practice Combination Problems
Progress
0%
Combination Problems

Remember the decorations in the Recognize and Identify Combinations Concept? Take a look once again.

The decorating committee is getting the stage ready for the Talent Show. There was a bunch of different decorating supplies ordered, and the students on the committee are working on figuring out the best way to decorate the stage.

They have four different colors of streamers to use to decorate.

Red

Blue

Green

Yellow

“I think four is too many colors. How about if we choose three of the four colors to decorate with?” Keith asks the group.

“I like that idea,” Sara chimes in. “How many ways can we decorate the stage if we do that?”

The group begins to figure this out on a piece of paper.

Combinations are arrangements where order does not make a difference. The decorating committee is selected three colors from the possible four options. Therefore, the order of the colors doesn’t matter.

Combinations are the way to solve this problem. Look at the information in this Concept to learn how to figure out the possible combinations.

### Guidance

Once you figure out if you are going to be using permutations or combinations, it is necessary to count the combinations.

There are several different ways to count combinations. When counting, try to keep the following in mind:

• Go one by one through the items. Don’t stop your list until you’ve covered every possible link of one item to all other items.
• Keep in mind that order doesn’t matter. For combinations, there no difference between AB\begin{align*}AB\end{align*} and BA\begin{align*}BA\end{align*}. So if both AB\begin{align*}AB\end{align*} and BA\begin{align*}BA\end{align*} are on your list, cross one of the choices off your list.
• Check your list for repeats. If you accidentally listed a combination more than once, cross the extra listings off your list.

James needs to choose a 2-color combination for his intramural team t-shirts. How many different 2-color combinations can James make out of red, blue, and yellow?

One way to find the number of combinations is to make a tree diagram. Here, if red is chosen as one color, that leaves only blue and yellow for the second color.

The diagram shows all 6 permutations of the 3 colors. But wait–since we are counting COMBINATIONS here order doesn’t matter.

So in this tree diagram we will cross out all outcomes that are repeats. For example, the first red-blue is no different from blue-red, so we’ll cross out blue-red.

In all, there are 3 combinations that are not repeats.

This method of making a tree diagram and crossing out repeats is reliable, but it is not the only way to find combinations.

Let's look at a situation like this.

James has added a fourth color, green, to choose from in selecting a 2-color combination for his intramural team. How many different 2-color combinations can James make out of red, blue, yellow, and green?

Step 1: Write the choices. Match the first choice, red, with the second, blue. Add the combination, red-blue, to your list. Match the other choices in turn. Add the combinations to your list.

Step 2: Now move to the second choice, blue. Match blue up with every possible partner. Add the combinations to your list.

Step 3: Now move to the third choice, yellow. There is only one combination left to match it with. Add the combination to your list.

Your list is now complete. There are 6 combinations.

Sometimes, you won’t want to use all of the possible options in the combination. Think about it as if you have 16 flavors of ice cream, but you only want to use three flavors at a time. This is an example where there are 16 flavors to work with, but you can only use three at a time. With an example like this one, you are looking for combinations of object where only a certain number of them are used in any one combination.

This happens a lot with teams.

Here is a situation with teams.

How many different 2-player soccer teams can Jean, Dean, Francine, Lurleen, and Doreen form?

Combination ListJean, Dean, Francine, Lurleen, DoreenJean-DeanJean, Dean, Francine, Lurleen, DoreenJean-FrancineJean, Dean, Francine, Lurleen, DoreenJean-LurleenJean, Dean, Francine, Lurleen, DoreenJean-Doreen

Step 2: You’ve covered all combinations that begin with Jean. Now go through all combinations that begin with Dean, Francine, and Lurleen.

Combination ListJean, Dean, Francine, Lurleen, DoreenJean-DeanJean, Dean, Francine, Lurleen, DoreenJean-FrancineJean, Dean, Francine, Lurleen, DoreenJean-LurleenJean, Dean, Francine, Lurleen, DoreenJean-DoreenJean, Dean, Francine, Lurleen, DoreenDean-FrancineJean, Dean, Francine, Lurleen, DoreenDean-LurleenJean, Dean, Francine, Lurleen, DoreenDean-DoreenJean, Dean, Francine, Lurleen, DoreenFrancine-LurleenJean, Dean, Francine, Lurleen, DoreenFrancine-DoreenJean, Dean, Francine, Lurleen, DoreenLurleen-Doreen

Your list is now complete. There are 10 combinations.

Look at this situation.

How many different 3-player soccer teams can Jean, Dean, Francine, Lurleen, and Doreen form?

Use the process above to go through all of the combinations.

Combination ListJean, Dean, Francine, Lurleen, DoreenJean-Dean-FrancineJean, Dean, Francine, Lurleen, DoreenJean-Dean-LurleenJean, Dean, Francine, Lurleen, DoreenJean-Dean-DoreenJean, Dean, Francine, Lurleen, DoreenJean-Francine-LurleenJean, Dean, Francine, Lurleen, DoreenJean-Francine-DoreenJean, Dean, Francine, Lurleen, DoreenJean-Lurleen-DoreenJean, Dean, Francine, Lurleen, DoreenDean, Francine-LurleenJean, Dean, Francine, Lurleen, DoreenDean-Francine-DoreenJean, Dean, Francine, Lurleen, DoreenDean-Lurleen-DoreenJean, Dean, Francine, Lurleen, DoreenFrancine-Lurleen-Doreen

Your list is now complete. There are 10 combinations.

We can use a formula to help us to calculate combinations. This is very similar to the work that you did in the last section with factorials and permutations.

Suppose you have 5 marbles in a bag–red, blue, yellow, green, and white. You want to know how many combinations there are if you take 3 marbles out of the bag all at the same time. In combination notation you write this as:

5C35 items taken 3 at a time\begin{align*}{_5}C_3 \Longleftarrow 5 \ \text{items taken 3 at a time}\end{align*}

In general, combinations are written as:

nCrn items taken r at a time\begin{align*}{_n}C_r \Longleftarrow n \ \text{items taken} \ r \ \text{at a time}\end{align*}

To compute nCr\begin{align*}{_n}C_r\end{align*} use the formula:

nCr=n!r!(nr)!\begin{align*}{_n}C_r = \frac{n!}{r!(n - r)!}\end{align*}

This may seem a bit confusing, but it isn’t. Notice that the factorial symbol is used with the number of object \begin{align*}(n)\end{align*} and the number taken at any one time \begin{align*}(r)\end{align*}. This helps us to understand which value goes where in the formula.

Now let’s look at applying the formula to the example.

For \begin{align*}{_5}C_3\end{align*}:

\begin{align*}{_5}C_3 = \frac{5!}{3!(5 - 3)!} = \frac{5!}{3! 2!}\end{align*}

Simplify.

\begin{align*}{_5}C_3 = \frac{5 (4)(3)(2)(1)}{(3 \cdot 2 \cdot 1)(2 \cdot 1)} = \frac{120}{12} = 10\end{align*}

There are 10 possible combinations.

Here is another one.

Find \begin{align*}{_6}C_2\end{align*}

Step 1: Understand what \begin{align*}{_6}C_2\end{align*} means.

\begin{align*}{_6}C_2 \Longleftarrow 6 \ \text{items taken 2 at a time}\end{align*}

Step 2: Set up the problem.

\begin{align*}{_6}C_2 = \frac{6!}{2!(6 -2)!}\end{align*}

Step 3: Fill in the numbers and simplify.

\begin{align*}{_6}C_2 = \frac{6(5)(4)(3)(2)(1)}{(2 \cdot 1)(4 \cdot 3 \cdot 2 \cdot 1)} = \frac{720}{48} = 15\end{align*}

There are 15 possible combinations.

Find the number of combinations in each example.

#### Example A

\begin{align*}{_5}C_2\end{align*}

Solution: \begin{align*}30\end{align*}

#### Example B

\begin{align*}{_4}C_3\end{align*}

Solution: \begin{align*}1\end{align*}

#### Example C

\begin{align*}{_6}C_4\end{align*}

Solution: \begin{align*}15\end{align*}

Here is the original problem once again.

The decorating committee is getting the stage ready for the Talent Show. There was a bunch of different decorating supplies ordered, and the students on the committee are working on figuring out the best way to decorate the stage.

They have four different colors of streamers to use to decorate.

Red

Blue

Green

Yellow

“I think four is too many colors. How about if we choose three of the four colors to decorate with?” Keith asks the group.

“I like that idea,” Sara chimes in. “How many ways can we decorate the stage if we do that?”

The group begins to figure this out on a piece of paper.

Combinations are arrangements where order does not make a difference. The decorating committee is selected three colors from the possible four options. Therefore, the order of the colors doesn’t matter.

We can use combination notation to figure out this problem.

\begin{align*}{_4}C_3 = \frac{4!}{3!(4 - 3)!} = \frac{4(3)(2)(1)}{(3 \cdot 2 \cdot 1)(1)}= \frac{24}{6} = 4\end{align*}

There are four possible ways to decorate the stage.

Now that the students have this information, they can look at their color choices and vote on which combination they like best.

### Vocabulary

Combination
an arrangement of objects or events where order does not matter.
Permutations
an arrangement of objects or events where the order does matter.

### Guided Practice

Here is one for you to try on your own.

\begin{align*}{_5} C_4\end{align*}

\begin{align*}{_5}C_4 = \frac{5!}{4!(5 - 4)!} = \frac{5(4)(3)(2)(1)}{(4 \times 3 \times 2 \times 1)1}= \frac{120}{24} = 5\end{align*}

### Practice

Directions: Evaluate each factorial.

1. 5!

2. 4!

3. 3!

4. 8!

5. 9!

6. 6!

Directions: Evaluate each combination using combination notation.

7. \begin{align*}{_7} C_2\end{align*}

8. \begin{align*}{_7} C_6\end{align*}

9. \begin{align*}{_8} C_4\end{align*}

10. \begin{align*}{_9} C_6\end{align*}

11. \begin{align*}{_8} C_3\end{align*}

12. \begin{align*}{_{10}}C_7 \end{align*}

13. \begin{align*}{_{12}}C_9\end{align*}

14. \begin{align*}{_{11}}C_9\end{align*}

15. \begin{align*}{_{16}}C_{14}\end{align*}

### Vocabulary Language: English

combination

combination

Combinations are distinct arrangements of a specified number of objects without regard to order of selection from a specified set.
combination notation

combination notation

Combination notation has the forms nCr and c(n, r) where n is the number of different units to choose from and r is the number of units in each group.
combinatorics

combinatorics

Combinatorics is the study of permutations and combinations.
n value

n value

When calculating permutations with the TI calculator, the n value is the number of objects from which you are choosing.
Permutation

Permutation

A permutation is an arrangement of objects where order is important.
permutation notation

permutation notation

Permutation notation is the form  nPr  or P(n, r), and indicates the number of ways that n objects can be ordered into groups of r items each.
TI-84

TI-84

The TI-84 calculator is a graphing calculator produced by Texas Instruments and is considered an “industry standard” for more advanced calculations.