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

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

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

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

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

Источник (печатная версия): Словарь русского языка: В 4-х т. / РАН, Ин-т лингвистич. исследований; Под ред. А. П. Евгеньевой. — 4-е изд., стер. — М.: Рус. яз.; Полиграфресурсы, 1999; (электронная версия): Фундаментальная электронная библиотека

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

  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 при этом называется длиной перестановки.

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

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

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

• ПЕРЕСТАНО'ВКА, и, ж. 1. только ед. Действие по глаг. переставить-переставлять. П. мебели. П. слов в предложении. П. классовых сил. 2. только ед. Результат этого действия. В комнате полная п. 3. только мн. Соединения одних и тех же элементов, отличающиеся одно от другого порядком (мат.).

Источник: «Толковый словарь русского языка» под редакцией Д. Н. Ушакова (1935-1940); (электронная версия): Фундаментальная электронная библиотека