1、設N, t,k,gi(i=1,2,…,k)為正整數，其中2≤t≤k.Gi是一個大小為gi的集合.一個混合覆蓋陣，MCA(N;t,k,g1g2…gk)，定義為一個N×尼陣列，第i列上的所有元素取自集合Gi；且對任意有序序組(i1,i2,…,it)，由列i1,i2,…,it標定的子陣列N×t含Gi1×G2i×…×Git中每一個作為行向量的t元序組至少一次.混合覆蓋陣MCA(N;t,g1g2,…gk)存在的最小長度N稱為混合覆蓋陣數，記作MC

2、AN(t,k,g1g2…gk).若N等于MCAN(t,k,g1g2…gk)，則稱其為最優(yōu)的.當g1=92=…=gk時，混合覆蓋陣MCA(t,k,g1g2…gk)恰好就是覆蓋陣CA(n,t,k,g1).混合覆蓋陣在軟件測試、網絡、電路等系統(tǒng)測試中有著許多重要的應用. 有關混合覆蓋陣研究的基本問題之一是確定函數MCAN(t,k,g1g2…gk)的值.當t=3時，有MCAN(3,3k,g1g2…gk)≥m，其中m=max{gigjgn