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

A Sharp Algorithm for Testing 4 Defectives from 10 Items

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

机构地区：[1]清华大学经济管理学院,北京100084 [2]中国地质大学信息工程学院,北京100083 [3]首都师范大学数学科学学院,北京100048

出　　处：《数学的实践与认识》2009年第4期184-188,共5页Mathematics in Practice and Theory

基　　金：国家自然科学基金(1067116660673101)

摘　　要：在前人研究成果的基础上,给出用无砝码天平从10个硬币中搜索4枚坏硬币的最优搜索方法.In this paper, we give a solution to the problem of testing 4 defectives from 10 items. The algorithm used in this paper is sharp, since in telling out the defectives from the good ones, the number of the testing times is minimal.

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

分 类 号：O157[理学—数学]