福州退休老师巧解“科克曼难题” 105颗棋子即可算出-闽南网
福州退休老师巧解“科克曼难题” 105颗棋子即可算出
来源:福州晚报
&　　林老师设计的益智棋。
&　　&能否把15名女生，在同一天里分成每3人一组（共5组）结伴出游，在一周7天的安排中，任意2人恰好结伴一次。&刚见面，79岁的福州外国语学校退休物理老师林资治就让记者思考这样一个数学问题。
&　　见记者毫无头绪，林老师从随身携带的包里掏出一张纸板棋盘和一包白色围棋，&你可以利用我设计的益智棋来帮助你解决这个数学问题&。记者看到，林老师设计的纸板棋盘共有7组大方格，从星期一至星期日依次排列，每组大方格分为5行3列15个小方格。设计思路正是按照开头的问题设计的。棋盘配备7组标有1至15数字的白棋子。
&　　记者拿着林老师设计的益智棋，摆弄了一会儿，还是没能解出林老师一开始提出的问题。&这其实是一个非常著名的数学排列组合问题，被称作&科克曼女生问题&。&林老师介绍说，英国数学家科克曼在1850年提出了这个问题，并公布了一个答案。
&　　&科克曼之后有两位著名的数学家又将问题扩展了，增大了问题的难度。&林老师介绍说，扩展后的问题变了，&能否把15名女生，在同一天里分成每3人一组（共5组）结伴出游，在每周7天的安排中，任意2人恰好结伴一次；在进行的13周中，任意3个人恰好结伴一次。&
&　　&扩展后的&科克曼女生问题&变得更复杂了，多数数学家是利用计算机来解出13组完整解。&林老师告诉记者，其实不用计算机，利用他设计的益智棋也可以求出完整解。
&　　林老师立即用自己设计的棋盘和棋子解题。不到5分钟，林老师就摆出了一个扩展后的&科克曼女生问题&的解，7组一共105颗棋子正好落在棋盘上的每个方格中。&现在我们可以来验证一下。&林老师让记者随便挑选一个数，在7组数字矩阵中，该数都刚好与其他的每个数同行一次，而且仅一次。记者分别验证了数字1和数字7，发现这两个数确实都符合&科克曼女生问题&的要求。
&　　&首格的数换一个，演化出来的就是其他&科克曼女生问题&的另一个解。&林老师说，利用这个益智棋可以得出扩展后的&科克曼女生问题&的全部解。他设计的益智棋，恰好可以利用旋转矩阵的方法求解。林老师随即向记者指出，每一个相邻的大方格之间两组旋转矩阵的旋转规律。&其实这种方式和计算机基本同理，只是比计算机的方法更加直观。&林老师说，计算机的计算过程都隐藏在背后，谁都看不到。但他设计的益智棋直观明白，只要乐于思考，大部分人都能明白其中的奥秘，进而明白&科克曼女生问题&。
&　　林老师将自己解出的所有问题解制订成册，并附注了解题的思路方法。记者看到，福州外国语学校将林老师的研究成果编成校园课外读物，供感兴趣的学生研究学习。（记者 李志波 文/摄）
中国留学生章莹颖在美国失联最新消息事件始末真相回顾现场图片照片
48小时点击排行榜查看: 5313|回复: 45
求33个女生散步，分成11组，每组3人，问一共能分成多少种
阅读权限20
在线时间 小时
本帖最后由 Qinqinjiang 于
19:09 编辑
求33个女生散步，分成11组，每组3人，问一共能分成多少种
看起来不容易，欢迎大大都看看，绝对是个难题~
附：我知道柯克曼15个女生分5组3人就需要91种15码排列
那么33个女生分11组3人怎么也要几W种啊，该怎么算出来呢
12:59 上传
点击文件名下载附件
25.35 KB, 下载次数: 49
阅读权限20
在线时间 小时
组合问题而已，
combin（33，3）=5456
combin（5456，11）=3.15649E+33
阅读权限90
在线时间 小时
sonewboy 发表于
组合问题而已，
combin（33，3）=5456
combin（5456，11）=3.15649E+33
combin（5456，11）所选出的11组中可能存在着两组或多组中包含同一个元素吧
阅读权限30
在线时间 小时
簡單問題...3的33次方...
5,559,060,566,555,520
五千五百五十九兆零六百零五億六千六百五十五萬五千五百二十個組合
阅读权限90
在线时间 小时
本帖最后由 Moneky 于
15:11 编辑
能够解释一下么？谢谢！
阅读权限20
在线时间 小时
Moneky 发表于
combin（5456，11）所选出的11组中可能存在着两组或多组中包含同一个元素吧
是的，不是简单组合那么多的吧
阅读权限95
在线时间 小时
楼主问的是《柯克曼女生问题》吗？
1850年，科克曼在《女士与先生之日记》杂志上发表了题为的文章，提出了15个女学生问题：
一位女教师每天带领好班上的15名女生去散步，她要把这些女生按3人一组分成5组……
问能不能作出一个连续散步7天的分组计划，使得任意两个女生曾被分到一组且不重复仅被分到一组过一次。
也就是说，随便从15人中挑出 2人，她俩在一周所分成的35个小组里必在一组中见过一面，且仅见一面．
是这个要求么？
阅读权限20
在线时间 小时
裙子老师好，和 柯克曼一样 就是人数15变成33了
阅读权限20
在线时间 小时
也就是说，随便从15人中挑出 2人，她俩在一周所分成的35个小组里必在一组中见过一面，且仅见一面
不是2人 是3人吧
阅读权限100
在线时间 小时
Sub yy()
Dim Arr, i&, j&, aa$
Dim d, d1, k1
Set d = CreateObject(&Scripting.Dictionary&)
Set d1 = CreateObject(&Scripting.Dictionary&)
Sheet1.Activate
Arr = [a1].CurrentRegion
For i = 1 To UBound(Arr) - 1000
& & aa = &&
& & d(Arr(i, 1)) = &&: d(Arr(i, 2)) = &&: d(Arr(i, 3)) = &&
& & aa = Arr(i, 1) & &,& & Arr(i, 2) & &,& & Arr(i, 3) & &;&
& & For j = i + 1 To UBound(Arr)
& && &&&If d.exists(Arr(j, 1)) Or d.exists(Arr(j, 2)) Or d.exists(Arr(j, 3)) Then
& && && && &GoTo 100
& && &&&Else
& && && && &d(Arr(j, 1)) = &&: d(Arr(j, 2)) = &&: d(Arr(j, 3)) = &&
& && && && &aa = aa & Arr(j, 1) & &,& & Arr(j, 2) & &,& & Arr(j, 3) & &;&
& && && && &If d.Count = 33 Then
& && && && && & d1(aa) = &&
& && && && && & d.RemoveAll: Exit For
& && && && &End If
& && &&&End If
100:
& & Next
Next
k1 = d1.keys
[h1].Resize(d1.Count, 1) = Application.Transpose(k1)
Set d = Nothing: Set d1 = Nothing
End Sub
复制代码是496种。
最新热点 /1
ExcelHome每周都有线上直播公开课，
国内一流讲师真身分享，高手贴身答疑，
赶不上直播还能看录像，
关键居然是免费的！
厚木哥们都已经这么努力了，
你还好意思说学不好Office。
玩命加载中，请稍候
玩命加载中，请稍候
Powered by
本论坛言论纯属发表者个人意见，任何违反国家相关法律的言论，本站将协助国家相关部门追究发言者责任！ & & 本站特聘法律顾问：徐怀玉律师 李志群律师查看: 5313|回复: 45
求33个女生散步，分成11组，每组3人，问一共能分成多少种
阅读权限20
在线时间 小时
本帖最后由 Qinqinjiang 于
19:09 编辑
求33个女生散步，分成11组，每组3人，问一共能分成多少种
看起来不容易，欢迎大大都看看，绝对是个难题~
附：我知道柯克曼15个女生分5组3人就需要91种15码排列
那么33个女生分11组3人怎么也要几W种啊，该怎么算出来呢
12:59 上传
点击文件名下载附件
25.35 KB, 下载次数: 49
阅读权限20
在线时间 小时
组合问题而已，
combin（33，3）=5456
combin（5456，11）=3.15649E+33
阅读权限90
在线时间 小时
sonewboy 发表于
组合问题而已，
combin（33，3）=5456
combin（5456，11）=3.15649E+33
combin（5456，11）所选出的11组中可能存在着两组或多组中包含同一个元素吧
阅读权限30
在线时间 小时
簡單問題...3的33次方...
5,559,060,566,555,520
五千五百五十九兆零六百零五億六千六百五十五萬五千五百二十個組合
阅读权限90
在线时间 小时
本帖最后由 Moneky 于
15:11 编辑
能够解释一下么？谢谢！
阅读权限20
在线时间 小时
Moneky 发表于
combin（5456，11）所选出的11组中可能存在着两组或多组中包含同一个元素吧
是的，不是简单组合那么多的吧
阅读权限95
在线时间 小时
楼主问的是《柯克曼女生问题》吗？
1850年，科克曼在《女士与先生之日记》杂志上发表了题为的文章，提出了15个女学生问题：
一位女教师每天带领好班上的15名女生去散步，她要把这些女生按3人一组分成5组……
问能不能作出一个连续散步7天的分组计划，使得任意两个女生曾被分到一组且不重复仅被分到一组过一次。
也就是说，随便从15人中挑出 2人，她俩在一周所分成的35个小组里必在一组中见过一面，且仅见一面．
是这个要求么？
阅读权限20
在线时间 小时
裙子老师好，和 柯克曼一样 就是人数15变成33了
阅读权限20
在线时间 小时
也就是说，随便从15人中挑出 2人，她俩在一周所分成的35个小组里必在一组中见过一面，且仅见一面
不是2人 是3人吧
阅读权限100
在线时间 小时
Sub yy()
Dim Arr, i&, j&, aa$
Dim d, d1, k1
Set d = CreateObject(&Scripting.Dictionary&)
Set d1 = CreateObject(&Scripting.Dictionary&)
Sheet1.Activate
Arr = [a1].CurrentRegion
For i = 1 To UBound(Arr) - 1000
& & aa = &&
& & d(Arr(i, 1)) = &&: d(Arr(i, 2)) = &&: d(Arr(i, 3)) = &&
& & aa = Arr(i, 1) & &,& & Arr(i, 2) & &,& & Arr(i, 3) & &;&
& & For j = i + 1 To UBound(Arr)
& && &&&If d.exists(Arr(j, 1)) Or d.exists(Arr(j, 2)) Or d.exists(Arr(j, 3)) Then
& && && && &GoTo 100
& && &&&Else
& && && && &d(Arr(j, 1)) = &&: d(Arr(j, 2)) = &&: d(Arr(j, 3)) = &&
& && && && &aa = aa & Arr(j, 1) & &,& & Arr(j, 2) & &,& & Arr(j, 3) & &;&
& && && && &If d.Count = 33 Then
& && && && && & d1(aa) = &&
& && && && && & d.RemoveAll: Exit For
& && && && &End If
& && &&&End If
100:
& & Next
Next
k1 = d1.keys
[h1].Resize(d1.Count, 1) = Application.Transpose(k1)
Set d = Nothing: Set d1 = Nothing
End Sub
复制代码是496种。
最新热点 /1
ExcelHome每周都有线上直播公开课，
国内一流讲师真身分享，高手贴身答疑，
赶不上直播还能看录像，
关键居然是免费的！
厚木哥们都已经这么努力了，
你还好意思说学不好Office。
玩命加载中，请稍候
玩命加载中，请稍候
Powered by
本论坛言论纯属发表者个人意见，任何违反国家相关法律的言论，本站将协助国家相关部门追究发言者责任！ & & 本站特聘法律顾问：徐怀玉律师 李志群律师数学美欣赏 1.数学的非数学障碍 2.古希腊三大几难题的非尺规解法 3.数学岂能孤立自己 4.数学是一种文化_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
数学美欣赏 1.数学的非数学障碍 2.古希腊三大几难题的非尺规解法 3.数学岂能孤立自己 4.数学是一种文化
阅读已结束，下载文档到电脑
想免费下载更多文档？
定制HR最喜欢的简历
下载文档到电脑，方便使用
还剩26页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢