六年级奥数题：染色问题(B)

第14讲染色问题本节主要讲述用染色的方法解有关的竞赛题．染色，是一种辅助解题的手段，通过染色，把研究对象分类标记，以便直观形象地解决问题，因此染色就是分类的思想的具体化，例如染成两种颜色，就可以看成是奇偶分析的一种表现形式．染色，也是构造抽屉的一个重要方法，利用染色分类，从而构造出抽屉，用抽屉原理来解题．A类例题例1⑴有一个6×6的棋盘，剪去其左上角和右下角各一个小格(边长为1)后，剩下的图形能不能剪成17个1×2的小矩形？⑵剪去国际象棋棋盘左上角2×2的正方形后，能不能用15个由四个格子组成的L形完全覆盖？分析把棋盘的格子用染色分成两类，由此说明留下的图形不能满足题目的要求．证明⑴如图，把6×6棋盘相间染成黑、白二色，使相邻两格染色不同．则剪去的两格同色．但每个1×2小矩形都由一个白格一个黑格组成，故不可能把剩下的图形剪成17个1×2矩形．⑵如图，把8×8方格按列染色，第1，3，5，7列染黑，第2、4、6、8列染白．这样染色，其中黑格有偶数个．由于每个L形盖住三黑一白或三白一黑，故15个L形一定盖住奇数个黑格，故不可能．说明用不同的染色方法解决不同的问题．例2 用若干个由四个单位正方形组成的“L”形纸片无重叠地拼成一个m n的矩形，则mn必是8的倍数．分析易证mn是4的倍数，再用染色法证mn是8的倍数．证明：每个L形有4个方格，故4|mn．于是m、n中至少有一个为偶数．设列数n为偶数，则按奇数列染红，偶数列染蓝．于是红格与蓝格各有12mn个，而12mn是偶数．每个L形或盖住3红1蓝，或盖住1红3蓝，设前者有p个，后者有q个．于是红格共盖住3p+q个即p+q为偶数，即有偶数个L形．设有2k个L形．于是mn=2k×4=8k．故证．说明奇偶分析与染色联合运用解决本题．情景再现1．下面是俄罗斯方块的七个图形：请你用它们拼出(A)图，再用它们拼出(B)图(每块只能用一次，并且不准翻过来用)．如果能拼出来，就在图形上画出拼法，并写明七个图形的编号；如果不能拼出来，就说明理由．2．能否用图中各种形状的纸片（不能剪开）拼成一个边长为75的正方形？（图中每个小方格的边长都为1）请说明理由．B类例题例3 ⑴以任意方式对平面上的每一点染上红色或者蓝色．证明：一定存在无穷条长为1的线段，这些线段的端点为同一颜色．⑵以任意方式对平面上的每一点染上红色或者蓝色．证明：存在同色的三点，且其中一点为另两点中点．分析任意染色而又要求出现具有某种性质的图形，这是染色问题常见的题型，常用抽屉原理或设置两难命题的方法解．证明⑴取边长为1的等边三角形，其三个顶点中必有两个顶点同色．同色两顶点连成线段即为一条满足要求的线段，由于边长为1的等边三角形有无数个，故满足要求的线段有无数条．⑵取同色两点A、B，延长AB到点C，使BC=AB，再延长BA 到点D，使AD=AB，若C、D中有一点为红色，例如点C为红色，则点B为AC中点．则命题成立．否则，C、D全蓝，考虑AB中点M，它也是CD中点．故无论M染红还是蓝，均得证．说明⑴中，两种颜色就是两个“抽屉”，三个点就是三个“苹果”，于是根据抽屉原理，必有两个点落入同一抽屉．⑵中，这里实际上构造了一个两难命题：非此即彼，二者必居其一．让同一点既是某两个红点的中点，又是两个蓝点的中点，从而陷入两难选择的境地，于是满足条件的图形必然存在．达到证明的目的．例4 ⑴以任意方式对平面上的每一点染上红色或者蓝色．证明：一定可以找到无穷多个顶点为为同一种颜色的等腰三角形．⑵以任意方式对平面上的每一点染上红色或者蓝色．证明：一定可以找到无穷多个顶点为为同一种颜色的等腰直角三角形．分析⑴同样可以设置两难命题：由于等腰三角形的顶点在底边的垂直平分线上，故先选两个同色点连成底边，再在连线的垂直平分线上找同色的点，这是解法1的思路．利用圆的半径相等来构造等腰三角形的两腰，这是解法2的思路．利用抽屉原理，任5个点中必有三点同色，只要这5点中任三点都是一个等腰三角形的顶点即可，而正五边形的五个顶点中任三个都是等腰三角形的顶点，这是解法3的思路．⑵连正方形的对角线即得到两个等腰直角三角形，所以从正方形入手解决相题第2问．⑴证明1任取两个同色点A、B(设同红)，作AB的垂直平分线MN，若MN上(除与AB交点外)有红色点，则有红色三角形，若无红色点，则MN上至多一个红点其余均蓝，取关于AB对称的两点C、D，均蓝．则若AB上有(除交点外)蓝点，则有蓝色三角形，若无蓝点，则在矩形EFGH内任取一点K(不在边上)若K为蓝，则可在CD上取两点与之构成蓝色三角形，若K为红，则可在AB上找到两点与之构成红色三角形．证明2任取一红点O，以O为圆心任作一圆，若此圆上有不是同一直径端点的两个红点A、B，则出现红色顶点等腰三角形OAB，若圆上只有一个红点或只有同一直径的两个端点是红点，则圆上有无数蓝点，取两个蓝点(不关于红点为端点的直径对称)C、D，于是CD的垂直平分线与圆的两个交点E、F为蓝点，于是存在蓝色顶点的等腰三角形CDE．证明3取一个正五边形ABCDE，根据抽屉原理，它的5个顶点中，必有三个顶点(例如A、B、C)同色，则△ABC即为等腰三角形．⑵证明任取两个蓝点A、B，以AB为一边作正方形ABCD，若C、D有一为蓝色，则出现蓝色三角形．若C、D均红，则对角线交点E或红或蓝，出现红色或蓝色等腰直角三角形．显然按此作法可以得到无数个等腰直角三角形．(由本题也可以证明上一题．)例5 设平面上给出了有限个点(不少于五点)的集合S，其中若干个点被染成红色，其余点被染成蓝色，且任意三个同色点不共线．求证：存在一个三角形，具有下述性质：⑴以S中的三个同色点为顶点；⑵此三角形至少有一条边上不含另一种颜色的点．分析要证明存在同色三角形不难，而要满足第⑵个条件，可以用最小数原理．证明由于S中至少有五点，这些点染成两种颜色，故必存在三点同色．且据已知，此三点不共线，故可连成三角形．取所有同色三角形，由于S只有有限个点，从而能连出的同色三角形只有有限个，故其中必有面积最小的．其中面积最小的三角形即为所求．首先，这个三角形满足条件⑴，其次，若其三边上均有另一种颜色的点，则此三点必可连出三角形，此连出三角形面积更小，矛盾．说明最小数原理，即极端原理．见第十二讲．例6 将平面上的每个点都染上红、蓝二色之一，证明：存在两个相似的三角形，其相似比为1995，且每一个三角形的三个顶点同色．(1995年全国联赛加试题)分析把相似三角形特殊化，变成证明相似的直角三角形，在矩形的网格中去找相似的直角三角形，这是证法1的思路．证法2则是研究形状更特殊的直角三角形：含一个角为30˚的直角三角形．证明可以找到任意边长的这样的三角形，于是对任意的相似比，本题均可证．证法3则是考虑两个同心圆上三条半径交圆得的三组对应点连出的两个三角形一定相似，于是只要考虑找同心圆上的同色点，而要得到3个同色点，只要任取5个只染了两种颜色的点就行；而要得到5个同色点，则只要取9个只染了两种颜色的点即行．证明1 首先证明平面上一定存在三个顶点同色的直角三角形．任取平面上的一条直线l，则直线l上必有两点同色．设此两点为P、Q，不妨设P、Q同着红色．过P、Q作直线l的垂线l1、l2，若l1或l2上有异于P、Q的点着红色，则存在红色直角三角形．若l1、l2上除P、Q外均无红色点，则在l1上任取异于P的两点R、S，则R、S必着蓝色，过R作l1的垂线交l2于T，则T必着蓝色．△RST即为三顶点同色的直角三角形．下面再证明存在两个相似比为1995的相似的直角三角形．设直角三角形ABC三顶点同色(∠B为直角)．把△ABC补成矩形ABCD(如图)．把矩形的每边都分成n等分(n为正奇数，n>1，本题中取n=1995)．连结对边相应分点，把矩形ABCD分成n2个小矩形．AB边上的分点共有n+1个，由于n为奇数，故必存在其中两个相邻的分点同色，(否则任两个相邻分点异色，则可得A、B异色)，不妨设相邻分点E、F同色．考察E、F所在的小矩形的另两个顶点E'、F'，若E'、F'异色，则△EFE'或△DFF'为三个顶点同色的小直角三角形．若E'、F'同色，再考察以此二点为顶点而在其左边的小矩形，…．这样依次考察过去，不妨设这一行小矩形的每条竖边的两个顶点都同色．同样，BC边上也存在两个相邻的顶点同色，设为P、Q，则考察PQ所在的小矩形，同理，若P、Q所在小矩形的另一横边两个顶点异色，则存在三顶点同色的小直角三角形．否则，PQ所在列的小矩形的每条横边两个顶点都同色．现考察EF所在行与PQ所在列相交的矩形GHNM，如上述，M、H都与N同色，△MNH为顶点同色的直角三角形．由n=1995，故△MNH∽△ABC，且相似比为1995，且这两个直角三角形的顶点分别同色．证明2 首先证明：设a为任意正实数，存在距离为2a的同色两点．任取一点O(设为红色点)，以O为圆心，2a为半径作圆，若圆上有一个红点，则存在距离为2a的两个红点，若圆上没有红点，则任一圆内接六边形ABCDEF的六个顶点均为蓝色，但此六边形边长为2a．故存在距离为2a的两个蓝色点．下面证明：存在边长为a，3a，2a的直角三角形，其三个顶点同色．如上证，存在距离为2a的同色两点A、B(设为红点)，以AB为直径作圆，并取圆内接六边形ACDBEF，若C、D、E、F中有任一点为红色，则存在满足要求的红色三角形．若C、D、E、F为蓝色，则存在满足要求的蓝色三角形．下面再证明本题：由上证知，存在边长为a，3a，2a及1995a，19953a，1995⨯2a的两个同色三角形，满足要求．证明3 以任一点O为圆心，a及1995a为半径作两个同心圆，在小圆上任取9点，其中必有5点同色，设为A、B、C、D、E，作射线OA、OB、OC、OD、OE，交大圆于A'，B'，C'，D'，E'，则此五点中必存在三点同色，设为A'、B'、C'．则∆ABC与∆A'B'C'为满足要求的三角形．情景再现3．以任意方式对平面上的每一点染上红色或者蓝色．证明：一定存在一个矩形，它的四个顶点同色．4．以任意方式对平面上的每一点染上红色或者蓝色．证明：一定可以找到无穷多个顶点全为同一种颜色的全等三角形．5．图中是一个6×6的方格棋盘，现将部分1×1小方格涂成红色。

染色问题(B)六年级奥数题之专题串讲试题(附答案)2013二十 染色问题(2)年级 班 姓名 得分1. 下图是一套房子的平面图,图中的方格代表房间,每个房间都有通向任何一个邻室的门.有人想从某个房间开始,依次不重复地走遍每一个房间,他的想法能实现吗?2. 展览会有36个展室(如图),每两相邻展室之间均有门相通.能不能从入口进去,不重复地参观完全部展室后,从出口出来呢?3. 图中的16个点表示16个城市,两个点之间的连线表示这两个城市有公路相通.问能否找到一条不重复地走遍这16座城市的路线?4. 下图是由4个小方格组成的“L ”形硬纸片,用若干个这种纸片无重叠地 拼成一个4 n 的长方形,试证明:n 一定是偶数.5.中国象棋盘上最多能放几只马互不相“吃”(“马”走“日”字,另不考虑“别马腿”的情况).6.能否用一个田字和15个4⨯1矩形覆盖8⨯8棋盘?7.能否用1个田字和15个T 字纸片,拼成一个8⨯8的正方形棋盘?8.在8⨯8棋盘上,马能否从左下角的方格出发,不重地走遍棋盘,最后回到起点?若能请找出一条路,若不能,请说明理由.9.下面三个图形都是从4⨯4的正方形分别剪去两个1⨯1的小方格得到的,问可否把它们分别剪成1⨯2的七个小矩形?10.把三行七列的21个小格组成的矩形染色,每个小格染上红、蓝两种色中的一种.求证:总可以找到4个同色小方格,处于某个矩形的4个角上(如图)红 红 红 红11.17个科学家互相通信,在他们的通信中共讨论3个问题,而任意两个科学家之间仅讨论1个问题.证明:至少有3个科学家,他们彼此通信讨论的是同一个问题.12.用一批1⨯2⨯4的长方体木块,能不能把一个容积为6⨯6⨯6的正方体木箱充塞填满?说明理由.13.在平面上有一个27⨯27的方格棋盘,在棋盘的正中间摆好81枚棋子,它们被罢成一个9⨯9的正方形.按下面的规则进行游戏:每一枚棋子都可沿水平方向或竖直方向越过相邻的棋子,放进紧挨着这枚棋子的空格中,并把越过的这格棋子取出来.问:是否存在一种走法,使棋盘上最后恰好剩下一枚棋子?14.12⨯12的超极棋盘上,一匹超级马每步跳至3⨯4矩形的另一角(如图).问能否从任一点出发遍历每一格恰一次,再回到出发点(这种情况又称马有“回路”)?1 2———————————————答案——————————————————————1. 不能.对房间染色,使最下面的两个房间染成黑色,与黑色相邻的房染成白色,则图中有7个黑色房间和5个白色房间.如果要想不重复地走过每一个房间,黑色与白色房间数应该相等.故题中的想法是不能实现的.2. 不能.对展室进行染色,使相邻两房间分别是黑色和白色的.此时入口处展室的颜色与出口处展室的颜色是相同的,而不重复参观完36个展室,入口与出口展室的颜色应该不相同.3. 不能.对这16个城市进行黑白相间的染色,一种颜色有9个,另一种颜色有7个.而要不重复地走遍这16个城市,黑色与白色的个数应该相等.4. 如图,对4⨯n长方形的各列分别染上黑色和白色.任一L形纸片所占的3黑1白,第二类占3白1黑.n个设第一类有a个,第二类有b个,因为涂有两种颜色的方格数相等,故有3b+a=3a+b,即a=b,也就是说第一类与第二类相等,因此各种颜色的方格数都是4的倍数,总数是8的倍数,从而n是偶然.5. 将棋盘黑白相间染色,由“马”的走法可知,放在黑点上的“马”,只能吃放在某些白点上的马.整个棋盘上黑、白点的个数均为45,故可在45个黑点放上马,它们是不能互吃的.6. 如图的方式对棋盘染色.那么一个田字形盖住1个或3个白格,而一个4⨯1的矩形盖住2个白格.这样一来一个田字和15个4⨯1的矩形能盖住的白格数是一个奇数,但上图中的白格数是一个偶数,因此一个田字形和15个4⨯1的矩形7. 将棋盘里黑白相间涂色.一个田字形盖住2个白格,一个T字形盖住3个或1个白格.故1个田字和15个T字盖住的白格数是一个奇数,但棋盘上的白格数是一个偶数.因此一个田字形和15个T字形不能盖住8⨯8的棋盘.8. 将棋盘黑白相间地染色后,马的走法是从一种颜色的格子跳到另一种颜色.棋盘上有32个白格与32个黑格,故马可能跳遍整个棋盘.图中给出了一种走法.56 41 58 35 50 39 60 3347 44 55 40 59 34 51 3842 57 46 49 36 53 32 6145 48 43 54 31 62 37 5220 5 30 63 22 11 16 1329 64 21 4 17 14 25 106 19 2 278 23 12 151 28 7 18 3 26 9 249. 先对4⨯4的棋盘黑白相间的涂色(如图),这道题的实际问题是问7个1⨯2矩形能否分别复盖剪去A、B；剪去A、C；剪去A、D的三个棋盘.若7个1⨯2矩形可以复盖剪残的棋盘,因为每个1⨯2矩形均可盖住一个白格和一个黑格,所以棋盘的白格与黑格数目应该相等.都是7个.而剪去A格和C格的棋盘(2)有5个白格8个黑格,剪去A、D的棋盘(3)有5个白格8个黑格,因此这两个剪损的棋盘均不能被,也就不能剪成7个1⨯2的矩形.ABCD棋盘(1).下面给出一种剪法:10. 在第一行的7格中必有4格同色,不妨设这4格位于前4个位置,且均为红色.然后考虑前4列构成的3⨯4矩形.若第二行和第3行中出现2个或2个以上的红色格子.则该行的两个红色格子与第一行的红色格子就组成一个4角同为红色格子的矩形.若不然,则第2、3行中都至少有3个蓝格在前4列中,不妨设第2行前3格为蓝色,显然第三行中的前3格中至少有2个蓝格，故在二、三行的前4列中必存在四角都是蓝色的矩形.11. 将17个科学家用17个点代表,两点之间连结的线段表示两个科学家之间讨论的问题.用三种颜色给这些线段染色,表示三个问题,于是问题就变成:给17个点之间的所有连结线段用三种颜色染色,必有同色三角形.从任意一点,不妨设从A 向其他16点A 1,A 2,…A 16共可连成16条线段,用三种颜色染色,由抽屉原则可知,必有6条线段同色.设这6条线段为AA 1,AA 2,…AA 6且同为红色.考虑A 1,A 2,A 3,A 4,A 5,A 6这六点之间的连线,若有一条为红色,(如A 1A 2为红色) ,则三角形AA 1A 2为红色的同色三角形.若这六点之间的连线中,没有一条是红色的,则它们之间只能涂两种颜色.考虑从A 1引出的五条线段A 1A 2 A 1A 3 A 1A 4 A 1A 5 A 1A 6,由抽屉原理知,其中必有三条是同色的.不妨设这三条为A 1A 2 A 1A 3 A 1A 4,且同为蓝色.若三角形A 2A 3A 4的三边中有一条为蓝色的,则有一个蓝色的三角形存在;若三角形A 2A 3A 4三边都不是蓝色的,则它的三边是同为第三色的同色三角形.12. 把正方体木箱分成27个小正方体,每个小正方体的体积为2⨯2⨯2=8.将这些正方体如右图黑白相间染上色.显然黑色2⨯2⨯2的正方体有14个,白色2⨯2⨯2小正方体有13个.每一个这样的正方体相当于8个1⨯1⨯1的小正方体.将1⨯2⨯4的长方体放入木箱,无论怎么放,每个长方体木块盖住8个边长为1的单位正方体,其中有4个黑色的,4个白色的.木箱共含6⨯6⨯6=216个单位正方AAA A AA AAA AA体,26个长方体木块共盖住8⨯26=208个单位正方体,其中黑白各占104个,余下216-208=8个单位正方体是黑色的.但是第27个1⨯2⨯4长方体木块不管怎样放,也无法盖住这8个黑色单位正方体.13. 如图,将整个棋盘的每一格都分别染上红、白、黑三种颜色,这种染色方式将棋盘分成了三个部分.按照游戏规则,每走一步,有两种颜色方格中的棋子数分别减少了1个,而第三种颜色的棋子数增加了一个.这表明每走一步,每个.因为一开始时,81枚棋子摆成一个9⨯9的正方形,显然三个部分的棋子数是相同的,从而每走一步,三部分中的棋子数的奇偶性是相同的.如果走了若干步以后,棋盘上恰好剩下一枚棋子,则两部分上的棋子数为偶数,而另一部分上的棋子数为奇数.这种结果是不可能出现的.14. 用两种方法对超级棋盘染色.首先,将棋盘黑白相间染色,则马每跳一步,它所在的方格就要改变一次颜色.不妨设第奇数步跳入白格.其次,将棋盘的第3,4,5及8,9,10这六行染成黑色,其余六行染成白色.在此种染色方式下,马从白格一定跳入黑格.又因黑白格总数相同,马要遍历每一格恰一次又回到出发点,因此,马从黑格只能跳入白格而不能跳入黑格.不妨设马第奇数步跳入白格.但是对于一种满足要求跳法,在两种染色方式下第奇数步跳入的格子的全体是不同的,这显然是不可能的,故题目要求的跳法是不存在的.。

通常，在一个大的立方体表面进行染色，染色之后再进行切割，将大立方体切割成许多小的立方体，这样得到的小立方体中，染色的情况会有许多种，一面染色、两面染色、三面染色……本讲主要讲解解决这类问题的一些方法。

包括染色一面，两面，三面等小立方体个数的计算公式。

例1、将下图中棱长为10厘米正方体表面涂上红色，如果沿着虚线切成8个正方体，这些小正方体中没有被涂上红色的所有表面的面积和是多少平方厘米？1. 1.长宽高分别为3，4，5的长方体，将其表面涂上红色，然后将其切成60个边长为1的小立方体，这些小立方体中没有被涂上红色的所有表面的面积和是多少？2. 2.长宽高分别为6，8，12的长方体，将其表面涂上红色，然后沿着与边长分别为6和8的侧面平行的面切3次，沿着与边长分别为8和12的侧面平行的面切2次，沿着与边长分别为6和12的侧面平行的面切3次，将其分成若干个小长方体，这些小长方体中没有被涂成红色的所有表面的面积是多少？3. 3.将棱长为8厘米正方体表面涂上红色，如果把它切成64个边长为2厘米的小立方体，这些小正方体中没有被涂上红色的所有表面的面积和是多少平方厘米？例2、有30个边长为1分米的正方体，在地面上摆成右图的形式，然后把露出的表面涂成红色，被涂成红色的表面积是多少平方分米？1. 1.如下图，由44个边长为1厘米的小正方体组成的如图所示的形式，现在把露出的表面涂成红色，被涂成红色的表面积是多少平方厘米？2. 2.有55个边长为1分米的正方体，在地面上摆成右图的形式，然后把露出的表面涂成红色，被涂成红色的表面积是多少平方分米？3. 3.如下图，由35个边长为2厘米的小正方体堆成的形状，然后把露出的表面涂成红色，被涂成红色的表面积是多少平方厘米？视频描述例3、一个长方体木块，长5分米，宽3分米，高4分米，在它六个面上都漆满油漆，然后锯成棱长都是1分米的正方体木块。

问锯成的木块中三面涂有油漆有多少块？两面涂有油漆的有多少块？1. 1.一个长方体木块，长10分米，宽6分米，高8分米，在它六个面上都漆满油漆，然后锯成棱长都是2分米的正方体木块。

小学奥数杂题染色问题【三篇】
导读：本文小学奥数杂题染色问题【三篇】，仅供参考，如果觉得很不错，欢迎点评和分享。

【第一篇】 1.如图是一套房子的平面图，图中的方格代表房间，每个房间都有通向任何一个邻室的门．有人想从某个房间开始，依次不重复地走遍每一个房间，他的想法能实现吗？
解析：对房间染色，使最下面的两个房间染成黑色，与黑色相邻的房染成白色，
则图中有7个黑色房间和5个白色房间．
如果要想不重复地走过每一个房间，黑色与白色房间数应该相等．故题中的想法是不能实现的．
点评：完成本题也可根据要求据图中的房间实际找下路线，看是否能够找到．【第二篇】展览会有36个展室(如图),每两相邻展室之间均有门相通.能不能从入口进去,不重复地参观完全部展室后,从出口出来呢? 答案：不能.对展室进行染色,使相邻两房间分别是黑色和白色的.此时入口处展室的颜色与出口处展室的颜色是相同的,而不重复参观完36个展室,入口与出口展室的颜色应该不相同. 【第三篇】染色问题基本解法：三面涂色和顶点有关8个顶点。

两面染色和棱长有关。

即新棱长（棱长-2）×12一面染色和表面积有关。

同样用新棱长计算表面积公式（棱长-2）×（棱长-2）*6 0面染色和体积有关。

用新棱长计算体积公式（棱
长-2）×（棱长-2）×（棱长-2）长方体的解法和立方体同理，即计算各种公式前长、宽、高都要先减2再利用公式计算。

一种解决数学问题的新方法：染色分类法【摘要】：在现实生活中，有一些判断能与否的数学问题涉及到的知识点很少，难以快速地找到解题思路。

本文主要介绍一种解决这类数学问题的新方法：染色分类法。

对研究对象进行染色，可以形象、直观地使某些隐蔽的条件显露，从而 获得简明的解答。

【关键字】：染色 分类 数学问题一、 用染色解决图形覆盖问题：在中学数学竞赛中，我们常常会碰到这样的题目：用多个几何图形去覆盖另一个几何图形，问能否实现。

如果我们每一种情况都去试，不仅花时间，而且容易因考虑不全而出错。

对于这一类问题，我们不妨对涉及到的几何对象进行染色，再来寻找解题思路。

问题一：能否用2个田字形和7个T 字形恰好覆盖一个6⨯6网格？分析：这道题看似简单，但是如果要穷尽每种情况去试一试，却不太可行。

考虑到网格中共有36个小方格，不妨通过染色把这36个小方格分成黑白两类，然后看用田字形能覆盖住多少个，T 字形能覆盖住多少个，从而判断该题是否有解。

解：由于用黑白两种颜色对6⨯6 网格进行染色（如图），可以看到图中有18个黑格，18个白格。

而用一个田字形，无论放在哪里，都能覆盖住一个黑格，一个白格；而T 字形能覆盖住1个或3个白格。

所以2个田字形和7个T 字形总共覆盖住奇数个白格，而6⨯6 网格中总共有18（偶数）个白格，所以不能完全覆盖住。

问题二 ：要用40块方形瓷砖铺设如图2所示图形的地面，但当时商店只有长方形瓷砖，每块大小等于方形的两块，一人买了20块长方形瓷砖，结果弄来弄去始终无法完整铺设好，你能否用这20块瓷砖（不分割任何一块）帮他铺好地面？图2 图3分析：要得出这道题的答案并不难，但是如何从理论上证明却没那么简单。

这里，如果我们仿照问题一采用染色方法，不仅能更快得出答案，更能较好地说明理由，让读者一目了然。

解：在图形上黑、白相间地染色，如图3。

则共有19个白格和21个黑格。

一块长方形瓷砖只可盖住一白一黑两格。

为了把所有的白格都盖住，需要19块长方形瓷砖，但19块长方形瓷砖只能盖住19个黑格，还有两个黑格没有盖住。

二十染色问题(1)年级班姓名得分( 编者按 : 由于内容本身的限制 , 本讲不设填空题 )1.某影院有 31 排, 每排 29 个座位 . 某天放映了两场电影 , 每个座位上都坐了一个观众 . 如果要求每个观众在看第二场电影时必须跟他 ( 前、后、左、右 ) 相邻的某一观众交换座位 , 这样能办到吗为什么2.如图是一所房子的示意图 , 图中数字表示房间号码 , 每间房子都与隔壁的房间相通 . 问能否从 1 号房间开始 , 不重复的走遍所有房间又回到 1 号房间1234567893.在一个正方形的果园里 , 种有 63 棵果树、加上右下角的一间小屋 , 整齐地排列成八行八列 ( 见图 ( a)). 守园人从小屋出发经过每一棵树 , 不重复也不遗漏( 不许斜走 ), 最后又回到小屋 , 行吗如果有 80 棵果树 , 连小屋在内排成九行九列( 图( b)) 呢(a)(b)4.一个 8 8 国际象棋 ( 下图 ) 去掉对角上两格后 , 是否可以用 31 个 2 1 的“骨牌” ( 形如)把象棋盘上的62个小格完全盖住5.如果在中国象棋盘上放了多于45 只马 , 求证 : 至少有两只马可以“互吃”.6. 空间 6 个点 , 任三点不共线 , 对以它们为顶点的线段随意涂以红色或蓝色 , 是否必有两个同色三角形7.如图 , 把正方体分割成 27 个相等的小正方体 , 在中心的那个小正方体中有一只甲虫 , 甲虫能从每个小正方体走到与这个正方体相邻的 6 个小正方体中的任一个中去 . 如果要求甲虫能走到每个小正方体一次 , 那么甲虫能走遍所有的正方体吗8.中国象棋的马走“日”字 , 车走横线或竖线 , 下图是半张中国象棋盘 , 试回答下面的问题 :A B一只马从起点出发 , 跳了 n 步又回到起点 . 证明 : n 一定是偶数 .9.中国象棋的马走“日”字 , 车走横线或竖线 , 下图是半张中国象棋盘 , 试回答下面的问题 :A B一只马能否跳遍这半张棋盘, 每一点都不重复 , 最后一步跳回起点10.中国象棋的马走“日”字 , 车走横线或竖线 , 下图是半张中国象棋盘 , 试回答下面的问题 :A B证明 : 一只马不可能从位置 B 出发 , 跳遍半张棋盘而每个点都只经过一次 ( 不要求最后一步跳回起点 ).11.中国象棋的马走“日”字 , 车走横线或竖线 , 下图是半张中国象棋盘 , 试回答下面的问题 :A B一只马能否从位置 B 出发 , 用 6 步跳到位置 A 为什么12.中国象棋的马走“日”字 , 车走横线或竖线 , 下图是半张中国象棋盘 , 试回答下面的问题 :A B一只车从位置 A 出发 , 在这半张棋盘上走 , 每步走一格 , 走了若干步后到了位置 B. 证明 : 至少有一个格点没被走过或被走了不止一次 .8 的国际象棋棋盘能不能被剪成 7 个 2 2 的正方形和 9 个 4 1 的长方形如果可以 , 请给出一种剪法 ; 如果不行 , 请说明理由 .14.( 表 1) 是由数字 0,1 交替构成的 ,( 表 2) 是由 ( 表 1) 中任选、、三种形式组成的图形 , 并在每个小方格全部加 1 或减 1, 如此反复多次进行形成的 , 试问 ( 表 2) 中的 A格上的数字是多少并说明理由 .1010101001010101101010100101010010101010010101011010101001010101表1111111111111111111111111111111111 1 1 1 1 1 A 11 1 1 1 1 1 11 1 1 1 1 1 1 11 1 1 1 1 1 1 11表2———————————————答案——————————————————————1.把影院的座位画成黑白相的矩形.(29 31), 共有 899 个小方格 . 不妨假定四角黑格 , 共有黑格 450 个, 白格 449 个.要求看第二影 , 每位众必跟他相的某一众交位置 , 即要求每一黑白格必互 , 因黑白格的数不相等 , 因此是不可能的 .2.将号奇数的房染成黑色 , 号偶数的房染成白色 . 从 1 号房出 , 只能按黑白黑白⋯⋯的次序,当走遍九个房在黑色房中 , 个房不与 1 号房相 , 故不能不重复地走遍所有房又回到 1 号房 .3.(a) 行, 走法如所示 .(a)(b) 不行 , 将小屋染成黑色 , 果染成黑白相的色 ,(b) 中有 41 个黑色的 ,40 个白色的 . 从小屋出 , 按黑白黑白⋯⋯的次序,当走遍 80 棵后 , 到达的的色是黑色 , 与小屋不相 , 故不可能最后回到小屋 .4.不能 . 原因是每一个 2 1 的矩形骨牌一定恰好盖住一个黑格和一个白格,31 个的骨牌恰好盖住 31 个黑格和 31 个白格 .但是国象棋棋上角两格的色是相同的 , 把它去掉后剩下的是 30 个白格 ,32 个黑格 , 或 32 个白格 ,30 个黑格 , 因此不能盖住 .5.中国象棋棋盘上有 90 个交叉点 , 把棋盘分成 10 个小部分 , 每部分有33=9 个交叉点 , 由抽屉原则知 , 至少有一个小部分内含有 6 只马 .将这一小部分的 9 个交叉点分别涂上黑色及白色 . 总有两只马在不同颜色交叉点上 , 故一定有两只马“互吃”.6.设这六个点为 A、 B、 C、 D、 E、 F. 我们先证明存在一个同色的三角形 :考虑由 A 点引出的五条线段 AB、AC、AD、AE、AF,其中必有三条被染成了相同的颜色 , 不妨设 AB、AC、AD三条同为红色 . 再考虑三角形 BCD的三边 : 若其中有一条为红色 , 则存在一个红色三角形 ; 若这三条都不是红色 , 则三角形 BCD为蓝色三角形 .BCAD下面再来证明有两个同色三角形, 不妨设三角形 ABC的三边同为红色 .(1)若三角形 DEF也是红色三角形 , 则存在两个同色三角形 .(2)若三角形 DEF中有一条边为蓝色 ( 不妨设 DE), 下面考虑 DA、DB、 DC三条线段，其中必有两条同色 .①若其中有两条是红色的 , 如 DA、DB是红色的 , 则三角形 DAB为第二个同色三角形 ( 图 1).D AE B C( 图 1)②若其中有两条是蓝色的 , 设 DA、DB为蓝色 ( 图 2). 此时在 EA、EB两条线段中 , 若有一条为蓝色 , 则存在一个蓝色三角形 ; 若两条都是红色的 , 则三角形 EAB 为红色三角形 .综上所述 , 一定有两个同色三角形 .7.甲虫不能走遍所有的立方体 .我们将大正方体如图分割成 27 个小正方体 , 涂上黑白相间的两种颜色 , 使得中心的小正方体染成白色 , 再使两个相邻的小正方体染上不同的颜色 . 显然在 27 个小正文体中 ,14 个是黑的 ,13 个是白的 . 甲虫从中间的白色正方体出发 , 每走一步 , 小正方体就改变一种颜色 . 故它走 27 步, 应该经过 14 个白色的小正方体 ,13 个黑色的小正方体 . 因此在 27 步中至少有一个白色的小正方体 , 甲虫进去过两次 . 故若要求甲虫到每个小正方体只去一次 , 甲虫就不能走遍所有的小正方体 .8.将棋上的各点按黑白相的方式染上黑白二色 .由“ 步”的行走 , 当“ ”从黑点出 , 下一步只能跳到白点 , 以后依次是黑、白、黑、白⋯⋯要回到原出点 ( 黑点 ), 它必跳偶数步 .9.不能 . 半象棋共有 45 个格点 , 从起点出跳遍半棋 , 起点与最后一步同色 . 故不可能从最后一步跳回起点 .10.与 B 点同色的点 ( 白点 ) 有 22 个, 异色的点 ( 黑色 ) 有 23 个. 从 B 点出 , 跳了 42 步 , 已跳遍了所有的白色 , 剩下两个黑点 , 但是不能跳两个黑点 .11.不能 . 因 A、B 两点异色 , 从 B 到 A 所跳的步数是一个奇数 .12.“ ”每走一步 , 所在的格点就会改一次色 . 因 A、B 两点异色 , 故从 A 到B“ ”走的步数是一个奇数 . 但半棋共有 45 个格点 , 不重复地走遍半棋要 44 步，但44 是一个偶数 .13.如 8 8 的棋染色 , 每一个 4 1 的方形能盖住 2 白 2 黑小方格 , 而每一个 2 2 的正方形能盖住 1 白 3 黑或 1 黑 3 白小方格 , 那么 7 个 22的正方形盖住的黑色小方格数是一个奇数, 但中黑格数32 是一个偶数 . 故种剪法是不存在的 .+1+1-1-1+1+1+1+1+1-1-1+1+1+1+1+1-1-1-1-1 -1+1 +1-1-1-1-1 -1+1 +1-1 -114.如下所示 , 将表 (1) 黑白相地染色 .表(1)本题条件允许如图所示的 6 个操作 , 这 6 个操作无论实行在那个位置上 , 白格中的数字之和减去黑格中的数字之和总是一个常数 , 所以表 1 中白格中数字之和与黑格中数字之和的差即 32, 等于表 2 中白格中数字之和与黑格中数字之和的差即(31+A)-32, 于是 (31+A)-32=32, 故 A=33.二十染色问题(2)年级班姓名得分1.下图是一套房子的平面图 , 图中的方格代表房间 , 每个房间都有通向任何一个邻室的门 . 有人想从某个房间开始 , 依次不重复地走遍每一个房间 , 他的想法能实现吗2.展览会有 36 个展室 ( 如图 ), 每两相邻展室之间均有门相通 . 能不能从入口进去 , 不重复地参观完全部展室后 , 从出口出来呢3.图中的 16 个点表示 16 个城市 , 两个点之间的连线表示这两个城市有公路相通 . 问能否找到一条不重复地走遍这 16 座城市的路线4.下图是由 4 个小方格组成的“ L”形硬纸片 , 用若干个这种纸片无重叠地拼成一个 4 n 的长方形 , 试证明 : n 一定是偶数 .5.中国象棋盘上最多能放几只马互不相“吃” ( “马”走“日”字 , 另不考虑“别马腿”的情况 ).6.能否用一个田字和 15 个 4 1 矩形覆盖 8 8 棋盘7. 能否用 1 个田字和 15 个 T 字纸片 , 拼成一个 88 的正方形棋盘8.在 8 8 棋盘上 , 马能否从左下角的方格出发 , 不重地走遍棋盘 , 最后回到起点若能请找出一条路 , 若不能 , 请说明理由 .9. 下面三个图形都是从 4 4 的正方形分别剪去两个 1 1 的小方格得到的 , 问可否把它们分别剪成 1 2 的七个小矩形(1)(2)(3)10.把三行七列的 21 个小格组成的矩形染色 , 每个小格染上红、蓝两种色中的一种 . 求证 : 总可以找到 4 个同色小方格 , 处于某个矩形的 4 个角上 ( 如图 ) 1红红红红2个科学家互相通信 , 在他们的通信中共讨论 3 个问题 , 而任意两个科学家之间仅讨论 1 个问题 . 证明 : 至少有 3个科学家 , 他们彼此通信讨论的是同一个问题 .12. 用一批 1 2 4 的长方体木块 , 能不能把一个容积为 6 6 6 的正方体木箱充塞填满说明理由 .13.在平面上有一个 27 27 的方格棋盘 , 在棋盘的正中间摆好 81 枚棋子 , 它们被罢成一个 9 9 的正方形 . 按下面的规则进行游戏 : 每一枚棋子都可沿水平方向或竖直方向越过相邻的棋子 , 放进紧挨着这枚棋子的空格中 , 并把越过的这格棋子取出来 . 问: 是否存在一种走法 , 使棋盘上最后恰好剩下一枚棋子12 的超极棋盘上 , 一匹超级马每步跳至 3 4 矩形的另一角 ( 如图 ). 问能否从任一点出发遍历每一格恰一次 , 再回到出发点 ( 这种情况又称马有“回路”)OO———————————————答案——————————————————————1.不能 . 对房间染色 , 使最下面的两个房间染成黑色 , 与黑色相邻的房染成白色 , 则图中有 7 个黑色房间和 5 个白色房间 . 如果要想不重复地走过每一个房间 ,黑色与白色房间数应该相等. 故题中的想法是不能实现的.2.不能 . 对展室进行染色, 使相邻两房间分别是黑色和白色的 . 此时入口处展室的颜色与出口处展室的颜色是相同的 , 而不重复参观完 36 个展室 , 入口与出口展室的颜色应该不相同 .3.不能 . 对这 16 个城市进行黑白相间的染色 , 一种颜色有 9 个, 另一种颜色有7 个. 而要不重复地走遍这 16 个城市 , 黑色与白色的个数应该相等 .4.如图 , 对 4 n 长方形的各列分别染上黑色和白色 . 任一 L 形纸片所占的方格只有两类 : 第一类占 3 黑 1 白, 第二类占 3 白 1 黑.n个设第一类有 a 个, 第二类有 b 个, 因为涂有两种颜色的方格数相等, 故有3b+a=3a+b, 即a=b, 也就是说第一类与第二类相等, 因此各种颜色的方格数都是4 的倍数 , 总数是 8 的倍数 , 从而 n 是偶然 .5.将棋盘黑白相间染色 , 由“马”的走法可知 , 放在黑点上的“马” , 只能吃放在某些白点上的马 . 整个棋盘上黑、白点的个数均为45, 故可在45 个黑点放上马 , 它们是不能互吃的 .6.如图的方式对棋盘染色 . 那么一个田字形盖住 1 个或 3 个白格 , 而一个4 1 的矩形盖住 2 个白格 . 这样一来一个田字和 15 个 4 1 的矩形能盖住的白格数是一个奇数 , 但上图中的白格数是一个偶数 , 因此一个田字形和 15 个 4 1 的矩形不能复盖 8 8 的棋盘 .7.将棋盘里黑白相间涂色 . 一个田字形盖住 2 个白格 , 一个 T 字形盖住 3 个或 1 个白格 . 故 1 个田字和 15 个 T 字盖住的白格数是一个奇数 , 但棋盘上的白格数是一个偶数 . 因此一个田字形和 15 个 T 字形不能盖住 8 8 的棋盘 .8.将棋盘黑白相间地染色后 , 马的走法是从一种颜色的格子跳到另一种颜色. 棋盘上有 32 个白格与 32 个黑格 , 故马可能跳遍整个棋盘 . 图中给出了一种走法 .564158355039603347445540593451384257464936533261454843543162375220530632211161329642141714251061922782312151287183269249. 先对 4 4 的棋盘黑白相间的涂色 ( 如图 ), 这道题的实际问题是问7 个1 2 矩形能否分别复盖剪去 A、B；剪去 A、C；剪去 A、D的三个棋盘 . 若 7 个 12矩形可以复盖剪残的棋盘 , 因为每个 1 2 矩形均可盖住一个白格和一个黑格, 所以棋的白格与黑格数目相等 . 都是 7 个. 而剪去 A 格和 C 格的棋 (2) 有 5 个白格 8 个黑格 , 剪去 A、D 的棋 (3) 有 5 个白格 8 个黑格 , 因此两个剪的棋均不能被 7 个1 2 矩形复盖 , 也就不能剪成 7 个 1 2 的矩形 .ABCD棋 (1) 可以被 7 个 1 2 的矩形所复盖 . 下面出一种剪法 :A11277B26543654310.在第一行的 7 格中必有 4 格同色 , 不妨 4 格位于前 4 个位置 , 且均色 .然后考前 4 列构成的 3 4 矩形 . 若第二行和第 3 行中出 2 个或 2 个以上的色格子 . 行的两个色格子与第一行的色格子就成一个 4 角同色格子的矩形 .若不然 , 第 2、3 行中都至少有 3 个格在前 4 列中 , 不妨第 2 行前 3 格色 , 然第三行中的前 3 格中至少有 2 个格，故在二、三行的前 4 列中必存在四角都是色的矩形 .11.将 17 个科学家用 17 个点代表 , 两点之的段表示两个科学家之的 . 用三种色些段染色 , 表示三个 , 于是就成 :17 个点之的所有段用三种色染色, 必有同色三角形 .从任意一点 , 不妨从 A 向其他 16 点 A1, A2 , ⋯ A16共可成 16 条段 , 用三种色染色 , 由抽原可知 , 必有 6 条段同色 . 6 条段 AA1, AA2 , ⋯AA6且同色 .考 A1, A2, A3, A4, A5, A6六点之的 , 若有一条色 ,( 如 A1A2色 ) ,则三角形 AA1 A2为红色的同色三角形 .A1A2A3AA4A5A6若这六点之间的连线中 , 没有一条是红色的 , 则它们之间只能涂两种颜色 . 考虑从 A1引出的五条线段 A1A2 A1A3 A1A4 A1A5 A1A6, 由抽屉原理知 , 其中必有三条是同色的 . 不妨设这三条为 A1A2 A1 A3 A1A4, 且同为蓝色 . 若三角形 A2A3A4的三边中有一条为蓝色的 , 则有一个蓝色的三角形存在 ; 若三角形 A2A3 A4三边都不是蓝色的 , 则它的三边是同为第三色的同色三角形 . A2A3A1A412. 把正方体木箱分成27 个小正方体 , 每个小正方体的体积为 2 2 2=8.将这些正方体如右图黑白相间染上色. 显然黑色 2 2 2 的正方体有 14 个, 白色2 2 2 小正方体有 13 个 . 每一个这样的正方体相当于8 个 1 1 1 的小正方体 .将 1 2 4 的长方体放入木箱 , 无论怎么放 , 每个长方体木块盖住8个边长为1 的单位正方体 , 其中有 4 个黑色的 ,4 个白色的 . 木箱共含 6 6 6=216个单位正方体 ,26 个长方体木块共盖住 8 26=208个单位正方体 , 其中黑白各占 104 个 , 余下216-208=8 个单位正方体是黑色的 . 但是第 27 个 1 2 4 长方体木块不管怎样放 , 也无法盖住这 8 个黑色单位正方体 .13.如图 , 将整个棋盘的每一格都分别染上红、白、黑三种颜色 , 这种染色方式将棋盘分成了三个部分 . 按照游戏规则 , 每走一步 , 有两种颜色方格中的棋子数分别减少了 1 个, 而第三种颜色的棋子数增加了一个 . 这表明每走一步 , 每个部分的棋子的奇偶性要发生改变 .因为一开始时 ,81 枚棋子摆成一个 9 9 的正方形 , 显然三个部分的棋子数是相同的 , 从而每走一步 , 三部分中的棋子数的奇偶性是相同的 . 如果走了若干步以后, 棋盘上恰好剩下一枚棋子 , 则两部分上的棋子数为偶数 , 而另一部分上的棋子数为奇数 . 这种结果是不可能出现的 .14.用两种方法对超级棋盘染色 .首先 , 将棋盘黑白相间染色 , 则马每跳一步 , 它所在的方格就要改变一次颜色.不妨设第奇数步跳入白格.其次 , 将棋盘的第 3,4,5 及 8,9,10 这六行染成黑色 , 其余六行染成白色 . 在此种染色方式下 , 马从白格一定跳入黑格 . 又因黑白格总数相同 , 马要遍历每一格恰一次又回到出发点 , 因此 , 马从黑格只能跳入白格而不能跳入黑格 . 不妨设马第奇数步跳入白格 .但是对于一种满足要求跳法 , 在两种染色方式下第奇数步跳入的格子的全体是不同的 , 这显然是不可能的 , 故题目要求的跳法是不存在的 .。

第19讲简单染色问题知识网络数学竞赛中的“染色”一般包括两个方面：染色问题和染色方法。

如果染色作为题目的条件给出，那么一般要考虑的是存在与否，有何性质以及有多少种染法等，这就是染色问题。

如果题目中没有提到染色，在解题中运用形象、直观的染色来进行分类，帮助解决问题这就是染色方法。

重点·难点我们在前面几讲中也涉及到染色问题。

一般来说，染色问题涉及分类、奇偶性、排列组合等多方面的知识。

因此如何应用这些相关的知识点解题，是很关键的。

在下面的例题中也可以看出，这些知识在解题中的应用。

学法指导染色作为一种数学思维方法，可以用来推证说理，使一些难以讲清楚的问题一目了然。

有时染色题可能很难想清楚，比如“四色问题”，但可以运用上面的知识点解决一些比较简单的染色问题。

经典例题[例1]如图1所示，一个长方形被分成6块区域，若给每一块区域都染色，并且要求相邻的区域颜色不同，请问至少需要多少种不同的颜色？思路剖析由于A、B、C两两相邻，所以要使相邻的区域颜色不同，至少A、B、C的颜色不能相同。

但是，仅有3种颜色够不够呢？对于区域较少的情形可以逐一试验，如果区域较多时，可以考虑取有多相邻区域的区域来先染色。

解答先考虑有最多相邻区域的A，染第1种颜色；其次考虑与A相邻的B、C、D、E中，有最多相邻区域的E，染第2种颜色；再考虑B，它与A、E都相邻，染第3种颜色。

由C 和E不相邻，故C可用第2种颜色，D与B不相邻，D可用第3种颜色，F和A不相邻，F 可染第一种颜色。

这样，用第一种颜色染在A和F上，用第二种颜色染在C和E上，用第三种颜色染在B和D上即可满足题意要求。

所以，满足条件的染色，至少需要三种颜色。

[例2]用红、黄、蓝三种颜色涂一个正方体的六个面，两个面涂一种颜色，那么共有几种涂法？思路剖析本题要用到分类和组合的一些思想，同进，在解题时要注意，如果两种所谓不同涂法的正方体经翻转或旋转之后得到同样的效果，它只能是一种涂法。

模块一：染色问题【巩固】 右图是某一湖泊的平面图，图中所有曲线都是湖岸.(1)如果P 点在岸上，那么A 点是在岸上还是在水中？(2)某人过此湖泊，他下水时脱鞋，上岸时穿鞋.如果他从A 点出发走到某 点B ，他穿鞋与脱鞋的总次数是奇数，那么B 点是在岸上还是在水中？为 什么？一、染色问题这里的染色问题不是要求如何染色，然后问有多少种染色方法的那类题目，它指的是一种解题方法.染色方法是一种将题目研究对象分类的形象化方法，通过将问题中的对象适当染色，我们可以更形象地观察分析出其中所蕴含的关系，再经过一定的逻辑推理，便能得出问题的答案.这类问题不需要太多的数学知识，但技巧性，逻辑性较强，要注意学会几种典型的染色问题.二、操作问题例题11第十一讲染色与操作问题六年级一班全班有35名同学，共分成5排，每排7人，坐在教室里，每个座位的前后左右四个位置都叫做它的邻座．如果要让这35名同学各人都恰好坐到他的邻座上去，能办到吗?为什么？【巩固】某班有45名同学按9行5列坐好．老师想让每位同学都坐到他的邻座(前后左右)上去，问这能否办到?【巩固】有一次车展共6×6=36个展室，如右图，每个展室与相邻的展室都有门相通，入口和出口如图所示．参观者能否从入口进去，不重复地参观完每个展室再从出口出来?例题44例题33例题22右图是某一套房子的平面图，共12个房间，每相邻两房间都有门相通．请问：你能从某个房间出发，不重复地走完每个房间吗?在一个正方形的果园里，种有63棵果树，加上右下角的一间小屋，整齐地排列成八行八列，如图（1）.守园人从小屋出发经过每一棵树，不重复也不遗漏(不许斜走)，最后又回到小屋，行吗？如果有80棵果树，如图（2），连小屋排成九行九列呢？右图是半张中国象棋盘，棋盘上已放有一只马. 众所周知，马是走“日”字的. 请问：这只马能否不重复地走遍这半张棋盘上的每一个点，然后回到出发点？【巩固】下图是由40个小正方形组成的图形，能否将它剪裁成20个相同的长方形？【巩固】下面的三个图形都是从4×4的正方形纸片上剪去两个1×1的小方格后得到的. 问：能否把它们分 别剪成1×2的七个小矩形？【巩固】能否用9个所示的卡片拼成一个6×6的棋盘？【巩固】9个1×4的长方形不能拼成一个6×6的正方形，请你说明理由！例题66例题55右图是由14个大小相同的方格组成的图形. 试问能不能剪裁成7个由相邻两方格组成的长方形？ 用11个和5个能否盖住8×8的大正方形?【巩固】用若干个2×2和3×3的小正方形不能拼成一个11×11的大正方形，请你说明理由！模块二：操作问题例题1010例题99例题88例题77【巩固】对于表（1），每次使其中的任意两个数减去或加上同一个数，能否经过若干次后（各次减去或加上的数可以不同），变为表（2）？为什么？右图是一个圆盘，中心轴固定在黑板上.开始时，圆盘上每个数字所对应的黑板处均写着0.然后转动圆盘，每次可以转动90°的任意整数倍，圆盘上的四个数将分别正对着黑板上写数的位置，将圆盘上的数加到黑板上对应位置的数上.问：经过若干次后，黑板上的四个数是否可能都是999？有7个苹果要平均分给12个小朋友，园长要求每个苹果最多分成5份．应该怎样分？有一位老人，他有三个儿子和十七匹马.他在临终前对他的儿子们说：“我已经写好了遗嘱，我把马留给你们，你们一定要按我的要求去分.”老人去世后，三兄弟看到了遗嘱.遗嘱上写着：“我把十七匹马全都留给我的三个儿子.长子得12，次子得13，给幼子19.不许流血，不许杀马.你们必须遵从父亲的遗愿！”请你帮助他们分分马吧！【巩固】甲、乙、丙、丁分29头羊. 甲、乙、丙、丁分别得1111,,,25610，应如何分？【巩固】9个金币中，有一个比真金币轻的假金币，你能用天平称两次就找出来吗（天平无砝码）?【巩固】 大桶能装5千克油，小桶能装4千克油，你能用这两只桶量出6千克油吗?怎么量？【巩固】 有一个小朋友叫小满，他学会了韩信分油的方法，心里很是得意. 一天，他遇到了两位农妇. 两位农妇有两个各装满了10升奶的罐子，还有一个5升和一个4升的小桶，她们请求小满就用这些容器将罐子中的奶给两个小桶中各倒入2升奶.小满按照韩信分油的方法，略加变通，就将奶分好了！你说说具体的做法！例题1313例题1212例题11118个金币中，有一个比真金币轻的假金币，你能用天平称两次就找出来吗（天平无砝码）据说有一天，韩信骑马走在路上，看见两个人正在路边为分油发愁.这两个人有一只容量10斤的篓子，里面装满了油；还有一只空的罐和一只空的葫芦，罐可装7斤油，葫芦可装3斤油.要把这10斤油平分，每人5斤. 但是谁也没有带秤，只能拿手头的三个容器倒来倒去.应该怎样分呢？有大，中，小3个瓶子，最多分别可以装入水1000克，700克和300克.现在大瓶中装满水，希望通过水在3个瓶子间的流动使得中瓶和小瓶上标出100克水的刻度线，问最少要倒几次水老师在黑板上画了9个点，要求同学们用一笔画出一条通过这9个点的折线(只许拐三个弯儿)．你能办到吗?例题1717例题1616例题1515例题1414练习11一只电动老鼠从左下图的A 点出发，沿格线奔跑，并且每到一个格点不是向左转就是向右转。

染色问题基本解法：三面涂色和顶点有关 8个顶点。

两面染色和棱长有关。

即新棱长（棱长-2）×12一面染色和表面积有关。

同样用新棱长计算表面积公式（棱长-2）×（棱长-2）*6 0面染色和体积有关。

用新棱长计算体积公式（棱长-2）×（棱长-2）×（棱长-2）长方体的解法和立方体同理，即计算各种公式前长、宽、高都要先减2再利用公式计算。

六年级染色问题：难度：高难度下图是由40个小正方形组成的图形，能否将它剪裁成20个相同的长方形？分析：将40个小正方形剪裁成20个相同的长方形，就是将图形分割成 20个1×2的小长方形，将图形黑白相间染色后，发现有21黑， 19白，黑、白格数目不等，而1×2的小长方形覆盖的总是黑白格各一个，所以不可能做到。

六年级染色问题习题难度：中难度下图是学校素质教育成果展览会的展室，每两个相邻的展室之间都有门相通。

有一个人打算从A室开始依次而入，不重复地看过各室展览之后，仍回到A 室，问他的目的能否达到，为什么？分析：采用染色法。

如右下图，共有9 个展览室，对这9个展览室，黑白相间地进行染色，从白室A出发走过第1 扇门必至黑室，再由黑室走过第2 扇门至白室，由于不重复地走遍每一间展览室，因此将走过黑白相间的8个展览室，再回到白室A ，共走过9扇门。

由于走过奇数次门至黑室，走过偶数次门至白室。

现在，走过9扇门，必至黑室，所以无法回到原来的白室A 。

六年级染色问题：难度：中难下图是由14个大小相同的方格组成的图形。

试问能不能剪裁成7个由相邻两方格组成的长方形分析：将这14个小方格黑白相间染色（见下图），有 8个黑格， 6个白格。

相邻两个方格必然是一黑一白，如果能剪裁成7个小长方形，那么14个格应当是黑、白各7个，与实际情况不符，所以不能剪裁成 7个由相邻两个方格组成的长方形。

染色问题练习题及答案。

二十染色问题(1)年级班姓名得分(编者按 : 由于内容本身的限制 ,本讲不设填空题 )1.某影院有 31 排,每排 29 个座位 .某天放映了两场电影 ,每个座位上都坐了一个观众 .如果要求每个观众在看第二场电影时必须跟他 (前、后、左、右 )相邻的某一观众交换座位 ,这样能办到吗 ?为什么 ?2.如图是一所房子的示意图 ,图中数字表示房间号码 ,每间房子都与隔壁的房间相通 .问能否从 1 号房间开始 ,不重复的走遍所有房间又回到 1 号房间 ?1 2 34 5 67 8 93.在一个正方形的果园里 ,种有 63 棵果树、加上右下角的一间小屋 ,整齐地排列成八行八列 (见图 (a)).守园人从小屋出发经过每一棵树 ,不重复也不遗漏 (不许斜走 ),最后又回到小屋 ,行吗 ?如果有 80 棵果树 ,连小屋在内排成九行九列 (图 (b)) 呢?(a) (b)4.一个 8 8 国际象棋 (下图 )去掉对角上两格后,是否可以用31 个 2 1 的“骨牌”(形如)把象棋盘上的62 个小格完全盖住?5.如果在中国象棋盘上放了多于45 只马 ,求证 :至少有两只马可以“互吃”.6.空间 6 个点 ,任三点不共线 ,对以它们为顶点的线段随意涂以红色或蓝色 ,是否必有两个同色三角形 ?7.如图 ,把正方体分割成 27 个相等的小正方体 ,在中心的那个小正方体中有一只甲虫 ,甲虫能从每个小正方体走到与这个正方体相邻的 6 个小正方体中的任一个中去 .如果要求甲虫能走到每个小正方体一次 ,那么甲虫能走遍所有的正方体吗?8.中国象棋的马走“日”字 ,车走横线或竖线 ,下图是半张中国象棋盘 ,试回答下面的问题 :A B一只马从起点出发 ,跳了 n 步又回到起点 .证明 :n 一定是偶数 .9.中国象棋的马走“日”字 ,车走横线或竖线 ,下图是半张中国象棋盘 ,试回答下面的问题 :A B一只马能否跳遍这半张棋盘,每一点都不重复 ,最后一步跳回起点 ?10.中国象棋的马走“日”字 ,车走横线或竖线 ,下图是半张中国象棋盘 ,试回答下面的问题 :A B证明 :一只马不可能从位置 B 出发 ,跳遍半张棋盘而每个点都只经过一次 (不要求最后一步跳回起点 ).11.中国象棋的马走“日”字 ,车走横线或竖线 ,下图是半张中国象棋盘 ,试回答下面的问题 :A B一只马能否从位置 B 出发 ,用 6 步跳到位置 A?为什么 ?12.中国象棋的马走“日”字 ,车走横线或竖线 ,下图是半张中国象棋盘 ,试回答下面的问题 :A B,走了若干步后到了位一只车从位置 A 出发 ,在这半张棋盘上走 ,每步走一格置 B.证明 :至少有一个格点没被走过或被走了不止一次.9 个 4 1 的长方13.8 8 的国际象棋棋盘能不能被剪成7 个 2 2 的正方形和形?如果可以 ,请给出一种剪法 ;如果不行 ,请说明理由 .14.(表1)是由数字 0,1 交替构成的 ,(表 2)是由 (表1)中任选、、三种形式组成的图形 ,并在每个小方格全部加 1 或减 1,如此反复多次进行形成的 , 试问 (表 2)中的 A 格上的数字是多少 ?并说明理由 .1 0 1 0 1 0 1 00 1 0 1 0 1 0 11 0 1 0 1 0 1 00 1 0 1 0 1 0 01 0 1 0 1 0 1 00 1 0 1 0 1 0 11 0 1 0 1 0 1 00 1 0 1 0 1 0 1表11 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 A 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1表2———————————————答案——————————————————————1.把影院的座位画成黑白相的矩形 .(29 31),共有 899 个小方格 .不妨假定四角黑格 ,共有黑格 450 个,白格 449 个.要求看第二影 ,每位众必跟他相的某一众交位置 ,即要求每一黑白格必互 ,因黑白格的数不相等 ,因此是不可能的 .2.将号奇数的房染成黑色 ,号偶数的房染成白色 .从 1 号房出 ,只能按黑白黑白⋯⋯的次序,当走遍九个房在黑色房中 ,个房不与 1 号房相 ,故不能不重复地走遍所有房又回到 1 号房 .3.(a)行,走法如所示 .(a)(b)不行 ,将小屋染成黑色 ,果染成黑白相的色 ,(b)中有 41 个黑色的 ,40 个白色的 .从小屋出 ,按黑白黑白⋯⋯的次序,当走遍80 棵后 ,到达的的色是黑色,与小屋不相 ,故不可能最后回到小屋 .4. 不能 .原因是每一个 2 1 的矩形骨牌一定恰好盖住一个黑格和一个白格,31 个的骨牌恰好盖住 31 个黑格和 31 个白格 .但是国象棋棋上角两格的色是相同的 ,把它去掉后剩下的是 30 个白格 ,32 个黑格 ,或 32 个白格 ,30 个黑格 ,因此不能盖住 .5.中国象棋棋上有 90个交叉点 ,把棋分成 10个小部分 ,每部分有 3 3=9 个交叉点 ,由抽原知 ,至少有一个小部分内含有 6 只 .将一小部分的 9 个交叉点分涂上黑色及白色 .有两只在不同色交叉点上 ,故一定有两只“互吃”.6.六个点 A 、 B、 C、D、E、F.我先明存在一个同色的三角形 : 考由 A 点引出的五条段 AB 、AC 、 AD 、 AE、 AF,其中必有三条被染成了相同的色 ,不妨 AB 、AC 、AD 三条同色 .再考三角形 BCD 的三 : 若其中有一条色 ,存在一个色三角形 ;若三条都不是色 ,三角形 BCD 色三角形 .BCAD下面再来明有两个同色三角形,不妨三角形 ABC 的三同色 .(1)若三角形 DEF 也是色三角形 ,存在两个同色三角形 .(2)若三角形 DEF 中有一条色 (不妨 DE), 下面考 DA 、 DB 、DC三条段，其中必有两条同色.①若其中有两条是色的 ,如 DA 、DB 是色的 ,三角形 DAB 第二个同色三角形( 1).D AE B C(1)②若其中有两条是色的 , DA 、 DB 色 ( 2).此在 EA、 EB 两条段中 ,若有一条色 ,存在一个色三角形 ;若两条都是色的 ,三角形 EAB 色三角形 .上所述 ,一定有两个同色三角形.D AE B C(2)7.甲虫不能走遍所有的立方体 .我将大正方体如分割成 27 个小正方体 ,涂上黑白相的两种色 ,使得中心的小正方体染成白色 ,再使两个相的小正方体染上不同的色 .然在 27 个小正文体中 ,14 个是黑的 ,13 个是白的 .甲虫从中的白色正方体出 ,每走一步 , 小正方体就改一种色 .故它走 27 步, 14 个白色的小正方体 ,13 个黑色的小正方体 .因此在 27 步中至少有一个白色的小正方体,甲虫去两次 .故若要求甲虫到每个小正方体只去一次,甲虫就不能走遍所有的小正方体 .8.将棋上的各点按黑白相的方式染上黑白二色.由“ 步”的行走 ,当“ ”从黑点出 ,下一步只能跳到白点 ,以后依次是黑、白、黑、白⋯⋯要回到原出点 (黑点 ),它必跳偶数步 .9.不能 .半象棋共有 45 个格点 ,从起点出跳遍半棋 ,起点与最后一步同色 .故不可能从最后一步跳回起点 .10.与 B 点同色的点 (白点 )有 22 个,异色的点 (黑色 )有 23 个.从 B 点出 ,跳了 42 步时 ,已经跳遍了所有的白色 ,还剩下两个黑点 ,但是马不能够连续跳过两个黑点 .11.不能 .因为 A、 B 两点异色 ,从 B 到 A 所跳的步数是一个奇数 .12.“车”每走一步 ,所在的格点就会改变一次颜色 .因 A、B 两点异色 ,故从 A 到B“车”走的步数是一个奇数 .但半张棋盘共有 45 个格点 ,不重复地走遍半张棋盘要 44 步，但 44 是一个偶数 .13.如图对 8 8 的棋盘染色 ,则每一个 4 1 的长方形能盖住 2 白 2 黑小方格 , 而每一个 2 2 的正方形能盖住 1 白 3 黑或 1 黑 3 白小方格 ,那么 7 个 2 2 的正方形盖住的黑色小方格数总是一个奇数 ,但图中黑格数为 32 是一个偶数 .故这种剪法是不存在的 .+1 +1 - 1 - 1 +1 +1 +1+1 +1 - 1 - 1 +1 +1 +1+1 +1 - 1 - 1- 1 - 1 - 1 +1 +1 - 1 - 1- 1 - 1 - 1 +1 +1 - 1 - 114.如下图所示 ,将表 (1)黑白相间地染色 .表(1)本题条件允许如图所示的 6 个操作 ,这 6 个操作无论实行在那个位置上 ,白格中的数字之和减去黑格中的数字之和总是一个常数 ,所以表 1 中白格中数字之和与黑格中数字之和的差即 32,等于表 2 中白格中数字之和与黑格中数字之和的差即(31+A)-32,于是 (31+A)-32=32, 故 A=33.二十染色问题(2)年级班姓名得分1.下图是一套房子的平面图 ,图中的方格代表房间 ,每个房间都有通向任何一个邻室的门 .有人想从某个房间开始 ,依次不重复地走遍每一个房间 ,他的想法能实现吗 ?2.展览会有 36 个展室 (如图 ),每两相邻展室之间均有门相通 .能不能从入口进去 ,不重复地参观完全部展室后 ,从出口出来呢 ?3.图中的 16 个点表示 16 个城市 ,两个点之间的连线表示这两个城市有公路相通 .问能否找到一条不重复地走遍这 16 座城市的路线 ?4.下图是由 4 个小方格组成的“L”形硬纸片 ,用若干个这种纸片无重叠地拼成一个 4 n 的长方形 ,试证明 :n 一定是偶数 .5.中国象棋盘上最多能放几只马互不相“吃” (马“”走“日”字,另不考虑“别马腿”的情况 ).6.能否用一个田字和15 个 4 1 矩形覆盖 8 8 棋盘 ?7.能否用 1 个田字和 15 个 T 字纸片 ,拼成一个 8 8 的正方形棋盘 ?8.在 8 8 棋盘上 ,马能否从左下角的方格出发 ,不重地走遍棋盘 ,最后回到起点 ? 若能请找出一条路 ,若不能 ,请说明理由 .9.下面三个图形都是从 4 4 的正方形分别剪去两个 1 1 的小方格得到的 ,问可否把它们分别剪成 1 2 的七个小矩形 ?(1)(2)(3)10.把三行七列的 21 个小格组成的矩形染色 ,每个小格染上红、蓝两种色中的一种 .求证 :总可以找到 4 个同色小方格 ,处于某个矩形的 4 个角上 (如图 ) 1红红红红2311.17个科学家互相通信 ,在他们的通信中共讨论 3 个问题 ,而任意两个科学家之间仅讨论 1 个问题 .证明 :至少有 3 个科学家 ,他们彼此通信讨论的是同一个问题 .12.用一批 1 2 4 的长方体木块 ,能不能把一个容积为 6 6 6 的正方体木箱充塞填满 ?说明理由 .13.在平面上有一个 27 27 的方格棋盘 ,在棋盘的正中间摆好 81 枚棋子 ,它们被罢成一个 9 9 的正方形 .按下面的规则进行游戏 :每一枚棋子都可沿水平方向或竖直方向越过相邻的棋子 ,放进紧挨着这枚棋子的空格中 ,并把越过的这格棋子取出来 .问 :是否存在一种走法 ,使棋盘上最后恰好剩下一枚棋子 ?14.12 12 的超极棋盘上 ,一匹超级马每步跳至 3 4 矩形的另一角 (如图 ).问能否从任一点出发遍历每一格恰一次 ,再回到出发点 (这种情况又称马有“回路”)?OO———————————————答案——————————————————————1.不能 .对房间染色 ,使最下面的两个房间染成黑色 ,与黑色相邻的房染成白色,则图中有 7 个黑色房间和 5 个白色房间 .如果要想不重复地走过每一个房间 , 黑色与白色房间数应该相等 .故题中的想法是不能实现的 .2.不能 .对展室进行染色 ,使相邻两房间分别是黑色和白色的 .此时入口处展室的颜色与出口处展室的颜色是相同的,而不重复参观完36 个展室,入口与出口展室的颜色应该不相同 .3.不能 .对这 16 个城市进行黑白相间的染色 ,一种颜色有 9 个,另一种颜色有7 个 .而要不重复地走遍这 16 个城市 ,黑色与白色的个数应该相等 .4.如图 ,对 4 n 长方形的各列分别染上黑色和白色 .任一 L 形纸片所占的方格只有两类 :第一类占 3 黑 1 白 ,第二类占 3 白 1 黑 .n个设第一类有 a 个 , 第二类有 b 个 ,因为涂有两种颜色的方格数相等,故有3b+a=3a+b,即 a=b,也就是说第一类与第二类相等,因此各种颜色的方格数都是 4 的倍数 ,总数是 8 的倍数 ,从而 n 是偶然 .5.将棋盘黑白相间染色 ,由“马”的走法可知 ,放在黑点上的“马”,只能吃放在某些白点上的马 .整个棋盘上黑、白点的个数均为 45,故可在 45 个黑点放上马 ,它们是不能互吃的 .6.如图的方式对棋盘染色 .那么一个田字形盖住 1 个或 3 个白格 ,而一个 4 1 的矩形盖住 2 个白格 .这样一来一个田字和 15 个 4 1 的矩形能盖住的白格数是一个奇数 ,但上图中的白格数是一个偶数 ,因此一个田字形和 15 个 4 1 的矩形不能复盖8 8 的棋盘 .7.将棋盘里黑白相间涂色 .一个田字形盖住 2 个白格 ,一个 T 字形盖住 3 个或1 个白格 .故 1 个田字和 15 个 T 字盖住的白格数是一个奇数 ,但棋盘上的白格数是一个偶数 .因此一个田字形和 15 个 T 字形不能盖住 8 8 的棋盘 .8.将棋盘黑白相间地染色后 ,马的走法是从一种颜色的格子跳到另一种颜色 .棋盘上有 32 个白格与 32 个黑格 ,故马可能跳遍整个棋盘 .图中给出了一种走法 .56 41 58 35 50 39 60 3347 44 55 40 59 34 51 3842 57 46 49 36 53 32 6145 48 43 54 31 62 37 5220 5 30 63 22 11 16 1329 64 21 4 17 14 25 106 19 2 278 23 12 151 28 7 18 3 26 9 249.先 4 4 的棋黑白相的涂色 (如 ),道的是 7 个 1 2 矩形能否分复盖剪去A、B；剪去 A、C；剪去 A、 D 的三个棋 .若 7 个 1 2 矩形可以复盖剪残的棋 ,因每个 12 矩形均可盖住一个白格和一个黑格 ,所以棋的白格与黑格数目相等 .都是 7 个.而剪去 A 格和 C 格的棋 (2)有 5 个白格8 个黑格 ,剪去 A、D 的棋 (3)有 5 个白格 8 个黑格 ,因此两个剪的棋均不能被7 个 1 2 矩形复盖 ,也就不能剪成 7 个 1 2 的矩形 .ABCD棋 (1)可以被 7 个 1 2 的矩形所复盖 .下面出一种剪法 :A 1 1 27 7 B 26 5 4 36 5 4 310.在第一行的 7 格中必有 4 格同色 ,不妨 4 格位于前 4 个位置 ,且均色 .然后考前 4 列构成的 3 4 矩形 .若第二行和第 3 行中出 2 个或 2 个以上的色格子 .行的两个色格子与第一行的色格子就成一个 4 角同色格子的矩形 .若不然 ,第 2、3 行中都至少有 3 个格在前 4 列中 ,不妨第 2 行前 3 格色 ,然第三行中的前 3 格中至少有 2 个格，故在二、三行的前 4 列中必存在四角都是色的矩形 .11.将 17 个科学家用 17 个点代表 ,两点之的段表示两个科学家之的 .用三种色些段染色 ,表示三个 ,于是就成 : 17个点之的所有段用三种色染色,必有同色三角形 .从任意一点 ,不妨从 A 向其他 16 点 A1,A2, ⋯A16共可成 16 条段 ,用三种色染色 ,由抽原可知 ,必有 6 条段同色 . 6 条段 AA1,AA2, ⋯AA6且同色 .考 A1,A2,A3,A4,A5,A6六点之的 ,若有一条色 ,(如 A1A2色 ) , 三角形 AA1A2色的同色三角形 .A1 A2A3A A4A 5A6若这六点之间的连线中 ,没有一条是红色的 ,则它们之间只能涂两种颜色.考虑从 A1引出的五条线段 1 21 3 1 41 51 6 由抽屉原理知其中必有三A A A A A A A A A A , , 的三条是同色的 .不妨设这三条为 A1 2 1 3 1 4 且同为蓝色若三角形 2 3 4A A A A A , . A A A边中有一条为蓝色的 ,则有一个蓝色的三角形存在 ;若三角形 A2A3A4三边都不是蓝色的 ,则它的三边是同为第三色的同色三角形 .A2A3A1A412.把正方体木箱分成 27 个小正方体 ,每个小正方体的体积为 2 2 2=8.将这些正方体如右图黑白相间染上色 .显然黑色 2 2 2 的正方体有 14 个,白色 2 2 2小正方体有 13 个.每一个这样的正方体相当于8 个 1 1 1 的小正方体 .将1 2 4 的长方体放入木箱 ,无论怎么放 ,每个长方体木块盖住 8 个边长为 1 的单位正方体 ,其中有 4 个黑色的 ,4 个白色的 .木箱共含 6 6 6=216 个单位正方体,26 个长方体木块共盖住 8 26=208 个单位正方体 ,其中黑白各占 104 个 ,余下216-208=8 个单位正方体是黑色的 .但是第 27 个 1 2 4 长方体木块不管怎样放 , 也无法盖住这 8 个黑色单位正方体 .13.如图 ,将整个棋盘的每一格都分别染上红、白、黑三种颜色 ,这种染色方式将棋盘分成了三个部分 .按照游戏规则 ,每走一步 ,有两种颜色方格中的棋子数分别减少了 1 个,而第三种颜色的棋子数增加了一个 .这表明每走一步 ,每个部分的棋子的奇偶性要发生改变 .因为一开始时 ,81 枚棋子摆成一个 9 9 的正方形 ,显然三个部分的棋子数是相同的 ,从而每走一步 ,三部分中的棋子数的奇偶性是相同的 .如果走了若干步以后 , 棋盘上恰好剩下一枚棋子 ,则两部分上的棋子数为偶数 ,而另一部分上的棋子数为奇数 .这种结果是不可能出现的 .14.用两种方法对超级棋盘染色 .首先 ,将棋盘黑白相间染色,则马每跳一步 ,它所在的方格就要改变一次颜色. 不妨设第奇数步跳入白格.其次 ,将棋盘的第 3,4,5 及 8,9,10 这六行染成黑色 ,其余六行染成白色 .在此种染色方式下 ,马从白格一定跳入黑格 .又因黑白格总数相同 ,马要遍历每一格恰一次又回到出发点 ,因此 ,马从黑格只能跳入白格而不能跳入黑格 .不妨设马第奇数步跳入白格 .但是对于一种满足要求跳法 ,在两种染色方式下第奇数步跳入的格子的全体是不同的 ,这显然是不可能的 ,故题目要求的跳法是不存在的 .。