Kirkman“女学生问题”——安排十一周活动的一种手工解法

Kirkman“女学生问题”是一个著名的世界数学难题 ,它的局部解 (即安排一周活动的解 )是Kirkman作者解决的 ,它的完整解的存在性 (即安排十三周活动的解 )是数学家陆家曦等人所证明 ,美国数学家Denniston曾于1974年用计算机找到了一个具体的完整解 ,作者曾于1994年找到了安排七周活动的一种手工解法。现已找到安排十一周活动的一种手工解法。Kirkman“女学生问题”是 :能否把15名女学生分成三人一组共五组结伴出游 ,每周以七天计算安排十三周 ,任意两人在每周内恰结伴一次 ,任意三人在十三周内恰结伴一次 ?为简便起见 ,Kirkman“女学生问题”下简称为“K题”。