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 SizeFormat 
4693-PDF файл-12024-1-10-20210702.pdf183.18 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.