《棋盘中的数学.docx》由会员分享,可在线阅读,更多相关《棋盘中的数学.docx(8页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、棋盘中的数学棋盘中的数学所谓棋盘,常见的有中国象棋棋盘下列图1,围棋盘下列图2,还有国际象棋棋盘下列图3以这些棋盘为背景而提出的问题统称为棋盘问题这里面与数学推理、计算相关的棋盘问题,就叫做棋盘中的数学问题解决棋盘中的数学问题所使用的数学知识,统称棋盘中的数学作为开篇我们先解几道竞赛中的棋盘问题例1这是一个中国象棋盘,下列图中小方格都是相等的正方形,“界河的宽等于小正方形边长黑方有一个“象,它只能在1,2,3,4,5,6,7位置中的一个,红方有两个“相,它们只能在8,9,10,11,12,13,14中的两个位置问:这三个棋子一个黑“象和两个红“相各在什么位置时,以这三个棋子为顶点构成的三角形的
2、面积最大?解:我们设每个小方格的边长为1单位则小方格正方形面积为1平方单位由于三个顶点都在长方形边上的三角形面积至多为这个长方形面积的一半所以要比拟三角形面积的大小,只要比拟三角形的三个顶点所在边的外接长方形面积的大小就可见端倪直观可见,只须比拟3,10,12或2,10,12与3,10,13或2,12,14这两类三角形面积就能够了顶点为3,10,13或2,12,14的三角形面积等于:所以顶点在2,10,12或3,10,12时三角形面积最大答:黑“象在2或3的位置,两个红“相分别在10,12的位置时,以这三个棋子为顶点的三角形2,10,12或3,10,12的面积最大,如下列图所示讲明:此题是以棋
3、盘格点为基础组成图形计算面积其实,这类问题所在多有,我们把mn的方格阵称为广义棋盘,则能够设计出很多这类的问题例2下列图是一个围棋盘,另有一堆围棋子,将这堆棋子往棋盘上放,当按格点摆成某个正方阵时,尚多余12枚棋子,假如要将这个正方阵改摆成每边各加一枚棋子的正方阵,则差9枚棋子才能摆满问:这堆棋子原有多少枚?解:第一次排方阵剩余12枚,加上第二次排方阵所缺乏的9枚,恰是原正方阵扩大后“贴边的部分如下列图所示,共21枚,它恰是原正方阵每边棋子数与“扩阵每边棋子数之和恰是两个相邻自然数之和,所以原正方阵每边10枚棋子,新正方阵每边11枚棋子这堆棋子总数是10212112枚答:这堆棋子原有112枚讲
4、明:此题可以以列方程求解设原正方阵每边m枚棋子,由题意得:m129m212即2m121,解得m10所以棋子总数为10212112枚此题与围棋盘并无本质联络,问题可改述为“一堆棋子若摆成一个实心方阵,剩余12粒棋子,若改摆每边各加一枚的方阵,则差9枚棋子,问这堆棋子原有多少枚?应用围棋盘显得愈加直观、详细例3如下左图是一个国际象棋棋盘,A处有只蚂蚁,蚂蚁只能由黑格进入白格再由白格进入黑格这样黑白交替地行走,已经走过的格子不能第二次进入请问,蚂蚁能否从A出发,经过每个格子最后返回到A处?若能,请你设计一种道路,若不能,请你讲明理由解:这种爬行道路是存在的详细的设计一条,如右图所示例4在88的方格棋
5、盘中,如下列图所示,填上了一些数字1,2,3,4试将这个棋盘分成大小和形状都一样的四块,并且每块中都恰有1、2、3、4四个数字分析注意这个正方形的面积是8864个平方单位,因而切分后的每一块的面积为16个平方单位,即由16个小方格组成解:将两个并列在一起的“4分开,先画出这段划分线,并将它分别绕中心旋转90,180和270,得到另外三段划分线,如下列图1所示仿照上述方法,画出所有这样的划分线,如上图2所示从最里层开场,沿着画出的划分线作设想分块,如上图3,这个分块中要含1,2,3,4各一个,且恰为16块小方格将上面的阴影部分绕中心旋转180,能够得到符合条件的另一块,空白部分的两块也符合条件,
6、所求的划分如上页图4所示例5国际象棋的棋盘有64个方格,有一种威力很大的棋子叫“皇后,当它放在某格上时,它能吃掉此格所在的斜线和直线上对方的棋子,如下左图上虚线所示假如有五个“皇后放在棋盘上,就能把整个棋盘都“管住,不管对方棋子放在哪一格,都会被吃掉请你想一想,这五个“皇后应该放在哪几格上才能控制整个棋盘?解:此题是构造性的题目用五个子管住六十四格,如上右图所示就是一种放置皇后的方案例6如下列图是半张棋盘,请你用两个车、两个马、两个炮、一个相和一个兵这八个子放在这半个棋盘上,使得其余未被占据的点都在这八个点的控制之下要符合象棋规则,“相走田字,只能放在“相所能到的位置,同样“兵也只能放在“兵所
7、能到的位置马走“日字,“车走直线,“炮隔子控制等解:这还是一个占位问题,只需要把指出的几个子排布成所要求的阵势即可,如下列图所示本节我们初步看到了一些棋盘问题,它们的特点是:以棋盘为背景提出各种问题,无论围棋盘、中国象棋盘或是国际象棋盘更为一般的提法是mn方格上的数学问题这些问题有面积计算,图形分割,棋子计数,棋子布局等各种类型,这些问题一般属于智巧类的问题或更深一步的组合数学问题例1一种骨牌是由形如的一黑一白两个正方形组成,则下列图中哪个棋盘不能用这种骨牌不重复地完全覆盖?A34B35C44D45E63解:通过试验,很容易看到,应选择答案B这类问题,容易愈加一般化,即用21的方格骨牌去覆盖一
8、个mn的方格棋盘的问题定理1:mn棋盘能被21骨牌覆盖的充分且必要的条件是m、n中至少有一个是偶数证实:充分性:即已知m,n中至少有一个偶数,求证:mn棋盘可被21骨牌覆盖不失一般性,设m2k,则mn2knk棋盘可被kn个21骨牌覆盖必要性:即已知mn棋盘能够被21骨牌覆盖求证:m,n中至少有一个偶数若mn棋盘可被21骨牌覆盖,则必覆盖偶数个方格,即mn是个偶数,因而m、n中至少有一个是偶数例1在88的棋盘格中的某个格子里已放入一枚棋子“王如右图,甲、乙两人轮流移动“王子,每次只能横向或竖向移动一格凡“王子已经占据过的格都不得再进入谁先碰到无法移动“王子时,谁就算输方试证实,先走者存在必胜的策
9、略分析“王子已占一个格,还剩下88163个格,比方甲先走一个格,还剩下62个格若能将62个格分成31对,每对都是相邻的两小格,这时该乙走,乙领先进入一格,甲就随之进入与其配对的格,这样就造成了甲必取胜的态势因而,将64个格两两配对成为32个12的小矩形是解决此题的关键证实:设甲为先走的一方,在甲的心目中如上图将64个方格两两配对分成32个12的小矩形,“王子必在某个12的小矩形的一个格子中甲先走,将“王子走入这个12的小矩形的另一个格子中这时还有31个12的小矩形,每个小矩形中都有两个小方格这时该乙走,乙总是领先进入某个12小矩形的第一个格,甲就能够随之进入这个小矩形的第二个格由于不能重复进入“王已经进过的格子,所以乙总处于领先进入新的小矩形的第一格的地位,甲就总可随之进入这个小矩形的第二个格最后必然乙先无法移动“王子,乙输甲必取胜例2下列图是一盘未下完的中国象棋残局,各子走法必须按中国象棋的规则办事,将对方憋死或无法走子时算获得胜利假如轮到乙方走,问乙如何走法才能取胜?
限制150内