Sometimes it makes sense to count the number of ways for an event to occur by looking at each possible outcome. However, when there are a large number of outcomes this method quickly becomes inefficient. If someone asked you how many possible regular license plates there are for the state of California, it would not be feasible to count each and every one. Instead, you would need to use the fact that on the typical California license plate there are four numbers and three letters. Using this information, about how many license plates could there be?
Pretend you are going on a road trip with 4 friends in a car that fits 5 people. How many different ways can everyone sit if you have to drive the whole way? A decision chart is a great way of thinking about this problem. You have to sit in the driver’s seat. There are four options for the first passenger seat. Once that person is seated there are three options for the next passenger seat. This goes on until there is one person left with one seat.
Another type of counting question is when you have a given number of objects, you want to choose some (or all) of them, and you want to know how many ways there are to do this. For example, a teacher has a classroom of 30 students, she wants 5 of them to do a presentation, and she wants to know how many ways this could happen. These types of questions have to do with combinations and permutations. The difference between combinations and permutations has to do with whether or not the order that you are choosing the objects matters.
- A teacher choosing a group to make a presentation would be a combination problem, because order does not matter.
- A teacher choosing 1st, 2nd, and 3rd place winners in a science fair would be a permutation problem, because the order matters (a student getting 1st place vs. 2nd place are different outcomes).
Notice that in both permutation and combination problems you are not allowed to repeat your choices. Any time you are allowed to repeat and order does not matter, you can use a decision chart. (Problems with repetition where order does not matter are more complex and are not discussed in this text.)
Whenever you are doing a counting problem, the first thing you should decide is if the problem is a decision chart problem, a permutation problem, or a combination problem. You will find that permutation problems can also be solved with decision charts. The opposite is not true. There are many decision chart problems (ones where you are allowed to repeat choices) that could not be solved with the permutation formula.
Note: Here you have only begun to explore counting problems. For more information about combinations, permutations, and other types of counting problems, consult a Probability text.
Earlier, you were asked how many California license plates could be created. A license plate that has 3 letters and 4 numbers can be represented by a decision chart with seven spaces. You can use a decision chart because order definitely does matter with license plates. The first spot is a number, the next three spots are letters and the last three spots are numbers. Note that when choosing a license plate, repetition is allowed.
This number is only approximate because in reality there are certain letter and number combinations that are not allowed, some license plates have extra symbols, and some commercial and government license plates have more numbers, fewer letters or blank spaces.
How many different ways can the gold, silver and bronze medals be awarded in an Olympic event with 12 athletes competing?
Order does matter with the three medals because the arrangement 1 gets gold, person 2 gets silver, and person 3 gets bronze is different than person 2 gets gold, person 3 gets silver, and person 1 gets bronze. Thus, this is a permutation problem. You will start with 12 athletes and then choose and arrange 3 different winners.
Note that you could also use a decision chart to decide how many possibilities are there for gold (12) how many possibilities are there for silver (11 since one already has gold) and how many possibilities are there for bronze (10). You can use a decision chart for any permutation problem.
You are deciding which awards you are going to display in your room. You have 8 awards, but you only have room to display 4 awards. Right now you are not worrying about how to arrange the awards so the order does not matter. In how many ways could you choose the 4 awards to display?
Since order does not matter, this is a combination problem. You start with 8 awards and then choose 4.
Note that if you try to use a decision chart with this question, you will need to do an extra step of reasoning. There are 8 options I could choose first, then 7 left, then 6 and lastly 5.
There are 20 hockey players on a pro NHL team, two of which are goalies. In how many different ways can 5 skaters and 1 goalie be on the ice at the same time?
The question asks for how many on the ice, implying that order does not matter. This is combination problem with two combinations. You need to choose 1 goalie out of a possible of 2 and choose 5 skaters out of a possible 18.
How many different 4 digit ATM passwords are there? Assume you can repeat digits.
Order does matter. There are 10 digits and repetition is allowed. You can use a decision chart for each of the four options.
Simplify each of the following expressions so that they do not have a factorial symbol.
4. In how many ways can you choose 3 objects from a set of 9 objects?
5. In how many ways can you choose and arrange 4 objects from a set of 15 objects?
First, state whether each problem is a permutation/decision chart problem or a combination problem. Then, solve.
6. Suppose you need to choose a new combination for your combination lock. You have to choose 3 numbers, each different and between 0 and 40. How many combinations are there?
7. You just won a contest where you can choose 2 friends to go with you to a concert. You have five friends who are available and want to go. In how many ways can you choose the friends?
8. You want to construct a 3 digit number from the digits 4, 6, 8, 9. How many possible numbers are there?
9. There are 12 workshops at a conference and Sam has to choose 3 to attend. In how many ways can he choose the 3 to attend?
10. 9 girls and 5 boys are finalists in a contest. In how many ways can 1st, 2nd, and 3rd place winners be chosen?
11. For the special at a restaurant you can choose 3 different items from the 10 item menu. How many different combinations of meals could you get?
12. You visit 12 colleges and want to apply to 4 of them. In how many ways could you choose the four to apply to?
13. For the 12 colleges you visited, you want to rank your top five. In how many ways could you rank your top 5?
14. Explain why the following problem is not strictly a permutation or combination problem: The local ice cream shop has 12 flavors. You decide to buy 2 scoops in a dish. In how many ways could you do this if you are allowed to get two of the same scoop?
To see the Review answers, open this PDF file and look for section 12.6.