一道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.
寇克曼女生问题的存在性已经解决, 现在尚未解决的问题是: 一共可以有多少种不相同的组合设计?
发挥你的聪明才智, 一起攻克这个世界数学难题! 顶一下 懒得顶 150年无人解决,就是因为没有人顶 <P>那看来是没有答案了'</P> 有啊,答案是有的,就是很多 <P>如果你们高三的数学学好了,还不会解,再找我?</P> 失望,失望 莫失望! 用排列组合很简单 <P>就是把这7天的随便调换就可以了吧,那应该是7*6*5*4*3*2*1=5040</P> <B>以下是引用<I>阿泽</I>在2005-6-6 19:27:00的发言:</B>
某教员打算这样安排她班上的十五名女生散步: 散步时三名女生为一组, 共五组.问能否在一周内每日安排一次散步, 使得每两名女生在这周内一道散步恰好一次?
----这就是著名的寇克曼女生问题. 此题看起来似乎很简单, 然而, 自从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.
寇克曼女生问题的存在性已经解决, 现在尚未解决的问题是: 一共可以有多少种不相同的组合设计?
发挥你的聪明才智, 一起攻克这个世界数学难题!
好象能用线代来解的 可惜偶不会啊 这些就留给科学狂人去想吧。。我只想到这里灌灌水。。。顶顶好贴。。。 楼主人呢? 死了'? 活过来了。 怎么也不说歌答案呢? <P>看看头大</P> 原来还有这功效. {:6_270:}
页:
[1]