Factorials and arrangements Cambridge IGCSE Additional Mathematics revision

Not started

Learn it

In plain words

How many ways can five books be lined up on a shelf? Five choices for the first place, four for the next, then three, two, one: 5 × 4 × 3 × 2 × 1 = 120. Counting like this, where the order matters, is the subject of permutations.

6 things to know

  1. n! (n factorial) is n × (n − 1) × (n − 2) × … × 1. By definition, 0! = 1.
  2. n different objects can be arranged in a line in n! ways.
  3. A permutation is an arrangement: the order matters. The number of ways of arranging r objects chosen from n is n! ÷ (n − r)!.
  4. That is just n × (n − 1) × … for r numbers: choosing and arranging 3 from 7 is 7 × 6 × 5.
  5. If certain objects must be together, treat them as one block. Arrange the blocks, then multiply by the number of ways of arranging the objects inside the block.
  6. If some positions are restricted, such as an even last digit, fill those positions first.

Worked example

In how many ways can 6 people stand in a line if two of them, Ali and Bo, must be next to each other?

  1. Treat Ali and Bo as one block. There are now 5 things to arrange: 5! = 120 ways.
  2. Inside the block, Ali and Bo can be in 2 orders.
  3. 120 × 2 = 240 ways.

Worked example

How many even four-digit numbers can be made from the digits 1, 2, 3, 4, 5 and 6, with no digit repeated?

  1. The last digit must be even: 2, 4 or 6. That is 3 choices.
  2. The other three places are filled from the 5 digits left: 5 × 4 × 3 = 60 ways.
  3. 3 × 60 = 180 numbers.

Tips and tricks

  • Deal with the restriction first, then fill the rest.
  • Use a permutation when the order matters: places in a race, digits in a number, letters in a word.
5 questions, about 2 minutes.

It lands in your notebook with its questions as flashcards.

Factorials and arrangements: 5 questions and answers

These are the quiz’s questions. Do the quiz first, then come back here for the ones that got you.

  1. What is 5!?
    • 25
    • 60
    • 120 (the answer)
    • 720

    5 × 4 × 3 × 2 × 1.

  2. What is 0!?
    • 0
    • 1 (the answer)
    • undefined
    • 10

    By definition.

  3. In how many ways can 4 different books be arranged on a shelf?
    • 4
    • 16
    • 24 (the answer)
    • 256

    4!.

  4. In how many ways can 2 of 6 people be chosen as chair and secretary?
    • 12
    • 15
    • 30 (the answer)
    • 36

    6 × 5: the two jobs are different, so order matters.

  5. When does a problem need permutations and not combinations?
    • when objects are identical
    • when the order matters (the answer)
    • when nothing is chosen
    • when the order does not matter

    An arrangement is a permutation.

Still stuck on this one?Ask in the Papermunch Discord, or help someone else who is. Discord is for ages 13 and up.Join the server

Things you can type

Or go straight to

Or browse a shelf