How to Compute Permutations: A Step-by-Step Guide

Download Article

Calculate permutations with and without repetition

Reviewed by Joseph Meyer

Last Updated: December 13, 2024 References

Download Article

Calculating Permutations without Repetition

|

Calculating Permutations with Repetition

|

Q&A

|

Tips

If you're working with combinatorics and probability, you may need to find the number of permutations possible for an ordered set of items. A permutation is an arrangement of objects in which the order is important ^{[1]
X
Research source} (unlike combinations , which are groups of items where order doesn't matter ^{[2]
X
Research source} ). You can use a simple mathematical formula to find the number of different possible ways to order the items. To start off, you just need to know whether repetition is allowed in your problem or not, and then pick your method and formula accordingly.

Permutation Formula

The formula for computing permutations is ${}_{{n}}P_{{r}}={\frac {n!}{(n-r)!}}$ . $n$ is the total number of options to choose from and $r$ is how many items you need to choose.

Method 1

Method 1 of 2:

Calculating Permutations without Repetition

Download Article

1
Start with an example problem where you'll need a number of permutations without repetition. This kind of problem refers to a situation where order matters, but repetition is not allowed; once one of the options has been used once, it can't be used again (so your options are reduced each time). ^{[3]
X
Research source}
- For instance, you might be selecting 3 representatives for student government for 3 different positions from a set of 10 students. No student can be used in more than one position (no repetition), but the order still matters, since the student government positions are not interchangeable (a permutation where the first student is President is different from a permutation where they're Vice President).
- This kind of problem is often labeled as ${}_{{n}}P_{{r}}$ or $P(n,r)$ , where $n$ is the number of total options you have to choose from and $r$ is how many items you need to choose.
2
Know the formula: ${}_{{n}}P_{{r}}={\frac {n!}{(n-r)!}}$ . In the formula, $n$ is the number of total options you have to choose from and $r$ is how many items you need to choose, where order matters and repetition is not allowed.
- In this example, $n$ would be the total number of students, so $n$ would be 10, and $r$ would be the number of people chosen, so $r$ would be 3.
Advertisement
3
Plug your numbers in for $n$ and $r$ .
- In this case you'd have ${}_{{10}}P_{{3}}={\frac {10!}{(10-3)!}}$ .
4
Solve the equation to find the number of permutations.
- If you have a calculator handy, find the factorial setting and use that to calculate the number of permutations. If you're using Google Calculator, click on the x! button each time after entering the necessary digits.
- If you have to solve by hand, remember that, for each factorial , you start with the main number given and then multiply it by the next smallest number, and so on until you get down to 0.
- For example, you would calculate 10! by doing (10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1), which gives you 3,628,800 as a result. 7! would be (7 * 6 * 5 * 4 * 3 * 2 * 1), which would equal 5,040. You'd then calculate 3,628,800/5,040.
- In the example, you should get 720. That number means that, if you're picking from 10 different students for 3 student government positions, where order matters and there is no repetition, there are 720 possibilities.

Method 2

Method 2 of 2:

Calculating Permutations with Repetition

Download Article

1
Start with an example problem where you'll need a number of permutations where repetition is allowed.
- For example, if you have 10 digits to choose from for a combination lock with 6 numbers to enter, and you're allowed to repeat all the digits, you're looking to find the number of permutations with repetition.
- A permutation with repetition of n chosen elements is also known as an " n -tuple". ^{[4]
  X
  Research source}
2
Know the formula: $n^{r}$ . In this formula, n is the number of items you have to choose from, and r is how many items you need to choose, in a situation where repetition is allowed and order matters. ^{[5]
X
Research source} ^{[6]
X
Research source}
- In the example, $n$ is $10$ , and $r$ is $6$ .
3
Plug in $n$ and $r$ .
- In the example, you'll get the equation $10^{6}$ .
4
Solve for the number of permutations. If you have a calculator handy, this part is easy: Just hit 10 and then the exponent key (often marked x ^y or ^ ), and then hit 6 .
- In the example, your answer would be $10^{6}=1,000,000$ . This means that, if you have a lock that requires the person to enter 6 different digits from a choice of 10 digits, and repetition is okay but order matters, there are 1,000,000 possible permutations.

Community Q&A

Search

Add New Question

Question

Is there an easy way in order to memorize the formula for this?

Alex

Top Answerer

Yes. Think of it like this: subtract the total amount by the total items. For example 7 and 4. Then, find 7! to 4, so 7x6x5 and then find the answer, and you’ll get the permutations.

Thanks! We're glad this was helpful.
Thank you for your feedback.
If wikiHow has helped you, please consider a small contribution to support us in helping more readers like you. We’re committed to providing the world with free how-to resources, and even $1 helps us in our mission. Support wikiHow
Yes No

Not Helpful 6 Helpful 12

Ask a Question

200 characters left

Include your email address to get a message when this question is answered.

Submit

Tips

Some graphing calculators offer a button to help you solve permutations without repetition quickly. It usually looks like _n P _r . If your calculator has one, hit your $n$ value first, then the permutation button, and then your $r$ value.

Thanks
Helpful 0 Not Helpful 0

Submit a Tip

All tip submissions are carefully reviewed before being published

Name

Please provide your name and last initial

Submit

Thanks for submitting a tip for review!

You Might Also Like

[1]

[2]

[3]

[4]

[5]

[6]

Log in

How to Compute Permutations: A Step-by-Step Guide

Permutation Formula

Steps

Calculating Permutations without Repetition

Calculating Permutations with Repetition

Community Q&A

Tips

You Might Also Like

References

About This Article

Did this article help you?

Quizzes

You Might Also Like

Featured Articles

Trending Articles

Featured Articles

Featured Articles

Watch Articles

Trending Articles

Quizzes

Explore Categories