Перестановка из n элементов - упорядоченная последовательность элементов n-элементного множества (кортеж). Различные перестановки отличаются только порядком элементов в них.

Пример:
Пусть A = {1,2,3}.
Перестановки: {123, 132, 213, 231, 312, 321}.