Theory
Factorial
A factorial is an operation that multiplies all the numbers from down to 1 by each other. The symbol for factorial is “!”.
Example 1
Four factorial, or , is 24, because 4 times 3 times 2 times 1 is 24. It looks like this with symbols:
The reason why the factorial is so important is that it tells you how many different ways you can order a set of elements (without replacement).
Example 2
You have the three letters “A”, “B” and “C”. You wonder how many different words you can make with these letters if you can only use each letter exactly once. Since you make a word by ordering the letters, there are different words.
Another way of thinking about this is as follows: The first letter can be chosen in three different ways, because there are three letters. After you have chosen the first letter, there are two left, so the second letter can be chosen in two ways. When you have chosen the second letter, there is only one letter left, so you only have one choice for the last letter. To get the number of possible “end results”, you multiply the number of choices in each step, and you get .
If you’re in doubt, you can try doing it with pen and paper and see that it’s actually correct that there are precisely six words:
- 1.
- ABC
- 2.
- ACB
- 3.
- BAC
- 4.
- BCA
- 5.
- CAB
- 6.
- CBA
Example 3
A school class is choosing the seating arrangements for the classroom. There are 20 students in the class, and there are 20 desks. In how many ways can the students be seated at the desks?
In this case it might be smart to think of it like this:
When the occupant of the first desk is being decided, how many different students can be put there? There are 20 students in the class, so there are 20 possible students to choose from.
When the occupant of the second desk is being decided, how many different students can be seated at this one?
There are 19 students left because 1 has already been seated. You can ask this question until you reach the last student. That means the calculation becomes
This is a very big number! Written out, it comes to !
Example 4
A handball team is going on tour. The team needs to decide who gets to sleep in which bed at the hotel. There are 14 players on the team. In how many ways can the coaches distribute the beds between the players?
When choosing which player gets the first bed, the coaches have 14 players to choose from. For the second bed, they have 13 players to choose from, and for the third bed they have 12 players to choose from. They continue like this until they’re left with one bed and one player. The calculation becomes:
