Изменения

Перейти к: навигация, поиск

Участник:Dgerasimov/Тикеты по конспектам year2013

892 байта добавлено, 17:21, 25 ноября 2013
!!! 6. Комбинаторика
# [[Избыточное кодирование, код Хэмминга]]
== '''!!!''' 6. Комбинаторика ==
# [[Комбинаторные объекты]]
## пункт "определение" не нужен
# [[Методы генерации случайного сочетания]]
## убрать пункт "постановка задачи", вынести в заголовок
## что-то описание алгоритма не очень соответствует псевдокоду (для O(n^2))
# [[Таблица инверсий]]
# [[Умножение перестановок, обратная перестановка, группа перестановок]]
# [[Нахождение количества разбиений числа на слагаемые | Нахождение количества разбиений числа на слагаемые. Пентагональная теорема Эйлера]]
# [[Производящая функция]]
# '''!!!''' [[Лемма Бёрнсайда и Теорема Пойа]]
## сюда добавить категорию "Теория Групп", она где-то есть на конспектах
# # для сумм надо юзать \limits## В теореме Пойа как-то неожиданно появляется группа перестановок, в ее условии тут это почему-то явно не сказано## Можно добавить пример подсчета количества различных раскрасок кубика в k цветов. Раскраски эквивалентны, если одну можно получить из другой поворотами кубика.# '''!!!''' [[Задача об ожерельях]]## а если можно делать не только сдвиги, а еще и отражения? (это называется bracelets: https://en.wikipedia.org/wiki/Necklace_(combinatorics) )
== [[Динамическое программирование]] ==

Навигация