Четверг, 09.11.2017, 19:34
Главная Регистрация RSS
Вы вошли как Гость | Группа "Гости"Приветствую Вас, Гость

»

Определим индекс перестановки a1 a2 ... an как сумму всех j

таких что, aj > aj+1, 1 ≤ j < n.

Пример 1. Индекс перестановки (5 9 1 8 2 6 4 7 3)

\равен 2+ 4 + 6 + 8 = 20. ... Смотреть решение »

Категория: Комбинаторика | Просмотров: 916 | Добавил: Admin | Дата: 02.08.2015 | Комментарии (0)

Три способа определения знака:


(1) с помощью разложения перестановки на транспозиции;
(2) с помощью декремента;
(3) с помощью подсчета количества инверсий (беспорядков)
в перестановке.
В каждом из способов −1 возводится в степень (равную количеству транспозиции, декременту или количеству инверсий соответственно)

 

 

Категория: Комбинаторика | Просмотров: 894 | Добавил: Admin | Дата: 02.08.2015 | Комментарии (0)

Определение 1. Подстановкой (перестановкой) множества  M={1,2,3,...n} состоящего из  n первых натуральных чисел, называется взаимно-однозначное отображение множества  M на себя. Число  n  в этом случае называется степенью подстановки (не путать с порядком подстановки!).

Подстановки будем записывать в виде таблицы, состоящей из двух строк и  n столбцов следующим образом:

Пример. Примерами подстановок 5-го порядка будут подстановки: ... Смотреть решение »

Категория: Комбинаторика | Просмотров: 1936 | Добавил: Admin | Дата: 02.08.2015 | Комментарии (0)

« 1 2 3 4 5 6 ... 12 13 »