Применения производящих функций. Производящие функции комбинаторных чисел. Общее решение линейных однородных рекуррентных соотношений. Вывод рекуррентного соотношения для числа разбиений.