combinatorics What a permutation of a set is, loosely speaking, an arrangement of its members into a sequence or linear order. The number different ways to arrange a subset of size k of n objects. symbol nPk formula nPk=(n−k)!n!