找回密码
 立即注册
搜索
总共850条微博

动态微博

查看: 2378|回复: 4
打印 上一主题 下一主题
收起左侧

科克曼女生问题

[复制链接]

428

主题

1701

帖子

2万

积分

跳转到指定楼层
楼主
发表于 2005-4-12 01:31:40 | 显示全部楼层 回帖奖励 |倒序浏览 |阅读模式

一个小组7个人,要安排他们做连续7天的值日,每天一组,每组三个人。要求一周下来,每个小组成员都要与小组内其他所有成员同在一组一次(且一次)做值日。按:这是著名科克曼女生问题最简单的特例。这个问题英国人科克曼于1850年提出的,原题是:一位女老师安排15个女生连续7天的散步,每天安排五组,每组3个人,要求7天下来,每个人与其他14个人都在一组一次且一次散步。这道题一般化后,原题就成了一个特例。我国数学家陆家羲于20世纪60年代独立解决了科克曼女生问题。
www.ddhw.com

 
回复

使用道具 举报

24小时热帖
    一周热门
      原创摄影
        美食美文
          您需要登录后才可以回帖 登录 | 立即注册

          本版积分规则

          Archiver|手机版|珍珠湾ART

          Powered by Discuz! X3 © 2001-2013 All Rights Reserved