• Foundation
  • About 16 min
  • 5 practice questions

Factorials and the permutation formula nPr

Use factorial notation, derive and apply nPr = n!/(n − r)!, count arrangements with repetition as nʳ, and solve equations involving factorials and nPr.

If something looks wrong, please tell us.

By the end of this lesson you can

  • Use n! = 1 × 2 × ... × n, n! = n × (n − 1)! and 0! = 1.
  • Define a permutation and derive nPr = n(n − 1)...(n − r + 1) = n!/(n − r)!.
  • Use nʳ for arrangements when repetition is allowed.
  • Solve equations involving factorials and nPr.

Products such as 8 × 7 × 6 × 5 appear in every counting problem. Factorial notation writes them compactly, and the permutation formula nPr packages the whole filling-places argument into one expression.

Factorial notation

For a natural number n, n! (read n factorial) is the product of the first n natural numbers: n! = 1 × 2 × 3 × ... × n. So 1! = 1, 2! = 2, 3! = 6, 4! = 24, 5! = 120, 6! = 720 and 7! = 5040. We also define 0! = 1. The key property is n! = n × (n − 1)!, so 7! = 7 × 6! = 7 × 6 × 5!, and so on.

Worked example 1: working with factorials

(i) 8!/6! = (8 × 7 × 6!)/6! = 56. (ii) 10!/(8! × 2!) = (10 × 9)/2 = 45. (iii) If 1/7! + 1/8! = x/9!, find x. Multiply every term by 9!: 9!/7! + 9!/8! = x, that is 9 × 8 + 9 = x, so x = 81. Note that 3! + 4! = 30, while 7! = 5040; factorials do not add like that.

Permutations

A permutation is an arrangement, in a definite order, of some or all of a number of objects. The number of permutations of n different objects taken r at a time, without repetition, is written nPr (where 0 ≤ r ≤ n).

Derivation. Fill r places from n different objects. The first place can be filled in n ways, the second in n − 1, the third in n − 2, and the r-th place in n − (r − 1) ways. By the multiplication principle, nPr = n(n − 1)(n − 2)...(n − r + 1). Multiply and divide by (n − r)! = (n − r)(n − r − 1) ... × 2 × 1: the numerator becomes n!, so

nPr = n!/(n − r)!, for 0 ≤ r ≤ n. In particular nPn = n! and nP0 = 1. With repetition allowed, n objects taken r at a time can be arranged in nʳ ways.

— Permutation formulas

For r = n, nPn = n!/0! = n!, which is why 0! must be 1. For r = 0, nP0 = n!/n! = 1: there is exactly one way to arrange nothing, which is to leave all the objects as they are.

Arranging r of n different objects

  • Without repetition
    • Choices fall: n, n − 1, ...
    • Count = nPr = n!/(n − r)!
    • Needs r ≤ n
    • Example: 5P3 = 60
  • With repetition
    • Choices stay n at each place
    • Count = nʳ
    • r can exceed n
    • Example: 5³ = 125

Worked example 2: officers of a club

In how many ways can a president, a secretary and a treasurer be chosen from 10 members, if no one holds two posts? Working: the posts are different, so order matters: 10P3 = 10!/7! = 10 × 9 × 8 = 720.

Worked example 3: arranging all the objects

How many words, with or without meaning, can be formed using all the letters of PLANET exactly once? Working: 6 different letters taken all at a time: 6P6 = 6! = 720. If only 4 letters are used each time: 6P4 = 6!/2! = 6 × 5 × 4 × 3 = 360.

Worked example 4: solving for n

(i) If nP2 = 56, find n. Working: n(n − 1) = 56 = 8 × 7, so n = 8 (n must be a natural number at least 2). (ii) If nP4 = 20 × nP2, find n. Working: nP4 = n(n − 1)(n − 2)(n − 3) and nP2 = n(n − 1). Dividing (n ≥ 4, so n(n − 1) ≠ 0) gives (n − 2)(n − 3) = 20, that is n² − 5n + 6 = 20, so n² − 5n − 14 = 0 and (n − 7)(n + 2) = 0. Since n cannot be negative, n = 7. Check: 7P4 = 840 and 20 × 7P2 = 20 × 42 = 840.

Worked example 5: solving for r

If 6Pr = 120, find r. Working: 6P1 = 6, 6P2 = 30, 6P3 = 120. So r = 3. When the numbers are small, building up the products is the quickest method.

Factorials to remember (and 0! = 1)
n12345678
n!12624120720504040320

Key takeaways: n! = n × (n − 1)! and 0! = 1. The number of ordered arrangements of r out of n different objects is nPr = n!/(n − r)!, and with repetition it is nʳ. To solve an equation in nPr, write both sides as products, cancel the common factors and solve, keeping only natural-number answers that make sense.

Check your understanding

  1. 1. What is the value of 9!/(7! × 2!)?

    1. 72
    2. 36
    3. 18
    4. 9
    Show answer

    Answer: B. 9!/7! = 9 × 8 = 72, and dividing by 2! = 2 gives 36.

  2. 2. What is the value of 8P3?

    1. 56
    2. 512
    3. 336
    4. 24
    Show answer

    Answer: C. 8P3 = 8!/5! = 8 × 7 × 6 = 336. 56 is 8C3, the number of selections, and 512 = 8³ allows repetition.

  3. 3. If nP3 = 210, what is n?

    1. 7
    2. 6
    3. 10
    4. 8
    Show answer

    Answer: A. n(n − 1)(n − 2) = 210 = 7 × 6 × 5, so n = 7. Check: 6 × 5 × 4 = 120 and 8 × 7 × 6 = 336, so no other n works.

  4. 4. If 1/5! + 1/6! = x/7!, what is x?

    1. 7
    2. 42
    3. 56
    4. 49
    Show answer

    Answer: D. Multiply every term by 7!: 7!/5! + 7!/6! = x, that is 7 × 6 + 7 = 42 + 7 = 49.

  5. 5. Assertion (A): nPn = n! for every natural number n. Reason (R): nPr = n!/(n − r)! and 0! = 1.

    1. Both A and R are true, and R is the correct explanation of A.
    2. Both A and R are true, but R is not the correct explanation of A.
    3. A is true, but R is false.
    4. A is false, but R is true.
    Show answer

    Answer: A. Put r = n in the formula: nPn = n!/(n − n)! = n!/0! = n!/1 = n!. So A is true, and R gives exactly the facts used, so R explains A.

Privacy · Terms · Refunds · Delivery