Formula sheet: mathematicsSecondary school, year 3 · Combinatorics

Permutations

Explanation

Permutations: in how many ways different elements can be put in a queue. Three people can be lined up in ways.

arrangements of elements

Examples

Example 1: simple

How many five-digit strings of zeros and ones are there?

  1. For each of the 5 places there are 2 possibilities.
  2. .

Answer: 32

Example 2: harder

How many different “words” (not necessarily meaningful) can be made by rearranging all the letters of the word APPLE?

  1. There are 5 letters: arrangements.
  2. The repeated letters give 2 identical arrangements of each word: .

Answer: 60

Example 3: harder

How many different “words” (not necessarily meaningful) can be made by rearranging all the letters of the word CARROT?

  1. There are 6 letters: arrangements.
  2. The repeated letters give 2 identical arrangements of each word: .

Answer: 360