7.9: Probability and Combinations
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*}
\begin{align*}_nC_k =\frac{n!}{k!(nk)!}= \binom{n}{k}\end{align*}
This is read “\begin{align*}n\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!(218)!}= 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*}
n , 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*}
nCr . Type in the \begin{align*}k\end{align*}k value, the amount you want to choose.
Example B
Calculate \begin{align*}\binom{100}{4}\end{align*}
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*}
\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.
Guided Practice
The Senate is made up of 100 people, two per state.
1. How many different fourperson 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!(1004)!}=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!(502)!}=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!
Practice
 What is a combination? How is it different from a permutation?
 How many ways can you choose \begin{align*}k\end{align*}
k objects from \begin{align*}n\end{align*}n possibilities?  Why is \begin{align*}_3C_9\end{align*}
3C9 impossible to evaluate?  In 4 – 19, evaluate the combination.

\begin{align*}\binom{12}{2}\end{align*}
(122) 
\begin{align*}\binom{8}{5}\end{align*}
(85) 
\begin{align*}\binom{5}{1}\end{align*}
(51) 
\begin{align*}\binom{3}{0}\end{align*}
(30) 
\begin{align*}\binom{9}{9}\end{align*}
(99) 
\begin{align*}\binom{9}{4}\end{align*}
(94) 
\begin{align*}\binom{20}{10}\end{align*}
(2010) 
\begin{align*}\binom{19}{18}\end{align*}
(1918) 
\begin{align*}\binom{20}{14}\end{align*}
(2014) 
\begin{align*}\binom{13}{9}\end{align*}
(139) 
\begin{align*}_7C_3\end{align*}
7C3 
\begin{align*}_{11}C_5\end{align*}
11C5 
\begin{align*}_5C_4\end{align*}
5C4 
\begin{align*}_{13}C_9\end{align*}
13C9 
\begin{align*}_{20}C_5\end{align*}
20C5 
\begin{align*}_{15}C_{15}\end{align*}
15C15  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 fourtopping pizzas can be created?
 Gooies Ice Cream Parlor offers 28 different ice creams. How many twoscooped 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 twoperson 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*}
300!296! . What can you do to help evaluate this fraction?  Consider a standard sixsided 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.
Notes/Highlights Having trouble? Report an issue.
Color  Highlighted Text  Notes  

Show More 
combination
Combinations are distinct arrangements of a specified number of objects without regard to order of selection from a specified set.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
Here you'll learn how to find the number of combinations in a given situation and how to use this number in calculations of probability.