Оптимальний пошук двох активних куль на множині n = 255
Розглядається задача пошуку двох активних куль на множині заданих для n = 255. Доводиться теорема, що розв’язок досягається за 15 кроків. Доведення базується на використанні двох нових типів графів – Q-графа та N-графа. Рассматриваются задачи поиска двух активных шаров на множестве заданных для n =...
Збережено в:
| Опубліковано в: : | Теорія оптимальних рішень |
|---|---|
| Дата: | 2019 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/161669 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Оптимальний пошук двох активних куль на множині n = 255 / Г.П. Донець, В.І. Білецький, Е.І. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2019. — № 18. — С. 19-27. — Бібліогр.: 3 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862551766285942784 |
|---|---|
| author | Донець, Г.П. Білецький, В.І. Ненахов, Е.І. |
| author_facet | Донець, Г.П. Білецький, В.І. Ненахов, Е.І. |
| citation_txt | Оптимальний пошук двох активних куль на множині n = 255 / Г.П. Донець, В.І. Білецький, Е.І. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2019. — № 18. — С. 19-27. — Бібліогр.: 3 назв. — укр. |
| collection | DSpace DC |
| container_title | Теорія оптимальних рішень |
| description | Розглядається задача пошуку двох активних куль на множині заданих для n = 255. Доводиться теорема, що розв’язок досягається за 15 кроків. Доведення базується на використанні двох нових типів графів – Q-графа та N-графа.
Рассматриваются задачи поиска двух активных шаров на множестве заданных для n = 255. Доказывается теорема, что решение достигается за 15 шагов. Доказательство базируется на использовании двух нових типов графов – Q-графа и N-графа.
The Problem of search or for two active balls in the set of given ones for n = 255 is considered. The theorem is proved, consisting in assertion that the task is achiked in 15 steps. The proof is based on the use two new types of graphs, namely the Q-graph and the N-graph.
|
| first_indexed | 2025-11-25T20:56:25Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-161669 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2616-5619 |
| language | Ukrainian |
| last_indexed | 2025-11-25T20:56:25Z |
| publishDate | 2019 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Донець, Г.П. Білецький, В.І. Ненахов, Е.І. 2019-12-18T12:42:11Z 2019-12-18T12:42:11Z 2019 Оптимальний пошук двох активних куль на множині n = 255 / Г.П. Донець, В.І. Білецький, Е.І. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2019. — № 18. — С. 19-27. — Бібліогр.: 3 назв. — укр. 2616-5619 https://nasplib.isofts.kiev.ua/handle/123456789/161669 519.8 Розглядається задача пошуку двох активних куль на множині заданих для n = 255. Доводиться теорема, що розв’язок досягається за 15 кроків. Доведення базується на використанні двох нових типів графів – Q-графа та N-графа. Рассматриваются задачи поиска двух активных шаров на множестве заданных для n = 255. Доказывается теорема, что решение достигается за 15 шагов. Доказательство базируется на использовании двух нових типов графов – Q-графа и N-графа. The Problem of search or for two active balls in the set of given ones for n = 255 is considered. The theorem is proved, consisting in assertion that the task is achiked in 15 steps. The proof is based on the use two new types of graphs, namely the Q-graph and the N-graph. uk Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень Оптимальний пошук двох активних куль на множині n = 255 Оптимальный поиск двух активных шаров на множестве n = 255 Optimal search for two active balls in the set for n = 255 Article published earlier |
| spellingShingle | Оптимальний пошук двох активних куль на множині n = 255 Донець, Г.П. Білецький, В.І. Ненахов, Е.І. |
| title | Оптимальний пошук двох активних куль на множині n = 255 |
| title_alt | Оптимальный поиск двух активных шаров на множестве n = 255 Optimal search for two active balls in the set for n = 255 |
| title_full | Оптимальний пошук двох активних куль на множині n = 255 |
| title_fullStr | Оптимальний пошук двох активних куль на множині n = 255 |
| title_full_unstemmed | Оптимальний пошук двох активних куль на множині n = 255 |
| title_short | Оптимальний пошук двох активних куль на множині n = 255 |
| title_sort | оптимальний пошук двох активних куль на множині n = 255 |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/161669 |
| work_keys_str_mv | AT donecʹgp optimalʹniipošukdvohaktivnihkulʹnamnožinín255 AT bílecʹkiiví optimalʹniipošukdvohaktivnihkulʹnamnožinín255 AT nenahoveí optimalʹniipošukdvohaktivnihkulʹnamnožinín255 AT donecʹgp optimalʹnyipoiskdvuhaktivnyhšarovnamnožestven255 AT bílecʹkiiví optimalʹnyipoiskdvuhaktivnyhšarovnamnožestven255 AT nenahoveí optimalʹnyipoiskdvuhaktivnyhšarovnamnožestven255 AT donecʹgp optimalsearchfortwoactiveballsinthesetforn255 AT bílecʹkiiví optimalsearchfortwoactiveballsinthesetforn255 AT nenahoveí optimalsearchfortwoactiveballsinthesetforn255 |