МЕТОДИ РОЗВ’ЯЗУВАННЯ ЗАДАЧ ПРО МАТЕМАТИЧНИЙ СЕЙФ НА ЕЛЕМЕНТАРНИХ ГРАФАХ
We consider the problem on mathematical safe, consisting of certain system of interrelated locks with given initial states. Such system can be presented in the form of oriented or non-oriented graph, which tops are locks. In this paper we deal with graphs of sufficiently simple design, such as path,...
Збережено в:
| Дата: | 2025 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
V.M. Glushkov Institute of Cybernetics of NAS of Ukraine
2025
|
| Теми: | |
| Онлайн доступ: | https://jais.net.ua/index.php/files/article/view/666 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Problems of Control and Informatics |
Репозитарії
Problems of Control and Informatics| id |
oai:ojs2.jais.net.ua:article-666 |
|---|---|
| record_format |
ojs |
| institution |
Problems of Control and Informatics |
| baseUrl_str |
|
| datestamp_date |
2025-10-09T15:01:42Z |
| collection |
OJS |
| language |
English |
| topic |
математичний сейф вектор станів замків сейфа неорієнтований граф шлях контур ланцюг цикл віяло драбинки двох типів та ускладнені драбинки метод виділення змінних метод сумарних представлень |
| spellingShingle |
математичний сейф вектор станів замків сейфа неорієнтований граф шлях контур ланцюг цикл віяло драбинки двох типів та ускладнені драбинки метод виділення змінних метод сумарних представлень Gurin, A.L. Donets, A.G. Zagorodnyuk, S.P. МЕТОДИ РОЗВ’ЯЗУВАННЯ ЗАДАЧ ПРО МАТЕМАТИЧНИЙ СЕЙФ НА ЕЛЕМЕНТАРНИХ ГРАФАХ |
| topic_facet |
mathematical safe vector of safe locks states non-oriented graph path contour chain cycle umbrella stairs of two types and complicated stairs method of variables separation method of combined representations математичний сейф вектор станів замків сейфа неорієнтований граф шлях контур ланцюг цикл віяло драбинки двох типів та ускладнені драбинки метод виділення змінних метод сумарних представлень |
| format |
Article |
| author |
Gurin, A.L. Donets, A.G. Zagorodnyuk, S.P. |
| author_facet |
Gurin, A.L. Donets, A.G. Zagorodnyuk, S.P. |
| author_sort |
Gurin, A.L. |
| title |
МЕТОДИ РОЗВ’ЯЗУВАННЯ ЗАДАЧ ПРО МАТЕМАТИЧНИЙ СЕЙФ НА ЕЛЕМЕНТАРНИХ ГРАФАХ |
| title_short |
МЕТОДИ РОЗВ’ЯЗУВАННЯ ЗАДАЧ ПРО МАТЕМАТИЧНИЙ СЕЙФ НА ЕЛЕМЕНТАРНИХ ГРАФАХ |
| title_full |
МЕТОДИ РОЗВ’ЯЗУВАННЯ ЗАДАЧ ПРО МАТЕМАТИЧНИЙ СЕЙФ НА ЕЛЕМЕНТАРНИХ ГРАФАХ |
| title_fullStr |
МЕТОДИ РОЗВ’ЯЗУВАННЯ ЗАДАЧ ПРО МАТЕМАТИЧНИЙ СЕЙФ НА ЕЛЕМЕНТАРНИХ ГРАФАХ |
| title_full_unstemmed |
МЕТОДИ РОЗВ’ЯЗУВАННЯ ЗАДАЧ ПРО МАТЕМАТИЧНИЙ СЕЙФ НА ЕЛЕМЕНТАРНИХ ГРАФАХ |
| title_sort |
методи розв’язування задач про математичний сейф на елементарних графах |
| title_alt |
METHODS OF SOLVING THE PROBLEMS ON MATHEMATICAL SAFE ON ELEMENTARY GRAPHS |
| description |
We consider the problem on mathematical safe, consisting of certain system of interrelated locks with given initial states. Such system can be presented in the form of oriented or non-oriented graph, which tops are locks. In this paper we deal with graphs of sufficiently simple design, such as path, contour, chain, cycle, umbrella, stairs with prescribed quantity of steps, and complicated stairs. In general case, solution of this problem reduces to solving a system of linear equations in the class of residues in modulo, which equal to the number of states of each safe lock. In fact, it equals to the number of key turns in each lock, sufficient for safe to switch info the state with all open locks. To solve this problem, two original methods are suggested, namely, the method of variables separation and the method of combined representations. The gist of first method consists in the following. For some elementary graphs some equations can be separated and solved in certain variable. Then, upon successive substation of obtained solutions into corresponding equations, we come to solution of the system. This method was applied to solve the problem for the graph of cycle type. The gist of second method consists in introduction of special parameter, called the sum of unknowns. For some graphs, to present the system variables through this parameter is a possibility. Upon summing these variables, we obtain equation in the mentioned parameter. We add these variables and come to the equation in this parameter. Upon solving this equation we obtain value of this parameter as well as the values of all variables. This method was applied to solve the problem for the graphs of window and complicated stairs types. Each problem for prescribed safe types is illustrated by examples and accompanied by solution verification. |
| publisher |
V.M. Glushkov Institute of Cybernetics of NAS of Ukraine |
| publishDate |
2025 |
| url |
https://jais.net.ua/index.php/files/article/view/666 |
| work_keys_str_mv |
AT gurinal methodsofsolvingtheproblemsonmathematicalsafeonelementarygraphs AT donetsag methodsofsolvingtheproblemsonmathematicalsafeonelementarygraphs AT zagorodnyuksp methodsofsolvingtheproblemsonmathematicalsafeonelementarygraphs AT gurinal metodirozvâzuvannâzadačpromatematičnijsejfnaelementarnihgrafah AT donetsag metodirozvâzuvannâzadačpromatematičnijsejfnaelementarnihgrafah AT zagorodnyuksp metodirozvâzuvannâzadačpromatematičnijsejfnaelementarnihgrafah |
| first_indexed |
2025-10-30T02:49:34Z |
| last_indexed |
2025-10-30T02:49:34Z |
| _version_ |
1847373410403876864 |
| spelling |
oai:ojs2.jais.net.ua:article-6662025-10-09T15:01:42Z METHODS OF SOLVING THE PROBLEMS ON MATHEMATICAL SAFE ON ELEMENTARY GRAPHS МЕТОДИ РОЗВ’ЯЗУВАННЯ ЗАДАЧ ПРО МАТЕМАТИЧНИЙ СЕЙФ НА ЕЛЕМЕНТАРНИХ ГРАФАХ Gurin, A.L. Donets, A.G. Zagorodnyuk, S.P. mathematical safe vector of safe locks states non-oriented graph, path, contour, chain, cycle, umbrella stairs of two types and complicated stairs method of variables separation method of combined representations математичний сейф вектор станів замків сейфа неорієнтований граф, шлях, контур, ланцюг, цикл, віяло драбинки двох типів та ускладнені драбинки метод виділення змінних метод сумарних представлень We consider the problem on mathematical safe, consisting of certain system of interrelated locks with given initial states. Such system can be presented in the form of oriented or non-oriented graph, which tops are locks. In this paper we deal with graphs of sufficiently simple design, such as path, contour, chain, cycle, umbrella, stairs with prescribed quantity of steps, and complicated stairs. In general case, solution of this problem reduces to solving a system of linear equations in the class of residues in modulo, which equal to the number of states of each safe lock. In fact, it equals to the number of key turns in each lock, sufficient for safe to switch info the state with all open locks. To solve this problem, two original methods are suggested, namely, the method of variables separation and the method of combined representations. The gist of first method consists in the following. For some elementary graphs some equations can be separated and solved in certain variable. Then, upon successive substation of obtained solutions into corresponding equations, we come to solution of the system. This method was applied to solve the problem for the graph of cycle type. The gist of second method consists in introduction of special parameter, called the sum of unknowns. For some graphs, to present the system variables through this parameter is a possibility. Upon summing these variables, we obtain equation in the mentioned parameter. We add these variables and come to the equation in this parameter. Upon solving this equation we obtain value of this parameter as well as the values of all variables. This method was applied to solve the problem for the graphs of window and complicated stairs types. Each problem for prescribed safe types is illustrated by examples and accompanied by solution verification. Розглянуто задачу про математичний сейф, який представляє собою деяку систему взаємопов’язаних замків із заданими початковими станами. Таку систему можна представити у вигляді орієнтованого чи неорієнтованого графа,вершинами якого є замки. В даній роботі розглядаються графи з достатньо простою конструкцією. До них відносяться такі графи як шлях, контур, ланцюг, цикл, віяло, драбинки з визначеною кількістю щаблинок та ускладнені драбинки. Розв’язок такої задачі в загальному випадку зводиться до розв’язування системи лінійних рівнянь в класі віднімань за модулем, щодорівнює числу станів кожного замка сейфа. Насправді таке число являє собою кількість поворотів ключа в кожному замку таку, щоби врешті-решт сейф перейшов у стан, у якому всі замки будуть відкритими. Для розв’язання задачі пропонується два оригінальних метода — метод виділення змінних та метод сумарних представлень. Суть першого методу полягає в наступному. Для деяких простих графів існує можливість виділення деяких рівнянь для безпосереднього їх розв’язання відносно будь-якої однієї змінної. Після, підставляючи послідовно отримані значення у відповідні рівняння, отримаєморозв’язок системи. Цей метод був застосований при розв’язанні задачі для графа типу цикл. Суть другого методу полягає у введенні спеціального параметра, який називається сумою невідомих. Деякі графи дозволяють представити змінні системи через такий параметр. Просумувавши ці змінні, отримаємо рівняння відносно нього. Розв’язавши це рівняння, отримаємо значення цього параметру, а разом з ним значення всіх змінних. Цей метод був застосований при розв’язанні задачі для графа типу віконця та драбинок. Кожна задача для відповідного типу сейфа ілюструється прикладами та супроводжується перевіркою розв’язку. V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2025-10-09 Article Article application/pdf https://jais.net.ua/index.php/files/article/view/666 10.1615/JAutomatInfScien.v51.i7.30 Міжнародний науково-технічний журнал "Проблеми керування та інформатики"; Том 64 № 4 (2019): Міжнародний науково-технічний журнал "Проблеми керування та інформатики"; 36-47 International Scientific Technical Journal "Problems of Control and Informatics; Том 64 № 4 (2019): International Scientific and Technical Journal "PROBLEMS OF CONTROL AND INFORMATICS"; 36-47 International Scientific Technical Journal "Problems of Control and Informatics"; Vol. 64 No. 4 (2019): International Scientific and Technical Journal "PROBLEMS OF CONTROL AND INFORMATICS"; 36-47 2786-6505 2786-6491 en https://jais.net.ua/index.php/files/article/view/666/733 https://creativecommons.org/licenses/by-nc-nd/4.0 |