小学数学奥数测试题染色与覆盖_人教版
小学奥数染色问题和覆盖问题的讲解
小学奥数染色问题和覆盖问题的讲解日字形覆盖：用于覆盖的标准单元是由2个并排的正方形格子组成。
目字形覆盖：用于覆盖的标准单元是由3个并排的正方形格子组成。
3-L形覆盖：用于覆盖的标准单元是由3个组成L形状的格子组成。
4-L形覆盖：用于覆盖的标准单元是由4个组成L形状的四个格子组成，一边长一边短。
凸字形覆盖：用于覆盖的标准单元是由4个组成汉字“凸”字形状的四个格子组成。
田字形覆盖：用于覆盖的标准单元是由4个组成汉字“田”字形状的四个格子组成。
完全覆盖的定义：用规定形状的标准单元去铺盖指定的方格棋盘，无重复无遗漏，则称该棋盘被所用的标准单元完全覆盖。
一系列的小题目，从易到难，慢慢培养解题水平。
更复杂的染色覆盖问题，往往需要涉及到用多种颜色实行染色，下面的题目仅有一个需要这种技巧。
题1：M×N的棋盘存有日形覆盖，当且仅当M,N中至少有一个为偶数。
题2：一个5×7的棋盘，去掉第二行第四列上的小方格之后，剩下部分有日形覆盖。
题3：如果m*n不能被3整除，则m*n的棋盘不可能有3-L覆盖。
题4：若M,N都是奇数，则去掉任何一个方格，剩余的部分不存有日字形覆盖。
题5：证明，一个8*8的棋盘不可能用15个凸形块和一个田字形块覆盖。
题6：证明，一个8*8的棋盘去掉左上角和右下角的两个方格后，剩下的62个方格不可能实现日形覆盖。
题7：一个3*7的棋盘，用红、蓝两种颜色染色，证明，总有四个同色的方格位于一个长方形的四个角上。
题8：一个3*7的棋盘不存有3-L覆盖。
提示：本题目需要用多种颜色染色。
题9：若m*n的棋盘能够实现4-L覆盖，证明m*n能够被8整除。
题10：7*9的棋盘中，挖去位于第四行，第六列的小方格，证明剩下的部分能够实现日形覆盖。
题11：在6*6的正方形棋盘上的各个小方格上，分别写上从1到36的36个数，要求相邻成“凸”字形的四个方格内的数字之和都为偶数，存有这种可能吗？题12：假定8*8的棋盘是用64个正方形马赛克组成，每个马赛克能够翻动，而且每个马赛克正反两面一个为白色，一个为黑色。
小学奥数杂题染色问题【三篇】
小学奥数杂题染色问题【三篇】
解析：对房间染色，使最下面的两个房间染成黑色，与黑色相邻的
房染成白色，
则图中有7个黑色房间和5个白色房间．
如果要想不重复地走过每一个房间，黑色与白色房间数应该相等．故题中的想法是不能实现的．
点评：完成本题也可根据要求据图中的房间实际找下路线，看是
否能够找到．
【第二篇】
展览会有36个展室(如图),每两相邻展室之间均有门相通.能不能从入
口进去,不重复地参观完全部展室后,从出口出来呢?
答案：
不能.对展室实行染色,使相邻两房间分别是黑色和白色的.此时入
口处展室的颜色与出口处展室的颜色是相同的,而不重复参观完36个
展室,入口与出口展室的颜色应该不相同.
【第三篇】
染色问题基本解法：
三面涂色和顶点相关 8个顶点。
两面染色和棱长相关。
即新棱长（棱长-2）×12
一面染色和表面积相关。
同样用新棱长计算表面积公式（棱长-2）×（棱长-2）*6
0面染色和体积相关。
用新棱长计算体积公式（棱长-2）×（棱长-2）×（棱长-2）
长方体的解法和立方体同理，即计算各种公式前长、宽、高都要先减2再利用公式计算。
五年级下册奥数试题-组合数学之染色与覆盖 全国通用(含答案)
组合数学之染色与覆盖例1．有一次车展共36个展室，如下图，每个展室与相邻的展室都有门相通，入口和出口如图所示。
参观者 （填“能”或“不能”）从人口进去，不重复地参观完每个展室再从出口出来。
解：答：不能；如图将展室黑白相间染色，入口为白色，出口也是白色，而走遍36个展室，从白到黑，再从黑到白，共走了35步，最后应该走到黑格，而出口仍然是白格，矛盾，所以无法完成。
例2．棋盘由下图所示的9个小圆圈排列而成，用1~9编号，在3号和9号的小圆圈中各方一枚棋子，分别代表警察和小偷。
若两个小圆圈之间有线相连，则棋子可以从其中一格走入另一格，现在由警察先走，两人轮流，每人每次走一步，每步可以从一格走到有线相连的临格之中。
如果在6步之内警察走入小偷所在的格子中，就算警察抓住了小偷而立功获胜；如果警察走了6步还没有抓住小偷，就算他失职而失败。
问警察应如何取胜。
解：警察先从3走到1，则小偷从9走到7（或8）；第2步，警察走到2，小偷走到6（或9）； 第3步，警察走到3，小偷走到7或8；第4步，警察走到4，小偷走到9；第5步，警察6，小偷无论是走到7（或8），警察在第6步一定可以获胜。
例3．空间六点任三点不共线，任四点不共面，成对地连接它们得到十五条线段，用红色或蓝色染这些线段（一条线段只染一种颜色），求证：无论这么染，总存在一个同色的三角形。
解：设六点为A 、B 、C 、D 、E 、F ，从A 点出发的五条线段AB 、AC 、AD 、AE 、AF 中至少有3条是同色的，不妨设AB 、AC 、AD 为红色，我们再看△BCD 的三边，如果都是蓝色，那么存在同为蓝色的△BCD ，若△BCD 中有一条边不是蓝色，而是红色，不妨设BC 是红色，则AB 、AC 、BC 都是红色，这是一个红色三角形。
所以总存在一个同色的三角形。
例4．下图是由14个大小相同的方格组成的图形，试问 （“能”或“不能”）剪裁成7个由相邻两个方格组成的长方形。
20181125小学奥数练习卷(知识点：染色问题)含答案解析
小学奥数练习卷（知识点：染色问题）注意事项：1．答题前填写好自己的姓名、班级、考号等信息2．请将答案正确填写在答题卡上第Ⅰ卷（选择题）一．选择题（共5小题）1．连接正方形ABCD的对角线，并将四个顶点分别染成红色或黄色，将顶点颜色全相同的三角形称为同色三角形，则图中有同色三角形的染色方法共有（）A．12B．17C．22D．102．由210块小正方体构成5×6×7的长方体，如果将其表面涂成红色，那么其中一面涂红的小正方体有（）块，两面涂红的小正方体有（）块．A．92，48B．94，48C．90，50D．94，463．一个由边长为1的小正方形组成的n×n的方格网，用白色或黑色对每个小正方形涂色，要求满足在任意矩形的4个角上的小正方形不全同色，那么正整数n的最大值是（）A．3B．4C．5D．64．如图，一块草地被开垦出11块正六边形耕地，菲菲在这些耕地内种植向日葵、豌豆射手、闪电芦苇、冰冻西瓜4种植物，如果相邻的耕地种植的植物不能相同，她有（）种不同的种植办法．（相邻耕地是指有公共边，每块耕地内只能种植一种植物）A．6912B．6144C．4608D．42245．将一个大三角形分割成36 个小三角形，并且将其中一部分小三角形涂成红色，另一部分涂成蓝色，并且使得两个有公共边的三角形的颜色不同，如果红色的三角形比蓝色的多，那么多（）个．A．1B．4C．6D．7第Ⅱ卷（非选择题）二．填空题（共37小题）6．把一个正方体的表面积全涂成黑色，然后切成27个小正方体（如图），那么两面是黑色的小正方体共有个．7．将图中的圆圈染色，要求有连线的两个相邻的圆圈染不同的颜色，则最少需要种颜色．8．一个长方体的棱长都是整数，表面涂上色后，切成棱长为1的正方体，若没有颜色的小正方体共有12个，则一面有色的正方体最少有个．9．将图中的圆圈染色，要求有连线的两个相邻的圆圈染不同的颜色，则最少需要种颜色．10．一个宝库有9个藏宝室，成九宫格状排列，但只有一个进口和一个出口分别开在如图所示的藏宝室，每个藏宝室至多只能进去一次，相邻的藏宝室之间都有门相通，每个藏宝室中的宝贝价值已标在图中，大盗买通守护，夜间进入宝库，他能带走的宝物价值最多是．11．如图是一个由26个相同的小正方体堆成的几何体，它的底层由5×4个小正方体构成，如果把它的外表面（包括底面）全部涂成红色，那么当这个几何体被拆开后，有3个面是红色的小正方体有块．12．如图所示，用64个棱长为1的小立方体组成一个棱长为4的大立方体，再从上到下取走4个小立方体（图中阴影部分）．将剩余立体图形的内外表面都染成红色，那么恰有两个面染色的小立方体共有个．13．一个5×5的方格由25个1×1的小方格组成，每个小方格都被分成四个相同的等腰直角三角形，其中三个被涂成了黑色（如图a所示）．小正方形的边如果位于黑色部分，就称为黑边，反之就是白边．在5×5的方格内，相邻（有公共边）小方格的公共边必须是同色的，那么5×5方格的四条长边（如图b 所示）上最少有条黑边．14．将一个8×8×8的立方体的三个面染红色，三个面染蓝色（要求任意三个有公共顶点的面不能全都染同一种颜色），然后将其切割成512个1×1×1的小立方体．这512个小立方体中，有个小立方体上既有红色面又有蓝色面．15．如图，5×5的方格中有三个小方格已经染黑．现在要将一个1×3的白长方形（不能选已经染黑的方格）染黑，要求其不能与已经染黑的方格产生公共边或者公共点．有种选法．16．这是一个由72个相同小四边形组成的图形，有一些四边形被病毒感染变成黑色．当某个健康的小四边形（白色），其周围至少有两个相邻的小四边形被感染时，则该四边形也将被感染变黑，依次扩散开来．那么至少再增加个病毒源（即黑色小四边形），可以使整个大图形都被感染．（相邻是指两个小四边形有公共边）．17．将一个4×4×4的立方体切割成64个1×1×1的小立方体，然后将其中16个1×1×1的小立方体染成红色，要求与任意一条棱平行的4个小立方体中，都正好有1个小正方体被染成红色，不同的染色方法有种（旋转后相同的染色方法也视为不同的染色方法）．18．小明想要对图中的每个小三角形进行染色，要求任意一个三角形的三边都是一条染红色、一条染绿色、一条染蓝色．图中给出了某些边的颜色，则AB边应该染色．19．如图是一个被挖空的长方体，每个洞都是贯穿的，如果把它丢进染缸里，4个面染色的小正方体比3个面染色的小正方体多个．20．如图，一个长方形的表格有8列，将数字1，2，…按一定顺序填入表格中（从左往右填，等一行填满后进入下一行，还是从左往右填），一个学生先将填有数字1的格子涂黑，接下来跳过1个格子，将填有数字3的格子涂黑；接下来跳过2个格子，将填有数字6的格子涂黑；接下来跳过3个格子，将填有数字10的格子涂黑．依此类推，直到所有列都含有至少一个黑格为止（不再继续涂黑了）．那么，他涂黑的最后一个格子里的数字为．21．将1，2，3，4，5填入如图表格中（表中的字母和数字用来标注行、列或者小方格，比如D3就表示D行3列那个白色小方格），要求每行每列上的五个数互不相同，接下来给出一些提示：（1）第4列的黑色小方格内的数之和为9；（2）第C行的黑色小方格内的数之和为7；（3）第2列的白色小方格内的数之和为8；（4）第B行的黑色小方格内的数之和小于第D行的黑色小方格内的数之和．则D4中填的数字为．22．图中的网格是由6个相同的小正方形构成，将其中4个小正方形涂上灰色，要求每行每列都有涂色的小正方形，经旋转后两种涂色的网格相同，则视为相同的涂法，那么有种不同的涂色方法．23．如图所示的多面体叫做正二十面体，是5个柏拉图立体（正多面体）中的一个，这个多面体由20个面（正三角形）围成，现将这20个面着色，要求有共同棱的两个面染有不同的颜色，则至少需要种颜色．24．由一些顶点和边构成的图形称为一个图，对一个图用不同颜色给顶点染色，要求具有相同边的两个顶点染不同的颜色．称为图的点染色，图的点染色通常要研究的问题是完成染色所需要的最少的颜色数，这个数称为图的色数．如图的图称为皮特森图，皮特森图的色数为．25．一块长、宽、高分别为15cm、12cm、9cm的长方体木块表面涂上红色后，将它切成大小相等的正方体且没有废料，至少可以切块，其中六个面都没有涂上红色的正方体有块．26．把一个棱长为n的大正方体表面涂上红色，然后切成n3个棱长为1的小正方体，经统计，恰好有一面涂红色的小正方体数量刚好是有三面涂红色的小正方体的12倍，那么n=．27．七个正方形拼成如图，我们要对其中的若干个正方形进行涂色，要求：（1）至少涂其中的两个正方形；（2）相邻正方形不能同时被涂色（有公共边或者公共顶点的正方形称为相邻正方形）．那么，有种不同的涂色方法．28．我们有27个1×1×1的小立方体，将其拼成一个3×3×3的大立方体，其中的一些小立方体的某些面被涂成了灰色，最后拼成的大立方体如图所示，那么，六个面都是白色的小立方体最多有个．29．图2的8×8表格中共含有168个如图1的“T”形．现对图2中的每个小方格染成黑色或白色；如果一个“T”形中黑白小方格各2个，则称这个“T”形为“和谐”的；那么对图2的各种染色方案，“和谐”的“T”形至多有个．30．将图中的边染色，要求有共同顶点的两个相邻的边染不同的颜色，则至少需要中颜色．31．四个黑色1×1×1的正方体和四个白色1×1×1的正方体可以组成种不同的2×2×2的正方体（经过旋转得到相同的正方体视为同一种惰况）．32．一个大正方形表面涂上红色后，按如图方式切成27个小正方形，这些小正方形中，恰好有三个面涂有红色的有个．33．将图中的圆圈染色，要求有连线的两个相邻的圆圈染不同的颜色，则至少需要种颜色．34．有9个表面涂有红漆的正方体，它们的棱长分别是2，3，4，…，9，10．将这些正方体都锯成棱长是1 的小正方体，在得到的小正方体中，至少有一个面是红色的有个．35．用1024个棱长是1的小正方体组成体积是1024的一个长方体．将这个长方体的六个面都涂上颜色，则六个面都没有涂色的小正方体最多有个．36．如图是64个小正方体组成的大正方体，把它的表面全部涂上绿色，请回答：三面涂上绿色的小正方体有个．没有涂上绿色的小正方体有个．两面涂上绿色的小正方体有个．37．将图中的圆圈染色．要求有连线的两个相邻的圆圈染不同的颜色，则最少需要种颜色．38．36个相同的小正方体叠成如图所示的长方体，取走A、B、C三个小正方体后，在这个几何体的整个表面涂满红漆，其中有个正方体是三面有漆的．39．x是一个正整数，将x×4×5的长方体的表面涂满红色后，锯成棱长全部是1的小正方体．这些正方体中，至少有一面是红色的小正方体有110个．那么，x=．40．由四个完全相同的正方体堆积成如图所示的立体，则立体的表面上（包括底面）所有黑点的总数至少是个．41．把一个大长方体表面涂满红色后，分割成若干个同样大小的长方体，其中只有两个面涂上红色的小长方体恰好是12块，那么可以把这个大长方体分割成个小长方体．A.20个B.27个C.32个D.42个．42．如图是一个变形的红十字一共分为六块区域．现在要用n种颜色对其染色，要求相邻的两块区域（有公共边的两块区域称为相邻）染成不同的颜色．如果颜色能反复使用，那么一共有种不同的染色方法（用n表示）．三．解答题（共8小题）43．将图中的O分别涂成红色、黄色或绿色，要求有线段相连的两个相邻O涂不同的颜色，共有多少种不同的涂法？44．7×7的方格黑白染色，如果黑格比白格少的列的个数为m，黑格比白格多的行的个数为n，求m+n的最大值．45．如图是一个等边三角形，等分为4个小的等边三角形，用红和黄两种颜色涂染它们的顶点，要求每个顶点必须涂色，且只能涂一种颜色．涂完后，如果经过旋转，等边三角形的涂色相同，则认为是相同的涂色，则共有多少种不同的涂法？46．三阶魔方的国际标准配色：白顶黄底，绿前蓝后，橙左红右．现在规定：白色═1，黄色═2，绿色═3，蓝色═4，橙色═5，红色═6．一个复原状态三阶魔方放在桌面上（如图1所示），今天这个魔方按照动态图片的方式打乱，最终变成图2的形态．此时图片中可以看到7个角块，那么看不到的那一个角块儿中与桌面完全接触的颜色代码是．47．用红、绿、蓝三种颜色涂正八面体（如图）的八个面，要求相邻面涂不同的颜色（有一条公共棱的面称为相邻面），一共有多少种不同的涂色方法？（旋转后相同的视为同一种涂色方法）48．下面是一张把4×6的方格纸去掉两个角所得的图形．（1）请把其中的一些格子涂上阴影，使得每个1×2小长方形（不论横竖）的2个方格中都恰有1个阴影方格和1个空白方格；（2）能否用11个1×2小长方形恰好拼满这张方格纸？如果能，请给出一种方法；如果不能，请说明理由．49．将每个最简分数（其中m，n 互质的非零自然数）染成红色或蓝色，染色规则如下：（1）将1染成红色；（2）相差为1的两个数颜色不同，（3）不为1的数与其倒数颜色不同．问：和分别染成什么颜色？50．在给你的卡纸上画有分别由1、2、3、4、5、6、7、8个小正三角形组成的8块拼板，并涂上黑、白两种颜色．（1）请你把这8块拼板剪下并拼成图1所示大的正三角形，且小三角形间的黑、白两种颜色必须相间．请在图1中用粗线条直接画出拼法，并标上每块拼板的标号．（2）图1的三角形金字塔我们称其为边长为6的金字塔（计每个小正三角形的边长为1）．图1金字塔中有个如图2所示的菱形．（注意，只要和图2中的形状一样即可，可旋转．）（3）是否存在整数n，使得边长为n的金字塔中菱形的个数为2012202201220132如果存在，请求出n；如果不存在，请证明．参考答案与试题解析一．选择题（共5小题）1．连接正方形ABCD的对角线，并将四个顶点分别染成红色或黄色，将顶点颜色全相同的三角形称为同色三角形，则图中有同色三角形的染色方法共有（）A．12B．17C．22D．10【分析】本题考察染色问题．【解答】解：全部为红色或全部为黄色，2种；三红一黄或者三黄一红，4×2=8种，所以有同色三角形的染色方法有2+8=10（种），故选：D．【点评】本题只需简单分类进行枚举即可．2．由210块小正方体构成5×6×7的长方体，如果将其表面涂成红色，那么其中一面涂红的小正方体有（）块，两面涂红的小正方体有（）块．A．92，48B．94，48C．90，50D．94，46【分析】根据立体图形切拼可知：三个面均为红色的是各顶点处的小正方体，在各棱处，除去顶点处的正方体的有两面红色，在每个面上，除去棱上的正方体都是一面红色，所有的小正方体的个数减去有红色的小正方体的个数即是没有涂色的小正方体．根据上面的结论，即可求得答案．【解答】解：一面涂红的小正方体在每个面的中间，有：5﹣2=3（块），6﹣2=4（块），7﹣2=5（块）（3×4+3×5+4×5）×2=47×2=94（块）两面涂红的小正方体在12条棱的中间部分（除去顶点），有：（3+4+5）×4=12×4=48（块）答：其中一面涂红的小正方体有94块，两面涂红的小正方体有48块．故选：B．【点评】关键是理解正方体表面涂色的特点，知道切割后的小正方体涂色面的排列特点．注意数形结合与正方体表面涂色的特点的应用．3．一个由边长为1的小正方形组成的n×n的方格网，用白色或黑色对每个小正方形涂色，要求满足在任意矩形的4个角上的小正方形不全同色，那么正整数n的最大值是（）A．3B．4C．5D．6【分析】此题要充分利用抽屉原理和假设推理．根据题目所给的选项不妨选一个中间的数5为假设n的值，进行一步步地推理，进而推出与题目要求矛盾．从而得出n的取值范围，即得出答案．【解答】解：①假设n=5，（由抽屉原理知）第一行中至少有3个格子颜色相同．不妨设前3格为黑色（如图1）．在这3个黑格下方可以分割为4个横着的3×1的长方形，若其中有一个中有2个黑格（如图2），则存在着图中的粗线长方形4个角上的小正方形都是黑格；所以这4个横着的3×1的长方形中，每个至多1个黑格．②假设这4个横着的3×1的长方形中，有两个对应格子颜色都一样（如图3），则一样存在图中的粗线长方形4个角上的小正方形都是白格；而3×1的长方形中至多1个黑格的只有如图4的这4种．如果这4种都存在的话如图5，则同样存在图中粗线长方形4个角上的小正方形都是白格；这均与题目要求的矛盾．所以，n＜5，正整数n的最大值是4．而图6给出了n=4的一种构造．故选：B．【点评】对于选择题（特别是类似本题的），我们可以用题目选项所给答案进行推理，而选项正确的答案．4．如图，一块草地被开垦出11块正六边形耕地，菲菲在这些耕地内种植向日葵、豌豆射手、闪电芦苇、冰冻西瓜4种植物，如果相邻的耕地种植的植物不能相同，她有（）种不同的种植办法．（相邻耕地是指有公共边，每块耕地内只能种植一种植物）A．6912B．6144C．4608D．4224【分析】由题意，菲菲在这些耕地内种植向日葵、豌豆射手、闪电芦苇、冰冻西瓜4种植物，相邻的耕地种植的植物不能相同，如图所示，发现阴影六边形一圈是关键，中间选好种后，求出中间一圈3×25×[3×24﹣（3×23﹣3×2×1）]=66，即可得出结论．【解答】解：如图所示发现阴影六边形一圈是关键，中间选好种后，周围一圈3种植物，3×25﹣（A、F同色，相当于5个围一圈），5个围一圈=3×24﹣（4个围一圈），4个围一圈=3×23﹣（3个围一圈），3个围一圈=3×2×1=6，中间一圈3×25×[3×24﹣（3×23﹣3×2×1）]=66，所以总共有4×66×24=4224（种）故选：D．【点评】本题考查染色问题．分情况讨论，发现阴影六边形一圈是关键．5．将一个大三角形分割成36 个小三角形，并且将其中一部分小三角形涂成红色，另一部分涂成蓝色，并且使得两个有公共边的三角形的颜色不同，如果红色的三角形比蓝色的多，那么多（）个．A．1B．4C．6D．7【分析】按题目要求来涂色的话，只有1 种涂法：红色比蓝色多：（1+2+3+4+5+6）﹣（1+2+3+4+5）=6个．【解答】解：根据分析，按题目要求来涂色的话，只有1 种涂法，如图：红色比蓝色多：（1+2+3+4+5+6）﹣（1+2+3+4+5）=6个．故选：C．【点评】本题考查染色问题，突破点是：逆向思维，推出按题意要求来染色只有一种符合条件，从而得出红色比蓝色的个数．二．填空题（共37小题）6．把一个正方体的表面积全涂成黑色，然后切成27个小正方体（如图），那么两面是黑色的小正方体共有12个．【分析】根据正方体表面涂色的特点，分别得出切割后的小正方体涂色面的排列特点：（1）三面涂色的在每个顶点处；（2）两面涂色的在每条棱长上（除去顶点处的小正方体）；（3）一面涂色的都在每个面上（除去棱长上的小正方体）；（4）没有涂色的都在内部．【解答】解：两面涂色的在每条棱长上（除去顶点处的小正方体），有：（3﹣2）×12=12（个）故答案为：12．【点评】解决此类问题的关键是抓住：三面涂色的在顶点处；两面涂色的在每条棱长的中间上；一面涂色的在每个面的中心上；没有涂色的在内部．7．将图中的圆圈染色，要求有连线的两个相邻的圆圈染不同的颜色，则最少需要4种颜色．【分析】要保证使用的颜色最少，则两个相邻的圆圈的颜色要尽可能多的相同，尝试2种颜色和3种颜色都不行，需要4种颜色，据此解答即可．【解答】解：尝试2种颜色和3种颜色都不行，需要4种颜色，如下图：【点评】本题考查染色问题．8．一个长方体的棱长都是整数，表面涂上色后，切成棱长为1的正方体，若没有颜色的小正方体共有12个，则一面有色的正方体最少有32个．【分析】设把表面涂色的小正方形去了，得到的长方体的长、宽、高分别为a、b、c，由题意abc=12，分有四种情形求解即可．【解答】解：设把表面涂色的小正方形去了，得到的长方体的长、宽、高分别为a、b、c，由题意abc=12，有四种情形：①1×1×12时，一面有色的正方体有2（1×1+1×12+1×12）=50个，②1×2×6时，一面有色的正方体有2（1×2+1×6+2×6）=40个，③1×3×4时，一面有色的正方体有2（1×3+1×4+3×4）=38个，④2×2×3时，一面有色的正方体有2×（2×2+2×3+2×3）=32个，综上所述，一面有色的正方体最少有32个．故答案为32．【点评】本题考查染色问题，记住长方体（a×b×c）的染色规律：①3面染色的有8个（与长方体的顶点有关）；②2面染色的有4[（a﹣2）+（b﹣2）+（c ﹣2）]个（与长方体的棱长有关）；③1面染色的有2[（a﹣2）（b﹣2）+（a ﹣2）（c﹣2）+（b﹣2）（c﹣2）]个（与长方体的表面积有关）；④0面染色的有（a﹣2）（b﹣2）（c﹣2）个（与长方体的体积有关）；9．将图中的圆圈染色，要求有连线的两个相邻的圆圈染不同的颜色，则最少需要2种颜色．【分析】可以用不同的字母或数字表示不同的颜色，在图中进行标示，本题要求是有线段相连的两个圆圈颜色不同．【解答】解：用字母A、B、C…表示不同的颜色，先在左上角的圆圈填入A，为了使用的颜色种类尽量少，下一步在与它相连的三个圆圈都填入B，最后得到下面的涂色方法：共使用了2种颜色．故本题答案为：2．【点评】简单涂色类题目可以用标字母的方法，方便分析和解答．10．一个宝库有9个藏宝室，成九宫格状排列，但只有一个进口和一个出口分别开在如图所示的藏宝室，每个藏宝室至多只能进去一次，相邻的藏宝室之间都有门相通，每个藏宝室中的宝贝价值已标在图中，大盗买通守护，夜间进入宝库，他能带走的宝物价值最多是39．【分析】本题首先能想到根据染色问题进行分析，可将房间黑白相间染色，根据进口和出口所染颜色不同可知大盗应该经过了偶数个房间，因此最多经过8个房间，据此解答．【解答】解：借助染色解题，给3×3的方格黑白相同染色（如图），进口为黑格，若全部走完9个方格，出口应为黑格，而图中出口为白格，故至少有一个黑格不能走到，标数最小的（进口除外）应为6，即标6的房间无法进入，所以大盗能带走的宝物最多是45﹣6=39．故答案为：39．【点评】本题的突破口在于能用染色的方法进行解题，难度较大．11．如图是一个由26个相同的小正方体堆成的几何体，它的底层由5×4个小正方体构成，如果把它的外表面（包括底面）全部涂成红色，那么当这个几何体被拆开后，有3个面是红色的小正方体有14块．【分析】首先分析染色的方法，3个面的红色的上层的角块和下层的边块是符合条件的．【解答】解：依题意可知：第一层的共有4个角满足条件．第二层的4个角是4面红色，去掉所有的角块其余的符合条件．分别是3+2+3+2=10（个）；共10+4=14（个）；故答案为：14【点评】本题考查对染色问题的理解和运用，关键是底面边长不同计算时要分开计算．同时注意底面是涂色的，问题解决．12．如图所示，用64个棱长为1的小立方体组成一个棱长为4的大立方体，再从上到下取走4个小立方体（图中阴影部分）．将剩余立体图形的内外表面都染成红色，那么恰有两个面染色的小立方体共有28个．【分析】首先分析棱上的小块，面上的除了空心通道以外其他是没有的，空心通道的数字计算出来相加即可．【解答】解：依题意可知：在大正方体的棱上的，上下各有6个，侧面棱上8个，棱上共20个．空心通道产生的上下各有2个，通道内有4个共8个．共20+8=28（个）．故答案为：28．【点评】本题考查对染色问题的理解和运用，关键问题是从棱上分析再分析空心通道即可，问题解决．13．一个5×5的方格由25个1×1的小方格组成，每个小方格都被分成四个相同的等腰直角三角形，其中三个被涂成了黑色（如图a所示）．小正方形的边如果位于黑色部分，就称为黑边，反之就是白边．在5×5的方格内，相邻（有公共边）小方格的公共边必须是同色的，那么5×5方格的四条长边（如图b 所示）上最少有5条黑边．【分析】由题意，角上的小方格每个有2条边在外面，故其中至少有1条是黑边，这样5×5方格的四条长边上，黑边不少于1×4=4条．再判断内部的黑边的条数为偶数，则四条长边上的黑边的条数为奇数，所以5×5方格的四条长边上，黑边不少于5条．【解答】解：由题意，角上的小方格每个有2条边在外面，故其中至少有1条是黑边，这样5×5方格的四条长边上，黑边不少于1×4=4条．每个小方格有3条黑边，5×5=25个小方格一共有3×25=75条黑边，而在5×5方格内，相邻（有公共边）小方格的公共边必须是同色的，故内部的黑边的条数为偶数，则四条长边上的黑边的条数为奇数，所以5×5方格的四条长边上，黑边不少于5条，如图所示为5×5方格的四条长边上有5条黑边的例子，综上所述，5×5方格的四条长边（如图b所示）上最少有5条黑边．故答案为5．。
小学奥数专题15：染色问题
专题14 染色问题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个角上(如图)红红红红11.17个科学家互相通信,在他们的通信中共讨论3个问题,而任意两个科学家之间仅讨论1个问题.证明:至少有3个科学家,他们彼此通信讨论的是同一个问题.12.用一批1⨯2⨯4的长方体木块,能不能把一个容积为6⨯6⨯6的正方体木箱充塞填满?说明理由.13.在平面上有一个27⨯27的方格棋盘,在棋盘的正中间摆好81枚棋子,它们被罢成一个9⨯9的正方形.按下面的规则进行游戏:每一枚棋子都可沿水平方向或竖直方向越过相邻的棋子,放进紧挨着这枚棋子的空格中,并把越过的这格棋子取出来.问:是否存在一种走法,使棋盘上最后恰好剩下一枚棋子?14.12⨯12的超极棋盘上,一匹超级马每步跳至3⨯4矩形的另一角(如图).问能否从任一点出发遍历每一格恰一次,再回到出发点(这种情况又称马有“回路”)?123———————————————答 案—————————————————————— 1. 不能.对房间染色,使最下面的两个房间染成黑色,与黑色相邻的房染成白色,则图中有7个黑色房间和5个白色房间.如果要想不重复地走过每一个房间,黑色与白色房间数应该相等.故题中的想法是不能实现的. 2. 不能.对展室进行染色,使相邻两房间分别是黑色和白色的.此时入口处展室的颜色与出口处展室的颜色是相同的,而不重复参观完36个展室,入口与出口展室的颜色应该不相同. 3. 不能.对这16个城市进行黑白相间的染色,一种颜色有9个,另一种颜色有7个.而要不重复地走遍这16个城市,黑色与白色的个数应该相等. 4. 如图,对4⨯n 长方形的各列分别染上黑色和白色.任一L 形纸片所占的3黑1白,第二类占3白1黑.设第一类有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的矩n 个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个1⨯2矩形可以复盖剪残的棋盘,因为每个1⨯2矩形均可盖住一个白格和一个黑格,所以棋盘的白格与黑格数目应该相等.都是7个.而剪去A格和C格的棋盘(2)有5个白格8个黑格,剪去A、D的棋盘(3)有5个白格8个黑格,因此这两个剪损的棋盘均不能被7,也就不能剪成7个1⨯2的矩形.棋盘(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点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个单位正方体,26个长方体木块共盖住8⨯26=208个单位正方体,其中黑白各占104个,余下216-208=8个单位正方体是黑色的.但是第27个1⨯2⨯4长方体木块不管怎样A A 1A 2A 3A 4A 5A 6A 1A 2A 3A4放,也无法盖住这8个黑色单位正方体.13. 如图,将整个棋盘的每一格都分别染上红、白、黑三种颜色,这种染色方式将棋盘分成了三个部分.按照游戏规则,每走一步,有两种颜色方格中的棋子数分别减少了1个,而第三种颜色的棋子数增加了一个.这表明每走一步,每个部.因为一开始时,81枚棋子摆成一个9 9的正方形,显然三个部分的棋子数是相同的,从而每走一步,三部分中的棋子数的奇偶性是相同的.如果走了若干步以后,棋盘上恰好剩下一枚棋子,则两部分上的棋子数为偶数,而另一部分上的棋子数为奇数.这种结果是不可能出现的.14. 用两种方法对超级棋盘染色.首先,将棋盘黑白相间染色,则马每跳一步,它所在的方格就要改变一次颜色.不妨设第奇数步跳入白格.其次,将棋盘的第3,4,5及8,9,10这六行染成黑色,其余六行染成白色.在此种染色方式下,马从白格一定跳入黑格.又因黑白格总数相同,马要遍历每一格恰一次又回到出发点,因此,马从黑格只能跳入白格而不能跳入黑格.不妨设马第奇数步跳入白格.但是对于一种满足要求跳法,在两种染色方式下第奇数步跳入的格子的全体是不同的,这显然是不可能的,故题目要求的跳法是不存在的.。
小学奥数杂题染色问题【三篇】
小学奥数杂题染色问题【三篇】
导读：本文小学奥数杂题染色问题【三篇】，仅供参考，如果觉得很不错，欢迎点评和分享。
【第一篇】 1.如图是一套房子的平面图，图中的方格代表房间，每个房间都有通向任何一个邻室的门．有人想从某个房间开始，依次不重复地走遍每一个房间，他的想法能实现吗？
解析：对房间染色，使最下面的两个房间染成黑色，与黑色相邻的房染成白色，
则图中有7个黑色房间和5个白色房间．
如果要想不重复地走过每一个房间，黑色与白色房间数应该相等．故题中的想法是不能实现的．
点评：完成本题也可根据要求据图中的房间实际找下路线，看是否能够找到．【第二篇】展览会有36个展室(如图),每两相邻展室之间均有门相通.能不能从入口进去,不重复地参观完全部展室后,从出口出来呢? 答案：不能.对展室进行染色,使相邻两房间分别是黑色和白色的.此时入口处展室的颜色与出口处展室的颜色是相同的,而不重复参观完36个展室,入口与出口展室的颜色应该不相同. 【第三篇】染色问题基本解法：三面涂色和顶点有关8个顶点。
两面染色和棱长有关。
即新棱长（棱长-2）×12一面染色和表面积有关。
同样用新棱长计算表面积公式（棱长-2）×（棱长-2）*6 0面染色和体积有关。
用新棱长计算体积公式（棱
长-2）×（棱长-2）×（棱长-2）长方体的解法和立方体同理，即计算各种公式前长、宽、高都要先减2再利用公式计算。
染色与覆盖(基础篇)
座位问题
(★★)
五年级一班有35名同学，共分成5排，每排7人，坐在教室里，每个座位的前后左右四个位置都叫作它的邻座。
如果要让这35名同学各人都恰好坐到他的邻座上去，能办到吗？为什么？
例1
染色与覆盖
棋盘染色
结点染色
(★★★
) 如图，是连接14个城市的道路图。
是否有一条路线可以经过每一个城市恰好一次？
(★★★)
下图中是学校素质教育成果展览会的展室，每两个相邻的展室之间都有门相通。
有一个人打算从A 室开始依次而入，不重复地看过各室展览之后，仍回到A 室，问他的目的能否达到，为什么？
例2
例3
棋盘覆盖问题
(★★★)
图中是由14个大小相同的方格组成的图形。
试问能不能剪裁成7个由相邻两方格组成的长方形？
(★★★★)
一只电动老鼠从右图的A 点出发，沿格线奔跑，并且每到一个格点不是向左转就是向右转。
当这只电动老鼠又回到A 点时，甲说它共转了83次弯，乙说它共转了84次弯。
如果甲、乙二人有一人说对了，那么谁正确？
例4
例5
特殊形状染色
相邻格＋1类问题
(★★★★
)
对于表⑴，每次使其中的任意两个数减去或加上同一个数，能否经过若干次后(各次减去或加上的数可以不同)，变为表⑵？为什么？
(★★★) 能否用9个
所示的卡片拼成一个6×6的棋盘？
例6
例7
(★★★★)
在图⑴的方格表中，对任意相邻的上下或左右两格中的数字同时加1或减1，这算
一次操作，经过若干次操作后变为图⑵，问：图⑵中的A 格中的数字是几？
例8。
四年级数学奥数题知识点《染色问题》专项训练及答案
四年级数学奥数题知识点《染色问题》专项训练
及答案
题型：染色问题难度：★★
如图，把A、B、C、D、M这五个部分用5种不同的颜色染色，且相邻的部分不能使用同一种颜色，有的颜色也可以不用，不相邻的部分可以使用同一种颜色，那么这幅图一共有多少种不同的染色方法?
【答案解析】
如果5种颜色全部使用，那么共有5×4×3×2×1=120种染色方法。
如果只使用4种颜色，可以是B和D同色，也可以是A和C 同色，那么共有5×4×3×2×2=240种染色方法。
如果只使用3种颜色，那么有B和D同色并且A和C同色，共有5×4×3=60种染色方法。
120+240+60=420，所以这幅图一共有420种不同的染色方法。
题型：染色问题难度：★★
如图，9条小线段组成了4个小三角形，现在将每条线段分别染上红、黄、蓝三种颜色之一，使得每个三角形三条边的颜色互不相同，那么共有多少种不同的染色方式?
【答案解析】
任选一个小三角形的一条边，当这条边的颜色确定时，这个小三角形的染色方法有2种，同时每种方法都会确定与其相邻的小三角形的一条边的颜色。
24×3=48，所以共有48种不同的染色方式。
六年级奥数染色和覆盖
染色和覆盖[同步巩固演练]1、某影院有座位31排，每排29个座。
某天放映了两场电影，每个座位上都坐了一个观众。
如果要求每个观众在看第二场电影时必须跟他（前、后、左、右）相邻的某一观众交换座位，这样能办到吗？为什么？2、（北京市第12届小学生迎春杯决赛试题）如图，把A、B、C、D、E这五部分用四种不同的颜色着色，且相邻的部分不能使用同一种颜色，不相邻的部分可以使用同一种颜色。
那么，这幅图一共有_____________种不同的着色方法。
4、下图，是一所房子的示意图，图中数字表示房间号码，每间房子都与隔壁的房间相通。
问能否从1号房间开始，不重复的走遍所有房间又回到1号房间？1 2 34 5 67 8 95、如图，由22块1×1的小正方形拼成，能不能用若干个2×1的矩形将这个图形不重复地全部覆盖？[能力拓展平台]1、有一个5×5的方格棋盘，如图所示，每一个小方格中有一只小甲虫，假设在同一时刻，所有小甲虫都爬到邻格中（横向与纵向的格，不能斜爬），问此时能否会出现空格？2、一个8×8国际象棋盘去掉对角上两格后，是否可以用31个2×1的“骨牌”，把象棋盘上的62个小格完全盖住？3、至少需要几种颜色，才能使右图中所有具有公共端点的线段涂上不同的颜色。
4、现有1，1，2，2，3，3，……，10，10共20个数。
问能否将这些数排一行并满足两个1之间有一个数，两个2之间有两个数，两个3之间有三个数，……，两个10之间有十个数？请说明理由。
5、下图是由14个方格组成的图形，试证明，不论怎么裁剪，总不能把它剪成7个由相邻两个方格组成的长方形。
[全讲综合训练]1、六（1）班同学毕业前，互相交换照片留念，那么全班用来交换的照片的总张数是奇数还是偶数？2、正方形的展览厅如下图，共分16个展室，每个展室之间相通，你能不能设计出一条线路使参观的人不重复地走完全部展室？3、将上题的入口改在A处，如下图，这条线路可能吗？4、把下图中的圆图任意涂上红色或蓝色。
【精品】五年级下册奥数试题-组合数学之染色与覆盖 全国通用(含答案)
组合数学之染色与覆盖例1．有一次车展共36个展室，如下图，每个展室与相邻的展室都有门相通，入口和出口如图所示。
参观者 （填“能”或“不能”）从人口进去，不重复地参观完每个展室再从出口出来。
解：答：不能；如图将展室黑白相间染色，入口为白色，出口也是白色，而走遍36个展室，从白到黑，再从黑到白，共走了35步，最后应该走到黑格，而出口仍然是白格，矛盾，所以无法完成。
例2．棋盘由下图所示的9个小圆圈排列而成，用1~9编号，在3号和9号的小圆圈中各方一枚棋子，分别代表警察和小偷。
若两个小圆圈之间有线相连，则棋子可以从其中一格走入另一格，现在由警察先走，两人轮流，每人每次走一步，每步可以从一格走到有线相连的临格之中。
如果在6步之内警察走入小偷所在的格子中，就算警察抓住了小偷而立功获胜；如果警察走了6步还没有抓住小偷，就算他失职而失败。
问警察应如何取胜。
解：警察先从3走到1，则小偷从9走到7（或8）；第2步，警察走到2，小偷走到6（或9）； 第3步，警察走到3，小偷走到7或8；第4步，警察走到4，小偷走到9；第5步，警察6，小偷无论是走到7（或8），警察在第6步一定可以获胜。
例3．空间六点任三点不共线，任四点不共面，成对地连接它们得到十五条线段，用红色或蓝色染这些线段（一条线段只染一种颜色），求证：无论这么染，总存在一个同色的三角形。
解：设六点为A 、B 、C 、D 、E 、F ，从A 点出发的五条线段AB 、AC 、AD 、AE 、AF 中至少有3条是同色的，不妨设AB 、AC 、AD 为红色，我们再看△BCD 的三边，如果都是蓝色，那么存在同为蓝色的△BCD ，若△BCD 中有一条边不是蓝色，而是红色，不妨设BC 是红色，则AB 、AC 、BC 都是红色，这是一个红色三角形。
所以总存在一个同色的三角形。
例4．下图是由14个大小相同的方格组成的图形，试问 （“能”或“不能”）剪裁成7个由相邻两个方格组成的长方形。
小学奥数——染色问题（答案）
⼩学奥数——染⾊问题（答案）第9讲染⾊问题【知识要点】染⾊⽅法是⼀种对题⽬所研究的对象⽤直观形象的染⾊来进⾏分类的⽅法。
象国际象棋的棋盘那样，我们可以把研究的对象染上不同的颜⾊，使问题变得浅显明了、⼀⽬了然，有利于我们观察、分析对象之间的关系，再利⽤奇偶性、抽屉原理等多种知识对染⾊图形进⾏分析，从⽽达到对原问题的解决。
【典型例题】例1、教室中有7排位⼦，每排7张，每张位⼦上坐⼀个同学，如果⼀周后，每个同学都必须和他相邻的（前、后、左、右）某⼀个同学换位⼦，问：这种交换可能成功吗？为什么？解：如右图所⽰⿊⽩相间涂⾊，⽩⾊共有25个，⿊⾊24个，要实现题意要求，⼀个⽩⾊位置必须和⼀个⿊⾊位置互换，⿊⽩座位应该⼀样多才⾏，所以办不到。
例2、如图是⼀所房⼦的⽰意图,图中数字表⽰房间号码,每间房⼦都与隔壁的房间相通.问能否从1号房间开始,不重复的⾛遍所有房间⼜回到1号房间? 解：如图所⽰每⼀个奇数号房间旁边⼀定是偶数号房间，反之亦然，那么奇数号房间⼀定⾛到偶数号，偶数号⼀定⾛到奇数号，从⼀号开始⾛奇数步⼀定是到偶数号房间，⾛偶数步⼀定是到奇数号房间，要不重复的⾛遍所有房间回到1号房间，共要⾛9步，应该⾛到偶数号房间，⽽1是奇数，所以办不到。
例3、⼀个8?8国际象棋(下图)去掉对⾓上两格后,是否可以⽤31个2?1的“⾻牌” (形如 )把象棋盘上的62个⼩格完全盖住?解：任意⼀个2?1的“⾻牌”⼀定是⼀⽩⼀⿊的，所以若要⽤31个这样的⾻牌覆盖这个棋盘，⽩⿊格数应该⼀样多，⽽此棋盘中有32个⿊格，30个⽩格，所以办不到。
例4、线段AB 的两个端点，⼀个标以红⾊，⼀个标以蓝⾊。
在此线段中任意插⼊2008个分点，每个分点任意涂上红⾊或蓝⾊，这样分得2009条不重叠的⼩线段，如果把两端涂⾊不同的线段叫做奥运线段，奥运线段的条数是奇数还是偶数？解：原本的线段AB 就是⼀条奥运线段，然后不管中间插⼊的点是什么颜⾊的，都会破坏原来的奥运线段从⽽变成⼀条两端同⾊⼀条奥运线段，再然后如果在⼀条奥运线段中间插⼊任意颜⾊的点，奥运线段会被破坏，但是⼜会⽣成⼀条较短的，那么奥运线段的数量总数不变；如果在⼀条两端同⾊的线段中间插⼊不同⾊ 1 2 3 4 5 6 7 8 9的点，⼀下就增加2条奥运线段，不改变奥运线段数量的奇偶性。
小学奥数 小学五年级奥数 春季班 染色与覆盖(一)
染色与覆盖（一）
崔帅帅一个暑假的研究成果
三个不等式：
五年级一班有35名同学，共分成5排，每排7人，坐在教室里，每个座位的前后左右四个位置都叫作他的邻座。
如果要让这35名同学各人都恰好坐到他的邻座上去，能办到吗？为什么？
有一次车展共25个展室，如图，每个展室与相邻的展室都有门相通，入口和出口如图所示。
参观者能否从入口进去，不重复地参观完每个展室再从出口出来？
棋盘由如图所示的9个小圆圈排列而成，用1～9编号。
在3号和9号小圆圈中各放一枚棋子，分别代表警察和小偷。
若两个小圆圈之间有线相连，则棋子可以从其中的一个走入另一个．现在由警察先走，两人轮流，每人每次走一步，每步可以从一格走到有线相连的邻格之中。
如果在6步之内，警察走入小偷所在的格子之中，就算警察抓住了小偷而立功获胜；如果警察走了6步还没有抓住小偷，就算他失职而失败。
问：警察应如何取胜？
右图是由40个小正方形组成的图形，能否将它剪裁成20个相同的长方形？
如图，缺两格的8×8＝64方格共有62个格，能否用31个图不重复地盖住它且不留空隙？
一只电动老鼠从右图的A点出发，沿格线奔跑，并且每到一个格点不是向左转就是向右转。
当这只电动老鼠又回到A点时，甲说它共转了81次弯，乙说它共转了82次弯，丙说它共转了83次弯，丁说它共转了84次弯。
如果四人有一人说对了，那么谁正确？。
小学奥数——染色问题(答案)
第9讲 染色问题【知识要点】染色方法是一种对题目所研究的对象用直观形象的染色来进行分类的方法。
象国际象棋的棋盘那样，我们可以把研究的对象染上不同的颜色，使问题变得浅显明了、一目了然，有利于我们观察、分析对象之间的关系，再利用奇偶性、抽屉原理等多种知识对染色图形进行分析，从而达到对原问题的解决。
【典型例题】例1、教室中有7排位子，每排7张，每张位子上坐一个同学，如果一周后，每个同学都必须和他相邻的（前、后、左、右）某一个同学换位子，问：这种交换可能成功吗？为什么？ 解：如右图所示黑白相间涂色，白色共有25个，黑色24个，要实现题意要求，一个白色位置必须和一个黑色位置互换，黑白座位应该一样多才行，所以办不到。
例2、如图是一所房子的示意图,图中数字表示房间号码,每间房子都与隔壁的房间相通.问能否从1号房间开始,不重复的走遍所有房间又回到1号房间? 解：如图所示每一个奇数号房间旁边一定是偶数号房间，反之亦然，那么奇数号房间一定走到偶数号，偶数号一定走到奇数号，从一号开始走奇数步一定是到偶数号房间，走偶数步一定是到奇数号房间，要不重复的走遍所有房间回到1号房间，共要走9步，应该走到偶数号房间，而1是奇数，所以办不到。
例3、一个8⨯8国际象棋(下图)去掉对角上两格后,是否可以用31个2⨯1的“骨牌” (形如 )把象棋盘上的62个小格完全盖住?解：任意一个2⨯1的“骨牌”一定是一白一黑的，所以若要用31个这样的骨牌覆盖这个棋盘，白黑格数应该一样多，而此棋盘中有32个黑格，30个白格，所以办不到。
例4、线段AB 的两个端点，一个标以红色，一个标以蓝色。
在此线段中任意插入2008个分点，每个分点任意涂上红色或蓝色，这样分得2009条不重叠的小线段，如果把两端涂色不同的线段叫做奥运线段，奥运线段的条数是奇数还是偶数？ 解：原本的线段AB 就是一条奥运线段，然后不管中间插入的点是什么颜色的，都会破坏原来的奥运线段从而变成一条两端同色一条奥运线段，再然后如果在一条奥运线段中间插入任意颜色的点，奥运线段会被破坏，但是又会生成一条较短的，那么奥运线段的数量总数不变；如果在一条两端同色的线段中间插入不同色 1 2 3 4 5 6 7 8 9的点，一下就增加2条奥运线段，不改变奥运线段数量的奇偶性。
小学数学五年级《染色与操作问题》练习题(含答案)
《染色与操作问题》练习题（含答案）染色问题这里的染色问题不是要求如何染色，然后问有多少种染色方法的那类题目，它指的是一种解题方法.染色方法是一种将题目研究对象分类的形象化方法，通过将问题中的对象适当染色，我们可以更形象地观察分析出其中所蕴含的关系，再经过一定的逻辑推理，便能得出问题的答案.这类问题不需要太多的数学知识，但技巧性，逻辑性较强，要注意学会几种典型的染色问题.【例1】右图是某一湖泊的平面图，图中所有曲线都是湖岸.(1)如果P点在岸上，那么A点是在岸上还是在水中？(2)某人过此湖泊，他下水时脱鞋，上岸时穿鞋.如果他从A点出发走到某点B，他穿鞋与脱鞋的总次数是奇数，那么B点是在岸上还是在水中？为什么？分析：（1）已知P点在陆地上，如果在图上用阴影表示陆地，就可以看出A点在水中.（2）从水中经过一次陆地到水中，脱鞋与穿鞋的次数的和为2，由于A点在水中，所以不管怎么走，走在水中时，脱鞋、穿鞋的次数的和总是偶数.既然题中说“脱鞋的次数与穿鞋的次数的和是个奇数”，那么B点必定在岸上.【例2】六年级一班全班有35名同学，共分成5排，每排7人，坐在教室里，每个座位的前后左右四个位置都叫做它的邻座．如果要让这35名同学各人都恰好坐到他的邻座上去，能办到吗?为什么？分析：划一个5×7的方格表，其中每一个方格表示一个座位．将方格黑白相间地染上颜色，这样黑色座位与白色座位都成了邻座．因此每位同学都坐到他的邻座相当于所有白格的坐到黑格，所有黑格的坐到白格．而实际图中有17个黑格18个白格，个数不等，故不能办到．【巩固】某班有45名同学按9行5列坐好．老师想让每位同学都坐到他的邻座(前后左右)上去，问这能否办到?分析：如图，将5×9长方形自然染色，发现黑格的邻座都是白格，白格的邻座都是黑格，因此每位同学都坐到他的邻座相当于所有白格的坐到黑格，所有黑格的坐到白格．而实际图中有23个黑格22个白格，个数不等，故不能办到．【例3】有一次车展共6×6=36个展室，如右图，每个展室与相邻的展室都有门相通，入口和出口如图所示．参观者能否从入口进去，不重复地参观完每个展室再从出口出来?分析：如右下图，对每个展室黑白相间染色，同样每次只能黑格到白格或白格到黑格．入口和出口处都是白格，故路线黑白相间，首尾都是白格，于是应该白格比黑格多1个，而实际上白格、黑格都是18个，故不可能做到不重复走遍每个展室．【巩固】右图是某一套房子的平面图，共12个房间，每相邻两房间都有门相通．请问：你能从某个房间出发，不重复地走完每个房间吗?分析：如图所示，将房间黑白相间染色，发现只有5个白格，7个黑格．因为每次只能由黑到白或由白到黑，路线必然黑白相问，显然应该从多的白格开始．但路线上1白1黑1白1黑……直到5白5黑后还余2黑，不可能从黑格到黑格，故无法实现不重复走遍．【例4】在一个正方形的果园里，种有63棵果树，加上右下角的一间小屋，整齐地排列成八行八列，如图（1）.守园人从小屋出发经过每一棵树，不重复也不遗漏(不许斜走)，最后又回到小屋，行吗？如果有80棵果树，如图（2），连小屋排成九行九列呢？分析：下图(1)中可以回到小屋，守园人只能黑白相间地走，走到的第奇数棵树是白的，第偶数棵树是黑的，走到第63棵树应是白的，在小屋相邻的树都标注白色，所以可以回到小屋.图(2)不行,从小屋出发,当走到80棵树应是黑色, 而黑树与小木屋不相邻，无法直接回到小木屋.【例5】一只电动老鼠从左下图的A点出发，沿格线奔跑，并且每到一个格点不是向左转就是向右转。
六年级下册数学试题-小升初专题培优：染色与覆盖(含答案)全国通用
染色问题这里的染色问题不是要求如何染色，然后问有多少种染色方法的那类题目，它指的是一种解题方法。
染色方法是一种将题目研究对象分类的形象化方法，通过将问题中的对象适当染色，我们可以更形象地观察分析出其中所蕴含的关系，再经过一定的逻辑推理，便能得出问题的答案。
这类问题不需要太多的数学知识，但技巧性，逻辑性较强，要注意学会几种典型的染色问题。
六年级一班全班有35名同学，共分成5排，每排7人，坐在教室里，每个座位的前后左右四个位置都叫做它的邻座。
如果要让这35名同学各人都恰好坐到他的邻座上去，能办到吗？为什么？右图是某一湖泊的平面图，图中所有曲线都是湖岸。
⑴如果P点在岸上，那么A点是在岸上还是在水中？⑵某人过此湖泊，他下水时脱鞋，上岸时穿鞋。
如果他从A点出发走到某点B，他穿鞋与脱鞋的总次数是奇数，那么B点是在岸上还是在水中？为什么？右图是某一套房子的平面图，共12个房间，每相邻两房间都有门相通。
请问：你能从某个房间出发，不重复地走完每个房间吗？例2巩固例1染色与覆盖有一次车展共6×6＝36个展室，如右图，每个展室与相邻的展室都有门相通，入口和出口如图所示。
参观者能否从入口进去，不重复地参观完每个展室再从出口出来？在一个正方形的果园里，种有63棵果树，加上右下角的一间小屋，整齐地排列成八行八列，如图⑴。
守园人从小屋出发经过每一棵树，不重复也不遗漏(不许斜走)，最后又回到小屋，行吗？如果有80棵果树，如图⑵，连小屋排成九行九列呢？右图是半张中国象棋盘，棋盘上已放有一只马。
众所周知，马是走“日”字的。
请问：这只马能否不重复地走遍这半张棋盘上的每一个点，然后回到出发点？右图是由14个大小相同的方格组成的图形。
试问能不能剪裁成7个由相邻两方格组成的长方例5例4例3巩固形？下图是由40个小正方形组成的图形，能否将它剪裁成20个相同的长方形？用11个和5个能否盖住8×8的大正方形？用若干个2×2和3×3的小正方形能不能拼成一个11×11的大正方形，请你说明理由！巩固例6巩固测试题1．某班有45名同学按9行5列坐好．老师想让每位同学都坐到他的邻座(前后左右)上去，问这能否办到？2．下面的三个图形都是从4×4的正方形纸片上剪去两个1×1的小方格后得到的. 问：能否把它们分别剪成1×2的七个小矩形？3．能否用9个所示的卡片拼成一个6×6的棋盘？4．一个正方形果园里种有48棵果树，加上右下角的一间小屋，整齐地排列成七行七列(见图)。
六年级奥数染色和覆盖
六年级奥数染色和覆盖1、一个8×8国际象棋盘去掉对角上两格后，是否可以用31个2×1的“骨牌”，把象棋盘上的62个小格完全盖住？2、至少需要几种颜色，才能使右图中所有具有公共端点的线段涂上不同的颜色。
3、现有1，1，2，2，3，3，……，10，10共20个数。
问能否将这些数排一行并满足两个1之间有一个数，两个2之间有两个数，两个3之间有三个数，……，两个10之间有十个数？请说明理由。
4、下图是由14个方格组成的图形，试证明，不论怎么裁剪，总不能把它剪成7个由相邻两个方格组成的长方形。
[全讲综合训练]1、六（1）班同学毕业前，互相交换照片留念，那么全班用来交换的照片的总张数是奇数还是偶数？2、正方形的展览厅如下图，共分16个展室，每个展室之间相通，你能不能设计出一条线路使参观的人不重复地走完全部展室？3、将上题的入口改在A处，如下图，这条线路可能吗？4、把下图中的圆图任意涂上红色或蓝色。
有没有可能使每一条直线上的红圈数都是奇数？请说明理由？5、由14个1×1的正方形组成下图，用7个1×2的长方形能不能把这个图形都盖住？为什么？6、在黑板上写出三个自然数，然后擦去一个数，换成其它两数的和减1，这样一直进行下去，最后黑板上是17、1993、1997，问原来的三个数能否是8？7、一串数排成一行，它们的规律是前两个数都是1，从第三个数起，每个数都是前两个数的和，如下所示：1，1，2，3，5，8，13，21，34，55，…这串数的前100个数（包括第100个数）中，有多少个偶数？8、象棋有棋盘上有一只马（马走“日”），跳了若干次，正次跳回到原来的位置，问马跳的步数是奇数还是偶数？9、有一批商品，每件都是长方体形状，它的尺寸是1×2×4。
现在有一批现成木箱，尺寸是6×6×6。
试问：能不能用这样的商品将木箱填满？10、能不能用8张1×3的长方形纸片完全盖住下面的图。
奥数染色问题题目及答案.doc
染色问题(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.中国象棋的马走“日”字,车走横线或竖线,下图是半张中国象棋盘,试回答下面的问题:一只马从起点出发,跳了n 步又回到起点.证明:n 一定是偶数.9.中国象棋的马走“日”字,车走横线或竖线,下图是半张中国象棋盘,试回答下面的问题:一只马能否跳遍这半张棋盘,每一点都不重复,最后一步跳回起点?10.中国象棋的马走“日”字,车走横线或竖线,下图是半张中国象棋盘,试回答下面的问题:ABA B证明:一只马不可能从位置B 出发,跳遍半张棋盘而每个点都只经过一次(不要求最后一步跳回起点).11.中国象棋的马走“日”字,车走横线或竖线,下图是半张中国象棋盘,试回答下面的问题:一只马能否从位置B 出发,用6步跳到位置A ?为什么?12.中国象棋的马走“日”字,车走横线或竖线,下图是半张中国象棋盘,试回答下面的问题:一只车从位置A 出发,在这半张棋盘上走,每步走一格,走了若干步后到了位置B .证明:至少有一个格点没被走过或被走了不止一次.13.8⨯8的国际象棋棋盘能不能被剪成7个2⨯2的正方形和9个4⨯1的长方形?如果可以,请给出一种剪法;如果不行,请说明理由.14.(表1)是由数字0,1交替构成的,(表2)是由(表1)中任选 、 、三种形式组成的图形,并在每个小方格全部加1或减1,如此反复多次进行形成的,试问(表2)中的A 格上的数字是多少?并说明理由.1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1ABABA B表 11 1 1 1 1 1 1 11 1 1 1 1 1 1 11 1 1 1 1 1 1 11 1 1 1 1 1 1 11 1 1 1 1 1 A 11 1 1 1 1 1 1 11 1 1 1 1 1 1 11 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 为蓝色三角形.下面再来证明有两个同色三角形,不妨设三角形ABC 的三边同为红色. (1)若三角形DEF 也是红色三角形,则存在两个同色三角形.(2)若三角形DEF 中有一条边为蓝色(不妨设DE),下面考虑DA 、DB 、DC 三 条线段，其中必有两条同色.①若其中有两条是红色的,如DA 、DB 是红色的,则三角形DAB 为第二个同色三角形(图1).②若其中有两条是蓝色的,设DA 、DB 为蓝色(图2).此时在EA 、EB 两条线段中,若有一条为蓝色,则存在一个蓝色三角形;若两条都是红色的,则三角形EAB 为红色三角形.综上所述,一定有两个同色三角形.7. 甲虫不能走遍所有的立方体.我们将大正方体如图分割成27个小正方体,涂上黑白相间的两种颜色,使得中心的小正方体染成白色,再使两个相邻的小正方体染上不同的颜色.显然在27A B DCA BC D E (图1) A BCDE (图2)个小正文体中,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是一个偶数.故这种剪法是不存在的.14. 如下图所示,将表(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)本题条件允许如图所示的6个操作,这6个操作无论实行在那个位置上,白格中的数字之和减去黑格中的数字之和总是一个常数,所以表1中白格中数字之和与黑格中数字之和的差即32,等于表2中白格中数字之和与黑格中数字之和的差即(31+A)-32,于是(31+A)-32=32,故A=33.。
小学数学奥数测试题染色与覆盖_人教版
小学数学奥数测试题染色与覆盖_人教版1．六年级一班全班有35名同窗，共分红5排，每排7人，坐在教室里，每个座位的前后左右四个位置都叫做它的邻座．假设要让这35名同窗各人都恰恰坐到他的邻座上去，能办到吗?为什么？2．右图是某一湖泊的平面图，图中一切曲线都是湖岸.(1)假设P点在岸上，那么A点是在岸上还是在水中？(2)某人过此湖泊，他下水时脱鞋，上岸时穿鞋.假设他从A点动身走到某点B，他穿鞋与脱鞋的总次数是奇数，那么B点是在岸上还是在水中？为什么？3．某班有45名同窗按9行5列坐好．教员想让每位同窗都坐到他的邻座(前后左右)上去，问这能否办到?4．右图是某一套房子的平面图，共12个房间，每相邻两房间都有门相通．请问：你能从某个房间动身，不重复地走完每个房间吗?5．有一次车展共6×6=36个展室，如右图，每个展室与相邻的展室都有门相通，入口和出口如下图．观赏者能否从入口出来，不重复地观赏完每个展室再从出口出来? 6．在一个正方形的果园里，种有63棵果树，加上右下角的一间小屋，划一地陈列成八行八列，如图〔1〕.守园人从小屋动身经过每一棵树，不重复也不遗漏(不许斜走)，最后又回到小屋，行吗？假设有80棵果树，如图〔2〕，连小屋排成九行九列呢？7．右图是半张中国象棋盘，棋盘上已放有一只马. 众所周知，马是走〝日〞字的. 请问：这只马能否不重复地走遍这半张棋盘上的每一个点，然后回到动身点？8．右图是由14个大小相反的方格组成的图形. 试问能不能剪裁成7个由相邻两方格组成的长方形？9．右图是由40个小正方形组成的图形，能否将它剪裁成20个相反的长方形？10．下面的三个图形都是从4×4的正方形纸片上剪去两个1×1的小方格后失掉的. 问：能否把它们区分剪成1×2的七个小矩形.11．用11个和5个能否盖住8×8的大正方形?12．能否用9个所示的卡片拼成一个6×6的棋盘？13．9个1×4的长方形不能拼成一个6×6的正方形，请你说明理由！14．用假定干个2×2和3×3的小正方形不能拼成一个11×11的大正方形，请你说明理由！15．关于表〔1〕，每次使其中的恣意两个数减去或加上同一个数，能否经过假定干次后〔各次减去或加上的数可以不同〕，变为表〔2〕？为什么？16．右图是一个圆盘，中心轴固定在黑板上.末尾时，圆盘上每个数字所对应的黑板处均写着0.然后转动圆盘，每次可以转动90°的恣意整数倍，圆盘上的四个数将区分正对着黑板上写数的位置，将圆盘上的数加到黑板上对应位置的数上.问：经过假定干次后，黑板上的四个数能否能够都是999？17．有7个苹果要平均分给12个小冤家，园长要求每个苹果最多分红5份．应该怎样分？18．有一位老人，他有三个儿子和十七匹马.他在临终前对他的儿子们说：〝我曾经写好了遗言，我把马留给你们，你们一定要按我的要求去分.〞老人逝世后，三兄弟看到了遗言.遗言上写着：〝我把十七匹马全都留给我的三个儿子.长子得12，次子得13，给幼子19.不许流血，不许杀马.你们必需听从父亲的遗愿！〞请你协助他们分分马吧！19．甲、乙、丙、丁分29头羊. 甲、乙、丙、丁区分得1111,,,25610，应如何分？20．8个金币中，有一个比真金币轻的假金币，你能用天平称两次就找出来吗〔天平无砝码〕?21．9个金币中，有一个比真金币轻的假金币，你能用天平称两次就找出来吗〔天平无砝码〕?22．听说有一天，韩信骑马走在路上，看见两团体正在路边为分油忧虑.这两团体有一只容量10斤的篓子，外面装满了油；还有一只空的罐和一只空的葫芦，罐可装7斤油，葫芦可装3斤油.要把这10斤油平分，每人5斤. 但是谁也没有带秤，只能拿手头的三个容器倒来倒去.应该怎样分呢？23．大桶能装5千克油，小桶能装4千克油，你能用这两只桶量出6千克油吗?怎样量？24．有一个小冤家叫小满，他学会了韩信分油的方法，心里很是自得. 一天，他遇到了两位农妇. 两位农妇有两个各装满了10升奶的罐子，还有一个5升和一个4升的小桶，她们央求小满就用这些容器将罐子中的奶给两个小桶中各倒入2升奶.小满依照韩信分油的方法，略加变通，就将奶分好了！你说说详细的做法！25．有大，中，小3个瓶子，最多区分可以装入水1000克，700克和300克.如今大瓶中装满水，希望经过水在3个瓶子间的活动使得中瓶和小瓶上标出100克水的刻度线，问最少要倒几次水26．教员在黑板上画了9个点，要求同窗们用一笔画出一条经过这9个点的折线(只许拐三个弯儿)．你能办到吗?27．你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量＋1.只称量一次，如何判别哪个罐子的药被污染了？28．如右图所示，将1～12依次排成一圈. 假设报出一个数a〔在1～12之间〕，那么就从数a的位置顺时针走a个数的位置. 例如a=3，就从3的位置顺时针走3个数的位置抵达6的位置；a=11，就从11的位置顺时针走11个数的位置抵达10的位置. 问：a 是多少时，可以走到7的位置？29．关于恣意一个自然数 n，当 n为奇数时，加上121；当n为偶数时，除以2，这算一次操作如今对231延续停止这种操作，在操作进程中能否能够出现100？为什么？30．一只电动老鼠从左以下图的A点动身，沿格线奔跑，并且每到一个格点不是向左转就是向右转。
五年级奥数精讲-染色与覆盖
用 9 个 1×4 的长方形能不能拼成一个 6×6 的正方形？请说明理 由。
用若干个 2×2 和 3×3 的小正方形能不能拼成一个 11×11 的大正 方形？请说明理由。
（2010 年迎春杯初赛试题） 在左下表中，在有公共边的两格内的数同时加上 1 或同时减去 1 叫做一次操作．经过有限次操作后由左下表变为右下表，那么右 下表中 A 处的数是几？
染色与覆盖（二）
如图有 5 个由 4 个 1×1 的小正方格组成的不同形状的硬纸板.问 能用这 5 个硬纸板拼成图中的 4×5 的长方形吗？如果能，请画出 一种拼法；如果不能，请简述理由。
能否用 9 个 所示的卡片拼成一个 6×6 的棋盘？
在 6×6 的方格表中，用若干由 3 个单位方格组成的“L ”形纸片和 由 4 个单位方格组成的“凸”形纸片将其完全覆盖，所用纸片最少 为多少张?并在图中画出覆盖的方法。
1Leabharlann
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2019年小学奥数组合问题专题——染色与覆盖1．六年级一班全班有35名同学，共分成5排，每排7人，坐在教室里，每个座位的前后左右四个位置都叫做它的邻座．如果要让这35名同学各人都恰好坐到他的邻座上去，能办到吗?为什么？2．右图是某一湖泊的平面图，图中所有曲线都是湖岸.(1)如果P点在岸上，那么A点是在岸上还是在水中？(2)某人过此湖泊，他下水时脱鞋，上岸时穿鞋.如果他从A点出发走到某点B，他穿鞋与脱鞋的总次数是奇数，那么B点是在岸上还是在水中？为什么？3．某班有45名同学按9行5列坐好．老师想让每位同学都坐到他的邻座(前后左右)上去，问这能否办到?4．右图是某一套房子的平面图，共12个房间，每相邻两房间都有门相通．请问：你能从某个房间出发，不重复地走完每个房间吗?5．有一次车展共6×6=36个展室，如右图，每个展室与相邻的展室都有门相通，入口和出口如图所示．参观者能否从入口进去，不重复地参观完每个展室再从出口出来? 6．在一个正方形的果园里，种有63棵果树，加上右下角的一间小屋，整齐地排列成八行八列，如图（1）.守园人从小屋出发经过每一棵树，不重复也不遗漏(不许斜走)，最后又回到小屋，行吗？如果有80棵果树，如图（2），连小屋排成九行九列呢？7．右图是半张中国象棋盘，棋盘上已放有一只马. 众所周知，马是走“日”字的. 请问：这只马能否不重复地走遍这半张棋盘上的每一个点，然后回到出发点？8．右图是由14个大小相同的方格组成的图形. 试问能不能剪裁成7个由相邻两方格组成的长方形？9．右图是由40个小正方形组成的图形，能否将它剪裁成20个相同的长方形？10．下面的三个图形都是从4×4的正方形纸片上剪去两个1×1的小方格后得到的. 问：能否把它们分别剪成1×2的七个小矩形.11．用11个和5个能否盖住8×8的大正方形?12．能否用9个所示的卡片拼成一个6×6的棋盘？13．9个1×4的长方形不能拼成一个6×6的正方形，请你说明理由！14．用若干个2×2和3×3的小正方形不能拼成一个11×11的大正方形，请你说明理由！15．对于表（1），每次使其中的任意两个数减去或加上同一个数，能否经过若干次后（各次减去或加上的数可以不同），变为表（2）？为什么？16．右图是一个圆盘，中心轴固定在黑板上.开始时，圆盘上每个数字所对应的黑板处均写着0.然后转动圆盘，每次可以转动90°的任意整数倍，圆盘上的四个数将分别正对着黑板上写数的位置，将圆盘上的数加到黑板上对应位置的数上.问：经过若干次后，黑板上的四个数是否可能都是999？17．有7个苹果要平均分给12个小朋友，园长要求每个苹果最多分成5份．应该怎样分？18．有一位老人，他有三个儿子和十七匹马.他在临终前对他的儿子们说：“我已经写好了遗嘱，我把马留给你们，你们一定要按我的要求去分.”老人去世后，三兄弟看到了遗嘱.遗嘱上写着：“我把十七匹马全都留给我的三个儿子.长子得12，次子得13，给幼子19.不许流血，不许杀马.你们必须遵从父亲的遗愿！”请你帮助他们分分马吧！第 1 页19．甲、乙、丙、丁分29头羊. 甲、乙、丙、丁分别得1111,,,25610，应如何分？20．8个金币中，有一个比真金币轻的假金币，你能用天平称两次就找出来吗（天平无砝码）?21．9个金币中，有一个比真金币轻的假金币，你能用天平称两次就找出来吗（天平无砝码）?22．据说有一天，韩信骑马走在路上，看见两个人正在路边为分油发愁.这两个人有一只容量10斤的篓子，里面装满了油；还有一只空的罐和一只空的葫芦，罐可装7斤油，葫芦可装3斤油.要把这10斤油平分，每人5斤. 但是谁也没有带秤，只能拿手头的三个容器倒来倒去.应该怎样分呢？23．大桶能装5千克油，小桶能装4千克油，你能用这两只桶量出6千克油吗?怎么量？24．有一个小朋友叫小满，他学会了韩信分油的方法，心里很是得意. 一天，他遇到了两位农妇. 两位农妇有两个各装满了10升奶的罐子，还有一个5升和一个4升的小桶，她们请求小满就用这些容器将罐子中的奶给两个小桶中各倒入2升奶.小满按照韩信分油的方法，略加变通，就将奶分好了！你说说具体的做法！25．有大，中，小3个瓶子，最多分别可以装入水1000克，700克和300克.现在大瓶中装满水，希望通过水在3个瓶子间的流动使得中瓶和小瓶上标出100克水的刻度线，问最少要倒几次水26．老师在黑板上画了9个点，要求同学们用一笔画出一条通过这9个点的折线(只许拐三个弯儿)．你能办到吗?27．你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量＋1.只称量一次，如何判断哪个罐子的药被污染了？28．如右图所示，将1～12顺次排成一圈. 如果报出一个数a（在1～12之间），那么就从数a的位置顺时针走a个数的位置. 例如a=3，就从3的位置顺时针走3个数的位置到达6的位置；a=11，就从11的位置顺时针走11个数的位置到达10的位置. 问：a 是多少时，可以走到7的位置？29．对于任意一个自然数 n，当 n为奇数时，加上121；当n为偶数时，除以2，这算一次操作现在对231连续进行这种操作，在操作过程中是否可能出现100？为什么？30．一只电动老鼠从左下图的A点出发，沿格线奔跑，并且每到一个格点不是向左转就是向右转。
当这只电动老鼠又回到A点时，甲说它共转了81次弯，乙说它共转了82次弯。
如果甲、乙二人有一人说对了，那么谁正确？31．如图（1），对相邻的两格内的数同时加上1或同时减去1叫做一次操作.经过若干次操作后由1变成图2，则图2中A处的数是多少？32．一个大桶装了12升水，另外有恰好能装8升和5升水的桶各一个.利用这三个桶最少倒几次才能把这12升水平均分成两份?33．一个正方形果园里种有48棵果树，加上右下角的一间小屋，整齐地排列成七行七列（见右图）.守园人从小屋出发经过每一棵树，不重复也不遗漏（不许斜走），最后又回到小屋. 可以做到吗？34．如右图，缺两格的8×8方格有62个格，能否用31个图不重复地盖住它且不留空隙?35．只有5升和8升的容器，要怎样量出2升的水呢?参考答案1．不能。
见解析【解析】划一个5×7的方格表，其中每一个方格表示一个座位．将方格黑白相间地染上颜色，这样黑色座位与白色座位都成了邻座．因此每位同学都坐到他的邻座相当于所有白格的坐到黑格，所有黑格的坐到白格．而实际图中有17个黑格18个白格，个数不等，故不能办到．2．(1)在水中 (2)在岸上。
见解析【解析】（1）已知P点在陆地上，如果在图上用阴影表示陆地，就可以看出A点在水中.（2）从水中经过一次陆地到水中，脱鞋与穿鞋的次数的和为2，由于A点在水中，所以不管怎么走，走在水中时，脱鞋、穿鞋的次数的和总是偶数.既然题中说“脱鞋的次数与穿鞋的次数的和是个奇数”，那么B点必定在岸上.3．不能【解析】将5×9长方形自然染色，发现黑格的邻座都是白格，白格的邻座都是黑格，因此每位同学都坐到他的邻座相当于所有白格的坐到黑格，所有黑格的坐到白格．而实际图中有23个黑格22个白格，个数不等，故不能办到．4．不能【解析】如图所示，将房间黑白相间染色，发现只有5个白格，7个黑格．因为每次只能由黑到白或由白到黑，路线必然黑白相问，显然应该从多的白格开始．但路线上1白1黑1白1黑……直到5白5黑后还余2黑，不可能从黑格到黑格，故无法实现不重复走遍．5．不能【解析】如右下图，对每个展室黑白相间染色，同样每次只能黑格到白格或白格到黑格．入口和出口处都是白格，故路线黑白相间，首尾都是白格，于是应该白格比黑格多1个，而实际上白格、黑格都是18个，故不可能做到不重复走遍每个展室．6．图1中可以回到小屋，图2中无法直接回到小木屋。
【解析】图(1)中可以回到小屋，守园人只能黑白相间地走，走到的第奇数棵树是白的，第偶数棵树是黑的，走到第63棵树应是白的，在小屋相邻的树都标注白色，所以可以回到小屋.图(2)不行,从小屋出发,当走到80棵树应是黑色, 而黑树与小木屋不相邻，无法直接回到小木屋.7．不能【解析】马走“日”字，在中国象棋盘上走有什么规律呢？为方便研究规律，如下图所示，先在棋盘各交点处相间标上○和●，图中共有22个○和23个● . 因为马走“日”字，每步只能从○跳到●，或由●跳到○，所以马从某点跳到同色的点（指○或●），要跳偶数步；跳到不同色的点，要跳奇数步。
现在马在○点，要跳回这一点，应跳偶数步，可是棋盘上共有23+22=45（个）点，不可能做到不重复地走遍所有的点后回到出发点.如果马的出发点不是在○点上而是在●点上，那么这只马能不能不重复地走遍这半张棋盘上的每个点，最后回到出发点上呢？按照上面的分析，显然也是不可能的. 但是如果放弃“回到出发点”的要求，那么情况就不一样了. 从某点出发，跳遍半张棋盘上除起点以外的其它44点，要跳44步，44是偶数，所以起点和终点应是同色的点（指○或●）. 因为44步跳过的点○与点●各22个，所以起点必是●，终点也是●. 也就说是，当不要求回到出发点时，只要从●出发，就可以不重复地走遍半张棋盘上的所有点.8．不能【解析】将这14个小方格黑白相间染色（见右下图），有8个黑格，6个白格. 相邻两个方格必然是一黑一白，如果能剪裁成7个小长方形，那么14个格应当是黑、白各7个，与实际情况不符，所以不能剪裁成7个由相邻两个方格组成的长方形.第 1 页9．不能【解析】将40个小正方形想剪裁成20个相同的长方形，就是将图形分割成20个1×2的长方形，将其黑白相间染色后，发现有21黑，19白，黑白格数不等，而1×2的小矩形一次覆盖黑白格各一个.10．（1）能，（2）、（3）不能【解析】如右上图，（1）能，黑白格数相等；（2）（3）不能，黑白格数不等，而1×2的小矩形一次覆盖黑白格各一个.11．不能【解析】如右图，对8×8正方形黑白相问染色后，发现必然盖住2白2黑，5个则盖住10白10黑．则盖住了3白1黑或3黑1白，从奇偶性考虑，都是奇数．而这种形状共11个，奇数个奇数相加仍为奇数，故这种形状盖住的黑格和白格都是奇数，加另一种形状的10白10黑，两种形状共盖住奇数个白格奇数个黑格．但实际染色后共32个白格32个黑格，故不可能按题目要求盖住．本题中每个盖3白1黑或3黑1白，11个这种形状盖住的不一定是33白11黑或33黑11白，因为可能一部分盖3白1黑，另一部分盖3黑1白.这是一个容易犯错的地方.12．不能【解析】将6×6的棋盘黑白相间染色（见右图），有18个黑格. 每张卡片盖住的黑格数不是1就是3，9张卡片盖住的黑格数之和是奇数，不可能盖住18个黑格.13．见解析【解析】本题若用传统的自然染色法，不能说明问题. 我们对6×6正方形用四种颜色染色，因为要用1×4来覆盖．为了方便起见，这里用1、2、3、4分别代表四种颜色．也为了使每个1×4长方形在任何位置盖住的都一样，我们采用沿对角线染色，如右图．这样，可以发现无论将1×4长方形放于何处，盖住的必然是1、2、3、4各一个．要不重叠地拼出6×6，需9个1×4长方形，则必然盖住1、2、3、4各9个．但实际上图中一共是9个l、10个2、9个3、8个4，因而不可能用9个1×4长方形拼出6×6正方形．14．见解析【解析】如右图所示，将2×2或3×3的小正方形沿格线摆在右图的任何位置，必定盖住偶数个阴影方格，而阴影方格共有77个，是奇数，所以只用2×2和3×3的小正方形，不可能拼成11×11的大正方形.15．不能。