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

Словарь русского языка (МАС)

• ПЕРЕСТАНО́ВКА, -и, род. мн. -вок, дат. -вкам, ж.

  1. Изменение расстановки, расположения чего-л. Перестановка мебели. □ Декораций не меняли, перестановок особенных не делали. А. Н. Толстой, Хмурое утро. [Я] занялся перестановкой флажков на карте. Каверин, Два капитана. || Изменение порядка следования кого-, чего-л., замена одного другим. Перестановка слов в предложении. От перестановки слагаемых сумма не меняется.

  2. Новое расположение вещей, предметов и т. п. В комнате полная перестановка.

  3. Мат. Расположение (элементов) в каком-л. порядке.

Толковый словарь Ефремовой

перестановка ж.

Процесс действия по гл. переставлять, переставить

Толковый словарь Ушакова

ПЕРЕСТАН’ОВКА, перестановки, ·жен.

1. только ед. Действие по гл. переставить-переставлять. Перестановка мебели. Перестановка слов в предложении. Перестановка классовых сил.

2. только ед. Результат этого действия. В комнате полная перестановка.

3. только мн. Соединения одних и тех же элементов, отличающиеся одно от другого порядком (мат.).

Викисловарь

• перестано́вка

  1. действие по значению гл. переставлять, перестанавливать; изменение расстановки, расположения чего-либо

  2. изменение порядка следования, замена одного другим

  3. результат таких изменений, новое расположение вещей, предметов

  4. матем. комбин. любой из вариантов упорядочения одного и того же набора неодинаковых объектов ◆ Сколько существует различных перестановок из 52 игральных карт?). Википедия

  5. матем. теор. гр. (для произвольного множества) биекция множества на себя, любой переход от одного варианта упорядочения к другому, то есть изменение порядка следования ◆ Любая группа является подгруппой группы перестановок некоторого множества (например множества элементов этой группы). Википедия

  Фразеологизмы и устойчивые сочетания

  • матрица перестановки

Википедия

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

  1

  ,

  2

  ,

  …

  ,

  n

  ,

  {displaystyle 1,2,ldots ,n,}

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

  {

  1

  ,

  2

  ,

  …

  ,

  n

  }

  {displaystyle {1,2,ldots ,n}}

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

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

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