本文研究了在 S(Scale)模型下,“坏元数”d=2的 DC 问题得出了比S.S.Cairns更强的结果:我们给出了方案 g,对于百分之八十一点多的 n 来说,g 是最优方案;对于不是最优的那些 n 值,由 g 所提供的方案的试验次数至多比最优试验次数多1. 并...本文研究了在 S(Scale)模型下,“坏元数”d=2的 DC 问题得出了比S.S.Cairns更强的结果:我们给出了方案 g,对于百分之八十一点多的 n 来说,g 是最优方案;对于不是最优的那些 n 值,由 g 所提供的方案的试验次数至多比最优试验次数多1. 并且证明了 Cairns 关于 T(?)(2;n)值的一个猜测:随着 n 的不同,T(?)(2;n)的值取2k-1,2k,2k+1中的一个.其中 T(?)(2;n)表示在模型 S 下对给定的 d=2和 n 找到全部“坏元”所需的最少试验次数.展开更多
文摘本文研究了在 S(Scale)模型下,“坏元数”d=2的 DC 问题得出了比S.S.Cairns更强的结果:我们给出了方案 g,对于百分之八十一点多的 n 来说,g 是最优方案;对于不是最优的那些 n 值,由 g 所提供的方案的试验次数至多比最优试验次数多1. 并且证明了 Cairns 关于 T(?)(2;n)值的一个猜测:随着 n 的不同,T(?)(2;n)的值取2k-1,2k,2k+1中的一个.其中 T(?)(2;n)表示在模型 S 下对给定的 d=2和 n 找到全部“坏元”所需的最少试验次数.