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

作　　者：孔庆英[1] 

机构地区：[1]长治学院数学系,山西长治046011

出　　处：《晋东南师范专科学校学报》2004年第5期26-28,共3页Journal of Jindongnan Teachers College

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

关 键 词：女学生 解法 安排 活动 作者 证明 数学家 手工 问题 具体 

分 类 号：G633[文化科学—教育学] R749.3[医药卫生—神经病学与精神病学]