Permutation Formula
A permutation is an ordered arrangement of objects — the number of ways to choose and order r items from n distinct items is P(n,r) = n!/(n-r)!.
The Formula
Ask yourself: Does swapping two of the chosen items create a different valid outcome?
Quick example
Notation
What this formula means
A permutation is an ordered arrangement of objects — the number of ways to choose and order items from distinct items is .
A permutation is like seating friends in numbered seats. With five friends and three numbered seats, seat 1 has 5 candidates, seat 2 has 4 and seat 3 has 3. Moving two friends between seats creates a new seating, which is why order counts; on an unnumbered bench, it would be a combination.
Formal view
Worked examples
Example 1
easyShow solution
Answer
First step
Full solution
- 2. Expand the factorial ratio:
- 3. Calculate the product:
Example 2
mediumExample 3
mediumCommon mistakes
- Using a permutation when order doesn't matter — that overcounts by ; use a combination instead.
- Allowing repeats — assumes distinct items each used once; repeats need the counting principle.
- Confusing and in — is the pool, is how many positions you fill.
Why this formula matters
Permutations count arrangements far too many to list: 10 runners can fill 1st, 2nd and 3rd in ways. Those counts become probability denominators, such as the chance of guessing the exact podium at random. Treat ordered outcomes as unordered, or the reverse, and the count is off by a factor of .
Frequently asked questions
What is the Permutation formula?
A permutation is an ordered arrangement of objects — the number of ways to choose and order items from distinct items is .
How do you use the Permutation formula?
Use a permutation when you choose items and arrange them, and the positions differ: 1st, 2nd and 3rd places, a president and vice-president, a code where no digit repeats, the order of songs in a playlist. Each item is used at most once. If the chosen items form a group with no roles (a team, a committee, a hand of cards), use a combination. If items can repeat, as in a PIN, multiply by itself times.
What do the symbols mean in the Permutation formula?
, , or all denote permutations of items from
Why is the Permutation formula important in Math?
Permutations count arrangements far too many to list: 10 runners can fill 1st, 2nd and 3rd in ways. Those counts become probability denominators, such as the chance of guessing the exact podium at random. Treat ordered outcomes as unordered, or the reverse, and the count is off by a factor of .
What do students get wrong about Permutation?
The procedure for permutation is the easy part; the trap is using a permutation when order doesn't matter. Asking "Does swapping two of the chosen items create a different valid outcome?" first is what keeps a correct-looking calculation from being attached to the wrong concept.
What should I learn before the Permutation formula?
Before studying the Permutation formula, you should understand: factorial.