发帖
雷达卡
柯克曼女生问题_学习方法网
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
有一个学校有15个女生，她们每天要做三人行的散步，要使每个女生在一周内的每天做三人行散步时，与其她同学在组成三人小组同行时，彼此只有一次相遇在同一小组，应怎样安排？
这个问题是英国数学家柯克曼（1806～1895）于1850年提出，下面介绍一位英国牧师Andrew Frost的解答。
设15位女生用下面15个符号表示：x , a1 , a2 , b1 , b2 , c1 , c2 , d1 , d2 , e1 , e2 , f1 , f2 , g1 , g2 ;将它们排成七行，每天五个三人行小组（共十五人），使x处于七行中的最前一位置上：(x,a1,a2); (x,b1,b2); (x,c1,c2); (x,d1,d2); (x,e1,e2); (x,f1,f2); (x,g1,g2).
于是只须分配14个元素，再每一行中，后继三人行小组，即对有下标的七个元素a，b，c，d，e，f，g进行三元素组合，填入每行，但每个字母只许出项两次。即
Sunday: (x,a,a), (b ...
京公网安备 11010802022788号
