Перестановка
Из пэлементов — конечная последовательность длины п, все элементы к-рой различны, т. е. П.- это размещение без повторения из пэлементов по п. Число перестановок равно п! Обычно в качестве элементов П. берут элементы множества ;взаимно однозначное отображение p множества Zn на себя определяет перестановку . Отображение p наз. подстановкой Zn. Многие задачи, связанные с перечислением П., формулируются в терминах подстановок, как, напр., задачи о перечислении П. с различными ограничениями на позиции переставляемых элементов (см., напр., [1], [2]). может рассматриваться как упорядоченное множество, состоящее из пэлементов, если считать, что элемент p(i) предшествует элементу p(i+l), i=1, 2, . . ., п. Примеры. 1) Пара (p(i), p(j)} образует в инверсию, если p(i)>p(j) при i<j. Если а r — число П. из пэлементов с r инверсиями, то 2) Если bn — число таких перестановок из n элементов, что p(i)>p(i-1) при i четном и p(i)<p(i — 1) при iнечетном, то Иногда П. наз. отображения в себя конечного множества, т. е. подстановки. Лит.:[1] Сачков В. Н. .Комбинаторные методы дискретной математики, М., 1977; [2] Риордан Д ж., Введение в комбинаторный анализ, пер. с англ., М., 1963. В. М. Михеев.
Значения в других словарях
- Перестановка — n элементов, расположение этих элементов в каком-либо порядке. Всего существует n! = 1•2•...•n различных П. из n элементов. См. Комбинаторика, Подстановка, Соединения. Большая советская энциклопедия
- перестановка — -и, род. мн. -вок, дат. -вкам, ж. 1. Изменение расстановки, расположения чего-л. Перестановка мебели. □ Декораций не меняли, перестановок особенных не делали. А. Н. Толстой, Хмурое утро. [Я] занялся перестановкой флажков на карте. Каверин, Два капитана. Малый академический словарь
- перестановка — Пере/стано́в/к/а. Морфемно-орфографический словарь
- перестановка — орф. перестановка, -и, р. мн. -вок Орфографический словарь Лопатина
- перестановка — 1. Изменение расположения (порядка следования) языковых элементов в ПЯ по сравнению с ИЯ. 2. Грамматические трансформации при переводе, к которым прибегают из-за расхождения в лексико-семантической сочетаемости систем двух языков — ПЯ и ИЯ. Толковый переводоведческий словарь
- перестановка — То же, что метатеза. Словарь лингвистических терминов Розенталя
- перестановка — ПЕРЕСТАНОВКА -и; мн. род. -вок, дат. -вкам; ж. 1. Изменение расстановки, расположения чего-л. П. мебели. // Изменение порядка следования кого-, чего-л., замена одного другим. П. слов в предложении. От перестановки слагаемых сумма не меняется. Толковый словарь Кузнецова
- перестановка — ПЕРЕСТАН’ОВКА, перестановки, ·жен. 1. только ед. Действие по гл. переставить-переставлять. Перестановка мебели. Перестановка слов в предложении. Перестановка классовых сил. 2. только ед. Результат этого действия. В комнате полная перестановка. Толковый словарь Ушакова
- Перестановка — Тот прием в аккорде, при котором его тоны, за исключением основного тона, перемещаются. При П. сущность аккорда не меняется, а аккорд меняет только свое положение, определяемое нотой верхнего голоса. Если... Энциклопедический словарь Брокгауза и Ефрона
- ПЕРЕСТАНОВКА — ПЕРЕСТАНОВКА — в математике, см. Комбинаторика. Большой энциклопедический словарь
- перестановка — перестановка ж. Процесс действия по гл. переставлять, переставить Толковый словарь Ефремовой
- перестановка — См. переставлять Толковый словарь Даля
