Графовый подход к решению задачи поиска радиоактивных шаров

Рассматривается одна задача поиска двух радиоактивных шаров на множестве всех заданных. Предлагается графовый подход к ее решению. На примере для 22 шаров приводится способ пошагового нахождения двух радиоактивных шаров. Розглядається одна задача пошуку двох радіоактивних кульок на множині всіх зада...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Теорія оптимальних рішень
Дата:2014
Автори: Донец, Г.А., Билецкий, В.И., Ненахов, Э.И.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2014
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/111522
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Графовый подход к решению задачи поиска радиоактивных шаров / Г.А. Донец, В.И. Билецкий, Э.И. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2014. — № 2014. — С. 147-154. — Бібліогр.: 2 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
Опис
Резюме:Рассматривается одна задача поиска двух радиоактивных шаров на множестве всех заданных. Предлагается графовый подход к ее решению. На примере для 22 шаров приводится способ пошагового нахождения двух радиоактивных шаров. Розглядається одна задача пошуку двох радіоактивних кульок на множині всіх заданих. Пропонується графовий підхід до її розв’язання. На прикладі для 22 кульок приводиться спосіб покрокового знаходження двох радіоактивних кульок. Paper concerns problem of search for 2 radioactive balls on a given set of balls. A graph-theoretical approach to solving this problem is suggested. A step-by-step procedure for detecting 2 balls is given by the way of example of a set of 22 balls.
ISSN:XXXX-0013