An optimal search procedure |
| |
Authors: | Ratko Tošić |
| |
Affiliation: | Mathematical Institute, Novi Sad, Yugoslavia |
| |
Abstract: | Consider the following problem. There are exactly two defective (unknown) elements in the set X={x1, x2,…,xn}, all possibilities occuring with equal probabilities. We want to identify the unknown (defective) elements by testing some subsets A of X, and for each such set A determining whether A contains any of them. The test on an individual subset A informs us that either all elements of the tested set A are good, or that at least one of them is defective (but we do not know which ones or how many). A set containing at least one defective element is said to be defective. Our aim is to minimize the maximal number of tests. For the optimal strategy, let the maximal test length be denoted by l2(n). We obtain the value of this function for an infinite sequence of values of n. |
| |
Keywords: | Primary 62C20 90B40 68H05 Optimal Strategy Defective Element Test Length |
本文献已被 ScienceDirect 等数据库收录! |
|