Об одной задаче неограниченного комбинаторного распознавания

Abstract

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

Розглядується одна задача, що відноситься до необмежених комбінаторних задач розпізнавання. За допомогою мінімальної кількості тестів на радіацію довільної вибірки із множини кульок необхідно знайти дві радіоактивних. Доводиться ряд тверджень, які потрібні для побудови оптимальної стратегії. Приводиться розв’язок задачі для 15 і 22 кульок.

The problem, concerping unlimited combinatorial problems of recognition, is analyzed. With the help of minimal amount of tests it is necessary to detect 2 radioactive balls from a set of balls. A number of assertions is proved, necessary to construct an optimal strategy. The problem solutions are provided in the cases of 15 and 22 balls.