摘要
在前人研究成果的基础上,给出用无砝码的天平从8个硬币中搜索4枚坏硬币的最优搜索方法.
We give a solution to the problem of testing 4 defectives from 8 items. The method used in this paper is sharp, since in telling out the defectives from the good ones, the humber of the testing times is minimal.
出处
《数学的实践与认识》
CSCD
北大核心
2008年第8期192-195,共4页
Mathematics in Practice and Theory
关键词
分组测试
组合优化
坏硬币问题
group testing
combinatorial optimization
defective element problem
