Шпора по комбинаторике. 3 семестр

Метод производящих функций. Операции над комбинаторными последовательностями. Вывод чисел Каталана. Свойства биномиальных коэффициентов. Суть метода траекторий. Рекуррентные соотношения. Генерирование комбинаторных последовательностей. Разбиение множества, числа Стирлинга, Белла, свойства, доказательство 6 свойства. Композиции и разбиения целых чисел. Задача 1, задача 2, задача
3. Теория Пойа.