学术
关于两个伪硬币问题的一些新结果
下载全文
[全文大小：164 K]
綦明男[1] 刘三阳[2]
[1]西安电子科技大学应用数学系,陕西西安710071／／临沂师范学院数学系,山东临沂276005 [2]西安电子科技大学应用数学系,陕西西安710071
国际标准刊号：ISSN 1001-9847
国内统一刊号：CN 42-1184
摘 要:
下面的问题被称为n个外观不可区分硬币的分组测试问题，每个硬币可以是伪硬币或是标准硬币．本文所涉及的问题是：已知一个由n个硬币组成的集合中有两个伪(较重的)硬币，用一台天平以最小的称重次数，从这n个硬币组成的集合中探测出两个伪(较重的)硬币．我们构造了找出两个伪(较重的)硬币的两个算法，并且这两个算法是最优的。
文章出处:
《应用数学》-2005年18卷3期 -345-351页
Mathematica Applicata
分 类 号:
[参考文献]
更多评论>>文章评论
更多>>免费文章
cqvip.com