Графовый подход к решению задачи поиска радиоактивных шаров
Рассматривается одна задача поиска двух радиоактивных шаров на множестве всех заданных. Предлагается графовый подход к ее решению. На примере для 22 шаров приводится способ пошагового нахождения двух радиоактивных шаров. Розглядається одна задача пошуку двох радіоактивних кульок на множині всіх зада...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2014 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/111522 |
| 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: | Графовый подход к решению задачи поиска радиоактивных шаров / Г.А. Донец, В.И. Билецкий, Э.И. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2014. — № 2014. — С. 147-154. — Бібліогр.: 2 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | Рассматривается одна задача поиска двух радиоактивных шаров на множестве всех заданных. Предлагается графовый подход к ее решению. На примере для 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 |