RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2013, номер 4(22), страницы 67–72 (Mi pdm432)

Вычислительные методы в дискретной математике

Комбинаторные числа для подсчёта разбиений конечных мультимножеств

В. В. Гоцуленко

Институт технической теплофизики НАН Украины, г. Киев, Украина

Аннотация: Рассматриваются комбинаторные числа для подсчёта всех разбиений произвольного конечного мультимножества как в упорядоченную, так и в неупорядоченную сумму его подмультимножеств. Найдены производящие функции для введённых комбинаторных чисел и исследованы некоторые свойства этих чисел.

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

УДК: 519.1



© МИАН, 2024