论文部分内容阅读
一个( m, t)?分裂系统是这样一种组合结构(,B):和为整数,且有0<≤,为一个有限点集,且满足||=,的子集称作区组,B由若干个区组构成,对于每个?且||=,都存在一个区组∈B使得|∩|=?/2?。若对每个区组∈B都有相同数量的点个数?/2?,则称之为一个均匀分裂系。 在讨论离散数学中很多问题的时候,概率方法是一种非常有效的工具,可以用于得到组合问题的存在性结果。但是,一般情况下,这种方法是非构造性方法。 因此,我们引入去随机化的方法。这种方法可以帮助我们有效地构造出组合的结构。在本文中,我们将用条件概率去随机化的方法应用于(,4)?分裂系统,具体给出了一种有效的算法来构造组合结构。本文对算法进行了编程,进行了一些验证算法有效性的实验,并对结果做了分析。在本文最后,我们给出了(,4)?分裂系统的构造结果。