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

• Опубліковано в: : Теорія оптимальних рішень
• Дата: 2013
• Автори: Билецкий, В.И., Донец, Г.А., Ненахов, Э.И.
• Формат: Стаття
• Мова: Російська
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2013
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/85047
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Об одной задаче неограниченного комбинаторного распознавания / В.И. Билецкий, Г.А. Донец, Э.И. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2013. — № 12. — С. 88-94. — Бібліогр.: 2 назв. — рос.

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