搜索三个目标  

Searching for Three Objects

作　　者：刘文安[1] 聂赞坎[1] 

机构地区：[1]西安交通大学理学院

出　　处：《应用数学》2004年第3期405-409,共5页Mathematica Applicata

基　　金：国家自然科学基金资助项目 (6 9874 0 10 )

摘　　要：本文通过建立简洁而有效的搜索方法 ,证明了对于无穷多个n来说 ,三个目标的最优搜索问题的最小试验次数等于信息论下界 .同时也研究了上述问题的修正情形 ,证明了对于所有整数n来说 ,对应的最小试验次数或者等于信息论下界或者超过信息论下界 1次并且对于无穷多个区间 ,信息论下界均是可以达到的 .It is proved that the minimum number of weighings required to find three objects is equal to the information-theoretic bound for an infinite set of n's,by establishing some concise and powerful methods of searching.Moreover,a slightly modified problem is also considered.It is shown that for all integers n≥3,the corresponding minimum number of weighing is either equal to the information-theoretic bound,or exceeds it by 1 and the information-theoretic bound is achievable for infinitely many intervals.

关 键 词：组合搜索 序列算法 信息论下界 试验 

分 类 号：O236[理学—运筹学与控制论] O157.4[理学—数学]