Permutations: Counting Ordered Arrangements
A permutation counts the number of ways to arrange r items selected from a set of n distinct items where order matters. Arranging items as {A, B, C} is different from {C, B, A}. This is the key difference from combinations, where order is irrelevant. Permutations are used whenever sequence, rank, or position matters: assigning medals (gold, silver, bronze), creating passwords, scheduling tasks, seating arrangements, license plates, and phone numbers. The formula P(n,r) = n!/(n-r)! can also be understood as a descending product: n × (n-1) × (n-2) × ... for r terms.
Permutation Formulas
P(n,r) = n! / (n-r)!
P(n,r) = n x (n-1) x (n-2) x ... x (n-r+1)
(r terms in descending order)
Full Permutation (all items):
P(n,n) = n! (arrange all n items)
Permutation with Repetition:
n^r (each of r positions has n choices)
Example: 4-digit PIN = 10^4 = 10,000
Multiset Permutation:
n! / (n1! x n2! x ... x nk!)
For items with duplicates
Relationship to Combinations:
P(n,r) = C(n,r) x r!
C(n,r) = P(n,r) / r!
Real-World Applications
In security, permutations determine password strength: a 4-digit PIN from digits 0-9 has P(10,4) = 5,040 arrangements without repetition, or 104 = 10,000 with repetition. Sports tournaments use permutations for rankings: awarding gold, silver, and bronze from 8 athletes gives P(8,3) = 336 possible outcomes. License plates with 3 letters and 4 digits use permutation counting: 263 × 104 = 175,760,000. In scheduling, arranging 5 tasks in order gives P(5,5) = 120 possible schedules. Cryptography relies on the enormous size of permutation spaces to ensure security.