Перестановка как множество
Перестановкой будем называть некое вполне упорядоченное множество, характеризующееся именно порядком следования элементов.
Примеры
Выпишем три перестановки множества $\{1, 2, 3\}$:
$\{1, 2, 3\}$
$\{3, 2, 1\}$
$\{2, 1, 3\}$
Перестановка как действие над множеством
У вас есть некое множество элементов, скажем, несколько книг на полке, вы можете переставлять их разном порядке.