Дискретная математика — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Комбинаторика)
Строка 97: Строка 97:
 
* [[Формула включения-исключения | Формула включения-исключения, подсчет числа беспорядков]]
 
* [[Формула включения-исключения | Формула включения-исключения, подсчет числа беспорядков]]
 
* [[Нахождение количества разбиений числа на слагаемые | Нахождение количества разбиений числа на слагаемые. Пентагональная теорема Эйлера]]
 
* [[Нахождение количества разбиений числа на слагаемые | Нахождение количества разбиений числа на слагаемые. Пентагональная теорема Эйлера]]
* [[Производящая функция]]
 
 
* [[Лемма Бёрнсайда и Теорема Пойа]]
 
* [[Лемма Бёрнсайда и Теорема Пойа]]
 
* [[Задача об ожерельях]]
 
* [[Задача об ожерельях]]
Строка 113: Строка 112:
 
* [[Задача о минимуме/максимуме скалярного произведения]]
 
* [[Задача о минимуме/максимуме скалярного произведения]]
 
* [[Задача о монотонных подпоследовательностях, теорема о связи длины НВП и НУП]]
 
* [[Задача о монотонных подпоследовательностях, теорема о связи длины НВП и НУП]]
 +
 +
== [[Производящая функция]] ==
 +
* [[Арифметические действия с формальными степенными рядами]]
 +
* [[Производящие функции нескольких переменных]]
  
 
== [[Динамическое программирование]] ==
 
== [[Динамическое программирование]] ==

Версия 17:28, 28 мая 2017

Убедительная просьба читать правила оформления вики-конспектов.

Символом [math] \star [/math] помечены дополнительные темы (возможно, сложные), которые не были подробно рассмотрены (или вообще рассмотрены) в рамках курса.

Отношения

Булевы функции

Схемы из функциональных элементов

Представление информации

Алгоритмы сжатия

Комбинаторика

Комбинаторные объекты

Генерация комбинаторных объектов

Подсчёт числа объектов

Свойства комбинаторных объектов

Производящая функция

Динамическое программирование

Классические задачи динамического программирования

Способы оптимизации методов динамического программирования

Другие задачи