Четверг, 08.12.2016, 23:06
Главная Регистрация RSS
Вы вошли как Гость | Группа "Гости"Приветствую Вас, Гость
Поделиться
Статистика
Яндекс.Метрика
Flag Counter
Онлайн всего: 46
Гостей: 46
Пользователей: 0
» »
13:30
Определить знак перестановки

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


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

 

 

Категория: Комбинаторика | Просмотров: 296 | Добавил: Admin | Рейтинг: 0.0/0


Похожие материалы:

Всего комментариев: 0
avatar
  .