Оптимальний пошук двох активних куль на множині n = 255

Оптимальний пошук двох активних куль на множині n = 255

Розглядається задача пошуку двох активних куль на множині заданих для n = 255. Доводиться теорема, що розв’язок досягається за 15 кроків. Доведення базується на використанні двох нових типів графів – Q-графа та N-графа. Рассматриваются задачи поиска двух активных шаров на множестве заданных для n =...

Full description

Saved in:
Bibliographic Details
Published in:Теорія оптимальних рішень
Date:2019
Main Authors: Донець, Г.П., Білецький, В.І., Ненахов, Е.І.
Format: Article
Language:Ukrainian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2019
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/161669
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 = 255 / Г.П. Донець, В.І. Білецький, Е.І. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2019. — № 18. — С. 19-27. — Бібліогр.: 3 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-161669
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
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Оптимальний пошук двох активних куль на множині n = 255
spellingShingle Оптимальний пошук двох активних куль на множині n = 255
Донець, Г.П.
Білецький, В.І.
Ненахов, Е.І.
title_short Оптимальний пошук двох активних куль на множині n = 255
title_full Оптимальний пошук двох активних куль на множині n = 255
title_fullStr Оптимальний пошук двох активних куль на множині n = 255
title_full_unstemmed Оптимальний пошук двох активних куль на множині n = 255
title_sort оптимальний пошук двох активних куль на множині n = 255
author Донець, Г.П.
Білецький, В.І.
Ненахов, Е.І.
author_facet Донець, Г.П.
Білецький, В.І.
Ненахов, Е.І.
publishDate 2019
language Ukrainian
container_title Теорія оптимальних рішень
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Оптимальный поиск двух активных шаров на множестве n = 255
Optimal search for two active balls in the set for n = 255
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.
issn 2616-5619
url https://nasplib.isofts.kiev.ua/handle/123456789/161669
fulltext
citation_txt Оптимальний пошук двох активних куль на множині n = 255 / Г.П. Донець, В.І. Білецький, Е.І. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2019. — № 18. — С. 19-27. — Бібліогр.: 3 назв. — укр.
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
first_indexed 2025-11-25T20:56:25Z
last_indexed 2025-11-25T20:56:25Z
_version_ 1850538927791800320

Similar Items