最优地挑选若干个伪硬币

摘要：

用一台理想设备在最少的测试次数中,从n个硬币中挑选出m个不同的伪硬币.在该文中,我们通过分析鉴别m个不同的伪硬币中的理想设备基本模型的结果,得到了在最坏的情况下的一个确定的测试过程,我们证明这个测试过程是一个最优分组测试过程.对于n个硬币中的m个相同伪硬币,给出了鉴别n个硬币中m个相同伪硬币的两个最优分组测试过程.

关键词：伪硬币、标准硬币、信息论下界、分组测试

所属期刊栏目：23

分类号：O236(控制论、信息论（数学理论）)

资助基金：Shannxi Province Natural Science Foundation2001SL03

在线出版日期：2006-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：361-364