棋盘上的数学问题

合集下载

n皇后问题解法总数 规律

n皇后问题解法总数 规律

n皇后问题解法总数规律n皇后问题是一个经典的数学问题,最早由欧洲的数学家在18世纪提出。

问题的描述是在一个n×n的棋盘上放置n个皇后,使得它们互不攻击,即任意两个皇后不能处于同一行、同一列或同一斜线上。

这个问题的解法总数一直是一个引人关注的问题,不同的n对应的解法总数有一定的规律。

首先,我们来分析一下较小的n对应的解法总数。

当n=1时,显然只有一种解法。

当n=2时,由于两个皇后不能处于同一行、同一列或同一斜线上,所以无解。

当n=3时,也无解。

当n=4时,解法总数为2。

具体的解法如下所示:. Q . . . . Q .. . . Q Q . . .Q . . . . . . Q. . Q . . Q . .可以发现,当n=4时,只有两种解法。

随着n的增大,解法总数逐渐增加。

当n=5时,解法总数为10。

当n=6时,解法总数为4。

当n=7时,解法总数为40。

当n=8时,解法总数为92。

当n=9时,解法总数为352。

可以看出,解法总数并不是一个简单的线性增长。

为了进一步分析n皇后问题解法总数的规律,我们可以使用回溯算法。

回溯算法是一种穷举搜索的算法,通过尝试所有可能的解,找到所有满足条件的解。

在n皇后问题中,我们可以从第一行开始,依次尝试每一列,如果当前位置可以放置一个皇后,我们就继续尝试下一行,直到放置了n个皇后,即找到了一种解法。

然后,我们回溯到上一行,尝试该行的下一列,继续寻找下一种解法。

当回溯到第一行时,即找到了所有的解法。

通过回溯算法,我们可以得到n=1到n=9的解法总数,如下所示:n=1,解法总数为1n=2,解法总数为0n=3,解法总数为0n=4,解法总数为2n=5,解法总数为10n=6,解法总数为4n=7,解法总数为40n=8,解法总数为92n=9,解法总数为352可以观察到,n=1到n=9的解法总数并不是一个简单的规律,解法总数的增长呈现出一定的波动。

然而,当n=10时,解法总数突然增加到724。

五年级奥数讲义:棋盘中的数学(含答案)

五年级奥数讲义:棋盘中的数学(含答案)

五年级奥数讲义:棋盘中的数学(含答案)1.棋盘中的图形与面积;2.棋盘中的覆盖问题:(1)概念:用某种形状的卡片,按一定要求将棋盘覆盖住,就是棋盘的覆盖问题。

实际上,这里并不要求一定是某种棋盘,只要是有关覆盖若干行、若干列的方格网的问题,就是棋盘的覆盖问题。

(2)分类:棋盘的覆盖问题可以分为三类,一是能不能覆盖的问题,二是最多能用多少种图形覆盖的问题,三是有多少种不同的覆盖方法问题。

(3)重要结论:① m×n 棋盘能被2×1 骨牌覆盖的条件是m、n中至少有一个是偶数.② 2×n 的方格棋盘能用形骨牌覆盖的条件是3|n.3、棋盘中的象棋问题:所谓棋盘,常见的有中国象棋棋盘(下图(1)),围棋盘(下图(2)),还有国际象棋棋盘(下图(3)).以这些棋盘为背景而提出的问题统称为棋盘问题。

这里面与数学推理、计算相关的棋盘问题,就叫做棋盘中的数学问题。

解决棋盘中的数学问题所使用的数学知识,统称棋盘中的数学。

1、利用卡片覆盖已知图形,掌握一是能不能覆盖的问题,二是最多能用多少种图形覆盖的问题,三是有多少种不同的覆盖方法问题;2、利用象棋知识寻找路线;例1 一种骨牌是由形如的一黑一白两个正方形组成,则下图中哪个棋盘不能用这种骨牌不重复地完全覆盖?(A)3×4 (B)3×5 (C)4×4(D)4×5 (E)6×3答案:通过试验,很容易看到,应选择答案(B).分析:这类问题,容易更加一般化,即用2×1的方格骨牌去覆盖一个m×n的方格棋盘的问题.定理1: m×n棋盘能被2×1骨牌覆盖的充分且必要的条件是m、n中至少有一个是偶数.例2 下图中的8×8棋盘被剪去左上角与右下角的两个小方格,问能否用31个2×1的骨牌将这个剪残了的棋盘盖住?答案:我们将残角棋盘黑、白相间染色(如图),62个格中有黑格 32个,白格 30个.另外,如果用2×1骨牌 31张恰能盖住这个残角棋盘,我们发现,每个骨牌必定盖住一个黑格,一个白格,31个骨牌将盖住31个黑格及31个白格.这与32个黑格数,30个白格数的事实相矛盾.所以,无论如何用这31张2×1的骨牌盖不住这个残角棋盘.分析刚一想,31个2×1骨牌恰有62个小方格,棋盘去掉两个角后也是62个格,好像很有可能盖住.但只要简单一试,便发现不可能.仔细分析,发现如果把棋盘格黑、白相间染色后,2×1骨牌一次只能盖住一个黑格与一个白格.只要发现这个基本事实立即可以找到解答.例3 在下图(1)、(2)、(3)、(4)四个图形中:答案:图形(1)和(2)中各有11个方格,11不是3的倍数,因此不能用这两种图形拼成.图形来拼.只有图形(4)可以用这两种三个方格的图形来拼,具体拼法有多种,下图仅举出一种为例.分析:这道类型题用排除法,排除图(1)与(2)的方法是很重要的.因为一个图形可以用这是“必要条件排除法”.但要注意,一个图形小方格数是3的倍数,但是呢也不表明的就是这种情况.n|3。

五年级奥数讲义:棋盘中的数学(含答案)

五年级奥数讲义:棋盘中的数学(含答案)

五年级奥数讲义:棋盘中的数学(含答案)1.棋盘中的图形与面积;2.棋盘中的覆盖问题:(1)概念:用某种形状的卡片,按一定要求将棋盘覆盖住,就是棋盘的覆盖问题.实际上,这里并不要求一定是某种棋盘,只要是有关覆盖若干行、若干列的方格网的问题,就是棋盘的覆盖问题.(2)分类:棋盘的覆盖问题可以分为三类,一是能不能覆盖的问题,二是最多能用多少种图形覆盖的问题,三是有多少种不同的覆盖方法问题.(3)重要结论:① m×n 棋盘能被2×1 骨牌覆盖的条件是m、n中至少有一个是偶数.② 2×n 的方格棋盘能用形骨牌覆盖的条件是3|n.3、棋盘中的象棋问题:所谓棋盘,常见的有中国象棋棋盘(下图(1)),围棋盘(下图(2)),还有国际象棋棋盘(下图(3)).以这些棋盘为背景而提出的问题统称为棋盘问题.这里面与数学推理、计算相关的棋盘问题,就叫做棋盘中的数学问题.解决棋盘中的数学问题所使用的数学知识,统称棋盘中的数学.1、利用卡片覆盖已知图形,掌握一是能不能覆盖的问题,二是最多能用多少种图形覆盖的问题,三是有多少种不同的覆盖方法问题;2、利用象棋知识寻找路线;例1 一种骨牌是由形如的一黑一白两个正方形组成,则下图中哪个棋盘不能用这种骨牌不重复地完全覆盖?(A)3×4 (B)3×5 (C)4×4(D)4×5 (E)6×3答案:通过试验,很容易看到,应选择答案(B).分析:这类问题,容易更加一般化,即用2×1的方格骨牌去覆盖一个m×n的方格棋盘的问题.定理1: m×n棋盘能被2×1骨牌覆盖的充分且必要的条件是m、n中至少有一个是偶数.例2 下图中的8×8棋盘被剪去左上角与右下角的两个小方格,问能否用31个2×1的骨牌将这个剪残了的棋盘盖住?答案:我们将残角棋盘黑、白相间染色(如图),62个格中有黑格 32个,白格 30个.另外,如果用2×1骨牌 31张恰能盖住这个残角棋盘,我们发现,每个骨牌必定盖住一个黑格,一个白格,31个骨牌将盖住31个黑格及31个白格.这与32个黑格数,30个白格数的事实相矛盾.所以,无论如何用这31张2×1的骨牌盖不住这个残角棋盘.分析刚一想,31个2×1骨牌恰有62个小方格,棋盘去掉两个角后也是62个格,好像很有可能盖住.但只要简单一试,便发现不可能.仔细分析,发现如果把棋盘格黑、白相间染色后,2×1骨牌一次只能盖住一个黑格与一个白格.只要发现这个基本事实立即可以找到解答.例3 在下图(1)、(2)、(3)、(4)四个图形中:答案:图形(1)和(2)中各有11个方格,11不是3的倍数,因此不能用这两种图形拼成.图形来拼.只有图形(4)可以用这两种三个方格的图形来拼,具体拼法有多种,下图仅举出一种为例.分析:这道类型题用排除法,排除图(1)与(2)的方法是很重要的.因为一个图形可以用这是“必要条件排除法”.但要注意,一个图形小方格数是3的倍数,但是呢也不表明的就是这种情况.n|3.答案:当3|n时,设n=3k,则2×n=2×3k=k(2×3)2×n=3×x则3|2n,但(2,3)=1,∴3|n.分析:思考方法.比如,若3|n且2|m时, m×n棋盘可分成若干个2×n棋例5、这是一个中国象棋盘,(下图中小方格都是相等的正方形,“界河”的宽等于小正方形边长).黑方有一个“象”,它只能在1,2,3,4,5,6,7位置中的一个,红方有两个“相”,它们只能在8, 9, 10, 11, 12, 13, 14中的两个位置.问:这三个棋子(一个黑“象”和两个红“相”)各在什么位置时,以这三个棋子为顶点构成的三角形的面积最大?答案:黑“象”在2或3的位置,两个红“相”分别在 10,12的位置时,以这三个棋子为顶点的三角形(2,10,12)或(3,10,12)的面积最大,如下图所示.分析:我们设每个小方格的边长为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)时三角形面积最大.例6、如下图是半张棋盘,请你用两个车、两个马、两个炮、一个相和一个兵这八个子放在这半个棋盘上,使得其余未被占据的点都在这八个点的控制之下(要符合象棋规则,“相”走田字,只能放在“相”所能到的位置,同样“兵”也只能放在“兵”所能到的位置.马走“日”字,“车”走直线,“炮”隔子控制等).答案:这仍是一个占位问题,只需要把指出的几个子排布成所要求的阵势即可,如下图所示.分析:主要考查棋盘中的覆盖问题:完全覆盖问题.只要把每个棋的走法掌握该类型题应该没有太大问题.A档1、在4×4 的正方形中,至少要放多少个形如所示的卡片,才能使得在不重叠的情形下,不能再在正方形中多放一个这样的卡片?(要求卡片的边缘与格线重合)答案与提示:3 个.提示:右图是一种放法.2、能否用9 个形如的卡片覆盖6×6 的棋盘?答案与提示:不能.右图中黑、白格各18 个,每张卡片盖住的黑格数是奇数,9 张卡片盖住的黑格数之和仍是奇数,不可能盖住18 个黑格.3、有若干个边长为1、边长为2、边长为3 的小正方形,从中选出一些拼成一个边长为4 的大正方形,共有多少种不同拼法?(只要选择的各种小正方形的数目相同就算相同的拼法)答案与提示: 6 种.用小正方形拼成边长为4 的大正方形有6 种情形:(1)1 个3×3,7 个1×1;(2)1 个2×2,12 个1×1;(3)2 个2×2,8 个1×1;(4)3 个2×2,4 个1×1;(5)4 个2×2;(6)16 个1×1.B档4、要不重叠地刚好覆盖住一个正方形,最少要用多少个右图所示的图形?答案与提示:因为图形由3个小方格构成,所以要拼成的正方形内所含的小方格数应是3的倍数,从而正方形的边长应是3的倍数.经试验,不可能拼成边长为3的正方形.所以拼成的正方形的边长最少是6(见右图),需要用题目所示的图形36÷3= 12(个).5、下图的七种图形都是由4个相同的小方格组成的.现在要用这些图形拼成一个4×7的长方形(可以重复使用某些图形),那么,最多可以用上几种不同的图形?答案与提示:先从简单的情形开始考虑.显然,只用1种图形是可以的,例如用7个(7);用2种图形也没问题,例如用1个(7),6个(1).经试验,用6种图形也可以拼成4×7的长方形(见下图).能否将7种图形都用上呢?7个图形共有4×7=28(个)小方格,从小方格的数量看,如果每种图形用1个,那么有可能拼成4×7的长方形.但事实上却拼不成.为了说明,我们将4×7的长方形黑、白相间染色(见右图),图中黑、白格各有14个.在7种图形中,除第(2)种外,每种图形都覆盖黑、白格各2个,共覆盖黑、白格各12个,还剩下黑、白格各2个.第(2)种图形只能覆盖3个黑格1个白格或3个白格1个黑格,因此不可能覆盖住另6种图形覆盖后剩下的2个黑格2个白格.综上所述,要拼成 4×7的长方形,最多能用上 6种图形.6、用1×1,2×2,3×3的小正方形拼成一个11×11的大正方形,最少要用1×1的正方形多少个?答案与提示:用3个2×2正方形和2个3×3正方形可以拼成1个5×6的长方形(见左下图).用4个5×6的长方形和1 个 1×1的正方形可以拼成 1个11×11的大正形(见右下图).上面说明用1个1×1的正方形和若干2×2,3×3的正方形可以拼成 11×11的大正方形.那么,不用1×1的正方形,只用2×2,3×3的正方形可以拼成11×11的正方形吗?将11×11的方格网每隔两行染黑一行(见下页右上图).将2×2或3×3的正方形沿格线放置在任何位置,都将覆盖住偶数个白格,所以无论放置多少个2×2或3×3的正方形,覆盖住的白格数量总是偶数个.但是,右图中的白格有11×7=77(个),是奇数,矛盾.由此得到,不用1×1的正方形不可能拼成11×11的正方形.综上所述,要拼成11×11的正方形,至少要用1个1×1的小正方形.7、用七个1×2的小长方形覆盖下图,共有多少种不同的覆盖方法?答案与提示:盲目无章的试验,很难搞清楚.我们采用分类讨论的方法.如下图所示,盖住A所在的小格只有两种情况,其中左下图中①②两个小长方形只能如图覆盖,其余部分有4种覆盖方法:右下图中①②③三个小长方形只能如图覆盖,其余部分有3种覆盖方法.所以,共有7种不同覆盖方法.8、有许多边长为1厘米、2厘米、3厘米的正方形硬纸片.用这些硬纸片拼成一个长5厘米、宽3厘米的长方形的纸板,共有多少种不同的拼法?(通过旋转及翻转能相互得到的拼法认为是相同的拼法)答案与提示:有一个边长3厘米纸片有如下3种拼法:有两个边长2厘米纸片的有如下4种拼法:有一个边长2厘米及11个边长1厘米纸片的有2种拼法,边长全是1 厘米纸片的有1种拼法.共有不同的拼法3+4+2+1=10(种).答:共有10种不同的拼法.C档9、小明有8张连在一起的电影票(如右图),他自己要留下4张连在一起的票,其余的送给别人.他留下的四张票可以有多少种不同情况?答案与提示:25种.形如图(A)(B)(C)(D)的依次有3,10,6,6种.10、有若干个边长为1、边长为2、边长为3的小正方形,从中选出一些拼成一个边长为4的大正方形,共有多少种不同拼法?(只要选择的各种小正方形的数目相同就算相同的拼法)答案与提示:6种.用小正方形拼成边长为4的大正方形有6种情形:(1)1个3×3,7个1×1;(2)1个2×2,12个1×1;(3)2个2×2,8个1×1;(4)3个2×2,4个1×1;(5)4个2×2;(6)16个1×1.11、能不能用9个1×4的长方形卡片拼成一个6×6的正方形?答案与提示:不能.用1,2,3,4对6×6棋盘中的小方格编号(见右图).一个1×4的矩形一次只能覆盖1,2,3,4号各一个,而1,2,3,4号数目不等,分别有9,10,9,8个.12、一种游戏机的“方块”游戏中共有如下页图所示的七种图形,每种图形都由4个面积为1的小方格组成.现用7个这样的图形拼成一个7×4的长方形(可以重复使用某些图形).那么,最多可以用上面七种图形中的几种?答案:要拼成4×7的方格,最多能用上七种“方块”中的6种图形13、由1×1、 2×2、3×3的小正方形拼成一个23×23的大正方形,在所有可能的拼法中,利用1×1的正方形最少个数是多少?试证明你的结论.答案:至少要用一个1×1的小正方形.14、如下左图是一个国际象棋棋盘,A处有只蚂蚁,蚂蚁只能由黑格进入白格再由白格进入黑格这样黑白交替地行走,已经走过的格子不能第二次进入.请问,蚂蚁能否从A出发,经过每个格子最后返回到A处?若能,请你设计一种路线,若不能,请你说明理由.解:这种爬行路线是存在的.具体的设计一条,如右图所示.15、下图是一个围棋盘,另有一堆围棋子,将这堆棋子往棋盘上放,当按格点摆成某个正方阵时,尚多余12枚棋子,如果要将这个正方阵改摆成每边各加一枚棋子的正方阵,则差9枚棋子才能摆满.问:这堆棋子原有多少枚?解:第一次排方阵剩余12枚,加上第二次排方阵所不足的9枚,恰是原正方阵扩大后“贴边”的部分(如下图所示),共21枚,它恰是原正方阵每边棋子数与“扩阵”每边棋子数之和.恰是两个相邻自然数之和,所以原正方阵每边10枚棋子,新正方阵每边11枚棋子.这堆棋子总数是102+12=112枚.答:这堆棋子原有112枚.1、如下左图是一个国际象棋棋盘,A处有只蚂蚁,蚂蚁只能由黑格进入白格再由白格进入黑格这样黑白交替地行走,已经走过的格子不能第二次进入.请问,蚂蚁能否从A出发,经过每个格子最后返回到A处?若能,请你设计一种路线,若不能,请你说明理由.答案:这种爬行路线是存在的.具体的设计一条,如右图所示.2、在8×8的方格棋盘中,如下图所示,填上了一些数字1,2,3,4.试将这个棋盘分成大小和形状都相同的四块,并且每块中都恰有1、2、3、4四个数字.答案:①将两个并列在一起的“4”分开,先画出这段划分线,并将它分别绕中心旋转90°,180°和270°,得到另外三段划分线,如下图(1)所示.②仿照上述方法,画出所有这样的划分线,如上图(2)所示.③从最里层开始,沿着画出的划分线作设想分块,如上图(3),这个分块中要含1,2,3,4各一个,且恰为16块小方格.④将上面的阴影部分绕中心旋转180°,可以得到符合条件的另一块,空白部分的两块也符合条件,所求的划分如上页图(4)所示3、要不重叠地刚好覆盖住一个正方形,最少要用多少个右图所示的图形?答案:84、一种游戏机的“方块”游戏中共有如下页图所示的七种图形,每种图形都由4个面积为1的小方格组成.现用7个这样的图形拼成一个8×4的长方形(可以重复使用某些图形).那么,最少可以用上面七种图形中的几种?答案:要拼成8×4的方格,最多能用上七种“方块”中的1种图形5、能不能用9个1×4的长方形卡片拼成一个12×3的正方形?答案与提示:能.1、要不重叠地刚好覆盖住一个正方形,最少要用多少个右图所示的图形?答案:122、一种游戏机的“方块”游戏中共有如下页图所示的七种图形,每种图形都由4个面积为1的小方格组成.现用7个这样的图形拼成一个8×4的长方形(可以重复使用某些图形).那么,最少可以用上面七种图形中的几种?答案:要拼成8×4的方格,最多能用上七种“方块”中的1种图形3、能不能用9个2×3的长方形卡片拼成一个7×8的正方形?答案与提示:不能.4、在不重叠的情形下,不能再在正方形中多放一个这样的卡片?(要求卡片的边缘与格线重合)答案:3个.提示:左下图是一种放法.5、答案:图(2).6、答案:不能.7、答案:5种.8、国际象棋的棋盘有64个方格,有一种威力很大的棋子叫“皇后”,当它放在某格上时,它能吃掉此格所在的斜线和直线上对方的棋子,如下左图上虚线所示.如果有五个“皇后”放在棋盘上,就能把整个棋盘都“管”住,不论对方棋子放在哪一格,都会被吃掉.请你想一想,这五个“皇后”应该放在哪几格上才能控制整个棋盘?答案:本题是构造性的题目.用五个子管住六十四格,如上右图所示就是一种放置皇后的方案.。

五年级奥数之棋盘中的数学

五年级奥数之棋盘中的数学
棋盘盖问题。 知识要点屋 1.国际象棋: ⑴ 棋盘,8×8的格子,黑白间隔染色 ⑵ 棋子,王、后、象、马、车、兵 2.注意:棋盘右下为白格。
3.棋子摆放:王、后、象、马、车、兵. 4.棋子走法:王、后、象、马、车、兵.
【课前小练习】(★) 1. 哪种棋子是国际象棋中威力最大的?它的走法是什么?它等于哪两种棋 子的合体?
知识大总结 1. 国际象棋: ⑴ 棋子走法:王、后、象、马、车 ⑵ 棋子摆放:八皇后问题 2. 染色与覆盖: ⑴ 间隔染色、条形染色、阶梯染色 ⑵ 棋盘中黑格个数,组件覆盖黑格个数. ⑶ 奇偶分析,可以则画出覆盖方法.
【今日讲题】 例2,例4,例5,例6 【讲题心得】
___________________________________________ __________________________________________.
【课前小练习】(★) 2. 马的走法比较特殊,一只马在棋盘上最多可以控制几个格子?最少呢?
版块一:棋子走法 【例1】(★★) 国际象棋的棋盘上最多可以放几个马,让他们互不攻击?
3. 哪种棋子不能走遍棋盘上的每一个格子?
【例2】(★★) 国际象棋棋盘上最多可以放几个王,让他们互不攻击?
1
【例3】(★★☆) 国际象棋棋盘上最多可以放几个车,让他们互不攻击?有几种不同放 法?
版块二:染色与覆盖 【例4】(★★★)(第十五届华杯赛) 有5个如下图所示的硬纸板,能否用这些硬纸板拼成图中4×5的长方 形?如果可以,请给出一种拼法;如果不能请简述理由.
知识要点屋 5. 染色与覆盖: ⑴ 间隔染色、条形染色、阶梯染色 ⑵ 棋盘中黑格个数,组件覆盖黑格个数. ⑶ 奇偶分析,可以则画出覆盖方法. 【例5】(★★) 能否用9个 形不重叠的覆盖一个6×6的棋盘?为什么?(图形可以 旋转)

华罗庚学校数学课本(6年级上册)第12讲 棋盘中的数学(3)

华罗庚学校数学课本(6年级上册)第12讲 棋盘中的数学(3)

第十二讲棋盘中的数学(三)——棋盘对弈的数学问题我们看这样一个比输赢的问题.例1 在8×8的棋盘格中的某个格子里已放入一枚棋子“王”(如右图),甲、乙两人轮流移动“王”子,每次只能横向或竖向移动一格.凡“王”子已经占据过的格都不得再进入.谁先遇到无法移动“王”子时,谁就算输方.试证明,先走者存在必胜的策略.分析“王”子已占一个格,还剩下8×8-1=63个格,比如甲先走一个格,还剩下62个格.若能将62个格分成31对,每对都是相邻的两小格,这时该乙走,乙领先进入一格,甲就随之进入与其配对的格,这样就造成了甲必取胜的态势.因此,将64个格两两配对成为32个1×2的小矩形是解决本题的关键.证明:设甲为先走的一方,在甲的心目中如上图将64个方格两两配对分成32个1×2的小矩形,“王”子必在某个1×2的小矩形的一个格子中.甲先走,将“王”子走入这个1×2的小矩形的另一个格子中.这时还有31个1×2的小矩形,每个小矩形中都有两个小方格.这时该乙走,乙总是领先进入某个1×2小矩形的第一个格,甲就可以随之进入这个小矩形的第二个格.由于不能重复进入“王”已经进过的格子,所以乙总处于领先进入新的小矩形的第一格的地位,甲就总可随之进入这个小矩形的第二个格.最后必然乙先无法移动“王”子,乙输.甲必取胜.例2 下图是一盘未下完的中国象棋残局,各子走法必须按中国象棋的规则办事,将对方憋死或无法走子时算取得胜利.如果轮到乙方走,问乙怎样走法才能取胜?分析在上图中,双方的将(帅)均无法移动,双方的士(仕)也无法移动,底炮也不能在横线上移动(否则对方可将炮沉底打闷将).底线兵(卒)只能横向移动.谁先移动底线兵(卒)打将,会造成对方将(帅)移出,从而出现移兵(卒)方自己必输的态势.因而只有底炮、中炮和边卒(兵)可以在纵线上移动,兵(卒)只能前移1步,中炮只能前移4步,底炮只能前移8步.现在的问题是:乙先走,轮流走完这三对子的13步,问乙怎样走才能取胜?解:我们把乙的获胜策略及甲的各种走法列表于下(其中,“甲1,乙1”分别表示,“甲第一步走棋”与“乙第二步走棋”,其余类同;“中炮2,相炮3,卒1”分别表示“中路炮进2步”,“相位炮进3步”和“卒进1步”.其余类同;“结果”栏表明乙1,甲1,乙1之后的态势,其中的“距”以步为单位):其中,情形⑦~⑩显然为乙胜.情形①,②中,如甲2进炮几步,则乙3就将另一路炮进同样步数,…,这样,终将乙胜.情形③,④与⑤,⑥是类似的.以③为例,甲的各种走法及乙的策略见下表:显然,各种情形中也是乙胜.注意,若甲某次退炮几步,则乙接着将同一路炮进相同步数(这样,这两只炮之间的间隔没有改变).说明:本题的深刻道理和规律在于自然数的二进制表示,将1步,4步,8步分别用二进制表示为1,100,1000.当乙从8步中走了3步后,变为还有5步即1,100,101.我们把这三个数写成竖式11 0 01 0 1容易看出每一个数位上的数字之和都是偶数.(这里均勿进位).无论甲怎样走,所走的那一行的步数(用二进制表示)至少有一个数位上的数字发生了变化,从而破坏了上面的规律,即不是每一个数位上的数字之和都是偶数了,比如说,甲在中路炮进一步,三路的步数变为:11 11 0 1这时三个数位上的数字之和1+1+1,1+0,1都不是偶数.乙再接着走,他的办法是恢复上面的规律.这是能办到的.首先,他看一下数字和不是偶数的最高数位,三路步数二进制表示中至少有一路在这数位上的数字是1,然后,他就在这一路上走若干步,使得上述数位上的数字和为0,而较低数位上的数字为1或0以保证这些数位上的数字之和为偶数,其它数位上的数字不变.比如,对于上面的情形,乙应当在“相”位炮所在的路线上走3步,将三路步数变为:11 11 0这样继续下去,步数逐渐减少,必有结束的时候,由于甲走后,不是每个数位上的数字之和都是偶数,所以甲不可能走到最后一步.走最后一步的是乙,所以乙必然取胜.例3 如下图是一个9×9棋盘,它有81个小正方形的格子,在右上角顶的格子里标有“▲”的符号代表山顶.A、B两人这样来游戏:由A 把一位“皇后”(以一枚棋子代表)放在棋盘的最下面一行或最左边一列的某个格子里(即放在右图中阴影区域的一个格子里),然后由B开始,两人对奕:“皇后”只能向上,向右或向右上方斜着走,每次走的格数不限,但不得倒退,也不得停步不前;谁把“皇后”走进标有“▲”的那格就得胜.显然,双方对弈下去决不会出现“和棋”,在有限个回合后,必有一胜一负,试分析B必取胜的策略.这个游戏我们不妨称之为“皇后登山”问题.分析我们采用倒推分析的方法.如果A把皇后走进下图中带阴影的格子,则B就可一步把皇后走到山顶而获胜.因此任何一方都应该避免把皇后走进右图中的阴影地区,而都应该迫使对方不得不把皇后走至带阴影的格子里去,这是取胜的总的指导思想.那么B应把皇后走到哪些格子中才能迫使对方不得不把皇后走进上图中带阴影的格子里去呢?从上图中可看出,这样的格子只有两个:有标号①和②的格子.由此可知,如果谁抢占了①或②,只要走法不再失误,就必会得胜.因此,我们形象地称①、②两格为“制高点”.那么为占①或②,如下图,如果A把皇后走进有★的方格里,则B 就能占领①或②,从而获胜,而B又怎样迫使A不得不把皇后走进有★的或有阴影的方格呢?同样的分析可知,只要B能占领第二对制高点③或④即可.继续运用上述分析方法,还可以得到下一组制高点⑤和⑥.这时,不论A开始把皇后放在最左一列与最下面一行的哪个格子中,B第一步都可以抢到一个制高点,或者第一步就直接达到▲,只要走法得当,必能稳操胜券的.说明:1.如果我们给出的是8×8的国际象棋盘,玩“皇后登山”游戏,A开始把皇后放在最左列或最下行的哪个格时,A必胜?这时我们看到,对8×8棋盘,制高点⑤在最左列上,制高点⑥在最下列上,所以A 开始把皇后放于⑤或⑥,则A必胜,放在其它格时,B可抢到制高点,则B必胜.2.如果在普通的围棋盘上,(共有18×18=324个格)玩“皇后登山”游戏.B取胜的制高点都是哪些?请读者自己找出来.可以告诉大家,一共有六对,计12个制高点.例4 在8×8的国际象棋盘中(如下页图)有三枚棋子,两个人轮流移动棋子,每一次可将一枚棋子移动任意多格(允许两枚或三枚棋子在同一格),但只能按箭头所表示的方向移动.在所有棋子都移到A点时,游戏结束,并且走最后一步的算赢,问哪一个人能够获胜?解:由三枚棋子到A的格数分别要走59步,50步和30步,这样就与例2在三条路线上走步本质上一样的,我们不妨把59,50,30这三个数写成2进制.59=(111011)2,50=(110010)2,30=(11110)2排在一起:1 1 1 0 1 11 1 0 0 1 01 1 1 1 0第一个人应当将第一行的111011改为101100,也就是减少11ll,这样就使各个数位上的数字和为偶数.这时无论第二个人如何走都将破坏这个特性,第一个人接着可以采取使各个数位上的数字和为偶数的方法,稳步地走向胜利.这就是说,第一个人应当将最外面的棋子移动15步(即(1111)2=1×23+1×22+1×2+1=15),即可按例2的规则稳步取胜.习题十二1.如下页图是一个3×101的棋盘,甲每次可走一个黑子,乙每次可走一个白子.每枚棋子只能在它所在的行沿固定方向移动,走步数不限,但不能越过对方棋子,谁不能走子谁算输.若甲先走,请指出甲必取胜的着法.2.对8×8的棋盘,讨论“皇后登山”问题.3.在普通围棋盘上(共18×18=324个格)讨论“皇后登山”游戏.4.图a是一个彩色激光棋盘,上面有红(打×)黄(空白格),蓝(斜线格)三种颜色的方格.游戏人可以随意地通过按电钮将某一行或某一列的小方格同时改变颜色,红变黄,黄变蓝,蓝变红,如果按不多于10次电钮将图a变为图b,便可得奖.问游戏人能否得奖?5.由甲在2×19的棋盘格上任放两个皇后Q1与Q2(如图)于两行中,然后乙开始先走棋:如果走一个皇后,则可把任一皇后向右(向E 方向)走任意多少格;如果同时走两个皇后,则必须向右同时走相同的格数,不得不走棋,也不可倒走;这样轮流走棋,谁使得另一方无棋可走时即获胜,试讨论乙取胜的策略.习题十二解答1.甲先把一行黑子走99步顶住乙方白子,以后乙走多少格,甲在另一行也走多少格,最后甲必取胜.2.见例3说明中第1款.3.见例3说明中第2款,其12个制高点如下图所示.4.参加游戏的人无论按多少次电钮都无法把图a变为图b.事实上只需证明左上角3×3的矩形不能互相转换就行了.为此,我们分别用数字1、0、-1分别代换红、黄、蓝三种颜色.注意每按一次电钮,同时改变颜色的三个方格的数字和虽可能改变,但被3除余数是不变的,图a左上角9个数字和被3除余数是0,图b左上角9个数字和被3除余数是1,故图a永变不成图b.5.Q1到E有16格,Q2到E有13格,可记为(16,13)乙应把棋走成(8,13)或(7,4).往后只要不犯错误,便可取胜.。

棋盘上的数学问题

棋盘上的数学问题

希望杯
希望杯
学数
数学
竞 赛 题 竞 赛 题
(a)
(b)
图4
(要求 :每次移动网格中的字块时 ,只能
将字块滑动到相邻的空的网格中. )
(第 16 届“希望杯”全国数学邀请赛)
解 :将“希 、望 、杯 、数 、学 、竞 、赛 、题”八个
字分别记为 1 、2 、3 、4 、5 、6 、7 、8 ,则图 4 (a) 变为

a4 + a5 + a6 = 15.

①+ ②+ ③+ ④得
3 a5 + ( a1 + a2 + …+ a9 ) = 60 ,
即 3 a5 + 45 = 60 ,得 a5 = 5.
余下的 8 个数中有 4 个偶数 、4 个奇数.
若假设 a1 为奇数 ,则由式 ①知 a9 必为奇数.
分类讨论如下 :
14
综上 ,如图 8 所填的 3 ×3 棋盘 , 使 M 有最大 值 ,且最大值为 58.
注 :填数方法不唯一.
4 棋盘的覆盖问题
817 492 536
图8
这 里 的 覆 盖 问 题 是 指 最 简 单 的 一 类 覆
盖 ,即棋盘的完全覆盖 (在棋盘的覆盖中 ,各
个覆盖形的总格数等于棋盘的总格数) . 完全
在 3 ×3 网格的同一行中 ,按照要求调整 时 ,对应数字只能左右移动 ,移动前后的棋盘 所对应的八位数完全相同 ,相应的逆序的总 数不发生变化.
如果按照要求 ,将数字移动到相邻的行 中 ,相当于在对应的八位数中 ,将某个数字向 左 (或向右) 跳过了两个数字. 注意到在一个 多位数中 ,两个相邻数字交换位置 ,逆序总数 的变化量只能是 1 或 - 1 ,于是 ,将数字移动 到相邻的行时 ,对应的八位数的逆序总数的 变化量只能是 2 或 0 或 - 2.

华罗庚学校数学课本(6年级上册)第10讲 棋盘中的数学(1)

华罗庚学校数学课本(6年级上册)第10讲 棋盘中的数学(1)

第十讲棋盘中的数学(一)——什么是棋盘中的数学所谓棋盘,常见的有中国象棋棋盘(下图(1)),围棋盘(下图(2)),还有国际象棋棋盘(下图(3)).以这些棋盘为背景而提出的问题统称为棋盘问题.这里面与数学推理、计算相关的棋盘问题,就叫做棋盘中的数学问题.解决棋盘中的数学问题所使用的数学知识,统称棋盘中的数学.作为开篇我们先解几道竞赛中的棋盘问题.例1 这是一个中国象棋盘,(下图中小方格都是相等的正方形,“界河”的宽等于小正方形边长).黑方有一个“象”,它只能在1,2,3,4,5,6,7位置中的一个,红方有两个“相”,它们只能在8,9,10,11,12,13,14中的两个位置.问:这三个棋子(一个黑“象”和两个红“相”)各在什么位置时,以这三个棋子为顶点构成的三角形的面积最大?解:我们设每个小方格的边长为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)的面积最大,如下图所示.说明:本题是以棋盘格点为基础组成图形计算面积.其实,这类问题所在多有,我们把m×n的方格阵称为广义棋盘,则可以设计出许多这类的问题.例2 下图是一个围棋盘,另有一堆围棋子,将这堆棋子往棋盘上放,当按格点摆成某个正方阵时,尚多余12枚棋子,如果要将这个正方阵改摆成每边各加一枚棋子的正方阵,则差9枚棋子才能摆满.问:这堆棋子原有多少枚?解:第一次排方阵剩余12枚,加上第二次排方阵所不足的9枚,恰是原正方阵扩大后“贴边”的部分(如下图所示),共21枚,它恰是原正方阵每边棋子数与“扩阵”每边棋子数之和.恰是两个相邻自然数之和,所以原正方阵每边10枚棋子,新正方阵每边11枚棋子.这堆棋子总数是102+12=112枚.答:这堆棋子原有112枚.说明:本题也可以列方程求解.设原正方阵每边m枚棋子,由题意得:(m+1)2-9=m2+12.即2m+1=21,解得m=10.所以棋子总数为102+12=112枚.本题与围棋盘并无本质联系,问题可改述为“一堆棋子若摆成一个实心方阵,剩余12粒棋子,若改摆每边各加一枚的方阵,则差9枚棋子,问这堆棋子原有多少枚?”应用围棋盘显得更加直观、具体.例3 如下左图是一个国际象棋棋盘,A处有只蚂蚁,蚂蚁只能由黑格进入白格再由白格进入黑格这样黑白交替地行走,已经走过的格子不能第二次进入.请问,蚂蚁能否从A出发,经过每个格子最后返回到A处?若能,请你设计一种路线,若不能,请你说明理由.解:这种爬行路线是存在的.具体的设计一条,如右图所示.例4 在8×8的方格棋盘中,如下图所示,填上了一些数字1,2,3,4.试将这个棋盘分成大小和形状都相同的四块,并且每块中都恰有1、2、3、4四个数字.分析注意这个正方形的面积是8×8=64个平方单位,因此切分后的每一块的面积为16个平方单位,即由16个小方格组成.解:①将两个并列在一起的“4”分开,先画出这段划分线,并将它分别绕中心旋转90°,180°和270°,得到另外三段划分线,如下图(1)所示.②仿照上述方法,画出所有这样的划分线,如上图(2)所示.③从最里层开始,沿着画出的划分线作设想分块,如上图(3),这个分块中要含1,2,3,4各一个,且恰为16块小方格.④将上面的阴影部分绕中心旋转180°,可以得到符合条件的另一块,空白部分的两块也符合条件,所求的划分如上页图(4)所示.例5 国际象棋的棋盘有64个方格,有一种威力很大的棋子叫“皇后”,当它放在某格上时,它能吃掉此格所在的斜线和直线上对方的棋子,如下左图上虚线所示.如果有五个“皇后”放在棋盘上,就能把整个棋盘都“管”住,不论对方棋子放在哪一格,都会被吃掉.请你想一想,这五个“皇后”应该放在哪几格上才能控制整个棋盘?解:本题是构造性的题目.用五个子管住六十四格,如上右图所示就是一种放置皇后的方案.例6 如下图是半张棋盘,请你用两个车、两个马、两个炮、一个相和一个兵这八个子放在这半个棋盘上,使得其余未被占据的点都在这八个点的控制之下(要符合象棋规则,“相”走田字,只能放在“相”所能到的位置,同样“兵”也只能放在“兵”所能到的位置.马走“日”字,“车”走直线,“炮”隔子控制等).解:这仍是一个占位问题,只需要把指出的几个子排布成所要求的阵势即可,如下图所示.本节我们初步看到了一些棋盘问题,它们的特点是:①以棋盘为背景提出各种问题,无论围棋盘、中国象棋盘或是国际象棋盘.更为一般的提法是m×n方格上的数学问题.②这些问题有面积计算,图形分割,棋子计数,棋子布局等各种类型,这些问题一般属于智巧类的问题或更深一步的组合数学问题.习题十1.在4×4的棋盘中每一格分别填入字母A、B、C、D.要求每行、每列、两条斜线的四个格都恰有A、B、C、D各一个.2.把A、B、C、D四个棋子放在4×4的棋盘的方格里,使每行每列只能出现一个棋子.问共有多少种不同的放法?3.下页第一图是16×16棋盘,每个小正方格面积都是1,求图中这只狗所占的图形的面积.4.中国象棋规定马走“日”字.定义:在中国象棋盘上从点A到B 马走的最少步数称为A与B的马步距离,记作|AB|m.如下图在3×3的棋盘格中,标出了A、B、C、D、E五个点,则在|AB|m,|AC|m,|AD|m,|AE|m中最大者是多少?最小者是多少?5.在6×6的棋盘中至少要放入多少个棋子,(每个小方格内至多放一个),才能使得随意划掉3行3列上的棋子后,在剩下的方格中至少要留有一枚棋子?习题十解答1.如下图填入即可.答案可能不唯一.2.不妨先考虑棋子A的情况,共有16种不同的放法,不妨设A就放在左上角.然后考虑棋子B的放法,由于A所在的行及所在列不能再放棋子,所以棋子B只能有9种不同放法,不妨设棋子B在右图中位置.类似地C只有4种不同放法,D只有一种放法,总计共有16×9×4×1=576种不同放法.3.面积是71.5(平方单位).4.观察下面4个图.知最大的是|AE|m=4,最小的是|AC|m=2.5.至少放十枚棋子.十枚棋子如下图放置,划去任意三行、三列后,剩下的格子中至少还有一枚棋子.如果放入9枚棋子,则总能划去某三行、某三列,把这9枚棋子都划去(想一想,为什么?).。

n皇后 实验报告

n皇后 实验报告

n皇后实验报告n皇后实验报告引言:n皇后问题是一个经典的数学问题,旨在找到在一个n×n的棋盘上放置n个皇后,使得它们互不攻击。

这个问题涉及到了组合数学、图论和计算机算法等多个领域,具有一定的难度和挑战性。

本实验旨在通过不同的算法和策略来解决n皇后问题,并对它们的效率和性能进行评估。

实验一:暴力法暴力法是最简单直接的解决方法之一。

它通过穷举法遍历所有可能的皇后放置方式,并检查是否满足条件。

具体步骤如下:1. 生成一个空的n×n棋盘。

2. 从第一行开始,依次尝试将皇后放置在每个格子上。

3. 如果当前格子可以放置皇后,则继续下一行;否则,回溯到上一行,重新选择一个可行的格子。

4. 当所有行都放置了皇后时,找到了一个解,记录下来。

5. 继续尝试下一个可能的放置方式,直到遍历完所有情况。

实验结果显示,暴力法在小规模问题上表现良好,但在n较大时,其时间复杂度呈指数级增长,运行时间非常长。

实验二:回溯法回溯法是一种优化的解决方法,它通过剪枝操作来减少不必要的搜索。

具体步骤如下:1. 生成一个空的n×n棋盘。

2. 从第一行开始,依次尝试将皇后放置在每个格子上。

3. 如果当前格子可以放置皇后,则继续下一行;否则,回溯到上一行,重新选择一个可行的格子。

4. 当所有行都放置了皇后时,找到了一个解,记录下来。

5. 在每次尝试放置皇后时,通过检查当前格子所在的行、列和对角线上是否已经有皇后,来判断是否满足条件。

6. 在每次回溯时,可以通过剪枝操作来减少搜索的空间。

实验结果显示,回溯法相较于暴力法有了一定的提升,但在n较大时,仍然存在一定的时间复杂度问题。

实验三:优化算法为了进一步提高解决n皇后问题的效率,我们尝试了一些优化算法。

其中,一种比较常见的优化算法是基于位运算的方法。

1. 生成一个空的n×n棋盘。

2. 使用一个n位的二进制数来表示每一行上的皇后位置,其中1表示有皇后,0表示没有皇后。

六年级奥数——第十讲棋盘中的数学(一)(附习题及解答)

六年级奥数——第十讲棋盘中的数学(一)(附习题及解答)

第十讲 棋盘中的数学(一)——什么是棋盘中的数学所谓棋盘,常见的有中国象棋棋盘(下图(1)),围棋盘(下图(2)),还有国际象棋棋盘(下图(3)).以这些棋盘为背景而提出的问题统称为棋盘问题.这里面与数学推理、计算相关的棋盘问题,就叫做棋盘中的数学问题.解决棋盘中的数学问题所使用的数学知识,统称棋盘中的数学.作为开篇我们先解几道竞赛中的棋盘问题.例1 这是一个中国象棋盘,(下图中小方格都是相等的正方形,“界河”的宽等于小正方形边长).黑方有一个“象”,它只能在1,2,3,4,5,6,7位置中的一个,红方有两个“相”,它们只能在8, 9, 10, 11, 12, 13, 14中的两个位置.问:这三个棋子(一个黑“象”和两个红“相”)各在什么位置时,以这三个棋子为顶点构成的三角形的面积最大?解:我们设每个小方格的边长为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)的面积最大,如下图所示.说明:本题是以棋盘格点为基础组成图形计算面积.其实,这类问题所在多有,我们把m×n的方格阵称为广义棋盘,则可以设计出许多这类的问题.例2 下图是一个围棋盘,另有一堆围棋子,将这堆棋子往棋盘上放,当按格点摆成某个正方阵时,尚多余12枚棋子,如果要将这个正方阵改摆成每边各加一枚棋子的正方阵,则差9枚棋子才能摆满.问:这堆棋子原有多少枚?解:第一次排方阵剩余12枚,加上第二次排方阵所不足的9枚,恰是原正方阵扩大后“贴边”的部分(如下图所示),共21枚,它恰是原正方阵每边棋子数与“扩阵”每边棋子数之和.恰是两个相邻自然数之和,所以原正方阵每边10枚棋子,新正方阵每边11枚棋子.这堆棋子总数是102+12=112枚.答:这堆棋子原有112枚.说明:本题也可以列方程求解.设原正方阵每边m枚棋子,由题意得:(m+1)2-9=m2+12.即2m+1=21,解得 m=10.所以棋子总数为102+12=112枚.本题与围棋盘并无本质联系,问题可改述为“一堆棋子若摆成一个实心方阵,剩余12粒棋子,若改摆每边各加一枚的方阵,则差9枚棋子,问这堆棋子原有多少枚?”应用围棋盘显得更加直观、具体.例3 如下左图是一个国际象棋棋盘,A处有只蚂蚁,蚂蚁只能由黑格进入白格再由白格进入黑格这样黑白交替地行走,已经走过的格子不能第二次进入.请问,蚂蚁能否从A出发,经过每个格子最后返回到A处?若能,请你设计一种路线,若不能,请你说明理由.解:这种爬行路线是存在的.具体的设计一条,如右图所示.例4 在8×8的方格棋盘中,如下图所示,填上了一些数字1,2,3,4.试将这个棋盘分成大小和形状都相同的四块,并且每块中都恰有1、2、3、4四个数字.分析 注意这个正方形的面积是8×8=64个平方单位,因此切分后的每一块的面积为16个平方单位,即由16个小方格组成.解:①将两个并列在一起的“4”分开,先画出这段划分线,并将它分别绕中心旋转90°,180°和270°,得到另外三段划分线,如下图(1)所示.②仿照上述方法,画出所有这样的划分线,如上图(2)所示.③从最里层开始,沿着画出的划分线作设想分块,如上图(3),这个分块中要含1,2,3,4各一个,且恰为16块小方格.④将上面的阴影部分绕中心旋转180°,可以得到符合条件的另一块,空白部分的两块也符合条件,所求的划分如上页图(4)所示.例5 国际象棋的棋盘有64个方格,有一种威力很大的棋子叫“皇后”,当它放在某格上时,它能吃掉此格所在的斜线和直线上对方的棋子,如下左图上虚线所示.如果有五个“皇后”放在棋盘上,就能把整个棋盘都“管”住,不论对方棋子放在哪一格,都会被吃掉.请你想一想,这五个“皇后”应该放在哪几格上才能控制整个棋盘?解:本题是构造性的题目.用五个子管住六十四格,如上右图所示就是一种放置皇后的方案.例6 如下图是半张棋盘,请你用两个车、两个马、两个炮、一个相和一个兵这八个子放在这半个棋盘上,使得其余未被占据的点都在这八个点的控制之下(要符合象棋规则,“相”走田字,只能放在“相”所能到的位置,同样“兵”也只能放在“兵”所能到的位置.马走“日”字,“车”走直线,“炮”隔子控制等).解:这仍是一个占位问题,只需要把指出的几个子排布成所要求的阵势即可,如下图所示.本节我们初步看到了一些棋盘问题,它们的特点是:①以棋盘为背景提出各种问题,无论围棋盘、中国象棋盘或是国际象棋盘.更为一般的提法是m×n方格上的数学问题.②这些问题有面积计算,图形分割,棋子计数,棋子布局等各种类型,这些问题一般属于智巧类的问题或更深一步的组合数学问题.习题十1.在4×4的棋盘中每一格分别填入字母A、B、C、D.要求每行、每列、两条斜线的四个格都恰有A、B、C、D各一个.2.把A、B、C、D四个棋子放在4×4的棋盘的方格里,使每行每列只能出现一个棋子.问共有多少种不同的放法?3.下页第一图是16×16棋盘,每个小正方格面积都是1,求图中这只狗所占的图形的面积.4.中国象棋规定马走“日”字.定义:在中国象棋盘上从点A到B马走的最少步数称为A与B的马步距离,记作|AB|m.如下图在3×3的棋盘格中,标出了 A、B、C、D、E五个点,则在|AB|m,|AC|m,|AD|m,|AE|m中最大者是多少?最小者是多少?5.在6×6的棋盘中至少要放入多少个棋子,(每个小方格内至多放一个),才能使得随意划掉3行3列上的棋子后,在剩下的方格中至少要留有一枚棋子?习题十解答1.如下图填入即可.答案可能不唯一.2.不妨先考虑棋子A的情况,共有16种不同的放法,不妨设A就放在左上角.然后考虑棋子B的放法,由于A所在的行及所在列不能再放棋子,所以棋子B只能有9种不同放法,不妨设棋子B在右图中位置.类似地C只有4种不同放法,D只有一种放法,总计共有16×9×4×1=576种不同放法.3.面积是71.5(平方单位).4.观察下面4个图.知最大的是|AE|m=4,最小的是|AC|m=2.5.至少放十枚棋子.十枚棋子如下图放置,划去任意三行、三列后,剩下的格子中至少还有一枚棋子.如果放入9枚棋子,则总能划去某三行、某三列,把这9枚棋子都划去(想一想,为什么?).。

棋盘中的数学(六年级奥数题及答案)

棋盘中的数学(六年级奥数题及答案)

棋盘中的数学
下图中的8×8棋盘被剪去左上角与右下角的两个小方格,问能否用31个2×1的骨牌将这个剪残了的棋盘盖住?
分析:刚一想,31个2×1骨牌恰有62个小方格,棋盘去掉两个角后也是62个格,好像很有可能盖住.但只要简单一试,便发现不可能.仔细分析,发现如果把棋盘格黑、白相间染色后,2×1骨牌一次只能盖住一个黑格与一个白格.只要发现这个基本事实立即可以找到解答.
解:我们将残角棋盘黑、白相间染色(如图),62个格中有黑格32个,白格30个.另外,如果用2×1骨牌31张恰能盖住这个残角棋盘,我们发现,每个骨牌必定盖住一个黑格,一个
白格,31个骨牌将盖住31个黑格及31个白格.这与32个黑格数,30个白格数的事实相矛盾.所以,无论如何用这31张2×1的骨牌盖不住这个残角棋盘.。

第十讲-棋盘中的数学(一)

第十讲-棋盘中的数学(一)

第十讲棋盘中的数学(一)——什么是棋盘中的数学所谓棋盘,常见的有中国象棋棋盘(下图(1)),围棋盘(下图(2)),还有国际象棋棋盘(下图(3)).以这些棋盘为背景而提出的问题统称为棋盘问题.这里面与数学推理、计算相关的棋盘问题,就叫做棋盘中的数学问题.解决棋盘中的数学问题所使用的数学知识,统称棋盘中的数学.作为开篇我们先解几道竞赛中的棋盘问题.例1 这是一个中国象棋盘,(下图中小方格都是相等的正方形,“界河”的宽等于小正方形边长).黑方有一个“象”,它只能在1,2,3,4,5,6,7位置中的一个,红方有两个“相”,它们只能在8,9,10,11,12,13,14中的两个位置.问:这三个棋子(一个黑“象”和两个红“相”)各在什么位置时,以这三个棋子为顶点构成的三角形的面积最大?解:我们设每个小方格的边长为1单位.则小方格正方形面积为1平方单位.由于三个顶点都在长方形边上的三角形面积至多为这个长方形面积的一半.所以要比较三角形面积的大小,只要比较三角形的三个顶点所在边的外接长方形面积的大小就可见端倪.直观可见,只须比较(3,10,12)或(2,10,12)与(3,10,13)或(2,12,14)这两类三角形面积就可以了.顶点为(3,10,12)或(2,10,12)的三角形面积为:1×8×7=28;2顶点为(3,10,13)或(2,12,14)的三角形面积等于:1×9×6=27。

2所以顶点在(2,10,12)或(3,10,12)时三角形面积最大.答:黑“象”在2或3的位置,两个红“相”分别在10,12的位置时,以这三个棋子为顶点的三角形(2,10,12)或(3,10,12)的面积最大,如下图所示.说明:本题是以棋盘格点为基础组成图形计算面积.其实,这类问题所在多有,我们把m×n的方格阵称为广义棋盘,则可以设计出许多这类的问题.例2 下左图是一个围棋盘,另有一堆围棋子,将这堆棋子往棋盘上放,当按格点摆成某个正方阵时,尚多余12枚棋子,如果要将这个正方阵改摆成每边各加一枚棋子的正方阵,则差9枚棋子才能摆满.问:这堆棋子原有多少枚?解:第一次排方阵剩余12枚,加上第二次排方阵所不足的9枚,恰是原正方阵扩大后“贴边”的部分(如上右图所示),共21枚,它恰是原正方阵每边棋子数与“扩阵”每边棋子数之和.恰是两个相邻自然数之和,所以原正方阵每边10枚棋子,新正方阵每边11枚棋子.这堆棋子总数是102+12=112枚答:这堆棋子原有112枚.说明:本题也可以列方程求解.设原正方阵每边m枚棋子,由题意得:(m+1)2-9=m2+12.即2m+1=21,解得m=10.所以棋子总数为102+12=112枚.本题与围棋盘并无本质联系,问题可改述为“一堆棋子若摆成一个实心方阵,剩余12粒棋子,若改摆每边各加一枚的方阵,则差9枚棋子,问这堆棋子原有多少枚?”应用围棋盘显得更加直观、具体.例3 如下左图是一个国际象棋棋盘,A处有只蚂蚁,蚂蚁只能由黑格进入白格再由白格进入黑格这样黑白交替地行走,已经走过的格子不能第二次进入.请问,蚂蚁能否从A出发,经过每个格子最后返回到A处?若能,请你设计一种路线,若不能,请你说明理由.解:这种爬行路线是存在的.具体的设计一条,如上右图所示.例4 在8×8的方格棋盘中,如下图所示,填上了一些数字1,2,3,4.试将这个棋盘分成大小和形状都相同的四块,并且每块中都恰有1、2、3、4四个数字.分析注意这个正方形的面积是8×8=64个平方单位,因此切分后的每一块的面积为16个平方单位,即由16个小方格组成.解:①将两个并列在一起的“4”分开,先画出这段划分线,并将它分别绕中心旋转90°,180°和270°,得到另外三段划分线,如下图(1)所示.②仿照上述方法,画出所有这样的划分线,如上图(2)所示.③从最里层开始,沿着画出的划分线作设想分块,如上图(3),这个分块中要含1,2,3,4各一个,且恰为16块小方格.④将上面的阴影部分绕中心旋转180°,可以得到符合条件的另一块,空白部分的两块也符合条件,所求的划分如上页图(4)所示.例5 国际象棋的棋盘有64个方格,有一种威力很大的棋子叫“皇后”,当它放在某格上时,它能吃掉此格所在的斜线和直线上对方的棋子,如下左图上虚线所示.如果有五个“皇后”放在棋盘上,就能把整个棋盘都“管”住,不论对方棋子放在哪一格,都会被吃掉.请你想一想,这五个“皇后”应该放在哪几格上才能控制整个棋盘?解:本题是构造性的题目.用五个子管住六十四格,如上右图所示就是一种放置皇后的方案.例6 如下图是半张棋盘,请你用两个车、两个马、两个炮、一个相和一个兵这八个子放在这半个棋盘上,使得其余未被占据的点都在这八个点的控制之下(要符合象棋规则,“相”走田字,只能放在“相”所能到的位置,同样“兵”也只能放在“兵”所能到的位置.马走“日”字,“车”走直线,“炮”隔子控制等).解:这仍是一个占位问题,只需要把指出的几个子排布成所要求的阵势即可,如下图所示.本节我们初步看到了一些棋盘问题,它们的特点是:①以棋盘为背景提出各种问题,无论围棋盘、中国象棋盘或是国际象棋盘.更为一般的提法是m×n方格上的数学问题.②这些问题有面积计算,图形分割,棋子计数,棋子布局等各种类型,这些问题一般属于智巧类的问题或更深一步的组合数学问题。

101小升初棋盘中的数学问题(一)

101小升初棋盘中的数学问题(一)

2011-2012学暑期五年级讲义(2012年7月)第四讲棋盘中的数学问题(一)所谓棋盘,常见的有中国象棋棋盘(下图(1)),围棋盘(下图(2)),还有国际象棋棋盘(下图(3)).以这些棋盘为背景而提出的问题统称为棋盘问题.这里面与数学推理、计算相关的棋盘问题,就叫做棋盘中的数学问题.解决棋盘中的数学问题所使用的数学知识,统称棋盘中的数学.一、知识要点1.棋盘中的图形与面积;2.棋盘中的覆盖问题:(1)概念:用某种形状的卡片,按一定要求将棋盘覆盖住,就是棋盘的覆盖问题。

实际上,这里并不要求一定是某种棋盘,只要是有关覆盖若干行、若干列的方格网的问题,就是棋盘的覆盖问题。

(2)分类:棋盘的覆盖问题可以分为三类,一是能不能覆盖的问题,二是最多能用多少种图形覆盖的问题,三是有多少种不同的覆盖方法问题。

(3)重要结论:①m×n棋盘能被2×1骨牌覆盖的条件是m、n中至少有一个是偶数.②2×n的方格棋盘能用形骨牌覆盖的条件是3|n.二、典型例题(一)棋盘中的覆盖问题:1、能不能覆盖的问题,例1.一种骨牌是由形如的一黑一白两个正方形组成,则下图中哪个棋盘不能用这种骨牌不重复地完全覆盖?(A)3×4 (B)3×5 (C)4×4 (D)4×5 (E)6×3例2.要不重叠地刚好覆盖住一个正方形,最少要用多少个右图所示的图形?例3 在下图(1)、(2)、(3)、(4)四个图形中:可以用若干块和拼成的图形是第几号图形?例4.下图中的8×8棋盘被剪去左上角与右下角的两个小方格,问能否用31个2×1的骨牌将这个剪残了的棋盘盖住?例5 8×8的棋盘能否用15个形骨牌和1个形骨牌覆盖?例6.能不能用9个1×4的长方形卡片拼成一个6×6的正方形?2、最多能用多少种图形覆盖的问题例7.一种游戏机的“方块”游戏中共有如下图所示的七种图形,每种图形都由4个面积为1的小方格组成.现用7个这样的图形拼成一个7×4的长方形(可以重复使用某些图形).那么,最多可以用上几种不同的图形?例8.用1×1,2×2,3×3的小正方形拼成一个11×11的大正方形,最少要用1×1的正方形多少个?3、有多少种不同的覆盖方法问题。

棋盘上的数学问题

棋盘上的数学问题
9 9 9 9
3.围一个四边形,每个顶点都摆一个棋子。 一共有36个棋子,每边摆多少个?
9 +
1
3.围一个四边形,每个顶点都摆一个棋子。 一共有36个棋子,每边摆多少个?
8 8 8 8
3.围一个四边形,每个顶点都摆一个棋子。 一共有36个棋子,每边摆多少个?
连江县二附小Hale Waihona Puke 林芳1818
18
18
19
17
17
19
17
17 17
17
我会运用规律 围一个四边形,每个顶点都摆一个棋子。 • 1、如果最外层每边能放8个,最外层一 共可以摆放多少个棋子? •2、如果最外层每边能放50个,最外层一 共可以摆放多少个棋子?
3.围一个四边形,每个顶点都摆一个棋子。 一共有36个棋子,每边摆多少个?

A606-棋盘中的数学问题(二)

A606-棋盘中的数学问题(二)

第六讲棋盘中的数学问题(二)三、练习题1、能否将1至12排成一圈,使得相邻的两个数之差为5或者7。

能则给出一个例子,否则给出证明;解: 能。

例如排成1,6,11,4,9,2,7,12,5,10,3,8。

2、2、如图所示,在6×6的警戒方格内,每个哨所可以监视横、竖、斜方向的全部单位方格,现在已经建了两个哨所。

请你挑选一个方格,再建立一个哨所,使得所有的方格都被监视到。

**3、(1) 将1,2,3,4,5,6,7,8,9这9个数字排列在圆周上,使得任意相邻两数的差(大减小)不小于3且不大于5.(2) 如果改为1至10这10个自然数呢?(3) 如果改为1至11这11个自然数呢?解:1) 能。

例如1,5,9,4,8,3,7,2,62)不能3)不能4、两人作移火柴棍的游戏,游戏的规则如下:两人从一堆火柴棍中可轮流移走1-7根,直到移尽为止。

挨到谁移最后一根就算谁输。

如果开始时有101根火柴,则先移的人第一次应该移动()根火柴棍,才能保证在游戏中获胜。

解:4根两人移动的和5、能否将1,2,3,…,9,10排成一行,使得任意相邻三个数之和都不大于16?能否使得任意相邻三个数之和都不大于15?解:前一种能。

例如10,1,5,8,2,6,7,3,4,9。

后一种不能,实际上,至少有一端的数小于或等于9,从而除掉这一端,剩下的9个数之和至少是55-9=46,这9个数分成三段,每段3个数,必有一段3个数的和大于15。

6、将49个人站成7×7的队列,是否存在一种换位方案,使得这49个人全都站到与自己原来所在位子相邻的位子上去。

能则给出一种方案,否则给出证明。

证明:交替染色。

7、能不能用1×4的长方形纸片拼成一个6×6的正方形棋盘?解: 如图染色即可证明.每个1×4的长方形纸片将盖住3个黑的1个白的,或者3个白的1个黑的. 设前一类有x个,后一类有y个.那么x+y=9且3x+y=10. 无非负整数解.注:因为棋盘太小,也可以不用染色法,而直接枚举所有可能的拼法来证明原结论.从一角开始讨论将使得讨论的情况大为减少。

二年级棋子数学题

二年级棋子数学题

二年级棋子数学题一、棋子数量计算类。

1. 盒子里有白棋子30个,黑棋子10个,一共有多少个棋子?- 解析:这是简单的加法问题,求棋子的总数就是把白棋子和黑棋子的数量相加。

- 算式:30 + 10=40(个)- 答案:一共有40个棋子。

2. 有一堆棋子,拿走了15个,还剩下25个,原来这堆棋子有多少个?- 解析:原来棋子的数量等于拿走的数量加上剩下的数量。

- 算式:15+25 = 40(个)- 答案:原来这堆棋子有40个。

3. 小明有两盒棋子,第一盒有20个,第二盒比第一盒多5个,两盒棋子一共有多少个?- 解析:先求出第二盒棋子的数量,第二盒有20 + 5=25个,再求两盒棋子的总数,即20+25 = 45个。

- 算式:20+(20 + 5)=45(个)- 答案:两盒棋子一共有45个。

4. 棋盘上左边有12个棋子,右边的棋子比左边少3个,棋盘上一共有多少个棋子?- 解析:先求出右边棋子的数量为12 - 3 = 9个,再求棋盘上棋子的总数,即12+9 = 21个。

- 答案:棋盘上一共有21个棋子。

5. 一盒棋子,红色棋子有18个,蓝色棋子比红色棋子少6个,这盒棋子一共有多少个?- 解析:先求出蓝色棋子数量为18 - 6 = 12个,再求棋子总数,即18+12 = 30个。

- 算式:18+(18 - 6)=30(个)- 答案:这盒棋子一共有30个。

二、棋子分组类。

6. 有36个棋子,要平均分成4组,每组有多少个棋子?- 解析:平均分问题用除法,棋子总数除以组数就是每组的棋子数。

- 算式:36÷4 = 9(个)- 答案:每组有9个棋子。

7. 48个棋子,每6个一组,可以分成几组?- 解析:求组数用棋子总数除以每组的个数。

- 算式:48÷6 = 8(组)- 答案:可以分成8组。

8. 把50个棋子分成5组,若前4组每组有9个棋子,那么第5组有多少个棋子?- 解析:先求出前4组棋子的总数为4×9 = 36个,再用棋子总数减去前4组的数量得到第5组的数量,即50 - 36 = 14个。

第十一讲 棋盘中的数学(二)

第十一讲 棋盘中的数学(二)

第十一讲棋盘中的数学(二)——棋盘覆盖的问题有这样一道竞赛题:例1 一种骨牌是由形如的一黑一白两个正方形组成,则下图中哪个棋盘不能用这种骨牌不重复地完全覆盖?(A)3×4 (B)3×5 (C)4×4(D)4×5 (E)6×3解:通过试验,很容易看到,应选择答案(B).这类问题,容易更加一般化,即用2×1的方格骨牌去覆盖一个m×n的方格棋盘的问题.定理1:m×n棋盘能被2×1骨牌覆盖的充分且必要的条件是m、n中至少有一个是偶数.证明:①充分性:即已知m,n中至少有一个偶数,求证:m×n 棋盘可被2×1骨牌覆盖.不失一般性,设m=2k,则m×n=2k×n=k×(2n)=.易知可被n个2×1骨牌覆盖,所以m×n棋盘可被kn个2×1骨牌覆盖。

②必要性:即已知m×n棋盘可以被2×1骨牌覆盖.求证:m,n中至少有一个偶数.若m×n棋盘可被2×1骨牌覆盖,则必覆盖偶数个方格,即mn是个偶数,因此m、n中至少有一个是偶数.例2 下图中的8×8棋盘被剪去左上角与右下角的两个小方格,问能否用31个2×1的骨牌将这个剪残了的棋盘盖住?分析刚一想,31个2×1骨牌恰有62个小方格,棋盘去掉两个角后也是62个格,好像很有可能盖住.但只要简单一试,便发现不可能.仔细分析,发现如果把棋盘格黑、白相间染色后,2×1骨牌一次只能盖住一个黑格与一个白格.只要发现这个基本事实立即可以找到解答。

解:我们将残角棋盘黑、白相间染色(如图),62个格中有黑格32个,白格30个.另外,如果用2×1骨牌31张恰能盖住这个残角棋盘,我们发现,每个骨牌必定盖住一个黑格,一个白格,31个骨牌将盖住31个黑格及31个白格.这与32个黑格数,30个白格数的事实相矛盾.所以,无论如何用这31张2×1的骨牌盖不住这个残角棋盘.例3 在下图(1)、(2)、(3)、(4)四个图形中:可以用若干块和拼成的图形是第几号图形?解:图形(1)和(2)中各有11个方格,11不是3的倍数,因此不能用这两种图形拼成。

第十三讲棋盘中的数学(四)——棋盘格的计数问题

第十三讲棋盘中的数学(四)——棋盘格的计数问题

第十三讲棋盘中的数学(四)——棋盘格的计数问题与棋盘有关的另一大类数学问题是计数问题.我们只能就一些简单的例题进行解说,并随之介绍解题的思想方法.例1 如下左图,在中国象棋盘上,乙方一只边卒已经过河,它可以向前移一步到B,也可以横行一步到A,要使这个小卒沿最短路线走到对方帅所在的位置(假定前进路上没任何阻难),问有多少种不同的走法?解:为了解这个问题,可以从简单的情形开始,逐步进行.上右图中,小卒沿最短路线走到A、B、C、D、E、F、G、H的走法都只有一种,走到K,则有两种:先走到A再走到K,或者先走到B,再走到K.走到M,则有1+2=3种:先走到C再到M有一种,先走到K再到M有2种(因为走到K有2种走法).把走法的种数标在各点上,每个数等于它前面的两个数(下图中左方一个,下方一个)的和.走到帅的位置有70种不走法.说明:利用标数法可以很快求出从一个点到棋盘上另一点最短的不同路线数,这是一种很直观有用的计数方法.例2 围棋盘上横竖各有19条线(如下图),在棋盘上组成许多大小不同的正方形,问其中有多少个和图中右侧小正方形大小一样的正方形(小正解法1:我们把小正方形放在大正方形的左上角,则小正方形的右边线与大正方形的第10条竖线重合.将小正方形向右平行移动一格(如下图)则又可出现一个小正方形,顺次向右移动9次后,小正方形的右边线与大正方形的右边线重合.这样前后共得到10个小正方形.同样,将左上角小正方形再每次向下移动一格,也可得到10个小正方形.所以共有10×10=100个小正方形.解法2:将大正方形左上角的小正方形沿大正方形的对角线AC移动,第1次移动(如下图)可视为是右移一格和下移一格的合成,也可视为是下移一格和右移一格的合成.再加上初始位置的小正方形,这时就有1+3个小正方形.继续将小正方形沿对角线移动,共移动9次,小正方形就移动到大正方形的右下角.这时共包含小正方形(1+3+5…+19)个,我们可解法3:我们先在下右图小正方形中找一个代表点,例如右下角的代表点E,然后将小正方形按题意放在围棋盘上,仔细观察点E应在什么地方,通过观察,不难发现:①点E只能在棋盘右下角的正方形ABCD(包括边界)的格子点上.②反过来,右下角正方形ABCD中的每一个格子点都可以作为小正方形的点E,也只能作为一个小正方形的点E.这样一来,就将“小正方形的个数”化为“正方形ABCD中的格子点个数”了,很容易看出正方形ABCD中的格子点为10×10=100个.说明:以上三种解法都有一定代表性.其中解法3既巧妙又迅速,它利用了“一一对应就一样多”的配对原理.配对原理在计数中是非常重要的.例3 从8×8的方格棋盘(下图)中取出一个由三个小方格组成的“L”形(可旋转),问有多少种不同的取法?分析如果从2×2的方格中取“L”形,则有4种不同的取法,因此,我们只要知道从8×8的方格棋盘上总共可以取出多少个“田”字形就可以了,又由于每个“田”字形的中心点是棋盘内横线与竖线的交叉点(但不包括边界上的点),反过来每一个这样的交叉点都有一个以它为中心的“田”字形,于是问题就转化为求横线与竖线一共有多少个不在边界上的交叉点.解:设S是从棋盘上所能取出的所有“田”字形组成的集合,S′是棋盘内所有横线和竖线的交叉点(不包括边界上的点)组成的集合.由于每个“田”字形的中心点是棋盘内横线与竖线的一个交叉点且不在边界上,反过来,位于棋盘内横线与竖线交叉点四周的四个小方格恰好组成一个“田”字形,因此集合S与S′的元素能一一配对.由配对原理,这两个集合的元素一样多.而棋盘内横线与竖线的交叉点有:(9-2)×(9-2)=49(个).所以棋盘上可以取出“田”字形的个数为49个.又由于从一个“田”字形中可以取出4个“L”形,并且,从不同的“田”字形中取出的“L”形是不同的,所以可知,从棋盘上共可以取出49×4=196个“L”形,即题中“L”形的不同取法共196种.例4 如下图在5×5棋盘格中,共有多少个正方形?解:在5×5的棋盘格中包含 1×1的正方形共25个;包含 2×2的正方形共16个;包含3×3的正方形共9个;包含4×4的正方形共4个;包含5×5的正方形共1个;总计包含各种正方形共有:25+16+9+4+1=55个.说明:本题解法是先将正方形分成五类:1×1,2×2,3×3,4×4,5×5,对每一类都仿例3中第3种解法去解是非常迅速的.例5 下图中的正方形被分成9个相同的小正方形,它们一共有16个顶点(共同的顶点算一个),以其中不在一条直线上的三个点为顶点,可以构成三角形,在这些三角形中,与阴影三角形有同样大小面积的有多少个?分析解决这个问题,主要是运用两个结论:①同底等高的两个三角形的面积相等.②平行的两条直线间的距离处处相等.解:设原正方形的边长是3,则小正方形的边长是1,阴影三角形的面积是:所求的三角形可分两种情形:①三角形的一边长为2,这边上的高是3.这时,长为2的边只能在原正方形的边上.这样的三角形有:2×4×4=32(个).②三角形的一边长为3,这边上的高是2.这时,长为3的边是原正方形的一边或平行于一边的分割线(其中,与①重复的三角形不再算入).这样的三角形有:8×2=16(个).答:所求的三角形共48个(包括上页图中给出的三角形).说明:解本题,容易出现两种错误,一是“少”,如忽略了底是3,高是2的三角形,这样就少算了16个;二是“多”:在计算底是3,高是2的三角形时,没有考虑其中有16个在情形①中已经计算过了,于是会得出错误结果64个.棋盘格计数问题,本质上是一种数数问题.其一要注意会把对象分类.其二,在每类数数时要做到不重,不漏.这样才能得到正确的结果.习题十三1.下图是一个棋盘,将一个白子和一个黑子放在棋盘线交叉点上,但不能在同一条棋盘线上,问:共有多少种不同的放法?2.下图中的象棋盘上一只小卒过河后沿最短的路走到对方“帅”处,试问这小卒有多少种不同的走法?3.下图表示某城市的街道图,若从A走到B(只能由北往南,由西向东),问共有多少种不同的走法?4.下图是一个道路图,A处有一大群孩子,这群孩子向东或向北走,在从A开始的每个路口,都有一半人向北走,另一半人向东走,如果最后有60个孩子到过路口B,问:先后共有多少孩子到过路口C?5.如下图,在5×5的棋盘上放了二十枚棋子,问:以这些棋子为顶点的正方形共有多少个?。

围棋棋盘多少条线

围棋棋盘多少条线

围棋棋盘多少条线围棋,是一种源远流长的策略游戏,也是中国文化瑰宝之一。

在围棋盘上,黑白两方玩家通过交替落子来争夺地盘,最终以占据更多领地的一方获胜。

而围棋棋盘上的线数,被认为是围棋的独特之处之一。

在一个标准的围棋棋盘上,也就是19×19的大小,究竟有多少条线呢?这是一个有趣的问题,同时也是一个数学问题。

首先,我们可以通过简单的计数来确定围棋棋盘上的线数。

在一个19×19的棋盘上,我们可以将其划分为横线和竖线两部分。

横线的数量为18条,因为我们需要从上方第二行开始数,到下方第19行结束。

同理,竖线的数量也为18条。

此外,我们还有斜线,也就是棋盘上的对角线。

围棋棋盘上的对角线可分为两类:主对角线和副对角线。

主对角线的数量为37条,因为棋盘上从左上角到右下角的对角线有19条,而从右上角到左下角的对角线也有18条,并且两者不重复。

副对角线的数量也为37条,方式与主对角线相似。

所以,主对角线和副对角线总共为74条。

综上所述,围棋棋盘上的总线数为:横线18条 + 竖线18条 + 主对角线37条 + 副对角线37条 = 110条。

然而,如果我们仅仅按照上述方法计算出的线数,我们并没有考虑到棋盘上的其他线条。

在围棋中,还有一种特殊情况,就是连接的线段。

连接一条线段需要两个交叉点,而一个棋盘格子上有四个交叉点(即四边),所以一个格子可以连接4条线段。

在19×19的围棋棋盘上,有361个格子,所以连接线段数为:361格子× 4线段 = 1444条线段。

然而,我们不能只计算连接线段的数量,还需要考虑连接线段与其他线条交叉的情况。

在一个标准的围棋棋盘上,每个交叉点都会与横线、竖线、主对角线和副对角线相交。

所以,每个交叉点会把横线、竖线、主对角线和副对角线分别分成两段。

另外,由于两条线相交会形成交叉点,所以每个交叉点还会形成一条新的线。

因此,每个交叉点会产生2段横线、2段竖线、2段主对角线、2段副对角线和1条新线。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档