区组大小为4的最优强部分平衡3设计的存在性论文.pdfVIP

区组大小为4的最优强部分平衡3一设计的存在性 摘要 摘要 设口，k，入，t为正整数且亡≤惫．集合X是口元集，B是X的k元子集(称为 区组)构成的集合，如果序偶(X，B)满足：x的任意亡元子集要么恰好出现在 入个区组中，要么不出现在任何一个区组中，那么称(X，B)为一个部分平衡t 称(X，召)为一个强部分平衡亡一设计．进一步，如果不存在一个强部分平衡t． 设计(x，4)满足IAlI召I，那么称(x，B)为最优强部分平衡t．设计． 强部分平衡t．设计可以用来构造最佳r(o≤r≤亡一1)阶欺骗攻击概率达 的存在谱已被杜北梁确定．本文首先给出了当k=4时强部分平衡3．设计的 区组数的一个上界，并借助于烛台型四元系，得到了强部分平衡3一设计的一 个递归构作．然后推广了匹配烛台型四元系的概念，并借助于8．，肌设计，得 到了组长为6,12，干大小为偶数且不大于组长的烛台型四元系的存在性．最 2))u{(口，6)： a=6k+5，k∈￡，b三2(rood c={m：m是一个奇