Permutations and combinations are the next step in the learning of probability. It is by using permutations and combinations that we can find the probabilities of various events occurring at the same time, such as choosing 3 boys and 3 girls from a class of grade 12 math students.
In mathematics, we use more precise language:
If the order doesn't matter, it is a combination.
If the order does matter, it is a permutation.
Say, for example, you are making a salad. You throw in some lettuce, carrots, cucumbers, and green peppers. The order in which you throw in these vegetables doesn't really matter. Here we are talking about a combination. For combinations, you are merely selecting. Say, though, that Jack went to the ATM to get out some money and that he has to put in his PIN number. Here the order of the digits in the PIN number is quite important. In this case, we are talking about a permutation. For permutations, you are ordering objects in a specific manner.
The Fundamental Counting Principle states that if an event can be chosen in different ways and another independent event can be chosen in different ways, the number of different ways the 2 events can occur is . In other words, the Fundamental Counting Principle tells you how many ways you can arrange items. Permutations are the number of possible arrangements in an ordered set of objects.
How many ways can you arrange the letters in the word MATH?
You have 4 letters in the word, and you are going to choose 1 letter at a time. When you choose the first letter, you have 4 possibilities ('M', 'A', 'T', or 'H'). Your second choice will have 3 possibilities, your third choice will have 2 possibilities, and your last choice will have only 1 possibility.
Therefore, the number of arrangements is: possible arrangements.
The notation for a permutation is: ,
is the total number of objects.
is the number of objects chosen.
For simplifying calculations, when , then .
The factorial function (!) requires us to multiply a series of descending natural numbers.
Note: It is a general rule that .
With TI calculators, you can find the factorial function using:
Solve for .
This represents the number of ways to arrange 4 objects that are chosen from a set of 4 different objects.
Solve for .
Starting with 6, multiply the first 3 numbers of the factorial:
This represents the number of ways to arrange 3 objects that are chosen from a set of 6 different objects.
The formula to solve permutations like these is:
Look at Example 5 above. In this example, the total number of objects is 6, while the number of objects chosen is 3. We can use these 2 numbers to calculate the number of possible permutations (or the number of arrangements) of 6 objects chosen 3 at a time.
What is the total number of possible 4-letter arrangements of the letters 's', 'n', 'o', and 'w' if each letter is used only once in each arrangement?
In this problem, there are 4 letters to choose from, so . We want 4-letter arrangements; therefore, we are choosing 4 objects at a time. In this example, .
A committee is to be formed with a president, a vice president, and a treasurer. If there are 10 people to select from, how many committees are possible?
In this problem, there are 10 committee members to choose from, so . We want to choose 3 members to be president, vice-president, and treasurer; therefore, we are choosing 3 objects at a time. In this example, .
Permutations with Repetition
There is a subset of permutations that takes into account that there are double objects or repetitions in a permutation problem. In general, repetitions are taken care of by dividing the permutation by the factorial of the number of objects that are identical.
If you look at the word TOOTH, there are 2 O’s in the word. Both O’s are identical, and it does not matter in which order we write these 2 O’s, since they are the same. In other words, if we exchange 'O' for 'O', we still spell TOOTH. The same is true for the T’s, since there are 2 T’s in the word TOOTH as well.
If we were to ask the question, "In how many ways can we arrange the letters in the word TOOTH?" we must account for the fact that these 2 O’s are identical and that the 2 T’s are identical. We do this using the formula:
, where is the number of times a letter is repeated.
Tech Tip: Calculating Permutations on the Calculator
Enter the value. Press . You should see menus across the top of the screen. You want the fourth menu: PRB (arrow right 3 times). You will see several options. is the second. Press . Enter the value. Press .
How many different 5-letter arrangements can be formed from the word APPLE?
There are 5 letters in the word APPLE, so . We want 5-letter arrangements; therefore, we are choosing 5 objects at a time. In this example, , and we are using a word with letters that repeat. In the word APPLE, there are 2 P’s, so .
How many different 6-digit numerals can be written using the following 7 digits? Assume the repeated digits are all used.
3, 3, 4, 4, 4, 5, 6
There are 7 digits, so . We want 6-digit arrangements; therefore, we are choosing 6 objects at a time. In this example, , and we are using a group of digits with numbers that repeat. In the group of 7 digits (3, 3, 4, 4, 4, 5, 6), there are two 3’s and three 4’s, so and .
When there are no repetitions, remember that we use the standard permutation formula:
In how many ways can first and second place be awarded to 10 people?
There are 10 people , and there are 2 prize winners .
In how many ways can 3 favorite desserts be listed in order from a menu of 10 (i.e., permutations without repetition)?
There are 10 menu items , and you are choosing 3 favorite desserts in order.
If you think about the lottery, you choose a group of lucky numbers in hopes of winning millions of dollars. When the numbers are drawn, the order in which they are drawn does not have to be the same order as on your lottery ticket. The numbers drawn simply have to be on your lottery ticket in order for you to win. You can imagine how many possible combinations of numbers exist, which is why your odds of winning are so small!
Combinations are arrangements of objects without regard to order and without repetition, selected from a distinct number of objects. A combination of objects taken at a time can be calculated using the formula:
In how many ways can 3 desserts be chosen in any order from a menu of 10?
There are 10 menu items , and you are choosing 3 desserts in any order .
There are 12 boys and 14 girls in Mrs. Cameron's math class. Find the number of ways Mrs. Cameron can select a team of 3 students from the class to work on a group project. The team must consist of 2 girls and 1 boy.
There are groups of both boys and girls to consider. From the 14 girls in the class, we are choosing 2 .
From the 12 boys in the class, we are choosing .
Therefore, the number of ways Mrs. Cameron can select a team of 3 students (2 girls and 1 boy) from the class of 26 students to work on a group project is:
If there are 20 rock songs and 20 rap songs to choose from, in how many different ways can you select 12 rock songs and 7 rap songs for a mix CD?
As in Example 15, we have multiple groups from which we are required to select, so we have to calculate the possible combinations for each group (rock songs and rap songs in this example) separately and then multiply together.
Using TI technology: for , type the value (the total number of items), and then press (to number 3) . Then type the value (the number of items your want to choose), and finally, press .
Therefore, the total number of possible combinations is:
Tech Tip: Calculating Combinations on the Calculator
Enter the value. Press . You should see modes across the top of the screen. You want the fourth menu: PRB (arrow right 3 times). You will see several options. is the third. Press . Enter the value. Press .