Рассматриваются комбинаторные числа для подсчёта всех разбиений произвольного конечного мультимножества как в упорядоченную, так и в неупорядоченную сумму его подмультимножеств. Найдены производящие функции для введённых комбинаторных чисел и исследованы некоторые свойства этих чисел.
Скачать электронную версию публикации
Загружен, раз: 84
- Title Комбинаторные числа для подсчёта разбиений конечных мультимножеств
- Headline Комбинаторные числа для подсчёта разбиений конечных мультимножеств
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 4(22)
- Date:
- DOI
Ключевые слова
разбиения мультимножества, диофантовы уравнения, производящие функции, multiset partitions, Diophantine equations, generating functionsАвторы
Ссылки
Яблонский С. В. Введение в дискретную математику. М.: Наука, 1986. 384 с.
Гоцуленко В. В. Формула для числа сочетаний с повторениями при ограничениях и её применение // Прикладная дискретная математика. 2013. №2(20). С. 71-77.
Виленкин Н. Я. Комбинаторика. М.: Наука, 1969. 323 с.
Заторский Р. А. Подсчет m-подмультимножеств через их вторичные спецификации / под ред. К. А. Рыбникова // Комбинаторный анализ. М.: МГУ, 1986. Вып. 7. С. 136-145.
Стенли Р. Перечислительная комбинаторика. М.: Мир, 1990. 400 с.
Новиков Ф. А. Дискретная математика для программистов. СПб.: Питер, 2009. 384 с.
Комбинаторные числа для подсчёта разбиений конечных мультимножеств | Прикладная дискретная математика. 2013. № 4(22).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 335