柯克曼女孩问题是什么?
1850年,英国教会的一位地区主任柯克曼提出了一个有趣的问题:一位女老师每天下午带着她的15女学生去散步。她把学生分成五组,每组三人,问如何安排,让每两个学生一周只有一天在同一个组。对于这个问题,柯克曼本人在第二年就给出了答案。但这只是n = 15的情况。当n为任意可整除的正整数时,上述分组得以实现的充要条件尚未证明。这是组合设计存在的充要条件,100多年都没有解决。
为了纪念自学数学研究的柯克曼,人们把这个著名的数学问题称为“柯克曼女孩问题”。
扩展数据:
1961—1978年,卢嘉熙先后将这一成果写成了几篇论文,如《柯克曼级数和斯坦纳级数的制作方法》、《构造平衡不完全块和可分解不完全块的方法》等,但由于种种原因一直没有发表。在1979年4月期间,他在1974和1975美国出版的组合数学权威期刊上偶然发现,柯克曼问题及其对四元组数列的推广已在1971和1972。