CAJ | 학술논문

用一台理想设备在最少的测试次数中,从n个硬币中挑选出m个不同的伪硬币.在该文中,我们通过分析鉴别m个不同的伪硬币中的理想设备基本模型的结果,得到了在最坏的情况下的一个确定的测试过程,我们证明这个测试过程是一个最优分组测试过程.对于n个硬币中的m个相同伪硬币,给出了鉴别n个硬币中m个相同伪硬币的两个最优分组测试过程.
용일태이상설비재최소적측시차수중,종n개경폐중도선출m개불동적위경폐.재해문중,아문통과분석감별m개불동적위경폐중적이상설비기본모형적결과,득도료재최배적정황하적일개학정적측시과정,아문증명저개측시과정시일개최우분조측시과정.대우n개경폐중적m개상동위경폐,급출료감별n개경폐중m개상동위경폐적량개최우분조측시과정.
This paper is concerned with the problem of detecting m different defective coins, mixed with n - m standard coins, in the minimum number with the group testing on an ideal device. In the paper the authors survey results from basic model of the ideal device in identifying the m different defective coins with an exact testing procedure in the worst case obtained. It is proved that the testing procedure is optimal. For m uniform defective coins,mixed with n - m standard coins, the two optimal group testing procedures in identifying the m different defective coins among n coins are obtained.