748
правок
Изменения
→4 Свойства комбинаторных объектов
=== 4 Свойства комбинаторных объектов ===
# '''взяли'''[[Умножение перестановок, обратная перестановка, группа перестановок]] 5## Английские термины## Определения жирным## Тут вообще неправильно описано умножение перестановок (не путать с подстановками)## Отформатировать псевдокоды## Все переменные и константы взять в Tex## Оформить правильно источники информации## Добавить примеров из конспекта групп по теории чисел## Добавить реккурентную формулу числа инволюций c доказательством
# [[Действие перестановки на набор из элементов, представление в виде циклов]]
# [[Таблица инверсий]] 0,25
# [[Теорема Кэли]]
# [[Матричное представление перестановок]]
# '''взяли'''[[Задача о минимуме/максимуме скалярного произведения]] 0,25## Cм. также# '''взяли'''[[Задача о монотонных подпоследовательностях, теорема о связи длины НВП и НУП]] 0.25## См. также
