Значение слова «перестановка» в Википедии

• В комбинаторике перестано́вка — это упорядоченный набор без повторений чисел

  1

  ,

  2

  ,

  …

  ,

  n

  ,

  обычно трактуемый как биекция на множестве

  {

  1

  ,

  2

  ,

  …

  ,

  n

  }

  }

  , которая числу i ставит в соответствие i-й элемент из набора. Число n при этом называется длиной перестановки.

  В теории групп под перестановкой произвольного множества подразумевается биекция этого множества на себя. Как синоним слову «перестановка» в этом смысле некоторые авторы используют слово подстановка. (Другие авторы подстановкой называют наглядный способ записи перестановки.)

  Термин перестановка возник потому, что сначала брались объекты, каким-то образом расставленные, а другие способы упорядочения требовали переставить эти объекты. .

Источник: Википедия