1679
правок
Изменения
→Комбинаторика
== Комбинаторика ==
# [[Комбинаторные объекты]]
## пункт "определение" не нужен
# [[Лексикографический порядок]]
## собственно определения лексикографического порядка тут и нет. англоязычный термин.
## ссылку на английскую википедию
## Как-то не очень круто формулировать в терминах алфавита и строк, надо просто в терминах последовательностей
## return <, return = и т.п. выглядят ужасно. Сделать return LESS, return EQUAL и т.п.
# [[Формула включения-исключения]]
## Перед открывающей скобкой нужен пробел
## ссылки на ангийскую вики
# [[Генерация комбинаторных объектов в лексикографическом порядке]]
# [[Получение номера по объекту]]
# [[Коды антигрея]]
# [[Цепные коды]]
## ссылку на английскую вики
## а зачем они нужны?
# [[Правильные скобочные последовательности]]
## англоязычные термины
# [[Действие перестановки на набор из элементов, представление в виде циклов]]
# [[Метод генерации случайной перестановки, алгоритм Фишера-Йетса]]
# [[Таблица инверсий]]
# [[Умножение перестановок, обратная перестановка, группа перестановок]]
## Не надо приводить определение группы, оно уже есть в конспектах, надо на него сослаться.
# [[Теорема Кэли]]
# [[Матричное представление перестановок]]
# [[Задача о минимуме/максимуме скалярного произведения]]
## непонятно, что это делает в комбинаторике, с другой стороны, непонятно, куда это впихнуть
# [[Задача о монотонных подпоследовательностях, теорема о связи длины НВП и НУП]]
# [[Нахождение количества разбиений числа на слагаемые | Нахождение количества разбиений числа на слагаемые. Пентагональная теорема Эйлера]]
# [[Производящая функция]]
# [[Лемма Бёрнсайда и Теорема Пойа]]
## сюда добавить категорию "Теория Групп", она где-то есть на конспектах
# [[Задача об ожерельях]]
