Описание тега permutation

A permutation is an arrangement of objects into a particular order.

For example, permutations of a set such as {1,2,3} are (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), and (3,2,1). The number of permutation of n objects is n! = n*(n-1)*(n-2)*...*3*2*1

References

• Permutation Generation Methods by Robert Sedgewick
  This paper surveys the numerous methods that have been proposed for permutation enumeration by computer.

• "The Art Of Computer Programming" A draft of section 7.2.1.2 Generating all permutations by Donald E. Knuth.

• Enumerative Combinatorics by Richard P. Stanley
  A book by a MIT professor.