Аннотация. Рассмотрена проблема кобминаторного распознавания с помощью серии тестовых проверок. К ней сводится задача поиска двух радиоактивных шаров среди массы заданных. Для решения задачи предложено применить теорию графов. Этот подход продемонстрирован на примере для 22 шаров.

Ключевые слова: ограниченная выборка, неограниченная выборка, полный граф, двудольний граф, граф поиска, активные шары, активное ребро, положительный результат проверок, отрицательный результат проверок.