Britannica Sources used in this answer

When does the order of selected objects matter in a permutation problem?

Created from Britannica articles using AI. AI can make mistakes, so verify using Britannica articles.

In combinatorics, the order of selected objects matters in a permutation problem whenever the arrangement or sequence of the selection is considered a distinct outcome.1

While a combination focuses solely on which objects are chosen as a subset—meaning the order of selection is irrelevant—a permutation treats different orderings of the same objects as unique results. For example, if you are selecting two letters from the set {A, B, C, D, E}, the selections "AB" and "BA" are considered the same in a combination, but they are counted as two distinct permutations because their order of selection differs.1

When order is a factor, the number of possible arrangements for selecting k objects from a set of n is calculated using the formula:
nPk=n!(n−k)!
This approach is essential in scenarios where the sequence of events or the specific positioning of items defines the outcome.1