组合设想的大集.pdfVIP

摘 要 设x是一个有限集。x上的一个循环三元组如，Y，z)是指由x中的三 个有序对(茹，∥)，(玑力和(2，z)构成的集合．x上的一个可迁三元组扛，!f，z) 是指由X中的三个有序对(￡，可)，(，，z)和扛，。)构成的集合．一个。阶的有 向三元系是一个对子(x，聊，其中X是一个口元集，B是x上一些循环 或可迁三元组(称为区组)的集合，并且x中的任意有序对恰好属于B的 一个区组．特别地，如果B中的区组都是循环的(或可迁的)，则(x，聊叫 做Men础ohn(或可迁)三元系，并记作MTS(v)(或D丁s(口))． 僻，4)是一个这样的胛s(口)，(口，b，c)∈A蕴涵(c’6，口)譬4． 如果MTS(v)或Drs(u)的区组集能够划分成若干个子集，每个子集 包含x的每个元素恰好一次，更9称此设计为可分解的．可分解的MTB(v) 与可分解的刃s(口)分别记为RMTS(v)及R胛s(口)． 是纯的． Gentlem柚’s 1850年，l(irlcm缸在《LMy’8锄dDiary》中提出了一个 问题：十五个女生捧成三列出去散步，能否在一周内使得任意两人不在 同一行出现两次?这个问题实际上是要寻找一个