What is a Permutation?
A permutation is an ordered arrangement of items. P(n,r) gives the number of ways to arrange r items chosen from n items, where the order matters.
P(n, r) = n! / (n − r)!
P(10, 3) = 10! / 7! = 10 × 9 × 8 = 720
P(10, 3) = 10! / 7! = 10 × 9 × 8 = 720
When Order Matters: Use Permutations
- Number of ways to arrange 3 people in 3 seats from 10 people
- First, second, third place in a race from 8 runners
- 4-digit PIN codes from 10 digits (with repetition not allowed)