Про симетрію комбінаторних множин
Исследована симметрия в комбинаторике, в частности свойственная упорядоченным по определенным правилам комбинаторным множествам. Ее математическая формулировка проводится с использованием конечных последовательностей, которые характеризуются приближенной или точной симметрией. Приведены примеры пост...
Gespeichert in:
| Veröffentlicht in: | Управляющие системы и машины |
|---|---|
| Datum: | 2017 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2017
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/124946 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Про симетрію комбінаторних множин / Н.К. Тимофієва // Управляющие системы и машины. — 2017. — № 1. — С. 3-18. — Бібліогр.: 12 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862722718629101568 |
|---|---|
| author | Тимофієва, Н.К. |
| author_facet | Тимофієва, Н.К. |
| citation_txt | Про симетрію комбінаторних множин / Н.К. Тимофієва // Управляющие системы и машины. — 2017. — № 1. — С. 3-18. — Бібліогр.: 12 назв. — укр. |
| collection | DSpace DC |
| container_title | Управляющие системы и машины |
| description | Исследована симметрия в комбинаторике, в частности свойственная упорядоченным по определенным правилам комбинаторным множествам. Ее математическая формулировка проводится с использованием конечных последовательностей, которые характеризуются приближенной или точной симметрией. Приведены примеры построенных последовательностей для комбинаторных множеств, которые упорядочиваются подмножествами изоморфных комбинаторных конфигураций. Показано, что для задачи коммивояжера распределение тождественных маршрутов в их множестве симметрично.
Досліджено симетрію в комбінаториці, зокрема властиву упорядкованим за певними правилами комбінаторним множинам. Її математичне формулювання проводиться з використанням скінченних послідовностей, які характеризуються наближеною або точною симетрією. Подано приклади побудованих послідовностей для комбінаторних множин, які упорядковуються підмножинами ізоморфних комбінаторних конфігурацій. Показано, що для задачі комівояжера розподілення тотожних маршрутів у їхній множині – симетричне.
In the article the symmetry of the combinatorial set of configurations is ordered by the certain rules. We don’t focus on the release of symmetric groups and the identification number of their species. We has studied some properties of the symmetric sets. For combinatorial sets of different types of combinatorial configurations the finite sequence is built, which is defined as the approximate and exact symmetry. For combination without repetition for different values n of these sequences the arithmetical triangle is formed and it is characterized by exact symmetry. For integer partitioning or partitioning n -element set into subsets the finite sequence is created, it is characterized by the approximate symmetry. For the traveling salesman problem the number of identical and different routes are defined. It is shown that in their set they are distributed symmetrically. The results can be used in solving the combinatorial optimization problems of different classes to analyze changes in the values of the objective function depending on the structure of input data sets based on the combinatorial
|
| first_indexed | 2025-12-07T18:37:57Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-124946 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0130-5395 |
| language | Ukrainian |
| last_indexed | 2025-12-07T18:37:57Z |
| publishDate | 2017 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| record_format | dspace |
| spelling | Тимофієва, Н.К. 2017-10-12T12:12:26Z 2017-10-12T12:12:26Z 2017 Про симетрію комбінаторних множин / Н.К. Тимофієва // Управляющие системы и машины. — 2017. — № 1. — С. 3-18. — Бібліогр.: 12 назв. — укр. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/124946 519.14 Исследована симметрия в комбинаторике, в частности свойственная упорядоченным по определенным правилам комбинаторным множествам. Ее математическая формулировка проводится с использованием конечных последовательностей, которые характеризуются приближенной или точной симметрией. Приведены примеры построенных последовательностей для комбинаторных множеств, которые упорядочиваются подмножествами изоморфных комбинаторных конфигураций. Показано, что для задачи коммивояжера распределение тождественных маршрутов в их множестве симметрично. Досліджено симетрію в комбінаториці, зокрема властиву упорядкованим за певними правилами комбінаторним множинам. Її математичне формулювання проводиться з використанням скінченних послідовностей, які характеризуються наближеною або точною симетрією. Подано приклади побудованих послідовностей для комбінаторних множин, які упорядковуються підмножинами ізоморфних комбінаторних конфігурацій. Показано, що для задачі комівояжера розподілення тотожних маршрутів у їхній множині – симетричне. In the article the symmetry of the combinatorial set of configurations is ordered by the certain rules. We don’t focus on the release of symmetric groups and the identification number of their species. We has studied some properties of the symmetric sets. For combinatorial sets of different types of combinatorial configurations the finite sequence is built, which is defined as the approximate and exact symmetry. For combination without repetition for different values n of these sequences the arithmetical triangle is formed and it is characterized by exact symmetry. For integer partitioning or partitioning n -element set into subsets the finite sequence is created, it is characterized by the approximate symmetry. For the traveling salesman problem the number of identical and different routes are defined. It is shown that in their set they are distributed symmetrically. The results can be used in solving the combinatorial optimization problems of different classes to analyze changes in the values of the objective function depending on the structure of input data sets based on the combinatorial uk Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Фундаментальные и прикладные проблемы информатики и информационных технологий Про симетрію комбінаторних множин О симметрии комбинаторных множеств About Symmetry of the Combinatorial Sets Article published earlier |
| spellingShingle | Про симетрію комбінаторних множин Тимофієва, Н.К. Фундаментальные и прикладные проблемы информатики и информационных технологий |
| title | Про симетрію комбінаторних множин |
| title_alt | О симметрии комбинаторных множеств About Symmetry of the Combinatorial Sets |
| title_full | Про симетрію комбінаторних множин |
| title_fullStr | Про симетрію комбінаторних множин |
| title_full_unstemmed | Про симетрію комбінаторних множин |
| title_short | Про симетрію комбінаторних множин |
| title_sort | про симетрію комбінаторних множин |
| topic | Фундаментальные и прикладные проблемы информатики и информационных технологий |
| topic_facet | Фундаментальные и прикладные проблемы информатики и информационных технологий |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/124946 |
| work_keys_str_mv | AT timofíêvank prosimetríûkombínatornihmnožin AT timofíêvank osimmetriikombinatornyhmnožestv AT timofíêvank aboutsymmetryofthecombinatorialsets |