数学家喜欢的棋盘趣题

来源 :今日中学生(初一版) | 被引量 : 0次 | 上传用户:shensq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  高莫瑞(Gomory,R,E)是当代应用数学家,也是美国著名的IBM公司的高级研究人员,曾担任经理、部门主任、研究部主任和副总裁之职。20世纪60年代,他以“割平面法”在运筹学的研究领域享有声誉。
  从专业的角度而言,作为数学家的高莫瑞喜欢各类智力问题并不令人惊奇,因为这对于他的研究工作能起到一定的帮助作用。数学爱好者感兴趣的是,高莫瑞对各种染色问题情有独钟,对其中一些问题的研究和解答,充分显示出其深厚的数学功底。比如下面这则广为人知的“国际象棋问题”。
  下图是一个8×8的国际象棋棋盘,已经将对角线上的两个方格切掉,数学家尝试用31张多米诺骨牌(是两个相连正方形的长方形牌)覆盖剩下棋盘上的62个方格,请问可以办到吗?
  看上去这个问题很简单,可只要你动手操作一番后就会发现,无论你如何绞尽脑汁也不能达成题意的要求。事实上,这根本就是个不可能的问题。那是为什么呢?数学家揭示了其中的道理:
  每一张骨牌也就是□□,放在棋盘上必然覆盖住两个相邻方格,即盖住一白一黑,所以31张骨牌盖住的肯定是31个黑格和31个白格。而国际象棋棋盘上相邻两格颜色不同(一黑一白),对角两格的颜色相同,那么切掉对角线上的两个方格后,剩下的是30个白格,32个黑格(或32个白格,30个黑格),显然不能被31张骨牌覆盖。不难看出,高莫瑞对于这个问题的分析直观形象,连小学生也能理解接受。
  如果你是一个喜欢刨根问底的人,那么就会追问:问题不可能的原因,是由于切掉的是棋盘上两个颜色相同的小方格,那假如我们从棋盘的任何部位切掉两个颜色不同的小方格,那么剩下来的62格是否一定能被31张骨牌完全盖住呢?对此,高莫瑞的肯定回答毋庸置疑,因为数学家对此已经给出一个精妙妥帖的证明。而这个令人叹服的证明就是上面的这张棋盘路线示意图:
  粗黑线条将整个棋盘转变为一条首尾相连、黑白格相间的封闭路线。通俗的形容就是,从某个方格出发,绕着这个回路走一圈后又回到起点方格(如上图中箭头所示)。从这棋盘上切掉任何两个颜色不同的方格,会让这个封闭线路变成两段线路。这就相当于在一个封闭的回路去掉两点,回路就成为两段;当然,如果切掉的方格是上下相连的,那就相当于去掉一点,回路就成为一段不封闭的线路。对此,你可以借助一个圆圈上去掉两点或一点来直观理解。
  接下来的事情很简单,就是在这两段(或一段)线路中,可以清点出黑白相间的两种小方格的数量都是偶数。这就表明,线路一定能被若干张骨牌即□□覆盖。应该注意到,骨牌可以竖放也可以横放,这样转弯的地方也不会产生麻烦。到此,证明结束。被挖去黑白各一格的国际象棋棋盘,的确可以被31张骨牌完全覆盖。
  这个生动有趣的棋盘问题是由著名的美国科普大师马丁·加德纳提出,数学家高莫瑞则给出了上述精彩巧妙的证明,一问一答前后呼应,相得益彰堪称绝配!
其他文献
我陪着母亲走过了她生命的最后时刻,她头脑清醒地安排好所有的事情,每天都在和我进行着告别,而且还是像平时那个幽默的她,和我开着玩笑.当她得知自己得了不治之症并又在疫情
期刊
巩乐讲述的乐滋味:我左脚刚迈进教室,“啪”的一声响,一个不明物体不偏不倚击中我的额头。我吓了一大跳,手里拽着的新书包和语文书“咚”地掉到地上。定睛一看,原来击中我的
(一)对财务管理体系的影响rn一是促进各高校完善财务管理制度体系.政府会计制度要求打造新的财务“四梁八柱”制度体系,改革或出台高校资产负债管理、收支管理、预算绩效管理
期刊
有一位诗人说:我从海上来,满袖都是涛声。我也常有朋友从海上来,却从来没有听到他的衣袖里还有涛声。也许因为我不是诗人,所以没有那么敏锐的耳朵。但是家居郊外,屋靠河堤,堤
近年来中考数学题中,出现了一些阅读材料型计算题,解答时,要注意仔细观察、分析给出的阅读材料,将蕴涵在其中的规律找出来。
小语家旁边的一個工厂整体搬迁,留下的空地由政府规划成了一個住宅小区。转眼间那些林立的厂房就在灰尘弥漫中被夷为平地,而一架架建筑用塔吊仿佛又是在一夜之间崛起,每天早晨一打开窗,小语就看到工地上一派忙忙碌碌的热闹情景。  说实话,虽然小语生活在一個热火朝天大搞建筑的城市里,但是匆匆忙忙之间她并没有近距离观察过建筑工人们的工作状况。星期天早晨,小语做完了所有的作业,于是就兴致勃勃地趴在了面对建筑工地的窗
疫情防控的特殊时期,“微课堂”的应用受到了高度重视.微课与传统的课堂教学模式在本质上存在很大的不同,这种教学模式更加符合学生的认知和学习规律,因此对培养学生的学习兴
期刊
随着科技的发展,互联网已经进入小学音乐课堂教学中.通过互联网与课堂教学相互结合的方式,不仅有效地提高了广大学生在生活和课堂中的学习效率,还充分激发了广大学生对音乐的
热土上的希望──访共青团浦东新区工作委员会副书记宗明本刊记者 苏端鲁  这是我在浦东新区人物专访中采访的第一位女性干部,她娇美、玲珑的模样,使我第一眼就喜欢上了她,尽