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. It does not matter the order in which we place the deli meat, 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: 3−⋅2−⋅1−=6.
A combination of n objects chosen k at a time is expressed as nCk.
This is read “n choose k.”
Example 1: 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 combination rather than permutation.
There are 203,490 different ways to choose eight students from 21.
Example: The Senate is made of 100 people, two per state. How many different four-person committees are possible?
Solution: This question does not care how the committee members are chosen; we will use the formula for combination.
That is a lot of possibilities!
Combinations on the Graphing Calculator
Just like permutations, most graphing calculators have the capability to calculate combinations. On the TI calculators, use these directions.
- Enter the 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, nCr. Type in the k value, the amount you want to choose.
Probability and Combinations
Combinations are used in probability when there is a replacement of objects or the order does not matter.
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?
Probability (success)=number of ways to get successtotal number of possible outcomes
There are 4C3 ways to choose the blue marbles. There are 10C3 total combinations.
P(all 3 marbles are blue)=(43)(103)=4120=130
There is approximately 3.33% chance of all three marbles being drawn are blue.
- What is a combination? How is it different from a permutation?
- How many ways can you choose k objects from n possibilities?
- Why is 3C9 impossible to evaluate?
In 4 – 19, evaluate the combination.
- 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 the 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 lesson, determine the probability that the three marbles chosen are all red?
- Using the marble situation from the lesson, determine the probability that two marbles are red and the third is blue.
- Using the Senate situation from the lesson, 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?
- The 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, 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?
- How many ways can 15 paintings be lined along a wall?
- Your calculator gives an “Overload” error when trying to simplify 300!296!. 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.