Как подсчитать количество разделов

Разбиения — важный комбинаторный приём, широко используемый в математике. По сути, это способы выражения положительных целых чисел в виде неупорядоченных сумм положительных целых чисел. Подсчёт количества способов выражения целого числа в виде упорядоченной суммы положительных целых чисел относительно прост по сравнению с подсчётом разбиений. В этом видео мы представляем разбиения и основные понятия, связанные с этим понятием. Затем мы рассматриваем подход к их подсчёту — теорию производящих функций. Оказывается, это чрезвычайно эффективный способ представления информации, и в качестве примера его использования мы приводим доказательство теоремы Эйлера, которая гласит, что количество способов разбиения целого числа на различные части совпадает с количеством способов разбиения его на нечётные части.