八硬币集中四坏硬币的最优测试方法  

The Sharp Method for Testing 4 Defectives from 8 Items

作　　者：高晶[1] 闫笑梦[2] 

机构地区：[1]中国地质大学信息工程学院,北京 100083 [2]清华大学经济管理学院,北京100084

出　　处：《数学的实践与认识》2008年第8期192-195,共4页Mathematics in Practice and Theory

摘　　要：在前人研究成果的基础上,给出用无砝码的天平从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.

关 键 词：分组测试 组合优化 坏硬币问题 

分 类 号：O224[理学—运筹学与控制论]