Please use this identifier to cite or link to this item:
http://hdl.handle.net/123456789/10705
Title: | m-підмультимножини та m-перестановки елементів мультимножин |
Other Titles: | m-submultisets and m-permutations of multisets elements |
Authors: | Махней, Олександр Володимирович Пилипів, Володимир Михайлович Заторський, Роман Андрійович |
Keywords: | мультимножина перестановка |
Issue Date: | 2021 |
Publisher: | ДНВЗ "Прикарпатський національний університет імені Василя Стефаника" |
Citation: | Махней О. В. m-підмультимножини та m-перестановки елементів мультимножин / О. В. Махней, В. М. Пилипів, Р. А. Заторський // Карпатські математичні публікації. - 2021. - Т. 13. - № 1. - С. 240-258. |
Abstract: | Стаття присвячена двом класичним комбінаторним задачам на мультимножинах, яким у існуючій літературі відведено невиправдано мало місця. А саме: обчисленню числа всіх підмультимножин потужності m довільної мультимножини та числа m -перестановок таких мультимножин. Перша задача тісно пов'язана із шириною частково впорядкованої множини всіх підмультимножин мультимножини за включенням ⊆ . У статті виділено деякі важливі класи мультимножин. Розглянуто комбінаторні доведення задач про число m -підмультимножин та m -перестановок елементів мультимножини. У статті, на основі методу генератрис, будуються економні алгоритми обчислення m -підмультимножин та m -перестановок елементів мультимножини. У роботі також зроблено коротенький огляд результатів, що стосуються цього напрямку досліджень. |
URI: | http://hdl.handle.net/123456789/10705 |
Appears in Collections: | Т. 13, № 1 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
4693-PDF файл-12024-1-10-20210702.pdf | 183.18 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.