当前位置:首页 >新闻频道 >退休老师巧解"科克曼难题"
退休老师巧解"科克曼难题" 105颗棋子即可算出
林老师设计的益智棋。
福州新闻网11月8日讯(福州晚报记者 李志波 文/摄)“能否把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,发现这两个数确实都符合“科克曼女生问题”的要求。
“首格的数换一个,演化出来的就是其他‘科克曼女生问题’的另一个解。”林老师说,利用这个益智棋可以得出扩展后的“科克曼女生问题”的全部解。他设计的益智棋,恰好可以利用旋转矩阵的方法求解。林老师随即向记者指出,每一个相邻的大方格之间两组旋转矩阵的旋转规律。“其实这种方式和计算机基本同理,只是比计算机的方法更加直观。”林老师说,计算机的计算过程都隐藏在背后,谁都看不到。但他设计的益智棋直观明白,只要乐于思考,大部分人都能明白其中的奥秘,进而明白“科克曼女生问题”。
林老师将自己解出的所有问题解制订成册,并附注了解题的思路方法。记者看到,福州外国语学校将林老师的研究成果编成校园课外读物,供感兴趣的学生研究学习。
退休老师巧解"科克曼难题" 105颗棋子即可算出
文章地址: http://news.xianzhaiwang.cn/toutiao/493965.html
1、凡本网注明“来源:***(非鄂东网)”的作品,均转载自其它媒体,转载目的在于传递更多的信息,并不代表本网赞同其观点和对其真实性负责。
2、如因作品[退休老师巧解"科克曼难题"]退休老师巧解"科克曼难题" 105颗棋子即可算出内容、版权和其它问题需要同本网联系的,请在30日内进行。
征稿启事:
为了更好的发挥鄂东网资讯平台价值,促进诸位自身发展以及业务拓展,更好地为企业及个人提供服务,鄂东网诚征各类稿件,欢迎有实力机构、研究员、行业分析师、专家来稿。
-
退休老师巧解"科克曼难题" |
地铁上藤站年底具备通车条件 |
永泰县科技文体局原局长受贿56.7万元 |
福州一小区三天两头停水 |
学军路平行移树 |
交房四年还没房产证 |
三驴友爬山遇险 |
网友称参与公车拍卖被忽悠 |
两岸环境风险源密布 |
立冬时节青海省多地雪花飞 |
女子遗失8万元钻戒 |
吉林两名驴友不幸坠崖 |
两狱友连偷6户别墅涉案百万 |
苏宁打造球迷联赛 |
云南警方破获一起运输毒品案 |
多城“爆表” |
四岁女孩染发三次 |
咸宁马拉松完美收官 |
中国第一贪庄耀 |
民警网络搜索招聘信息 |
马蓉突然点赞王宝强 |
天才琴童手速世界第一 |
孩子减负家长增负 |
天津突击检查大气污染 |
张一山催婚杨紫 |
死神结局引发众多不满 |
起诉父母返压岁钱 |
男子蹦床失三连冠 |
12岁重病女孩父亲出狱 |
受孕失败闺蜜代孕 |
50岁河南阿姨健身20年 |
奇葩女司机驾车时喂奶 |
甜馨给星爷送花 |
蹲12天逮肇事车 |
闪电跑不过时间 |
3M携手阿里巴巴 | 小S道歉音频曝光 | unturned怎么加油 | cs1.6怎么买子弹 | 澳洲一女子现八重人格 | 何首乌价格多少钱一斤 | 李滨老婆是谁 | 黄健翔现任老婆是谁 | 王星军结婚了吗 | 火星发现许多动物化石 |
林老师设计的益智棋。 福州新闻网11月8日讯(福州晚报记者 李志波 文/摄)“能否把15名女生,在同一天里分成每3人一组(共5组)结伴出游,在...[详细]
工人正在安装上藤站标牌。 福州新闻网11月8日讯(福州晚报记者 邱泉盛/文 陈暖/摄) 位于六一南路的地铁1号线上藤站建设进度一直受到市民关...[详细]
- 退休老师巧解"科克曼难题" 105颗棋子即可算出
- 地铁上藤站年底具备通车条件 上藤路将恢复通车
- 学军路平行移树 大树搬家数量变少了?
- 罗田县教育局到匡河镇大龙寨村开展“支部主题党日”活
- 两岸环境风险源密布 长江经济带亟盼重修生态
- 立冬时节青海省多地雪花飞 明日起西宁等地将转晴
- 女子遗失8万元钻戒 三亚旅游警察7小时找回
- 吉林两名驴友不幸坠崖 公安消防紧急搜山合力救援
- 山东17县市入选综合实力百强县市 胶东地区包揽6席