Тема 3. Введениие в комбинаторику

Лекция 3. Реккурентные отношения

1) Реккурентные отношения [1,2,3,4,5,6]

2) Производящие функции [1,2,3,4,5,6]

С каждой последовательностью можно связать ряд , который называется производящей функцией для последовательности В тех случаях, когда ряд сходится к некоторой функции f (t), функцию f (t) называется производящей для Пусть A (t), B (t) — производящие функции для соответственно, а — константы. Тогда

3) Асимптотические формулы и приемы оценивания [1,2,3,4,5,6]

1. Лавров И. А., Максимова Л. Л. Задачи по теории множеств, математической логике и теории алгоритмов. М.: Физико-математическая литература, 1995. – 256 с

Дата добавления: 2014-01-04