Оптимальний пошук двох активних куль на множині n = 127
Розглядається задача пошуку двох активних куль на множині заданих для n = 127. Доводиться теорема, що розв’язок досягається за 13 кроків. Доведення базується на введені 2-х нових типів графів – Q-графа та N-графа. Рассматриваются задачи поиска двух активных шаров на множестве заданных для n = 127. Д...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2018 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/144969 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Оптимальний пошук двох активних куль на множині n = 127 / Г.П. Донець, В.І. Білецький, Е.І. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 35-41. — Бібліогр.: 2 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862752332475793408 |
|---|---|
| author | Донець, Г.П. Білецький, В.І. Ненахов, Е.І. |
| author_facet | Донець, Г.П. Білецький, В.І. Ненахов, Е.І. |
| citation_txt | Оптимальний пошук двох активних куль на множині n = 127 / Г.П. Донець, В.І. Білецький, Е.І. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 35-41. — Бібліогр.: 2 назв. — укр. |
| collection | DSpace DC |
| container_title | Теорія оптимальних рішень |
| description | Розглядається задача пошуку двох активних куль на множині заданих для 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.
|
| first_indexed | 2025-12-07T21:15:50Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-144969 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2616-5619 |
| language | Ukrainian |
| last_indexed | 2025-12-07T21:15:50Z |
| publishDate | 2018 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Донець, Г.П. Білецький, В.І. Ненахов, Е.І. 2019-01-12T16:58:58Z 2019-01-12T16:58:58Z 2018 Оптимальний пошук двох активних куль на множині n = 127 / Г.П. Донець, В.І. Білецький, Е.І. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 35-41. — Бібліогр.: 2 назв. — укр. 2616-5619 https://nasplib.isofts.kiev.ua/handle/123456789/144969 519.8 Розглядається задача пошуку двох активних куль на множині заданих для 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. uk Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень Оптимальний пошук двох активних куль на множині n = 127 Оптимальный поиск двух активных шаров на множестве n = 127 Optimal search for two active balls in the set for n = 127 Article published earlier |
| spellingShingle | Оптимальний пошук двох активних куль на множині n = 127 Донець, Г.П. Білецький, В.І. Ненахов, Е.І. |
| title | Оптимальний пошук двох активних куль на множині n = 127 |
| title_alt | Оптимальный поиск двух активных шаров на множестве n = 127 Optimal search for two active balls in the set for n = 127 |
| title_full | Оптимальний пошук двох активних куль на множині n = 127 |
| title_fullStr | Оптимальний пошук двох активних куль на множині n = 127 |
| title_full_unstemmed | Оптимальний пошук двох активних куль на множині n = 127 |
| title_short | Оптимальний пошук двох активних куль на множині n = 127 |
| title_sort | оптимальний пошук двох активних куль на множині n = 127 |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/144969 |
| work_keys_str_mv | AT donecʹgp optimalʹniipošukdvohaktivnihkulʹnamnožinín127 AT bílecʹkiiví optimalʹniipošukdvohaktivnihkulʹnamnožinín127 AT nenahoveí optimalʹniipošukdvohaktivnihkulʹnamnožinín127 AT donecʹgp optimalʹnyipoiskdvuhaktivnyhšarovnamnožestven127 AT bílecʹkiiví optimalʹnyipoiskdvuhaktivnyhšarovnamnožestven127 AT nenahoveí optimalʹnyipoiskdvuhaktivnyhšarovnamnožestven127 AT donecʹgp optimalsearchfortwoactiveballsinthesetforn127 AT bílecʹkiiví optimalsearchfortwoactiveballsinthesetforn127 AT nenahoveí optimalsearchfortwoactiveballsinthesetforn127 |