|
|
某教员打算这样安排她班上的十五名女生散步: 散步时三名女生为一组, 共五组.问能否在一周内每日安排一次散步, 使得每两名女生在这周内一道散步恰好一次?
----这就是著名的寇克曼女生问题. 此题看起来似乎很简单, 然而, 自从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.
寇克曼女生问题的存在性已经解决, 现在尚未解决的问题是: 一共可以有多少种不相同的组合设计?
发挥你的聪明才智, 一起攻克这个世界数学难题!
www.ddhw.com
|
|
哈哈哈哈 O(∩_∩)O哈哈~ 好久不来了，不小心看了一眼自己主页，发现自动关联了自己以往发过的帖，点进这个看了一眼，笑个半死。。。敢情我当初还发过这么搞笑的东西啊，我自己完全不记得了 
雷达卡
发表于 2005-1-6 05:40:34
收藏
分享
支持
反对
置顶卡
千斤顶