摘要
给出了用一台天平搜索两个坏硬币的最优化过程,并且这两个坏硬币的重量是相等的.一台天平所提供的坏硬币的信息,是通过比较两个由硬币组成集合的重量而获得的.
This paper gives an optimal approach by a balance scale sufficient to find, among n coins, two counterfeit coins which are know to be heavier than the normal ones. The balance scale provides information about the irregulars by comparing the weights of two subsets of coins.
出处
《临沂师范学院学报》
2007年第6期25-26,共2页
Journal of Linyi Teachers' College
关键词
坏硬币问题
测试
天平
硬币
counterfeit coin problem
test
a balance scale
coin