Do you know how to use combination notation? Take a look at this dilemma.

Evaluate the following combination.

Find \begin{align*}{{_8}C{_3}}\end{align*}

**
To figure this out, you will need to understand combination notation. Pay attention and you will know how to evaluate this combination by the end of the Concept.
**

### Guidance

*
Order
*
is important for some groups of items but not important for others. Consider a list of the words: POTS, STOP, SPOT, and TOPS.

- For the spelling of each individual word, order is important. The words POTS, STOP, SPOT, and TOPS all use the same letters, but spell out very different words.
- For the list itself, order is not important. Whether the words are presented in one order – such as POTS, STOP, SPOT, TOPS, or another order, such as STOP, SPOT, TOPS, POTS, or a third order, such as TOPS, POTS, SPOT, STOP – makes no difference. As long as the list includes all 4 words, the order of the 4 words doesn’t matter.

**
A
**
**
combination
**

**is an arrangement of items in which order, or how the items are arranged, is not important.**The collection of one order of the items is not functionally different than any other order.

**
Think about a pizza. It doesn’t matter which order you put on the toppings once they are all on there. You can put a
**
**
combination
**

**of toppings on a pizza.**

When evaluating a combination, you can use a tree diagram. Use a tree diagram can be time consuming, combination notation is a much simpler option.

To use combination notation, you must first understand factorials. Do you remember factorials?

**
A
**
**
factorial
**

**is a special number that represents the product of a set of values in descending order.**

Take a look at this one.

**
5!
**

**
To evaluate 5! We can say that this is the product of values starting with 5 in descending order.
**

@$\begin{align*}5 \times 4 \times 3 \times 2 \times 1 = 120\end{align*}@$

**
The answer is 120.
**

We can use factorials and combination notation to evaluate combinations without using lists or tree diagrams. Let’s take a look at how this works.

**
The notation for combinations is similar to the notation for permutations.
**
To represent the number of combinations there are for 6 items taken 4 at a time, write:

@$\begin{align*}{\color{red}_6}C{\color{blue}_4} \ \Longleftarrow \end{align*}@$ 6 items taken 4 at a time

In general, combinations are written as:

@$\begin{align*}{\color{red}_n}C{\color{blue}_r} \ \Longleftarrow \color{red}n\end{align*}@$ items taken @$\begin{align*}\color{blue}r\end{align*}@$ at a time

To compute @$\begin{align*}{{_n}C{_r}}\end{align*}@$ use the formula:

@$\begin{align*}{\color{red}_n}C{\color{blue}_r}=\frac{{\color{red}n}!}{{\color{blue}r!}({\color{red}n}-{\color{blue}r})!}\end{align*}@$

Here is another one.

Find @$\begin{align*}{{_5}C{_2}}\end{align*}@$

**
Step 1
:
**
Understand what
@$\begin{align*}{_5}C{_2}\end{align*}@$
means.

@$\begin{align*}{\color{red}_5}C{\color{blue}_2} \ \Longleftarrow \end{align*}@$ 5 items taken 2 at a time

**
Step 2
:
**
Set up the problem.

@$\begin{align*}{\color{red}_5}C{\color{blue}_2}=\frac{{\color{red}5}!}{{\color{blue}2!}({\color{red}5}-{\color{blue}2})!}\end{align*}@$

**
Step 3
:
**
Fill in the numbers and simplify.

@$\begin{align*}{{_5}C{_2}}=\frac{5!}{2! (3!)}=\frac{5 \times \overset{2}{\cancel{4} } \times \cancel{3 \times 2 \times 1}}{\cancel{2} \times \cancel{1} \times \cancel{(3 \times 2 \times 1)}}=\frac{5 \times 2}{1}=10\end{align*}@$

**
There are 10 different possible combinations.
**

Evaluate each combination.

#### Example A

Find @$\begin{align*}{{_6}C{_3}}\end{align*}@$

**
Solution:
@$\begin{align*}20\end{align*}@$
arrangements
**

#### Example B

Find @$\begin{align*}{{_9}C{_2}}\end{align*}@$

**
Solution:
@$\begin{align*}36\end{align*}@$
arrangements
**

#### Example C

Find @$\begin{align*}{{_5}C{_4}}\end{align*}@$

**
Solution:
@$\begin{align*}5\end{align*}@$
arrangements
**

Now let's go back to the dilemma from the beginning of the Concept.

Find @$\begin{align*}{{_8}C{_3}}\end{align*}@$

First, we can write out the numerator.

@$\begin{align*}\frac{8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1}{(3 \times 2 \times 1)(5 \times 4 \times 3 \times 2 \times 1)}\end{align*}@$

Next, we simplify.

@$\begin{align*}\frac{8 \times 7 \times 6}{3 \times 2 \times 1}\end{align*}@$

@$\begin{align*}56\end{align*}@$ arrangements

**
This is our answer.
**

### Guided Practice

Here is one for you to try on your own.

Write the following situation using combination notation. Then evaluate it.

Sixteen students went to the park. Four students could ride in four cars. How many different combinations of students could there be?

**
Solution
**

First, use combination notation.

Find @$\begin{align*}{{_16}C{_4}}\end{align*}@$

Now we can evaluate the combination by simplifying first.

@$\begin{align*}\frac{16 \times 15 \times 14 \times 13}{4 \times 3 \times 2 \times 1}\end{align*}@$

@$\begin{align*}\frac{43,680}{24}\end{align*}@$

**
There can be
@$\begin{align*}1,820\end{align*}@$
different arrangements.
**

### Video Review

### Explore More

Directions: Evaluate each combination.

- Find @$\begin{align*}{{_5}C{_2}}\end{align*}@$
- Find @$\begin{align*}{{_6}C{_5}}\end{align*}@$
- Find @$\begin{align*}{{_7}C{_2}}\end{align*}@$
- Find @$\begin{align*}{{_7}C{_3}}\end{align*}@$
- Find @$\begin{align*}{{_8}C{_2}}\end{align*}@$
- Find @$\begin{align*}{{_6}C{_4}}\end{align*}@$
- Find @$\begin{align*}{{_9}C{_2}}\end{align*}@$
- Find @$\begin{align*}{{_9}C{_4}}\end{align*}@$
- Find @$\begin{align*}{{_8}C{_3}}\end{align*}@$
- Find @$\begin{align*}{{_4}C{_4}}\end{align*}@$

Directions: Use the formula to figure out the different combinations.

- How many different color pairs are there among red, orange, yellow, green, and blue?
- How many different sets of 3 colors are there among red, orange, yellow, green, and blue?
- How many different color pairs are there among red, orange, yellow, green, blue, and purple?
- How many different sets of 3 colors are there among red, orange, yellow, green, blue, and purple?
- How many different sets of 3 colors are there among red, orange, yellow, green, blue, purple, and white?
- Ten tennis players are on the Davis Cup Team. Only two players can play in the doubles finals. How many different doubles teams could play in the finals?