Оптимальний пошук двох активних куль на множині n = 127
Розглядається задача пошуку двох активних куль на множині заданих для n = 127. Доводиться теорема, що розв’язок досягається за 13 кроків. Доведення базується на введені 2-х нових типів графів – Q-графа та N-графа. Рассматриваются задачи поиска двух активных шаров на множестве заданных для n = 127. Д...
Gespeichert in:
| Veröffentlicht in: | Теорія оптимальних рішень |
|---|---|
| Datum: | 2018 |
| ISSN: | 2616-5619 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/144969 |
| 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: | Оптимальний пошук двох активних куль на множині n = 127 / Г.П. Донець, В.І. Білецький, Е.І. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 35-41. — Бібліогр.: 2 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Розглядається задача пошуку двох активних куль на множині заданих для n = 127. Доводиться теорема, що розв’язок досягається за 13 кроків. Доведення базується на введені 2-х нових типів графів – Q-графа та N-графа.
Рассматриваются задачи поиска двух активных шаров на множестве заданных для n = 127. Доказывается теорема, что решение достигается за 13 шагов. Доказательство базируется на введении 2-х новых типов графов – Q-графа и N-графа.
The problem of search or for two active balls in the set of given ones for n=127 is considered. The theorem is proved, consisting in assertion that the task is achiked in 13 steps. The proof is based on the use of the introduced new types of graphs, namely the Q-graph and the N-graph.
|
|---|---|
| ISSN: | 2616-5619 |