Why are permutations important?
1 Answer
See below on some thoughts:
Explanation:
Let's first talk about what a permutation is. To do that, I'll first talk about factorials.
When we order a bunch of things and order is important (such as the number of ways to order the books in a 10 volume encyclopedia set), we can see that there are
And this works great if we want to arrange everything you have on hand. But what if we want to arrange things but not all the things? Let's say we have 10 action figures but only have space on the shelf for 6 of them. How many different ways can we display the figures?
We could calculate it by saying that there are 10 figures we could put in position one on the shelf, then 9 in position two, 8 in position three, and so on, giving:
We can cut down this work by seeing that our multiplication string is the same as:
which we can rewrite:
and now we have everything in terms of what we knew (picking 6 things from a population of 10 things) and this is what a permutation is:
A factorial is a set number - we know that
So we've figured out that permutations are great for saving a lot of work when calculating the number of ways things can be ordered where the order of the arrangements is important. How much work? Let's consider this question:
"An airplane flight is oversold. There are 300 people holding tickets to get onto a plane that has 250 seats. How many different ways can we arrange people on the plane?"
The answer is
(the approximate numerical answer is