Целочисленное разбиение
- Разбиение неотрицательного числа n – способ записи n в виде суммы целых положительных чисел.
- Количество разбиений из n задается функцией разбиения p(n).
- Разбиения могут быть графически визуализированы с помощью диаграмм Юнга или Феррерса.
- Диаграммы Юнга и Феррерса используются в математике и физике для изучения симметричных многочленов и групп.
- Функция разделения p(n) подсчитывает количество разбиений числа n.
- Производящая функция p(n) является экспоненциальной функцией квадратного корня из своего аргумента.
- Разбиения с ограниченным доступом: разбиения с различными ограничениями, такими как количество частей или размер частей.
- Примеры разбиений: 5, 4 + 1, 3 + 2, 3 + 1 + 1, 2 + 2 + 1, 2 + 1 + 1 + 1, 1 + 1 + 1 + 1 + 1.
Полный текст статьи: