2025-02-23T13:36:10-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-180818%22&qt=morelikethis&rows=5
2025-02-23T13:36:10-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-180818%22&qt=morelikethis&rows=5
2025-02-23T13:36:10-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-23T13:36:10-05:00 DEBUG: Deserialized SOLR response
Методы решения задач о математическом сейфе на элементарных графах
Рассмотрена задача о математическом сейфе, представляющим собой некоторую систему взаимосвязанных замков с заданными начальными состояниями.
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Series: | Проблемы управления и информатики |
| Subjects: | |
| Online Access: | http://dspace.nbuv.gov.ua/handle/123456789/180818 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
irk-123456789-180818 |
|---|---|
| record_format |
dspace |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Методы оптимизации и оптимальное управление Методы оптимизации и оптимальное управление |
| spellingShingle |
Методы оптимизации и оптимальное управление Методы оптимизации и оптимальное управление Гурин, А.Л. Донец, А.Г. Загороднюк, С.П. Методы решения задач о математическом сейфе на элементарных графах Проблемы управления и информатики |
| description |
Рассмотрена задача о математическом сейфе, представляющим собой некоторую систему взаимосвязанных замков с заданными начальными состояниями. |
| format |
Article |
| author |
Гурин, А.Л. Донец, А.Г. Загороднюк, С.П. |
| author_facet |
Гурин, А.Л. Донец, А.Г. Загороднюк, С.П. |
| author_sort |
Гурин, А.Л. |
| title |
Методы решения задач о математическом сейфе на элементарных графах |
| title_short |
Методы решения задач о математическом сейфе на элементарных графах |
| title_full |
Методы решения задач о математическом сейфе на элементарных графах |
| title_fullStr |
Методы решения задач о математическом сейфе на элементарных графах |
| title_full_unstemmed |
Методы решения задач о математическом сейфе на элементарных графах |
| title_sort |
методы решения задач о математическом сейфе на элементарных графах |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2019 |
| topic_facet |
Методы оптимизации и оптимальное управление |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/180818 |
| citation_txt |
Методы решения задач о математическом сейфе на элементарных графах / А.Л. Гурин, А.Г. Донец, С.П. Загороднюк // Проблемы управления и информатики. — 2019. — № 4. — С. 36-47. — Бібліогр.: 5 назв. — рос. |
| series |
Проблемы управления и информатики |
| work_keys_str_mv |
AT gurinal metodyrešeniâzadačomatematičeskomsejfenaélementarnyhgrafah AT donecag metodyrešeniâzadačomatematičeskomsejfenaélementarnyhgrafah AT zagorodnûksp metodyrešeniâzadačomatematičeskomsejfenaélementarnyhgrafah |
| first_indexed |
2023-10-18T22:50:55Z |
| last_indexed |
2023-10-18T22:50:55Z |
| _version_ |
1796156591847768064 |
| spelling |
irk-123456789-1808182021-10-21T01:26:25Z Методы решения задач о математическом сейфе на элементарных графах Гурин, А.Л. Донец, А.Г. Загороднюк, С.П. Методы оптимизации и оптимальное управление Рассмотрена задача о математическом сейфе, представляющим собой некоторую систему взаимосвязанных замков с заданными начальными состояниями. Розглянуто задачу про математичний сейф, який представляє собою деяку систему взаємопов’язаних замків із заданими початковими станами. Таку систему можна представити у вигляді орієнтованого чи неорієнтованого графа, вершинами якого є замки. В даній роботі розглядаються графи з достатньо простою конструкцією. До них відносяться такі графи як шлях, контур, ланцюг, цикл, віяло, драбинки з визначеною кількістю щаблинок та ускладнені драбинки. Розв’язок такої задачі в загальному випадку зводиться до розв’язування системи лінійних рівнянь в класі віднімань за модулем, що дорівнює числу станів кожного замка сейфа. Насправді таке число являє собою кількість поворотів ключа в кожному замку таку, щоби врешті-решт сейф перейшов у стан, у якому всі замки будуть відкритими. Для розв’язання задачі пропонується два оригінальних метода — метод виділення змінних та метод сумарних представлень. Суть першого методу полягає в наступному. Для деяких простих графів існує можливість виділення деяких рівнянь для безпосереднього їх розв’язання відносно будь-якої однієї змінної. Після, підставляючи послідовно отримані значення у відповідні рівняння, отримаємо розв’язок системи. Цей метод був застосований при розв’язанні задачі для графа типу цикл. Суть другого методу полягає у введенні спеціального параметра, який називається сумою невідомих. Деякі графи дозволяють представити змінні системи через такий параметр. Просумувавши ці змінні, отримаємо рівняння відносно нього. Розв’язавши це рівняння, отримаємо значення цього параметру, а разом з ним значення всіх змінних. Цей метод був застосований при розв’язанні задачі для графа типу віконця та драбинок. Кожна задача для відповідного типу сейфа ілюструється прикладами та супроводжується перевіркою розв’язку. We consider the problem on mathematical safe, consisting of certain system of inter-related 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. 2019 Article Методы решения задач о математическом сейфе на элементарных графах / А.Л. Гурин, А.Г. Донец, С.П. Загороднюк // Проблемы управления и информатики. — 2019. — № 4. — С. 36-47. — Бібліогр.: 5 назв. — рос. 0572-2691 http://dspace.nbuv.gov.ua/handle/123456789/180818 519.1 ru Проблемы управления и информатики Інститут кібернетики ім. В.М. Глушкова НАН України |