Permutation vs. Combination
![]() All in One PlaceEverything you need for better marks in university, secondary, and primary classes. | ![]() Learn with EaseWe’ve mastered courses for WA, NSW, QLD, SA, and VIC, so you can study with confidence. | ![]() Instant and Unlimited HelpGet the best tips, walkthroughs, and practice questions. |
Make math click 🤔 and get better grades! 💯Join for Free
0/1
Examples
Lessons
Free to Join!
StudyPug is a learning help platform covering maths and science from primary all the way to second year university. Our video tutorials, unlimited practice problems, and step-by-step explanations provide you or your child with all the help you need to master concepts. On top of that, it's fun — with achievements, customizable avatars, and awards to keep you motivated.
Easily See Your Progress
We track the progress you've made on a topic so you know what you've done. From the course view you can easily see what topics have what and the progress you've made on them. Fill the rings to completely master that section or mouse over the icon to see more details.Make Use of Our Learning Aids
Earn Achievements as You Learn
Make the most of your time as you use StudyPug to help you achieve your goals. Earn fun little badges the more you watch, practice, and use our service.Create and Customize Your Avatar
Play with our fun little avatar builder to create and customize your own avatar on StudyPug. Choose your face, eye colour, hair colour and style, and background. Unlock more options the more you use StudyPug.
Topic Notes
Permutation vs. Combination
After our lesson on factorials we are ready to learn about the most important part of combinatorics: permutations and combinations; in reality, what we learned about the factorial notation in our past lesson (please make sure you read that lesson first!) provides the basis for these two new concepts, which are deeply intertwined with each other.
Therefore, we have decided to dedicate this lesson to introduce both concepts together, the permutation and the combination, and later, we will have a lesson dedicated to each one and a variety of example problems to practice them further. Without further ado, let us start by introducing permutations and combinations separately.
What is a permutation?
The idea of permutation is rooted in the process of arranging and finding how many total possible arrangements exist for a group of items in a set. If you think about it, it sounds exactly the same as what we have seen before in our lesson about factorials, because it actually is in specific cases!
Let us explain, we have seen example problems where we had to find out all of the different possible arrangements of items from a set that are ordered side by side. A permutation refers to this order and all of the possible arrangements of the items according to specific conditions, which limit the amount of items from the set that will be used in the arrangements. You may be wondering then, how is this different from the method to compute all the possible arrangements of a list of items side by side that we have seen before? Well, in simple words, when all of the objects from the set will be arranged side by side, permutations produce the total quantity exactly in the same way as we have calculated it before, the difference comes when you have a list of items and you will not be arranging them all.
Sounds confusing? Lets expand:
Think on the next example (very similar to what we have seen so far): we have four boxes (A, B, C and D) and we will arrange them side by side.
![Permutation vs Combination](
https://dmn92m25mtw4z.cloudfront.net/img_set/stat-7-3-x-1-article/v1/stat-7-3-x-1-article-716w.png)
How many possible different arrangements are there for these four boxes, when ALL of them will be arranged side by side in different ways? Well, the answer is very simple, is just 4!
![Permutation vs Combination](
https://dmn92m25mtw4z.cloudfront.net/img_set/stat-7-3-x-2-article/v1/stat-7-3-x-2-article-1559w.png)
We saw this process before, we know that in the first position you have four possible boxes to be used, therefore you pick one and move to the next position, where you will have only three possible boxes to choose (having used one in the first position). Pick one once more, move to the next position where you will be left with two possible boxes, pick one and then for the last position you only have one possible box left. When multiplying the number of possible boxes for each of the positions, you will find all the ways in which the arrangements of the boxes can be done, which is equal to 4! = 4 × 3 × 2 × 1 = 24 (24 different ways).
This is a type of permutation calculation because each arrangement is defined by the order in which the boxes have been ordered; this is also the simplest type of permutation calculation, since you have four items, all of them to be ordered in different ways (the number of items, is equal to the number of possible positions).
Now let us keep those same 4 boxes, but we will order ONLY TWO of them and see how many different ways we can arrange them.
So we have imposed a condition: only two out of the four boxes will be arranged, but notice that we didn't say WHICH boxes! Therefore, all of the four boxes are still up for the arrangement, is just that you can only use two at a time.
This time, you have four boxes to be arranged in two positions, therefore, you know that in the first position you have 4 possible boxes to be put in there; while in the second position, you are left with three possible boxes to arrange since you have already used one. Notice the process is EXACTLY the same as before, but with less possible positions! Therefore, we multiply the possible ways for each position and obtain 4 × 3 = 12, for a total of 12 possible different arrangements of two boxes out of a set of four.
This is exactly what permutations are all about! To find all the possible ways in which a group of items from a set (could be all of the items from the set, or could be just some of them) can be arranged side by side. Take a look at the figure below to see the process of arranging only two out of four boxes from the set above, and see how the amount of different possible ways for this changes.
![Permutation vs Combination](
https://dmn92m25mtw4z.cloudfront.net/img_set/stat-7-3-x-3-article/v1/stat-7-3-x-3-article-1569w.png)
With this in mind, we define permutation in the following way:
Where:
nPr = Permutations of r items from a set of n items
n = number of total items in a set
r = items being arranged
And so, using the permutation formula, we can go ahead and check for the process shown in figure 2: for four boxes being arranged side by side (all four boxes) meaning you have to fill four positions, we have that n = 4 and r = 4, so:
While the process shown in figure 3, with four boxes for two positions, goes as follows:
In this way, we can clearly see that when we are calculating the permutations of a list of objects, where ALL of the objects will be ordered (and so, you have the same amount of items as the amount of positions in which they will be ordered) the process is exactly the same as what we had seen in our factorial lesson (process to calculate the total amount of ways in which items can be arranged without repetition).
Definition of combinations
Now let us take a look to combinations, you may be wondering, if permutations are the way a group of objects from a set can be arranged, wouldnt this calculate the amount of combinations you can make with those items? NO, to introduce this idea simple remember: permutations are arrangements (ordering) of items, NOT combinations.
To clearly show how combinations work, let us go back to our set of four boxes from above:
![Permutation vs Combination](
https://dmn92m25mtw4z.cloudfront.net/img_set/stat-7-3-x-4-article/v1/stat-7-3-x-4-article-1021w.png)
You were asked to find out all of the possible arrangements of only two of these boxes at the time, and so, you found the permutations of two out of four boxes this way:
![Permutation vs Combination](
https://dmn92m25mtw4z.cloudfront.net/img_set/stat-7-3-x-5-article/v1/stat-7-3-x-5-article-1557w.png)
Now, what if you were asked to find how many possible combinations can you do with two (any two) boxes out of these four instead?
Notice that in permutations, the pairs of A B and B A are counted as different even when you have the exact same two letters involved; the same goes for the case of B C and C B, D B and B D, A C and C A, etc. In the case of combinations, a combination is taken as a selection of two distinct items from the set, no matter the order in which they are arranged (therefore A B and B A are the same and counted as one combination only!); thus, combinations are actually about how we select items from a set, not how we arrange them!
A formal combination definition would be that when selecting items from a set, each combination is a group (the size of the group depending on what is asked) consisting of distinct items from a set no matter in which order they are arranged. Therefore, when using two out of the four boxes shown in figure 4 we have the following:
![Permutation vs Combination](
https://dmn92m25mtw4z.cloudfront.net/img_set/stat-7-3-x-6-article/v1/stat-7-3-x-6-article-1542w.png)
The formula for combinations goes as follows:
Where:
nCr = Combinations of r items from a set of n distinct items
n = number of total items in a set
r = items being arranged
From figure 5 we can obtain a few conclusions: Permutations are about arranging or ordering items obtained from a set, combinations are about selecting distinct items from a set. When looking at the results from combinations and permutations, the main difference between a permutation and combination is that the first pays attention to the order in which the subset of items picked from a total set is arranged, while how many combinations can be done in a subset are characterized by not noticing the way the objects are arranged, just the distinction between the ones selected (no matter how they are placed in positions).
Permutations vs combinations
Once we have seen the concepts for both permutations and combinations, let us take a look at an example where we can see the comparison of permutation vs combination in action. Remember! the difference between permutation and combination is that permutations care about the order of the items, while combinations do not!
Example 1
There are 8 runners for an olympic 100m race. Each of the runners is from one of the next 8 countries: Canada (CA), Mexico (MX), China (CH), Japan (JP), United Kingdom (UK), Kenya (KN), Ethiopia (ET) and Jamaica (JM). Use the permutations or combinations formula to solve each case properly.1) Find all the possible ways in which the runners can finish in first, second and third place:
On this case we are focused to find not only which three countries will win an olympic medal, but also in which order (who will win first, who second and who third). Therefore, we are in the need to find out the possible arrangements of three athletes nationality out of 8 possible.
In this case, the total distinct athletes are 8, one from each country, and so n = 8; while those who will win a medal (and for which we are looking at the possible positions) are 3, and so r = 3. Using the permutations formula from equation 1 we have that:
336 total possible arrangements for the composition of the medal podium in this olympic race.
2) How many distinct country combinations could result from such a race?
On this question now we do not care about who gets in first, second or third place, we just care to find out the different combinations of three countries that would end up with an olympic medal. For that we use the combination formula shown in equation 4, where we have that n = 8 and r =3
For a total of 56 possible country combinations in the olympic podium for this race.
We recommend you to graphically work out this problem by following the fundamental counting principle just as is done in figures 2 and 3.
To finalize our lesson, we recommend you to visit the next review handout on how to count where you will have a very nice explanation of both processes along with examples. Also, this article on permutations and combinations can be of use while you study.
For more on combination vs permutation, keep on reading the next two lessons on our statistics course, where we will continue to add many more examples on each topic.
2
videos
remaining today
remaining today
5
practice questions
remaining today
remaining today