Аннотация:
В отличие от задачи нахождения всех дефектных элементов при групповом тестировании рассматривается задача нахождения одного дефектного элемента из множества дефектных элементов $D$ мощности $d$. При этом рассматриваются только адаптивные алгоритмы поиска. Подобная задача для классической и пороговой моделей была решена в [1]. В настоящей статье рассматривается аддитивная модель тестирования. Получен оптимальный ответ в задаче адаптивного поиска одного дефектного элемента для этой модели.
УДК:
621.391.1+519.1
Поступила в редакцию: 01.11.2016 После переработки: 04.05.2017