What is a permutation in math?
A permutation is an arrangement of objects in a specific order, so ABC and CBA count as different. The number of ways to arrange r objects chosen from n different objects is P(n, r) = n!(n − r)!. For example, picking a president and vice president from 5 people gives 5 × 4 = 20 permutations.
Permutation in a picture
Formal definition and notation
A permutation of r objects from a set of n distinct objects (0 ≤ r ≤ n) is an ordered selection of r of them. Their number is P(n, r) = n(n − 1) ⋯ (n − r + 1), which equals n!(n − r)! using factorials. A permutation of all n objects is an ordering of the whole set, and there are n! of them. If some objects are identical, the count of distinct orderings is n!k1! k2! ⋯.
| Symbol | Read it as | Meaning |
|---|---|---|
| P(n, r) | P of n, r; the permutations of n things taken r at a time | the number of ordered arrangements of r objects from n |
| nPr | n P r | the same number, as written on calculators; also printed with small n and r beside the P |
| n! | n factorial | n × (n − 1) × ⋯ × 1, the number of orderings of all n objects |
Key facts
- Order matters in a permutation. If order does not matter (a team, a committee, a hand of cards), use a combination instead.
- P(n, n) = n! and P(n, 1) = n. Also P(n, 0) = 1: there is one way to arrange nothing.
- The counting principle is behind the formula: n choices for the first spot, n − 1 for the second, and so on.
- Permutations count is always at least the combinations count: P(n, r) = C(n, r) × r!. For 5 people choose 2: 20 = 10 × 2.
- Identical objects reduce the count: the letters of BOOK can be arranged in 4!2! = 12 distinct ways, not 24.
Permutation formula
- n
- the number of different objects available
- r
- how many are chosen and placed in order
- n!
- n factorial
Shortcut: multiply r numbers counting down from n. P(8, 3) = 8 × 7 × 6 = 336. With repeated letters, divide by the factorial of each repeat count.
Permutation examples, step by step
Example 1: Use the formula
Find P(6, 2).
- P(6, 2) = 6!(6 − 2)! = 6!4!.
- Cancel 4!: 6 × 5 × 4!4! = 6 × 5.
- 6 × 5 = 30.
Answer: P(6, 2) = 30.
Example 2: Medals in a race
Eight runners are in a final. In how many ways can the gold, silver and bronze medals be awarded?
- Order matters: gold, silver and bronze are different prizes, so this is a permutation.
- n = 8 runners, r = 3 medals.
- P(8, 3) = 8 × 7 × 6.
- 8 × 7 × 6 = 336.
Answer: The medals can be awarded in 336 ways.
Example 3: Arrangements with repeated letters
How many different arrangements of the letters in the word ALGEBRA are there?
- ALGEBRA has 7 letters, so 7! = 5040 if every letter were different.
- The letter A appears twice. Swapping the two A’s gives the same word, so each arrangement was counted 2! = 2 times.
- Divide: 50402 = 2520.
Answer: There are 2,520 different arrangements.
Common mistakes
Ask whether swapping two chosen people creates a new outcome. For medals it does (permutation); for a committee it does not (combination).
The bottom of the formula is (n − r)!, the factorial of the number of objects not chosen.
The two O’s look the same, so swapping them does not make a new word. Divide by the factorial of each repeat count.
Not to be confused with
A combination is a selection where order does not matter. From A, B, C, D, choosing 2 gives 6 combinations (AB = BA) but 12 permutations (AB and BA both count).
n! counts the orders of all n objects. A permutation count P(n, r) orders only r of them; P(n, n) = n! is the special case.
Permutations count outcomes; probability compares counts. The chance that a random order of A, B, C is exactly ABC is 13! = 16.
Quick check: 3 questions
In how many ways can 4 different books be arranged on a shelf?
Answer: D. All 4 books are placed in order: 4! = 4 × 3 × 2 × 1 = 24. 4 counts only the first spot, 16 is 42, and 10 adds 4 + 3 + 2 + 1.Show answer and explanation
Which situation is a permutation?
Answer: C. In a PIN, 1234 and 4321 are different codes, so order matters. Toppings, a card hand and invited friends are the same group in any order, so those are combinations.Show answer and explanation
What is P(7, 3)?
Answer: A. P(7, 3) = 7 × 6 × 5 = 210. 35 is the combination C(7, 3), 21 is 7 × 3, and 840 is 7 × 6 × 5 × 4, one factor too many.Show answer and explanation
Permutation: frequently asked questions
What is the difference between a permutation and a combination?
In a permutation order matters; in a combination it does not. Choosing a president and a vice president from 5 people is a permutation (20 ways), because Ana-president-Ben-vice differs from the reverse. Choosing a 2-person committee from the same 5 is a combination (10 ways). Ask: does rearranging the chosen items create a new outcome?
How do you calculate a permutation?
Use P(n, r) = n!(n − r)!, where n is the number of objects and r is how many you arrange. A faster way is to multiply r numbers counting down from n: P(9, 3) = 9 × 8 × 7 = 504. Calculators usually have an nPr key that does this directly.
What if some objects are the same?
Divide by the factorial of each group of identical objects. The word LEVEL has 5 letters with two L’s and two E’s, so it has 5!2! × 2! = 1204 = 30 distinct arrangements. Without dividing, every arrangement would be counted once for each way of swapping the identical letters.
Practice and tools
Sources
- Common Core State Standards, High School Statistics and Probability (HSS-CP.B.9)
- OpenStax, College Algebra, 9.5 Counting Principles
Updated November 2026·Reviewed by the Effortless Math team·Standards: CCSS HSS-CP.B.9
Cite this entry
Effortless Math Team. “Permutation.” Effortless Math Dictionary. Updated November 2026. https://www.effortlessmath.com/math-dictionary/permutation/
Flashcard
Browse all terms in the Math Dictionary · More probability terms · Random term