<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">vdgtu</journal-id><journal-title-group><journal-title xml:lang="ru">Вестник Дагестанского государственного технического университета. Технические науки</journal-title><trans-title-group xml:lang="en"><trans-title>Herald of Dagestan State Technical University. Technical Sciences</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2073-6185</issn><issn pub-type="epub">2542-095X</issn><publisher><publisher-name>Daghestan State Technical University</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.21822/2073-6185-2017-44-1-94-102</article-id><article-id custom-type="elpub" pub-id-type="custom">vdgtu-371</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>COMPUTER SCIENCE, COMPUTER ENGINEERING AND MANAGEMENT</subject></subj-group></article-categories><title-group><article-title>ИНДЕКСНЫЕ МЕТОДЫ ФОРМИРОВАНИЯ КОМБИНАТОРНЫХ КОНФИГУРАЦИЙ КЛАССА СИСТЕМ РАЗЛИЧНЫХ ПРЕДСТАВИТЕЛЬСТВ</article-title><trans-title-group xml:lang="en"><trans-title>INDEXING METHODS FOR FORMING COMBINATORIAL CONFIGURATIONS OF THE CLASS OF SYSTEMS OF DISTINCT REPRESENTATIVES</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Кадиев</surname><given-names>И. П.</given-names></name><name name-style="western" xml:lang="en"><surname>Kadiev</surname><given-names>Islamudin P.</given-names></name></name-alternatives><bio xml:lang="ru"><p>ведущий специалист в области защиты информации информационно-аналитического отдела Управления инспектирования коммерческих организаций</p><p>367000, г. Махачкала, ул. Даниялова,29 </p></bio><bio xml:lang="en"><p>the leading specialist in the field of information protection of the information-analytical department of the Office of Inspecting Commercial Organizations</p><p>29. Daniyalov Str., Makhachkala 367000</p></bio><email xlink:type="simple">islam-kadi@mail.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Национальный банк Республики Дагестан ЦБ РФ</institution><country>Россия</country></aff><aff xml:lang="en"><institution>National Bank of the Republic of Dagestan, Russian Federation Central Bank</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2017</year></pub-date><pub-date pub-type="epub"><day>07</day><month>07</month><year>2017</year></pub-date><volume>44</volume><issue>1</issue><fpage>94</fpage><lpage>102</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Кадиев И.П., 2017</copyright-statement><copyright-year>2017</copyright-year><copyright-holder xml:lang="ru">Кадиев И.П.</copyright-holder><copyright-holder xml:lang="en">Kadiev I.P.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://vestnik.dgtu.ru/jour/article/view/371">https://vestnik.dgtu.ru/jour/article/view/371</self-uri><abstract><p>Резюме: Цель. В статье рассмотрены способы решения класса комбинаторных задач, известных как системы различных представительств (с.р.п.). Поставлена задача разработки методов и алгоритмов формирования комбинаторной конфигурации, включающей в себя в качестве строк, столбцов или строк и столбцов подмножества, являющиеся с.р.п., составленных из элементов исходного семейства nхn – множеств, занимающих в исходных множествах различные позиции, а также определить возможное количество предлагаемых конфигураций. Метод. Использованы методы индексного упорядочения расположения элементов в формируемых системах различных представительств, сущность которых состоит в формулировке требований к процессу формирования конфигураций, обладающих заданными свойствами, че- рез закономерность индексации в них элементов. Результат. Рассмотрена общая формулировка задачи построения с.р.п., как задача формирования из элементов совокупности множеств, подмножеств, которые включают в себя по одному элементу из каждого исходного множества, при этом каждый из этих элементов в исходных множествах расположены на различных позициях. Задача в работе переформулирована через особенности требований к индексации элементов этих подмножеств. Каждый элемент в системах множеств имеет двухиндексное обозначение, первый элемент в индексе указывает на его принадлежность определенному исходному множеству, второй – на местоположение. Для выполнения требований, сформулированных в поставленной задаче, необходимо, чтобы индексы элементов, образующих с.р.п., принимали значения от 1 до n. Вывод. Предложены два метода решения поставленной задачи: циклическими сдвигами строк и столбцов матричной конфигурации, сформированной исходными множествами и по заданному закону индексации элементов окружения. Определено число возможных вариантов формирования систем представительств. Установлены причины распространения предлагаемых методов решения задачи только для исходных множеств нечетной размерности. </p></abstract><trans-abstract xml:lang="en"><p>Abstract. Objectives In this paper, methods for solving of a class of combinatorial tasks, known as systems of distinct representatives (SDR), are considered. The objective is to develop methods and algorithms for the formation of a combinatorial SDR configuration that includes as rows, columns or row- and column subsets, which are composed of elements of the original family of nxn – sets occupying different positions in the initial sets, as well to determine the possible number of proposed configurations. Method Index ordering methods are used for the arrangement of elements in the formed systems of distinct representatives, the essence of which is to formulate requirements for the process of configuration having specified properties through the regularity of indexing elements within these configurations. Results The general formulation of the issue of constructing an SDR is considered in terms of a problem of formation from the elements of sets and subsets, which include one element from each initial set, with each of these elements being located at different positions in the original sets. The task was reformulated in reference to the requirements for indexing the elements of these subsets. Each element in set systems has a two-index designation, with the first element in the index indicating membership of a specific initial set and the second – to its location. In order to fulfil the requirements formulated in the task, it is necessary for indices of the SDR elements to have values from 1 to n. Conclusion Two methods for solving the problem are proposed: cyclic shifts of rows and columns of the matrix configuration formed by the original sets, and by a given law for indexing the elements of the environment. The number of possible options for the formation of representative systems is determined. The reasons for the propagation of the proposed methods for solving the problem are established only for initial sets of odd dimensions. </p></trans-abstract><kwd-group xml:lang="ru"><kwd>система различных представительств</kwd><kwd>циклические сдвиги</kwd><kwd>закон</kwd><kwd>индексация окружения</kwd><kwd>комбинаторная конфигурация</kwd></kwd-group><kwd-group xml:lang="en"><kwd>system of distinct representatives</kwd><kwd>cyclic shifts</kwd><kwd>law of indexing the environment</kwd><kwd>combinatorial configuration</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Виленкин Н.Я. Комбинаторика. - М.: Наука,1969</mixed-citation><mixed-citation xml:lang="en">Vilenkin N.Ya. Kombinatorika. Moscow: Nauka; 1969. [Vilenkin N.Ya. Combinatorics. Moscow: Nauka; 1969. (in Russ.)]</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Лазарев A. Комбинаторика. Электронныйресурс. www. hse.ru. Institute of Control Seines of Russian Academy of sienses, 2010</mixed-citation><mixed-citation xml:lang="en">Lazarev A. Kombinatorika. Elektronnyy resurs. www. hse.ru. Institute of Control Seines of Russian Academy of scienses, 2010. [Lazarev A. Combinatorics. Electronic resource. www. hse.ru. Institute of Control Seines of Russian Academy of scienses, 2010. (in Russ.)]</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Кадиев И.П., Кадиев П.А.Циклические методы индексной сортировки элементов массивов данных. Вестник ДГТУ, Технические науки, 2015, Т.. с.79-83</mixed-citation><mixed-citation xml:lang="en">Kadiev I.P., Kadiev P.A. Tsiklicheskie metody indeksnoy sortirovki elementov massivov dannykh. Vestnik Dagestanskogo gosudarstvennogo tekhnicheskogo universiteta. Tekhnicheskie nauki. 2015; 36:79-83. [Kadiev I.P., Kadiev P.A. Cyclic methods of index sorting of data array elements. Herald of Daghestan State Technical University. Technical Sciences. 2015; 36:79-83. (in Russ.)]</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Кадиев И.П., Кадиев П.А. Способ задания правил индексации элементов матричных комбинаторных конфигураций. Вестник ДГТУ, Технические науки, 2016, Т.42. с.93-101</mixed-citation><mixed-citation xml:lang="en">Kadiev I.P., Kadiev P.A. Sposob zadaniya pravil indeksatsii elementov matrichnykh kombinatornykh konfiguratsiy. Vestnik Dagestanskogo gosudarstvennogo tekhnicheskogo universiteta. Tekhnicheskie nauki, 2016; 42:93-101. [Kadiev I.P., Kadiev P.A. The method of specifying indexing rules for elements of matrix combinatorial configurations. Herald of Daghestan State Technical University. Technical Sciences. 2016; 42:93-101. (in Russ.)]</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Кофман А.Н.Введение в прикладную комбинаторику. - М.: Наука, 1975</mixed-citation><mixed-citation xml:lang="en">Kofman A.N. Vvedenie v prikladnuyu kombinatoriku. Moscow: Nauka; 1975. [Kofman A.N. Introduction to applied combinatorics. Moscow: Nauka; 1975. (in Russ.)]</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Носов В.А., Скачков В.Н., Тараканов В.Е. Комбинаторный анализ. (Матричные проблемы теории выбора). – Итоги науки. ВИНИТИ. Серия Теория вероятностей. Математическая статистика. Теоретическая кибернетика. 1981. №18.с.53-83</mixed-citation><mixed-citation xml:lang="en">Nosov V.A., Skachkov V.N. Tarakanov V.E. Kombinatornyy analiz (Matrichnye problemy teorii vybora). Itogi nauki. VINITI. Seriya Teoriya veroyatnostey. Matematicheskaya statistika. Teoreticheskaya kibernetika. 1981; 18:53-83. [Nosov V.A., Skachkov V.N. Tarakanov V.E. Combinatorial analysis (Matrix problems of the decision theory). Journal of Mathematical Sciences. 1981; 18:53-83. (in Russ.)]</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Райзер Г.Дж. Комбинаторная математика. – М.:, Мир, 1966</mixed-citation><mixed-citation xml:lang="en">Rayzer G.Dzh. Kombinatornaya matematika. Moscow: Mir; 1966. [Rayzer G.Dzh. Combinatorial mathematics. Moscow: Mir; 1966. (in Russ.)]</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Рыбников К.А. Введение в комбинаторный анализ. – М.: Изд. МГУ, 1985</mixed-citation><mixed-citation xml:lang="en">Rybnikov K.A. Vvedenie v kombinatornyy analiz. Moscow: Izd. MGU; 1985. [Rybnikov K.A. Introduction to combinatorial analysis. Moscow: MSU; 1985. (in Russ.)]</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Рыбников К.А.Комбинаторный анализ. Очерки истории. – М.: Изд. МГУ,1998.</mixed-citation><mixed-citation xml:lang="en">Rybnikov K.A. Kombinatornyy analiz. Ocherki istorii. Moscow: Izd. MGU; 1998. [Rybnikov K.A. Combinatorial analysis. Historical essays. Moscow: MSU; 1998. (in Russ.)]</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Сачков В.Н. Введение в комбинаторные методы дискретной математики. М.:Наука,1982</mixed-citation><mixed-citation xml:lang="en">Skachkov V.N. Vvedenie v kombinatornye metody diskretnoy matematiki. Moscow: Nauka; 1982. [Skachkov V.N. Introduction to combinatorial methods of discrete mathematics. Moscow: Nauka; 1982. (in Russ.)]</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Тараканов В.Е. Комбинаторные задачи и {0,1}-матрицы. – М.: Наука, 1985.</mixed-citation><mixed-citation xml:lang="en">Tarakanov V.E. Kombinatornye zadachi i {0,1}-matritsy. Moscow: Nauka; 1985. [Tarakanov V.E. Combinatorial tasks and {0,1} -matrices. Moscow: Nauka; 1985. (in Russ.)]</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">М. Холл. Глава №5 «Системы различных представителей» // Комбинаторика Combinatorial Theory / пер. с англ. С. А. Широковой; под ред. А. О. Гельфанда и В. Е. Тараканова. – М.: Мир, 1970. – С. 65–78. – 424 с.</mixed-citation><mixed-citation xml:lang="en">Holl M. Glava №5 ―Sistemy razlichnykh predstaviteley‖ v ―Kombinatorika = Combinatorial Theory‖ pod red. Gel’fanda A.O. i Tarakanova V.E. Moscow: Mir; 1970. S. 65-78. [Holl M. Chapter №5 ―Systems of distinct representatives‖ in ―Combinatorics = Combinatorial Theory‖ Gel’fand A.O. and Tarakanov V.E. (Eds). Moscow: Mir; 1970. P. 65-78. (in Russ.)]</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Alexander Schrijver. Chapter 22 «Transversals», chapter 23 «Common transversals» // Combinatorial optimization. – Springer, 2003.</mixed-citation><mixed-citation xml:lang="en">Alexander Schrijver. Chapter 22 «Transversals», chapter 23 «Common transversals» in Combinatorial optimization. Springer; 2003.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Свами К. Тхуласираман. Графы, сетииалгоритмы /Graphs, Networks, and Algorithms пер. с англ. М. В. Горбатовой, В. Л. Торхова, С. А. Фролова, В. Н. Четверикова; под ред. В. А. Горбатова. – М.: Мир, 1984. – 455 с.</mixed-citation><mixed-citation xml:lang="en">Svami K.T. Grafy, seti i algoritmy. Pod red. Gorbatova V.A. Moscow: Mir; 1984. 455 s. [Svami K.T. Graphs, Networks, and Algorithms. Gorbatov V.A. (Ed). Moscow: Mir; 1984. 455 p. (in Russ.)]</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Denes J., Keedwell A. D. Latin Squares and their Applications, Budapest, 1974</mixed-citation><mixed-citation xml:lang="en">Denes J., Keedwell A. D. Latin Squares and their Applications. Budapest; 1974.</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Алекберли Д.М. Критерий существования непрерывного размещения двусимвольных слов в матрице раз- мера L×(2k+1). – Информационные технологии и вычислительные системы. 2010, №2, с. 50-58.</mixed-citation><mixed-citation xml:lang="en">Alekberli D.M. Kriteriy sushchestvovaniya nepreryvnogo razmeshcheniya dvusimvol'nykh slov v matritse razmera L×(2k+1). Informatsionnye tekhnologii i vychislitel'nye sistemy. 2010; 2:50-58. [Alekberli D.M. A criterion for the existence of a continuous allocation of twocharacter words in L×(2k+1)-sized matrix. Informatsionnye tekhnologii i vychislitel'nye sistemy. 2010; 2:50-58.]</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Коршунов Ю.М. Гл.11 Задачи теории расписаний и массового обслуживания. /В кН. Математические основы кибернетики. – М.: Энергоиздат, 1987, с.437-465</mixed-citation><mixed-citation xml:lang="en">Korshunov Yu.M. Matematicheskie osnovy kibernetiki. Gl. 11. Zadachi teorii raspisaniy i massovogo obsluzhivaniya. Moscow: Energoizdat; 1987. S.437-465. [Korshunov Yu.M. Mathematical Foundations of Cybernetics. Chapter 11. The problems of scheduling and queueing theory. Moscow: Energoizdat; 1987. S.437-465. (in Russ.)]</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Моисеев Н.Н. Математические задачи системного анализа. – М.: Наука,1981, с.486 19. Айгнер М. Комбинаторная теория. - М.: Мир.1982.</mixed-citation><mixed-citation xml:lang="en">Moiseev N.N. Matematicheskie zadachi sistemnogo analiza. Moscow: Nauka; 1981. 486 s. [Moiseev N.N. Mathematical problems of system analysis. Moscow: Nauka; 1981. 486 p. (in Russ.)] 19. Aygner M. Kombinatornaya teoriya. Moscow: Mir; 1982. [Aygner M. Combinatorial theory. Moscow: Mir; 1982. (in Russ.)]</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
