Suppose you're at the local animal shelter, and you want to adopt two dogs. If there are 45 dogs from which to choose, how many different pairs of dogs could you adopt? What formula do you think you could use to calculate this number? If the dogs were chosen at random, would it be possible for you to find the probability of adopting a particular pair? In this Concept, you'll learn about combinations and probability so you can answer these types of questions when they come up.

### Guidance

When the order of objects is not important and/or the objects are replaced, **combinations** are formed.

A **combination** is an arrangement of objects in no particular order.

Consider a sandwich with salami, ham, and turkey. The order in which we place the deli meat does not matter, as long as it’s on the sandwich.

There is only one way to stack the meat on the sandwich if the order does not matter. However, if the order mattered, there are 3 choices for the first meat, 2 for the second, and one for the last choice: \begin{align*}\underline{3} \cdot \underline{2} \cdot \underline{1}=6\end{align*}.

\begin{align*}Combination \neq Permutation\end{align*}

A combination of \begin{align*}n\end{align*} ** objects** chosen \begin{align*}k\end{align*}

**is expressed as \begin{align*}_nC_k\end{align*}.**

*at a time*\begin{align*}_nC_k =\frac{n!}{k!(n-k)!}= \binom{n}{k}\end{align*}

This is read “\begin{align*}n\end{align*} choose \begin{align*}k\end{align*}.”

#### Example A

*How many ways can 8 students be chosen from a class of 21?*

**Solution:**

It does not matter how the eight students are chosen. Use the formula for combinations rather than permutations.

\begin{align*}=\frac{21!}{8!(21-8)!}= 203,490\end{align*}

There are 203,490 different ways to choose eight students from 21.

**Combinations on a Graphing Calculator**

Just like permutations, most graphing calculators have the capability to calculate combinations. On the TI calculators, use these directions.

- Enter the \begin{align*}n\end{align*}, or the total to choose from.
- Choose the
**[MATH]**button, directly below the**[ALPHA]**key. Move the cursor once to the left to see this screen:

- Choose option #3, \begin{align*}_nC_r\end{align*}. Type in the \begin{align*}k\end{align*} value, the amount you want to choose.

#### Example B

*Calculate \begin{align*}\binom{100}{4}\end{align*} using a graphing calculator.*

**Solution:**

**Probability and Combinations**

Combinations are used in probability when there is a replacement of objects or the order does not matter.

#### Example C

*Suppose you have ten marbles: four blue and six red. You choose three marbles without looking. What is the probability that all three marbles are blue?*

\begin{align*}\text{Probability} \ (success) = \frac{number \ of \ ways \ to \ get \ success}{total \ number \ of \ possible \ outcomes}\end{align*}

There are \begin{align*}_4C_3\end{align*} ways to choose the blue marbles. There are \begin{align*}_{10}C_3\end{align*} total combinations.

\begin{align*}P(all \ 3 \ marbles \ are \ blue)= \frac{\binom{4}{3}}{\binom{10}{3}} = \frac{4}{120}=\frac{1}{30}\end{align*}

There is approximately a 3.33% chance that all three marbles drawn are blue.

### Video Review

-->

### Guided Practice

*The Senate is made up of 100 people, two per state.*

1. How many different four-person committees are possible?

2. What is the probability that the committee will only have members from two states?

**Solution:**

1. This question does not care how the committee members are chosen; we will use the formula for combinations.

\begin{align*}\binom{100}{4}=\frac{100!}{4!(100-4)!}=3,921,225 \ ways\end{align*}

That is a lot of possibilities!

2. If there are only members from two states, that means two are from one state and two are from another. This problem is simply about how many ways you can choose 2 states out of 50 states.

\begin{align*}\binom{50}{2}=\frac{50!}{2!(50-2)!}=1,225 \ ways\end{align*}

\begin{align*} P(\text{only two states represented})= \frac{1225}{3,921,225}=0.00031\end{align*}

The probability that only two states will be represented on the committee is 0.031%, which is a very small chance!

### Explore More

- What is a
*combination*? How is it different from a permutation? - How many ways can you choose \begin{align*}k\end{align*} objects from \begin{align*}n\end{align*} possibilities?
- Why is \begin{align*}_3C_9\end{align*} impossible to evaluate?

In 4 – 19, evaluate the combination.

- \begin{align*}\binom{12}{2}\end{align*}
- \begin{align*}\binom{8}{5}\end{align*}
- \begin{align*}\binom{5}{1}\end{align*}
- \begin{align*}\binom{3}{0}\end{align*}
- \begin{align*}\binom{9}{9}\end{align*}
- \begin{align*}\binom{9}{4}\end{align*}
- \begin{align*}\binom{20}{10}\end{align*}
- \begin{align*}\binom{19}{18}\end{align*}
- \begin{align*}\binom{20}{14}\end{align*}
- \begin{align*}\binom{13}{9}\end{align*}
- \begin{align*}_7C_3\end{align*}
- \begin{align*}_{11}C_5\end{align*}
- \begin{align*}_5C_4\end{align*}
- \begin{align*}_{13}C_9\end{align*}
- \begin{align*}_{20}C_5\end{align*}
- \begin{align*}_{15}C_{15}\end{align*}
- Your backpack contains 6 books. You select two at random. How many different pairs of books could you select?
- Seven people go out for dinner. In how many ways can 4 order steak, 2 order vegan, and 1 order seafood?
- A pizza parlor has 10 toppings to choose from. How many four-topping pizzas can be created?
- Gooies Ice Cream Parlor offers 28 different ice creams. How many two-scooped cones are possible, given that order does not matter?
- A college football team plays 14 games. In how many ways can the season end with 8 wins, 4 losses, and 2 ties?
- Using the marble situation from the Concept, determine the probability that the three marbles chosen are all red?
- Using the marble situation from the Concept, determine the probability that two marbles are red and the third is blue.
- Using the Senate situation from the Concept, how many two-person committees can be made using Senators?
- Your English exam has seven essays and you must answer four. How many combinations can be made?
- A sociology test has 15 true/false questions. In how many ways can you answer 11 correctly?
- Seven people are applying for two vacant school board positions; four are women, and three are men. In how many ways can these vacancies be filled ...
- With any two applicants?
- With only women?
- With one man and one woman?

**Mixed Review**

- How many ways can 15 paintings be lined along a wall?
- Your calculator gives an “Overload” error when trying to simplify \begin{align*}\frac{300!}{296!}\end{align*}. What can you do to help evaluate this fraction?
- Consider a standard six-sided die. What is the probability that the number rolled will be a multiple of 2?
- Solve the following system: The sum of two numbers is 70.6 and their product is 1,055.65. Find the two numbers.