• Foundation
  • About 13 min
  • 5 practice questions

Factorials and permutations of distinct objects

Use factorial notation, calculate ⁿPᵣ = n!/(n − r)! for arrangements of r objects chosen from n different objects, and solve simple equations involving ⁿPᵣ.

If something looks wrong, please tell us.

In the last lesson, arranging objects with no repetition led to products like 5 × 4 × 3 or 6 × 5 × 4 × 3 × 2 × 1. These products appear so often that mathematics gives them a short notation. This lesson introduces the factorial and uses it to write a formula for the number of arrangements, called permutations.

Factorial notation

For a positive whole number n, n factorial, written n!, is the product of all whole numbers from n down to 1. So 1! = 1, 2! = 2, 3! = 6, 4! = 24, 5! = 120 and 6! = 720. Notice that each factorial is the one before it times the new number: n! = n × (n − 1)!. We also define 0! = 1; this makes the formulas below work in every case, including when nothing is left over.

Factorials grow very fast, so cancel before multiplying. For example, 8!/6! = (8 × 7 × 6!)/6! = 8 × 7 = 56. Never work out 8! and 6! separately.

Permutations

A permutation is an arrangement of objects in a definite order. The number of ways to arrange r objects chosen from n different objects, with no repetition, is written ⁿPᵣ. By the multiplication principle the first place has n choices, the second n − 1, and so on for r places, so ⁿPᵣ = n(n − 1)(n − 2) ... (n − r + 1). Multiplying and dividing by (n − r)! gives the compact formula ⁿPᵣ = n!/(n − r)!. When all n objects are arranged, r = n and ⁿPₙ = n!/0! = n!.

n! = n × (n − 1) × ... × 2 × 1, with 0! = 1. ⁿPᵣ = n!/(n − r)! = n(n − 1)...(n − r + 1), the arrangements of r out of n different objects.

Worked example 1: a full arrangement

In how many ways can 5 different books be arranged on a shelf? All five are arranged, so the count is 5! = 5 × 4 × 3 × 2 × 1 = 120.

Worked example 2: medals

Seven runners finish a race. In how many ways can the gold, silver and bronze medals be awarded? Order matters, since gold to Asha and silver to Meena differs from the reverse. We arrange 3 of 7 runners: ⁷P₃ = 7!/4! = 7 × 6 × 5 = 210.

Worked example 3: words from letters

How many four-letter arrangements, with or without meaning, can be made from the letters of NUMBER if no letter is repeated? NUMBER has 6 different letters, so the answer is ⁶P₄ = 6 × 5 × 4 × 3 = 360. "With or without meaning" simply tells you to count every arrangement, not only dictionary words.

Worked example 4: finding n

If ⁿP₂ = 56, find n. ⁿP₂ = n(n − 1), so n(n − 1) = 56. Two consecutive numbers with product 56 are 8 and 7, so n = 8. (The other solution of the quadratic, n = −7, is not a count of objects.)

Quick reference
ExpressionMeaningValue
5!Arrange 5 different objects120
8!/6!Cancel to 8 × 756
⁷P₃Arrange 3 of 7210
⁶P₄Arrange 4 of 6360

Key takeaways

n! is the product from n down to 1, and 0! = 1. Arranging all n different objects gives n! ways. Arranging r of them gives ⁿPᵣ = n!/(n − r)!, which is the product of r numbers counting down from n. Cancel factorials before multiplying. In permutations order always matters; the next lesson adds conditions and repeated objects.

Check your understanding

  1. 1. What is the value of 6!/4!?

    1. 2
    2. 720
    3. 24
    4. 30
    Show answer

    Answer: D. 6!/4! = 6 × 5 = 30 after cancelling 4!.

  2. 2. In how many ways can 6 people stand in a row?

    1. 720
    2. 36
    3. 120
    4. 6
    Show answer

    Answer: A. All 6 are arranged, so the count is 6! = 720.

  3. 3. What is ¹⁰P₂?

    1. 45
    2. 20
    3. 90
    4. 100
    Show answer

    Answer: C. ¹⁰P₂ = 10 × 9 = 90.

  4. 4. If ⁿP₂ = 30, what is n?

    1. 5
    2. 15
    3. 6
    4. 30
    Show answer

    Answer: C. n(n − 1) = 30 = 6 × 5, so n = 6.

  5. 5. How many three-letter arrangements can be made from the letters of MONDAY with no letter repeated?

    1. 120
    2. 20
    3. 216
    4. 720
    Show answer

    Answer: A. MONDAY has 6 different letters, so ⁶P₃ = 6 × 5 × 4 = 120.

Privacy · Terms · Refunds · Delivery