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

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

Донец, Г.А. ; Билецкий, В.И. ; Ненахов, Э.И.

Інші назви: Графовий підхід до розв’язання задачі пошуку радіоактивних кульок
Graph-theoretical approach to solving problem of search for radioactive balls

УДК: 519.8

URI: http://dspace.nbuv.gov.ua/handle/123456789/111522

Посилання: Графовый подход к решению задачи поиска радиоактивных шаров / Г.А. Донец, В.И. Билецкий, Э.И. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2014. — № 2014. — С. 147-154. — Бібліогр.: 2 назв. — рос.

Дата: 2014

Завантажень: 406

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

Анотація:

Рассматривается одна задача поиска двух радиоактивных шаров на множестве всех заданных. Предлагается графовый подход к ее решению. На примере для 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.

Показати повний запис статті