Перечислительная комбинаторика. Семинар 2

Тема: Рекуррентные соотношения. Приводятся примеры составления нелинейных рекуррентных соотношений для количества ребер булева куба, чисел Каталана, числа беспорядков. Приводятся решения первых двух соотношений с помощью метода производящих функций. Курс читается по книге Peter J. Cameron "Combinatorics: Topics, Techniques, Algorithms". Ведёт Фридман Илья Романович.