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

Abstract

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