论文部分内容阅读
Dyson（The Mathematical Gazette，1946，30：231-234）提出“伪币问题”以来，已有许多不同的版本和推广，并得到广泛研究．通过拓展Born等人（Discrete Applied Mathematics，1995，61：121～131）提出的Dyson集概念，为k伪币鉴别问题和k伪币查找问题的非适应解建立了一致的数学模型，为使用数学方法处理上述两个问题的非适应解提供了便利．利用上述模型，将伪币查找问题非适应算法的可查找组合数上界缩小了近一半，并给出了一个对任何k≥1都可用