122027年苏科版七上数学专项练习0 数式与图形规律探究(九)_第1页
122027年苏科版七上数学专项练习0 数式与图形规律探究(九)_第2页
122027年苏科版七上数学专项练习0 数式与图形规律探究(九)_第3页
122027年苏科版七上数学专项练习0 数式与图形规律探究(九)_第4页
122027年苏科版七上数学专项练习0 数式与图形规律探究(九)_第5页
已阅读5页,还剩19页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

C03-09·数式与图形规律探究(九)|第1页专项练习C03-09·数式与图形规律探究(九)苏科版(2024)数学七年级上册规律探究专题专项训练(棋盘与染色计数规律)姓名:____________班级:____________日期:____________得分:__________答题说明本卷共10题,全部为解答题,满分100分,建议用时90分钟。难度按「中档3题+较难4题+压轴3题」编排,各题分值已标于题号后。全卷统一约定:棋盘由单位正方形小格拼成,第r行第c列记作(r,c),行号自上而下、列号自左而右均从1开始;左上角(1,1)涂黑色,其余各格按「有公共边的相邻两格颜色不同」交替涂色。由此,(r,c)为黑格当且仅当r+c为偶数,为白格当且仅当r+c为奇数——这一坐标判据全卷通用,可直接引用。解答须写出计数依据、用含n的式子表示的一般结论以及必要的说明;只写答案不给分。带「压轴」的三题要求从「按行配对」「按段分解」等结构角度说明理由,不能只靠举例。各题所配示意图均按题干数据绘制,图上的行号、列号、阴影与叉号位置即为题干所述位置;图中不标注任何待求数值。1.(8分·中档)如图1,是一个8×8的棋盘,每一小格为一个单位正方形,图中已标出行号1~8与列号1~8。棋盘按卷首约定的规则交替涂色,左上角(1,1)为黑格。图18×8棋盘(行、列均从1开始编号,左上角为黑格)求棋盘上单位小方格的总数,并求其中黑格与白格的个数。(3分) 判断(3,5)与(4,7)这两个格子的颜色,并说明判断依据。(2分) 把棋盘最外一圈的格子称为「边框格」,其余称为「内格」。求8×8棋盘中边框格与内格的个数;再用含n的式子分别表示n×n棋盘的边框格个数与内格个数。(3分) 2.(8分·中档)如图2,在8×8的棋盘上摆放1×2的矩形骨牌,每块骨牌恰好盖住两个有公共边的相邻小方格(横放、竖放均可),要求骨牌不重叠、不出界。图中已用蓝色边框摆好了12块骨牌,其余格子暂时空着。图28×8棋盘与已摆好的12块1×2骨牌(蓝色边框)若要把8×8棋盘全部盖满,共需要多少块骨牌?请写出你的依据。(3分) 图中已摆的12块骨牌共盖住多少个小方格?剩余未盖住的方格最多还能再摆多少块骨牌?(2分) 请给出一种把8×8棋盘恰好盖满的摆法,并说明为什么这种摆法既盖满又不重叠。(3分) 3.(8分·中档)如图3,是一个4×4的棋盘,涂色规则同卷首约定,左上角(1,1)为黑格,图中已标出行号与列号。把有公共边(不含仅有一个公共顶点)的两个小方格称为一对「相邻格对」。图34×4棋盘(行、列均从1开始编号,左上角为黑格)求4×4棋盘中相邻格对的总数。(3分) 在(1)的这些相邻格对中,两格颜色不同的有多少对?颜色相同的有多少对?请说明理由。(3分) 对n×n棋盘,用含n的式子表示相邻格对的总数,并说明其中颜色不同的格对占全部格对的几分之几。(2分) 4.(10分·较难)如图4,是一个9×9的棋盘,涂色规则同卷首约定,左上角(1,1)为黑格。图中用斜线阴影标出了从左上到右下、从右上到左下两条最长对角线上的全部格子。图49×9棋盘与两条最长对角线(斜线阴影标出)求这两条对角线上共包含多少个小方格。(3分) 求不在对角线上的小方格个数;并把9×9的结果推广到n×n(n为奇数)棋盘,用含n的式子分别表示对角线格数与不在对角线上的格数。(4分) 观察图4中阴影格的涂色,判断这17个格子中各有多少黑格、多少白格,并说明理由;进而说明两条对角线上的黑格数是否相等。(3分) 5.(10分·较难)如图5,是一个8×8的棋盘,改用A、B、C三种颜色染色:对第r行第c列的格子,若r+c除以3余0涂A,余1涂B,余2涂C。图中已把每个格子的字母写出,行号、列号均从1开始。图58×8棋盘的三色标注(A、B、C由r+c除以3的余数决定)统计8×8棋盘中A、B、C三种颜色的格子各有多少个。(3分) 有公共边的两个格子称为相邻格。判断相邻两格是否可能同色,并说明理由。(3分) 求9×9棋盘中三种颜色的格子数;再求10×10棋盘中三种颜色的格子数,并说明为什么10×10时三种颜色的格子数不再相等。(4分) 6.(10分·较难)如图6,是一个8级的「阶梯形」棋盘:第1行1格,第2行2格,……,第k行k格,各行各格都从第1列起向右紧挨着排列,共8行。涂色规则同卷首约定,左上角(1,1)为黑格,图中已标出行号。图68级阶梯形棋盘(第k行k格,行号已标出)求这个8级阶梯形棋盘的格子总数,以及黑格、白格的个数。(3分) 对n级阶梯形棋盘,用含n的式子表示格子总数,并求白格个数(结果允许用取整符号);再验证n=8时与你(1)的结果是否一致。(4分) 用1×2骨牌覆盖这个8级阶梯形棋盘,每块骨牌恰好盖住两个有公共边的相邻格,骨牌不重叠、不出界。最多能放多少块?请说明这个数为什么不能再大,并给一种达到该数目的摆法。(3分) 7.(10分·较难)如图7,是一个8×8的棋盘,涂色规则同卷首约定,左上角(1,1)为黑格。现在从中挖去两个格子(图中打叉的格子),得到一块「缺角棋盘」,再用1×2骨牌覆盖,每块骨牌盖住两个共边的相邻格,不重叠、不出界。图甲挖去(1,1)与(8,8),图乙挖去(1,1)与(1,8)。图7两种缺角棋盘:图甲挖去(1,1)与(8,8),图乙挖去(1,1)与(1,8)对图甲,求剩余格子的总数以及其中黑格、白格的个数。(3分) 对图乙,求剩余格子的总数以及其中黑格、白格的个数,并与图甲比较。(3分) 分别判断图甲、图乙的缺角棋盘能否被1×2骨牌完整覆盖。能覆盖的给出一种摆法;不能覆盖的说明为什么无论怎么摆都不可能,并求出该情形下最多能放多少块。(4分) 8.(12分·压轴)如图8,图①是5×5棋盘、图②是6×6棋盘,涂色规则同卷首约定,左上角(1,1)为黑格。记n×n棋盘上黑格个数为B(n)、白格个数为W(n),并记两类格子的数量差D(n)=B(n)−W(n)。请据此研究D(n)随n变化的规律。图8图①5×5棋盘;图②6×6棋盘(两图格边长相同,行、列均从1开始,左上角为黑格)分别求5×5与6×6棋盘的B、W及D的值。(3分) 对一般的n,用含n的式子表示D(n),并说明D(n)的取值为什么随n的奇偶而不同。(4分) 说明n每增大1时D的增量恒为+1或−1,并解释为什么|D(n)|对一切n都不超过1,即差值不会随n增大而累积。(5分) 9.(12分·压轴)如图9,从n×n棋盘中只取最外一圈格子(第1行、第n行、第1列、第n列的全部格子),称为「方框」。涂色规则同卷首约定,左上角(1,1)为黑格。图中给出n=5与n=6的两个方框。记方框中黑格数为B、白格数为W。图9图①n=5的方框;图②n=6的方框(只画最外一圈,左上角为黑格)求n=5、n=6两个方框各自的格子数、B与W,并求各自的B−W。(4分) 对一般的n≥2,用含n的式子表示方框的格子数、B与W。(4分) 说明:对一切n≥2,方框中B−W恒等于0,即黑格与白格总是各占一半;并解释这个差值为什么不随n增大而改变。(4分) 10.(12分·压轴)如图10,图①是3×5的棋盘,图②是4×5的棋盘,图③是4×4棋盘挖去(1,2)、(1,3)、(2,1)、(2,2)四格(打叉处)。涂色规则同卷首约定,左上角(1,1)为黑格。用1×2骨牌覆盖,每块盖住两个共边的相邻格,不重叠、不出界。图10图①3×5;图②4×5;图③4×4挖去(1,2)、(1,3)、(2,1)、(2,2)四格(左上角均为黑格)分别判断图①、图②能否被骨牌完整覆盖(不留空格)。能覆盖的求出所需块数并给出摆法;不能覆盖的说明为什么不可能。(4分) 对任意的m×n棋盘,用m、n表示黑格数与白格数之差;并说明当m、n中至少有一个为偶数时这个差为0。(4分) 结合(1)(2)写出「m×n棋盘能被1×2骨牌完整覆盖」的必要条件;再说明图③的格子数、黑白差都符合这个条件,却仍然不能被完整覆盖,原因是什么。(4分) —题目到此结束·参考答案与速解技巧见下页—

参考答案与速解技巧C03-09·棋盘与染色计数规律专题|苏科版(2024)七年级上册·规律探究第1题(8分·中档)【标准解答】(1)棋盘共8行,每行8格,故单位小方格总数为8×8=64(个)。把64个格子按行两两配对:第1行与第2行、第3行与第4行……每两行16格中,黑、白各8格(奇数行自黑格起、偶数行自白格起,交替排列后两行恰好互补),故4组两行共黑格4×8=32个、白格32个。答:小方格共64个,其中黑格32个、白格32个。(2)按坐标判据,(3,5):3+5=8为偶数,故(3,5)是黑格;(4,7):4+7=11为奇数,故(4,7)是白格。答:(3,5)为黑格,(4,7)为白格。(3)边框格分布在第一行、最后一行、第一列、最后一列。第一行8格、最后一行8格,共16格;第一列与最后一列除去已计入的4个角格后,各剩8−2=6格,共12格。故边框格为16+12=28(个),内格为64−28=36(个)。一般地,n×n棋盘的边框格为4n−4个(四条边各n格,四个角格被重复计算一次,故减去4);内格为(n−2)²个。答:8×8棋盘中边框格28个、内格36个;n×n棋盘中边框格4n−4个、内格(n−2)²个。【速解技巧】①坐标判据先行:颜色只看r+c的奇偶,不必真的去数「隔一个涂一个」,一步到位,且不会数错行。②棋盘求黑、白格数,用「两行一组」配对最快:每组必是黑、白各半,n为偶数时黑=白=n²/2;不必逐格累加。③边框格记4n−4,不要写4n;角格被两条边各数一次,重复了4次,必须减去。内格记(n−2)²,也可用「总数−边框格」验证:64−28=36=6²。④凡是「求n的表达式」的小问,先用n=8的具体值反查一遍:4×8−4=28✓、(8−2)²=36✓,式子立刻可信。第2题(8分·中档)【标准解答】(1)一块骨牌盖2个方格,棋盘共64个方格,故需64÷2=32(块)。依据:骨牌不重叠、不出界且要盖满,说明每块骨牌恰好占用2个互不重复的方格,方格总数被「按2个一份」分完,所以块数=总格数÷2。答:共需32块骨牌。(2)12块骨牌共盖住12×2=24(个)方格。剩余未盖住的方格为64−24=40(个),40÷2=20,故最多还能再摆20块(若这40格能两两配成相邻格,就能摆满20块;后面的说明将表明确实可以)。答:已盖住24格,最多还能再摆20块骨牌,合计32块。(3)摆法:把每一列自上而下竖着放骨牌。第1列中(1,1)与(2,1)配一块、(3,1)与(4,1)配一块……依此类推,8行恰好配成4块;8列各4块,共8×4=32块。说明:①每块骨牌的两个格子都在同一列且上下相邻,符合「盖住两个有公共边的相邻方格」的要求;②每块骨牌占的2格互不相同,同一列内4块分段、段与段不交叉,不同列之间更不交叉,故不重叠;③全盘8列的64格被这32块全部占用,无剩余格,故盖满;④骨牌都在棋盘内部,未越出边界。答:每列竖放4块、共8列,合计32块,即可恰好盖满。【速解技巧】①骨牌覆盖题第一步永远是「块数=格数÷2」。格数是奇数就直接判死,本题64是偶数,才有必要往下讨论。②「最多还能摆几块」=剩余格数÷2,不要看见图上有几块空位就随手填数——空位未必能两两相邻。③构造摆法优先用「同向密铺」:全竖放或全横放,规则整齐、一句话说清、绝不会重叠,是考场最省时的写法。④说明「盖满且不重叠」时,三点必须都点到:每块合法(相邻、在盘内)、块间不重叠、总格数对得上(32×2=64)。少一点就少一半分。第3题(8分·中档)【标准解答】(1)相邻格对分横向、纵向两类分别数。横向:每一行有4个格子,相邻的两格配成一对,每行4−1=3对,4行共12对;纵向:每一列同样3对,4列共12对。故相邻格对总数为12+12=24(对)。答:4×4棋盘中相邻格对共24对。(2)横向相邻的两格是(r,c)与(r,c+1),纵坐标相同、横坐标相差1,故r+c与r+(c+1)一奇一偶,两格必为一黑一白。纵向相邻的两格是(r,c)与(r+1,c),同理一奇一偶,也必为一黑一白。所以全部24对相邻格对中,两格颜色不同的有24对,颜色相同的有0对。答:颜色不同的24对,颜色相同的0对——相邻格对必异色,一对也不会有同色。(3)一般地,n×n棋盘中横向相邻格对为n(n−1)对,纵向相邻格对也为n(n−1)对,合计2n(n−1)对。由(2)的理由,这2n(n−1)对全部异色,故颜色不同的格对占全部格对的2n(n−1)÷2n(n−1)=1,即百分之百。答:相邻格对总数为2n(n−1)对,其中颜色不同的占全部(同色的为0对)。【速解技巧】①「相邻格对」一定要分横向、纵向两次数,再相加;只数一个方向会漏掉一半,这是本类题最常见的失分点。②每行n−1对、每列n−1对,n行n列合计n(n−1)+n(n−1)=2n(n−1),直接记结论比逐格数快得多。③判断异色不要看图对比颜色,只需看坐标:相邻必有且只有一个坐标变化1,r+c的奇偶必翻转,故必异色。用坐标说话,比看图可靠。④用n=4验一遍:2×4×3=24✓,与(1)的逐个数法一致,说明式子没写错。第4题(10分·较难)【标准解答】(1)从左上到右下的对角线含9格;从右上到左下的对角线也含9格。两条对角线在正中心(5,5)处重合一个格子,这个格子被数了两次。故两条对角线上的格子总数为9+9−1=17(个)。答:两条对角线共含17个小方格。(2)不在对角线上的格数为81−17=64(个)。推广:n为奇数时,n×n棋盘的两条对角线各有n格,在中心格((n+1)/2,(n+1)/2)处重合1格,故对角线格数为2n−1;不在对角线上的格数为n²−(2n−1)=n²−2n+1=(n−1)²。用9验算:2×9−1=17✓;(9−1)²=64✓,两条路径结果一致,式子可信。答:n×n(n为奇数)棋盘的对角线格数为2n−1,不在对角线上的格数为(n−1)²。(3)主对角线上的格子是(i,i),其r+c=i+i=2i恒为偶数,故全为黑格,共9个。副对角线上的格子是(i,10−i),其r+c=i+(10−i)=10恒为偶数,故也全为黑格,共9个。两条对角线的公共中心格(5,5)同时属于两条对角线,故17个阴影格全为黑格,白格0个。由于每条对角线各9格且全为黑格(含中心格),去掉公共格后各贡献8个黑格,加上中心格1个,合计17个;就「各自的黑格数」而言,两条对角线都是9个,相等。答:17个阴影格全为黑格,白格0个;两条对角线各含9个黑格,黑格数相等。【速解技巧】①两条对角线求并集必减重合:奇数边棋盘的两条最长对角线在中心格相交,所以是2n−1而不是2n。漏掉这个−1是本问的固定陷阱。②对角线格数一旦确定,非对角线格数用「总数−对角格数」立刻得到,并会自然化成(n−1)²这个漂亮的完全平方,正好可以用来验证。③主对角线的坐标是(i,i),r+c=2i必为偶数;副对角线的坐标是(i,n+1−i),r+c=n+1,当n为奇数时n+1为偶数。两条对角线「全同色」的根源就在这两个式子,用式子说明比看图说更硬。④判断「黑格数是否相等」,要区分两种口径:各自含黑格数相等(都是9),与合计黑格数(17)。题目问哪一个,就答哪一个,别混。第5题(10分·较难)【标准解答】(1)按行统计,并利用「每3列一循环」的结构。第r行中,r+c除以3的余数随c递增1而循环取0、1、2,周期为3。8=3×2+2,故每行前6格中A、B、C各2个;余下2格(第7、8列)的余数由该行起点决定,恰为循环中的连续两个余数,贡献其中两种颜色各1个。逐行累加得A、B、C三色的格子数依次为22、21、21,合计22+21+21=64,与总格数相符。答:A色22个,B色21个,C色21个。(2)相邻两格不可能同色。理由:横向相邻的(r,c)与(r,c+1),r+c只增加1;纵向相邻的(r,c)与(r+1,c),r+c也只增加1。除以3的余数在增加1后必然改变(0→1、1→2、2→0),三种颜色的判定正是看余数,故相邻两格的余数不同、颜色必不同。答:相邻两格一定不同色;本问中「共边同色」的格对数为0。(3)9×9时,9=3×3,每行9格恰好是3个完整循环,故每行A、B、C各3个;9行共各3×9=27个,合计81,与总格数相符。10×10时按行统计。10=3×3+1,每行前9格三色各3个,第10列那1格的颜色由该行起点决定:第r行第1列的余数为(r+1)mod3,故第1、4、7、10行多1个C,第2、5、8行多1个A,第3、6、9行多1个B。于是A得3×10+3=33,B得30+3=33,C得30+4=34,合计100,与总格数相符。答:9×9时三色各27个;10×10时A33个、B33个、C34个。10×10三色不再相等,是因为10除以3余1:每行多出的那1格只能属于一种颜色,而10个行起点又恰好让「多1个C」的行出现4次、另两种只各3次,两处「不整除」叠加,使C比A、B各多1个。【速解技巧】①三色题先看「n是不是3的倍数」。n=3k时每行恰好k个完整循环,三色绝对均分,每色n²/3个,可以秒答。②n不是3的倍数时,不要试图按列或按块凑,直接「每行前3k格三色各k个+余下r格单独归属」逐行加,既不重不漏,也能一眼看出多出来的落点。③「相邻是否同色」的判定全部化归为余数:相邻坐标差1,余数必变,所以三种颜色下相邻必异色——这一点和两色染色的结论完全一致,可以当通法记。④检验必做:三色格数相加必须等于n²。9×9时27×3=81✓;10×10时33+33+34=100✓。加不上就是算错了,可以立刻自查。第6题(10分·较难)【标准解答】(1)各行格数依次为1,2,3,…,8,故总格数为1+2+…+8=8×9÷2=36(个)。按行看黑白。第k行从(k,1)起向右排列,而(k,1)的颜色由k+1的奇偶决定:k为奇数时k+1为偶数、首格为黑;k为偶数时k+1为奇数、首格为白。行内黑白交替。逐行统计:第1、3、5、7行首格为黑,黑格数依次为1、2、3、4,白格数依次为0、1、2、3;第2、4、6、8行首格为白,白格数依次为1、2、3、4,黑格数依次为1、2、3、4。黑格合计1+2+3+4+1+2+3+4=20(个),白格合计0+1+2+3+1+2+3+4=16(个);20+16=36,与总数相符。答:格子总数36个,其中黑格20个、白格16个。(2)格子总数1+2+…+n=n(n+1)/2。白格按两行一组计。把第2k−1行与第2k行配成一组:第2k−1行首格黑、共2k−1格,其白格为k−1个;第2k行首格白、共2k格,其白格为k个。这一组白格共(k−1)+k=2k−1个。n为偶数时设n=2m,白格为Σ(2k−1)=m²(k从1到m),即n²/4;n为奇数时设n=2m+1,前2m行白格m²个,第2m+1行首格黑、共2m+1格,白格m个,合计m²+m=m(m+1)=(n²−1)/4。两式合写:白格个数=⌊n²/4⌋。验证n=8:⌊64/4⌋=16✓,与(1)所得16个白格一致;总数8×9÷2=36✓。答:格子总数n(n+1)/2个,白格⌊n²/4⌋个,黑格n(n+1)/2−⌊n²/4⌋个;n=8时为36与16,与(1)一致。(3)先定上限。每块骨牌盖2格且这两格共边,而共边两格必异色,故每块骨牌必盖1黑1白。若放17块,就要用掉17个白格,但全盘只有16个白格,矛盾。故骨牌数不超过16块。再给摆法(共16块)。每一行都从第1列起,把格子从左往右两两横放:第2行2格横放1块;第3行3格横放1块、最右1格留下;第4行4格横放2块;第5行5格横放2块、最右1格留下;第6行6格横放3块;第7行7格横放3块、最右1格留下;第8行8格横放4块。第1行只有1格,无法横放,也留下。块数为1+1+2+2+3+3+4=16(块),恰好达到上限。留下的格子是(1,1)、(3,3)、(5,5)、(7,7)共4个,全是黑格,与「每块盖1黑1白、共用32格」正好吻合:用掉黑格16个、白格16个,剩下黑格20−16=4个、白格16−16=0个。核对合法性:每块骨牌的两个格子在同一行、列号相差1,故横着相邻;同一行内各块分段排列、互不交叉,不同行之间更不共用格子,故不重叠;所有格子都在阶梯范围内,不出界。答:最多能放16块;上限由「白格只有16个」定出,上述逐行横放的摆法恰为16块,故16就是最大值。【速解技巧】①阶梯形棋盘的格数就是三角形数:1+2+…+n=n(n+1)/2。看到「第k行k格」就该直接写这个式子,不要逐行累加。②白格⌊n²/4⌋值得记住:奇数行少一个白格、偶数行黑白各半,两行一配就得到「平方数除以4取整」,奇数、偶数两种情况用同一个取整式就写完了。③骨牌上限一律由「少数派颜色」定:本题黑20、白16,白格少,故上限=白格数16。这一步只用到「骨牌盖1黑1白」,不必先构造。④上限与可达是两件事:上限只说明「不超过」,还必须真摆出这么多块才算答完。构造优先在格子成对整齐的行里从左端横放,零头自然留下,且留下的必是最右侧同色格,一眼能核对。⑤用「黑格账」自查:16块用掉黑白各16个,剩黑4、白0,与图上留下的(1,1)、(3,3)、(5,5)、(7,7)完全对得上——账对不上就是摆法有重叠。第7题(10分·较难)【标准解答】(1)图甲挖去(1,1)与(8,8),剩余格数64−2=62(个)。定颜色:1+1=2为偶数,故(1,1)是黑格;8+8=16为偶数,故(8,8)也是黑格。挖去的两格同色,均为黑。原盘黑32、白32。挖去两个黑格后剩黑32−2=30(个),白格未动仍为32个;30+32=62,与剩余格数相符。答:图甲剩余62格,黑格30个、白格32个,白格比黑格多2个。(2)图乙挖去(1,1)与(1,8),剩余格数同为64−2=62(个)。定颜色:1+1=2为偶数,(1,1)是黑格;1+8=9为奇数,(1,8)是白格。挖去的两格异色,一黑一白。故剩黑32−1=31(个),剩白32−1=31(个);31+31=62,与剩余格数相符。比较:两块剩余格数相同(都62格),但黑白构成截然不同——图甲是30黑32白,差2;图乙是31黑31白,不差。可见「挖去两个格子」不必然改变黑白配比,关键在挖去的两格是否同色。答:图乙剩余62格,黑31个、白31个;格数与图甲相同,但图甲黑白相差2,图乙黑白相等。(3)先看一条通用依据:每块骨牌盖2个共边相邻格,而相邻两格必异色(第3题已证),故每块骨牌恰好盖1黑1白。于是用k块骨牌就必用掉k个黑格与k个白格,黑、白用掉的个数永远相等。据此判图甲:它只有30个黑格。若要用骨牌盖满62格需31块,则须用掉31个黑格,超过实际拥有的30个,矛盾。所以图甲不可能被完整覆盖。图甲的块数上限:黑格只有30个,故骨牌最多30块(也受白格32个的约束,取较小者min(30,32)=30)。下面给出30块的摆法,说明这个上限确实能达到。图甲摆法(共30块):第1行剩(1,2)~(1,7),横放(1,2)(1,3)、(1,4)(1,5)、(1,6)(1,7)共3块,留下(1,8);第2~7行每行8格全部横放,每行4块,6行共24块;第8行剩(8,1)~(8,6),横放(8,1)(8,2)、(8,3)(8,4)、(8,5)(8,6)共3块,留下(8,7)。合计3+24+3=30(块),盖住60格,恰好留下(1,8)与(8,7)两格,而这两格都是白格(1+8=9、8+7=15均为奇数),与「黑格全部用尽、白格多出2个」的账目完全吻合。再看图乙:31黑31白,黑白配平,具备被完整覆盖的必要条件。下面给出31块的摆法,故它确实能完整覆盖。图乙摆法(共31块):第1行剩(1,2)~(1,7),横放3块,用尽该行;第1列剩(2,1)~(8,1),先竖放(2,1)(3,1)、(4,1)(5,1)、(6,1)(7,1)共3块,留下(8,1);第8列剩(2,8)~(8,8),同样竖放3块,留下(8,8);第2~7行第2~7列是完整的6×6方块,每行横放3块,6行共18块;最后第8行剩(8,1)~(8,8)共8格,横放4块。合计3+3+3+18+4=31(块),盖住62格,无空格、无重叠、不出界,故图乙可以完整覆盖。答:图甲不能完整覆盖,最多30块;图乙可以完整覆盖,恰用31块。两块剩余格数相同而结论相反,原因就在黑白配比:骨牌强制「1黑1白」,配不平就必然留空格。【速解技巧】①缺角棋盘先算黑白账,不要先画摆法:挖去同色两格→黑白差2,必不能盖满;挖去异色两格→黑白仍配平,才有可能盖满。一步定生死。②「每块1黑1白」是这类题唯一可靠的判死依据。它能一句话否定整类摆法,比试画很多张图都稳。③判死要说得硬:图甲只有30个黑格,盖满62格需31个黑格,黑格不够,故不可能——用「少数派不足」表述,别写「看起来摆不满」。④判活必须真给摆法。黑白配平只是必要条件,不是充分条件;构造写不出来,就只能说未证,不能断言能盖满。⑤求最多块数一律用min(黑格数,白格数):图甲min(30,32)=30,图乙min(31,31)=31。这个式子对任何缺角棋盘都通用,且不必先想摆法。⑥摆完用「余格颜色」自查:图甲剩2格全为白,正对「白多2」;若算出剩下的是黑格,说明摆法有重叠或越界。第8题(12分·压轴)【标准解答】(1)5×5=25为奇数,25=12+13。逐行统计:第1、3、5行各5格、首格为黑,黑3白2;第2、4行各5格、首格为白,黑2白3。故B(5)=3×3+2×2=9+4=13,W(5)=2×3+3×2=6+6=12,D(5)=13−12=1。6×6=36为偶数,把6行两两分组,每组两行12格中黑白各6,3组共B(6)=18、W(6)=18,D(6)=0。答:B(5)=13,W(5)=12,D(5)=1;B(6)=18,W(6)=18,D(6)=0。(2)n为偶数时设n=2m。把n行按(1,2)、(3,4)、…、(2m−1,2m)两两分组,共m组。每组两行共2n格,且第2k−1行首格为黑、第2k行首格为白,两行的第j格恰好一黑一白,故每组黑n个、白n个。于是B=mn=n²/2,W=n²/2,D(n)=0。n为奇数时设n=2m+1。前2m行按上法配成m组,共黑mn个、白mn个;剩下的第2m+1行是奇数行,首格为黑,共n=2m+1格,其中黑m+1个、白m个。故B=mn+(m+1),W=mn+m,D(n)=1。两式合写:D(n)=0(n为偶数),D(n)=1(n为奇数),即D(n)=nmod2的等价说法——D(n)=1−(n为偶数)。也可写成D(n)=(1+(−1)^(n+1))/2。答:D(n)=0(n偶)、D(n)=1(n奇)。原因:偶数边时全部行可两两配对、每对黑白恰好各半,无剩余行;奇数边时必剩一行,而这一行首格为黑、黑格比白格恰好多1,故整体黑格恰好多1。(3)研究n→n+1的增量。从n×n棋盘扩到(n+1)×(n+1)棋盘,新增部分是第n+1行的n+1格,加上第n+1列在前n行中的n格,合计2n+1格(角格(n+1,n+1)已在行里算过,列中不重复计)。关键一步:把D的增量改写成新增格的黑白差。由D=B−W,得D(n+1)−D(n)=[B(n+1)−B(n)]−[W(n+1)−W(n)];而B(n+1)−B(n)正是新增格中的黑格数,W(n+1)−W(n)正是新增格中的白格数,故D(n+1)−D(n)就等于新增的2n+1格的黑白差。这2n+1格沿「第n+1行自左向右,再沿第n+1列自上而下」排列,相邻两格的r+c相差1,故颜色严格交替;共2n+1个格(奇数个)排成一条交替链,链的端点同色、黑白差必为±1:起点为黑则黑比白多1,起点为白则白比黑多1。于是D(n+1)−D(n)=±1,即增量只可能是+1或−1,绝不会是0或±2。取几个n核对(用(2)的式子):D(3)=1、D(4)=0,差−1;D(4)=0、D(5)=1,差+1;D(5)=1、D(6)=0,差−1;D(6)=0、D(7)=1,差+1。逐项交替,与±1完全一致。最后说明|D(n)|≤1对一切n成立、差值不会累积。由(2)的结论,n偶时D=0、n奇时D=1,绝对值分别为0与1,都不超过1,故对一切n成立。从增量角度看同一件事:D(1)=1(1×1棋盘只有1个黑格、0个白格),此后每步只加或减1;而由(2)已知D只在0与1两个值之间取,所以每加减1后必然回到这两个值之一,绝不可能累加到2或以上。这就是「每扩一圈只差±1、总量却始终不涨」的原因:增量的方向被奇偶交替结构强制调头。答:n每增大1,D的增量恒为+1或−1;而|D(n)|≤1对一切n成立,D只能取0或1并随n的奇偶交替。原因是:每扩一圈,新增格恰为2n+1个、排成一条黑白交替的边链,其黑白差必为±1;这±1又总把D从0拉回1、或从1拉回0,于是差值被锁在这两个值上,永不累积。【速解技巧】①偶数边棋盘「两行一组」必黑白各半,这是D=0的全部理由;奇数边只多出最后一行,而该行首格为黑,故D=1。抓住这两句,D(n)的式子不必推导也能写出来。②D(n)=B(n)−W(n)=2B(n)−n²。要算D只需算B;若B好数(如本例按行分组),就直接走这条路,避免同时数黑白两遍。③研究「D随n怎么变」,标准动作是看增量D(n+1)−D(n),而增量恰好等于「新增格的黑白差」。新增格是第n+1行加第n+1列,共2n+1格、奇数个、沿边交替——三条事实一凑,答案就是±1。④为什么差值不会变大:新增部分永远只贡献±1,而基数D(1)=1,所以D只能在0与1之间来回,绝无累积。凡是「每扩一层只差±1」的计数题,都用这个「增量有界→总量有界」的路子。⑤要写「恒为±1」必须交代清增量结构,不能只说「算几个例子都是±1」。举例只能说明现象,说明不了「恒」。⑥用5×5、6×6的数字自查:D(5)=1、D(6)=0,两值之差为−1,与±1相符;若算出0或2,就是数错了行。第9题(12分·压轴)【标准解答】(1)n=5时方框格数4×5−4=16。分四段数颜色:第1行5格,首格(1,1)为黑,故黑3白2;第5行5格,首格(5,1)的5+1=6为偶数、为黑,故黑3白2;第1列去掉两个角格后剩(2,1)、(3,1)、(4,1)三格,颜色依次为白、黑、白,黑1白2;第5列剩(2,5)、(3,5)、(4,5),颜色依次为白、黑、白,黑1白2。合计B=3+3+1+1=8,W=2+2+2+2=8,B−W=0。n=6时方框格数4×6−4=20。第1行6格,首格黑,黑3白3;第6行6格,首格(6,1)的6+1=7为奇数、为白,故白3黑3;第1列去掉角格后剩(2,1)~(5,1)四格,颜色依次为白、黑、白、黑,黑2白2;第6列同理黑2白2。合计B=3+3+2+2=10,W=3+3+2+2=10,B−W=0。答:n=5时方框16格,B=W=8;n=6时方框20格,B=W=10。两者的B−W都是0。(2)格子数:四条边各n格,合计4n;但四个角格(1,1)、(1,n)、(n,1)、(n,n)各被两条边重复数一次,须减去4,故方框格数为4n−4。求B、W按四段分别求和。第1行:首格(1,1)为黑,n格交替,故黑格⌈n/2⌉个、白格⌊n/2⌋个。第n行:首格(n,1)的r+c=n+1,n为奇数时n+1为偶、首格为黑,故黑⌈n/2⌉、白⌊n/2⌋;n为偶数时n+1为奇、首格为白,故白⌈n/2⌉、黑⌊n/2⌋(此时⌈n/2⌉=⌊n/2⌋=n/2,两者相同)。第1列中段:自(2,1)起共n−2格,其2+1=3为奇、首格为白。n为奇数时n−2为奇,白格比黑格多1,即黑(n−3)/2、白(n−1)/2;n为偶数时n−2为偶,黑白各(n−2)/2。第n列中段:自(2,n)起共n−2格,r+c=2+n与n同奇偶。n为奇数时2+n为奇、首格为白,与第1列中段完全相同(黑(n−3)/2、白(n−1)/2);n为偶数时2+n为偶、首格为黑,但n−2为偶,黑白仍各(n−2)/2。n为奇数时:B=⌈n/2⌉+⌈n/2⌉+(n−3)/2+(n−3)/2=(n+1)/2×2+(n−3)=(n+1)+(n−3)=2n−2;W=⌊n/2⌋×2+(n−1)/2×2=(n−1)+(n−1)=2n−2。n为偶数时:B=n/2+n/2+(n−2)/2+(n−2)/2=n+(n−2)=2n−2;W同样为n+(n−2)=2n−2。两种情形结果一致:B=W=2n−2。以n=5、n=6核对:2×5−2=8✓,2×6−2=10✓,与(1)逐一相符。答:方框格子数4n−4,B=2n−2,W=2n−2。(3)用「沿圈配对」直接说明,不必分奇偶讨论。沿方框走一圈,依次经过:第1行自(1,1)到(1,n),第n列自(2,n)到(n,n),第n行自(n,n−1)到(n,1),第1列自(n−1,1)到(2,1),最后回到(1,1)。这样把方框上的4n−4个格子排成一个首尾相接的圈,每个格子恰好出现一次,不重不漏。事实一:圈上任意相邻两格都共边,因而异色(相邻坐标只差1,r+c的奇偶必翻转);连最后一格(2,1)与第一格(1,1)也共边、也异色,所以这个圈首尾同样成立。事实二:圈的长度是4n−4=4(n−1),必为4的倍数,故可把这个圈从头开始两两分组,分成(4n−4)/2=2n−2对,每对是一对圈上相邻格,且恰好铺满全圈、不重不漏。由事实一,每一对都是一黑一白。于是2n−2对共含黑格2n−2个、白格2n−2个,即B=W=2n−2,B−W=0。差值为什么不随n改变:这个论证从头到尾没有用到n的具体大小,只用到了「圈长4n−4是4的倍数」和「圈上相邻必异色」两条性质,而这两条对每个n≥2都成立。等价地看增量:n增大1时方框由4n−4变为4(n+1)−4,只多出4格;这4格在圈上是连着的四格,形状为「黑-白-黑-白」或「白-黑-白-黑」,黑白各2、差为0。故每扩一圈,黑白各加2,差值永远是0。答:对一切n≥2,方框中B=W=2n−2,B−W≡0。根源在于方框一圈格数4n−4恒为4的倍数、且圈上相邻必异色,按圈两两配对后黑白必然各半;n每增大1只增加4个连续格、恰黑白各2,所以差值恒为0,永不随n改变。【速解技巧】①方框格数4n−4、黑白各2n−2——把这三个式子背下来,本类题基本算完一半。角格重复计数这件事,是4n−4里那个「−4」的全部来由。②说明「黑白各半」最省力的路子是「沿圈两两配对」:一圈4n−4格、4的倍数、相邻必异色,三条一凑,配完必然各半,且不必分奇偶讨论。③别用中心对称配对(r,c)↔(n+1−r,n+1−c):它的两格r+c之和恒为2n+2(偶数),配出来的是同色对,证不出黑白各半。这是本类题最常走错的一步。④「差值为什么不随n变」必须落在增量或结构上:n加1方框只多4格、新增四格连续且黑白各2,故差恒为0。只说「试了几个n都是0」不算说明。⑤与第8题对照:整盘n×n的差随奇偶在0、1间跳,方框的差恒为0。区别就在「圈长是否为4的倍数、能否被相邻配对整除」——把这两类题放一起记,规律更清楚。第10题(12分·压轴)【标准解答】(1)图①为3×5=15格。15是奇数,而每块骨牌盖2格,无论怎么摆都只能盖住偶数个格子,故必有至少1格剩下,不能完整覆盖。图②为4×5=20格,是偶数。按行算黑白:第1行5格、首格(1,1)为黑,黑3白2;第2行首格(2,1)的2+1=3为奇、为白,故白3黑2;第3行同第1行,黑3白2;第4行同第2行,白3黑2。合计B=3+2+3+2=10,W=2+3+2+3=10,黑白相等,配平条件满足。摆法:共5列,每列4格,把每一列自上而下竖放2块,5列共5×2=10块,恰好盖满20格。核对:每块的两个格子同列、行号相差1,共边相邻;同列内两块分段、不交叉,不同列之间不共用格子,故不重叠;全部在盘内,不出界。答:图①不能完整覆盖(15格为奇数);图②可以,需10块骨牌,按列各竖放2块即可。(2)先看一行的黑白。第r行共n格,首格(r,1)的颜色由r+1的奇偶决定:r为奇数时r+1为偶、首格黑;r为偶数时首格白。行内黑白交替。于是:n为偶数时,任何一行(不论首格黑还是白)都是黑白各n/2,该行的黑白差为0,m行相加仍为0。n为奇数时,一行的黑白差为±1,符号由首格颜色定;而首格颜色随r交替,故m行中「+1」与「−1」交替出现。若m为偶数,这m个±1恰好两两抵消,总和为0;若m也为奇数,则「+1」比「−1」多一个,总和为+1(首行为黑所致)。把两种情形合起来:m、n中至少有一个为偶数时,黑白差为0;m、n都为奇数时,黑格比白格多1。用本题核对:3×5两数皆奇,差为+1(B=8、W=7),与15为奇数相符;4×5中4为偶数,差为0(B=W=10),与(1)的统计相符。答:m×n棋盘的黑白差为1(m、n均为奇数,黑多1)、为0(m、n至少一个为偶数)。即黑白差可用|B−W|=1(m、n均奇)与0(其余)区分。(3)由(1)(2)得到必要条件:①m×n必须为偶数;②黑格数与白格数必须相等。两条合起来等价于「m、n中至少有一个为偶数」。理由:每块骨牌盖2格且必盖1黑1白,故若能用mn/2块盖满,就必须mn为偶数、且黑白各用掉mn/2个——即黑白必须相等。缺任一条都不可能盖满。现在看图③:4×4挖去四格,剩16−4=12格,12为偶数,第①条满足。四格颜色:1+2=3、(1,3)的1+3=4、(2,1)的2+1=3、(2,2)的2+2=4,即两白两黑,故剩黑8−2=6、剩白8−2=6,黑白相等,第②条也满足。但图③仍不能完整覆盖。观察(1,1):它是黑格,原本只有(1,2)与(2,1)两个邻居,而这两格恰好都被挖去了,于是(1,1)成了「孤立格」——没有任何骨牌能盖住它(每块骨牌必须盖住两个共边相邻格,而它的可用邻居数为0)。既然必有一格永远盖不住,就不可能完整覆盖。这也正是必要条件不充分的原因:必要条件只查「总数」和「黑白配比」两个全局量,而覆盖还依赖「局部连通结构」——某个格子的邻居若被全部挖走,它就再也无法被任何骨牌覆盖,而总数、配比却可能完全正常。答:必要条件是mn为偶数且黑白格数相等(等价于m、n中至少有一个为偶数)。图③的格子数12与黑白配比6:6都满足该条件,仍不能覆盖,因为(1,1)的两个邻居(1,2)、(2,1)均被挖走,成了孤立格,任何骨牌都盖不到它——这说明该必要条件只是「必要」,并不充分。【速解技巧】①骨牌覆盖按

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论