Permutation

First taught in High school statistics

Definition

A permutation is an arrangement of items in a particular order. In a permutation, order matters.

ABCACBBACBCACABCBAArrange A, B, C in orderOrder matters: ABC and CBA are different
Three letters can be arranged in 3! = 6 orders.
Advertisement

The number of permutations of items taken at a time is

Example: 8 runners are in a race. How many ways can gold, silver and bronze be awarded?

Example: The number of ways to arrange all items is . Five books can stand on a shelf in ways.

Permutation or combination? If swapping two items gives a different result (1st and 2nd place, a password, a seating plan), use a permutation. If you only care which items are chosen (a team, a hand of cards), use a combination.

Advertisement