An arrangement of all of a set’s elements in a row; a list without repetition that uses every element of the set. The number of permutations of an -element set is .

Context

Permutations are fundamental in combinatorics. For example, the set has permutations: ABC, ACB, BAC, BCA, CAB, CBA. Permutations are used in algorithm analysis, cryptography, and probability.

See Also