Почему в задачах на комбинаторику часто используются целочисленные функции?

Целочисленные функции часто используются в задачах на комбинаторику, потому что производящие функции, которые относятся к целочисленным, позволяют кодировать информацию о целочисленной последовательности и решать рекуррентные соотношения. ru.hexlet.io

Метод производящих функций считают эффективным средством решения перечислительных комбинаторных задач, в которых нужно найти число тех или иных конфигураций из элементов некоторого конечного множества. kpfu.ru

Кроме того, производящие функции дают возможность просто описывать многие сложные последовательности в комбинаторике, а иногда помогают найти для них явные формулы. kpfu.ru