3622
правки
Изменения
→Свойства комбинаторных объектов
=== Свойства комбинаторных объектов ===
<ol>
<li value="22"> '''!!!''' [[Умножение перестановок, обратная перестановка, группа перестановок]] (5) </li>
# Определение выделить жирным
# Англоязычные термины
# Добавить примеров из конспекта групп по теории чисел
# Добавить реккурентную формулу числа инволюций c доказательством
<li> '''fixed''' [[Действие перестановки на набор из элементов, представление в виде циклов]] </li># Определения выделить жирным# Добавить ссылку на действие группы на множество из конспекта теории чисел# Все константы и переменные взять в Tex# Оформить правильно источники информации# Добавить псевдокод поиска всех циклов в перестановке<li> '''fixed''' [[Таблица инверсий]] </li># Англоязычные термины# Отформатировать псевдокоды# Разбить алгоритм построения на два подзаголовка {{---}} наивный и за O(n log n)# Имена функция в тексте взять в Tex# "единица стоит на T_i-ом месте" {{---}} непонятно, откуда тут взялось i# Интервики# Табличку красиво оформить# Оформить правильно источники информации, добавить см. также<li> [[Теорема Кэли]] (1) </li>
# Бинарную операцию в группе обозначают не звёздочкой, а кружочком
# Интервики
# Оформить правильно источники информации, добавить см. также
# Добавить словесных пояснений происходящего
<li> '''!!!''' [[Матричное представление перестановок]] (5) </li>
# Англоязычные термины
# Заменить дефисы на тире
# Оформить правильно источники информации
# Добавить жизненное применение матриц перестановок, если возможно (примеры решения каких-нибудь задач)
<li> [[Задача о минимуме/максимуме скалярного произведения]] (2) </li>
# Оформить задачу шаблоном Задача
# Ссылку в примечании сделать на самом деле примечанием
# Оформить правильно источники информации
# Доказательство плохо разбито на пункты {{---}} от нумерации в доказательстве вообще можно избавиться
<li> [[Задача о монотонных подпоследовательностях, теорема о связи длины НВП и НУП]] (0.5) </li>
# Англоязычные термины
# Определение взять в шаблон
