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

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


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

 

 

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


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

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