Изменения

=== 1 Комбинаторные объекты ===* # [[Комбинаторные объекты]]* # [[Лексикографический порядок]]* # [[Коды Грея]]* # [[Коды Грея для перестановок]]* # [[Коды антигрея]]* # [[Монотонный код Грея]]* # [[Цепные коды]]* # [[Правильные скобочные последовательности]]

=== 2 Генерация комбинаторных объектов ===* # [[Генерация комбинаторных объектов в лексикографическом порядке]]0.5* ## Заменить скобки "больше-меньше" на угловые## Нормальную красивую картинку нарисовать# [[Получение номера по объекту]]* # [[Получение объекта по номеру]]* # [[Получение следующего объекта]]* # [[Получение предыдущего объекта]]<tex>^\star</tex> * # [[Метод генерации случайной перестановки, алгоритм Фишера-Йетса]]* # [[Методы генерации случайного сочетания]]<tex>^\star</tex>

=== 3 Подсчёт числа объектов ===* # [[Формула включения-исключения | Формула включения-исключения, подсчет числа беспорядков]]* # [[Нахождение количества разбиений числа на слагаемые | Нахождение количества разбиений числа на слагаемые. Пентагональная теорема Эйлера]]0,5## Сделать через tex возведение в степень в заголовках## См. также* # [[Производящая функция]]0,25## См. также* # [[Лемма Бёрнсайда и Теорема Пойа]]* # [[Задача об ожерельях]]* # [[Числа Стирлинга первого рода]]* # [[Числа Стирлинга второго рода]]* # [[Числа Эйлера I и II рода | Числа Эйлера первого и второго рода. Подъемы в перестановках]]<tex>^\star</tex>0,25## См. также* # [[Числа Каталана]]0,25## См. также

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