-
В комбинаторике перестано́вка — это упорядоченный набор без повторений чисел
1
,
2
,
…
,
n
,
{displaystyle 1,2,ldots ,n,}
обычно трактуемый как биекция на множестве
{
1
,
2
,
…
,
n
}
{displaystyle {1,2,ldots ,n}}
, которая числу i ставит в соответствие i-й элемент из набора. Число n при этом называется длиной перестановки.
В теории групп под перестановкой произвольного множества подразумевается биекция этого множества на себя. Как синоним слову «перестановка» в этом смысле некоторые авторы используют слово подстановка. (Другие авторы подстановкой называют наглядный способ записи перестановки.)
Термин перестановка возник потому, что сначала брались объекты, каким-то образом расставленные, а другие способы упорядочения требовали переставить эти объекты. .
Перестановка
Определение слова перестановка в Википедии