Permutations are a fundamental concept in combinatorics that count the number of ways to arrange items in a specific order. Unlike combinations, permutations treat different orderings as distinct outcomes. The classic formula P(n,r) = n!/(n-r)! gives the number of ways to arrange r items chosen from a set of n items.
Permutations have wide applications in computer science (algorithm analysis, cryptography), probability theory (counting sample spaces), and everyday problems like password generation and tournament scheduling. Understanding when to use permutations vs combinations is one of the most important skills in discrete mathematics.
When repetition is allowed, the formula simplifies to n^r, which grows much faster. A 4-digit PIN from 10 digits has 10,000 possibilities with repetition but only 5,040 without. This distinction is critical in fields like information security and coding theory.