推荐给好友 上一篇 | 下一篇

科克曼女生问题

一个小组7个人,要安排他们做连续7天的值日,每天一组,每组三个人。

要求一周下来,每个小组成员都要与小组内其他所有成员同在一组一次(且一次)做值日。

按:这是著名科克曼女生问题最简单的特例。

这个问题英国人科克曼于1850年提出的,原题是:一位女老师安排15个女生连续7天的散步,每天安排五组,每组3个人,要求7天下来,每个人与其他14个人都在一组一次且一次散步。这道题一般化后,原题就成了一个特例。

我国数学家陆家羲于20世纪60年代独立解决了科克曼女生问题。



TAG: 女生 科克曼
 

评分:0

我来说两句