Permutation
First taught in High school statistics
Definition
A permutation is an arrangement of items in a particular order. In a permutation, order matters.
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.