Аннотация:
Рассматривается классическая $(2,N)$-задача группового тестирования – задача нахождения двух дефектных среди $N$ элементов. Предлагается новый адаптивный алгоритм, такой что при $N=\lfloor 2^{\frac{t+1}2}-t\cdot2^{\frac t4}\rfloor$ задача может быть решена за $t$ тестов.
УДК:
621.391.1+519.1
Поступила в редакцию: 19.03.2013 После переработки: 14.06.2013