珍珠湾ART

标题: 一道150年间无人能解的数学难题 [打印本页]

作者: 烟 时间: 2005-1-6 05:40
标题: 一道150年间无人能解的数学难题

  某教员打算这样安排她班上的十五名女生散步: 散步时三名女生为一组, 共五组.问能否在一周内每日安排一次散步, 使得每两名女生在这周内一道散步恰好一次?
    ----这就是著名的寇克曼女生问题. 此题看起来似乎很简单, 然而, 自从1850年英国数学家寇克曼提出这个问题, 150年间竟无人能彻底解决.
    女生问题的实质是组合设计问题. 用01—15分布代表15个女生,下面的组合就能满足题意:
    星期日: 01 02 03,  04 08 12,  05 10 15,  06 11 13,  07 09 14.
    星期一: 01 04 05,  02 08 10,  03 13 14,  06 09 15,  07 11 12.
    星期二: 01 06 07,  02 09 11,  03 12 15,  04 10 14,  05 08 13.
    星期三: 01 08 09,  02 12 14,  03 05 06,  04 11 15,  07 10 13.
    星期四: 01 10 11,  02 13 15,  03 04 07,  05 09 12,  06 08 14.
    星期五: 01 12 13,  02 04 06,  03 09 10,  05 11 14,  07 08 15.
    星期六: 01 14 15,  02 05 07,  03 08 11,  04 09 13,  06 10 12.
    寇克曼女生问题的存在性已经解决, 现在尚未解决的问题是: 一共可以有多少种不相同的组合设计?
    发挥你的聪明才智, 一起攻克这个世界数学难题!

作者: wj 时间: 2005-1-17 12:49
标题: 回复：一道150年间无人能解的数学难题

作者: wqdqw 时间: 2005-1-20 19:43
标题: 4326 totally;

4326 totally;

欢迎光临珍珠湾ART (http://art.zhenzhubay.com/)