小学奥数模块教程染色问题（一）.docVIP

染色问题（一） 染色问题是一种将题目研究对象分类的形象化方法，通过将问题中的对象适当染色，我们可以更形象地观察分析出其中蕴含的关系，再经过一定的逻辑推理，便能得出问题的答案。因此，这里的染色问题指的是一种解题方法。这类问题不需要太多的数学知识，但技巧性、逻辑性较强，要注意学会集中典型的染色方法。 A 根据具体题目的研究对象，染色方法大致可以分为对点染色、对线段染色、对方格染色和对区域染色。对方格染色常用的是黑白方格相间染色，也叫自然染色。 例1 如右图，在5×5方格的A格中有一只爬虫，它每次总是朝上下左右方向爬到相邻的方格中。那么他能否不重复的爬满每个方格再回到A格中？ 解： 有小虫的爬法，可黑白相间对方格自然染色，于是小虫只能由黑格爬到白格或白格爬到黑格。所以它由A出发回到A，即黑格爬到黑格，必须经过偶数步。 而小方格为5×5=25个，每格爬过一次，就应该为25步，不是偶数。于是这只爬虫不可能不重复地爬遍每格再回到A格。 例2 有一次车展有6×6=36个展室，如图。每格展室与相邻的展室都有门相通，入口和出口如图所示。参观者能否从入口进去，不重复地参观完每格展室在从出口出来？ 解：如图，对每个展室黑白相间染色，同样每次只能冲黑格到白格或者从白格到黑格。 入口和出口都是白格，故线路黑白相间，首位都是白格，于是应该白格比合格多1个，而实际上白格、黑格都是18个，故不能做到不重复走遍每个展室。 例3 右图是某一套房子的平面图，共12个房间，每相邻两间房间都有门相通。请问，你能从某个房间出发，不重复地走完每个房间吗？ 解： 如图所示，将房间黑白相间染色，发现只有5个黑格、7个白格。因为每次只能从黑到白或者白到黑，路线必然是黑白相间，显然应该从多的白格开始。 但路线上1白1黑......直至5白5黑后还多余2白格，不可能从白到黑。 故无法实现不重复地走遍每个房间。 小结：染色问题的解题技巧主要在于染色具体方案的构造，其基本原则是使题目条件出现一定的规律，以利于解题。 例4 用11个和5个能否盖住8×8的大正方形？ 解：题目中的这两个形状似乎比较复杂，可能需要特殊染色方法。然而先把常用的自然染色法一试，却发现两种形状仍然满足规律。 如图，对8×8正方形黑白相间染色后，发现必然覆盖住2白2黑，5个则盖住10白10黑。则盖住3白1黑或1白3黑，从奇偶性考虑都是奇数。而这种形状共11个，奇数个相加仍为奇数，故这个形状盖住的黑格和白格都是奇数，加上另一种性状盖住的10白10黑，两种形状共盖住奇数个白格奇数个黑格。但实际染色后共32个白格、32个黑格，故不可能按题目要求盖住。 例5 某班有45名同学按9行5列坐好。老师想让每位同学都坐在他的邻座（前后左右）上去，问这样能否办到？ 解： 如图，将5×9长方形自然染色，发现黑格的邻座都是白格，白格邻座都是黑格，因此每位同学坐到他相邻的座位上相当于所有白格的坐到黑格上，所有黑格坐到白白格上。 而实际中图上有23个黑格、22个白格，个数不等，故不能办到。 小结：进一步深化研究本题，5×9的队列不能换到邻位，5×6的、5×7的、8×9的、6×8的队列行不行？模仿本题，不难发现，5×7的队列不行。那么，一般地，m×n的队列，当m和n满足什么要求时不行呢？总结规律，可以猜想到，当m和n都是奇数时，队列不能每人换到邻座。 练习 班上有49名同学，坐成7行7列，每个座位的前后左右均称为它的邻座。要使全班每个同学都坐到邻座上。这种坐法能行吗？ A 某个展览会有25个展览室（如右图），相邻两个展室都有门相通。有个小朋友从A室开始，打算一次而又不重复地看过每一展室，最后回到A室。试问这个小朋友的打算能实现吗？ 能否用1个“田”字和15个“”字形纸片恰好盖住一个8行8列的棋盘？ 圆周上有20个点，其中10个染红，另10个染蓝。能否用10条线段连此20个点，每条线段连不同色的两个点，且这10条线段无公共点？ 有一个11×12棋盘，还有共计19片6×1与7×1的矩形纸片，问能否用这些小矩形盖满这个11×12的棋盘？ 练习参考答案 不行。（提示：画一个7×7方格表，染成黑白色，黑白色格子数相差1） 不能。 不能（提示：8×8方格染成黑白两色，一个田字形只能覆盖2黑2白，而T字形可覆盖3黑1白或3白1黑，如能盖住，15个T字形纸片盖住黑格数（或白格数）为15个奇数，1个田字形纸片盖住两个黑或白格，总和为奇数，但，8×8方格表中黑白均为偶数） 能。 不能。