Получены различные обобщения понятия числа сочетаний с повторениями. Найдены формулы для вычисления введённых комбинаторных чисел и рассмотрены различные задачи, которые решаются с их применением.
Скачать электронную версию публикации
Загружен, раз: 136
- Title Формула для числа сочетаний с повторениями при ограничениях и её применение
- Headline Формула для числа сочетаний с повторениями при ограничениях и её применение
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 2(20)
- Date:
- DOI
Ключевые слова
multisets, generating functions, Diophantine equations, formal polynomial, combinations with constrained repetitions, мультимножества, производящие функции, формальный полином, диофантовы уравнения, сочетания с повторениями при ограниченияхАвторы
Ссылки
Полиа Г., Сеге Г. Задачи и теоремы из анализа. М.: Наука, 1978. 391 с.
Заторский Р. А. Подсчет m-подмультимножеств через их вторичные спецификации // Комбинаторный анализ. Вып. 7. М.: МГУ, 1986. С. 136-145.
Juric Z. and Siljak H. A new formula for the number of combinations and permutations of multisets // Appl. Math. Sci. 2011. V. 5. No. 18. P. 875-881.
MacMahon P. A. Combinatory analysis. Cambridge: The University Press, 1915. 296 p.
Петровский А. Б. Пространства множеств и мультимножеств. М.: УРСС, 2003. 248 с.
Новиков Ф. А. Дискретная математика для программистов. СПб.: Питер, 2009. 384 с.
Виленкин Н. Я. Комбинаторика. М.: Наука, 1969. 323 с.
Формула для числа сочетаний с повторениями при ограничениях и её применение | Прикладная дискретная математика. 2013. № 2(20).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 190