首页 | 本学科首页   官方微博 | 高级检索  
     检索      


An optimal search procedure
Authors:Ratko Tošić
Institution: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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号