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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Подсчёт числа объектов)
(Производящая функция)
Строка 118: Строка 118:
 
== [[Производящая функция]] ==
 
== [[Производящая функция]] ==
 
* [[Арифметические действия с формальными степенными рядами]]
 
* [[Арифметические действия с формальными степенными рядами]]
 +
* [[Теорема о связи между рациональностью производящей функции и линейной рекуррентностью задаваемой ей последовательности]]
 
* [[Производящие функции нескольких переменных]]
 
* [[Производящие функции нескольких переменных]]
 
* [[Разложение рациональной функции в ряд]]
 
* [[Разложение рациональной функции в ряд]]

Версия 00:29, 5 марта 2018

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

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

Отношения

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

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

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

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

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

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

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

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

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

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