五年级奥数讲义必备专题第11讲.染色与操作问题.学生版

【第14讲染色与操作】【练习1】（超常班）【分析】将40个小正方形剪裁成20个相同的长方形，就是将图形分割成20个12⨯的小长方形，将图形黑白相间染色后，发现有21黑，19白，黑、白格数目不等，而12⨯的小长方形覆盖的总是黑白格各一个，所以不可能做到。

（超常3班）【分析】如图所示，将这14个小方格黑、白相间染色，有6个黑格，8个白格。

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

（超常2班、超常1班）【分析】这种覆盖问题是典型的用染色方法解决的问题之一。

用来覆盖，则用黑白相间染色，可以发现它无论横放、竖放，必然盖住一白一黑。

要不重复不留空白，那总共盖住的黑格数与白格数应该相等。

但从染色后整个图来看，黑格30个，白格32个，故不可能将整个图不重不漏地盖住。

【练习2】（超常班）【分析】如图所示，相邻座位总是一黑一白；25个座位分为12白13黑；因为只有12个白座位，所以原来坐在黑座位上的13人不可能都换到白座位上。

所以不能换成。

（超常3班、超常2班）【分析】划一个57⨯的方格表，其中每一个方格表示一个座位。

将方格黑白相间地染上颜色，这样黑色座位与白色座位都成了邻座。

因此每位同学都坐到他的邻座相当于所有白格的坐到黑格，所有黑格的坐到白格。

但实际图中有17个黑格，18个白格，黑格与白格的个数不相等，故不能办到。

（超常1班）【分析】由小虫的爬法，仍可黑白相间对方格自然染色，于是小虫只能由黑格爬到白格或由白格爬到黑格。

所以，它由A出发回到A，即黑格爬到黑格，必须经过偶数步。

而小方格为5525⨯=个，每格爬过一次，就应该为25步，不是偶数。

于是这只爬虫不可能不重复地爬遍每格再回到A格。

【练习3】（超常班、超常3班、超常2班、超常1班）【分析】开始时染黑4个方格，这4个方格的总周长不会超过4416⨯=，以后每染一个格，因为这个格至少与两个黑格有公共边，所以染黑后，所有黑格的总周长不会增加。

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

两面染色和棱长相关。

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

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

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

第十一讲全等三角形中的倍长类中线三角形中线的定义：三角形顶点和对边中点的连线三角形中线的相关定理：直角三角形斜边的中线等于斜边的一半等腰三角形底边的中线三线合一(底边的中线、顶角的角平分线、底边的高重合)三角形中位线定义：连结三角形两边中点的线段叫做三角形的中位线．三角形中位线定理：三角形的中位线平行于第三边并且等于它的一半．中位线判定定理：经过三角形一边中点且平行于另一边的直线必平分第三边．中线中位线相关问题(涉及中点的问题)见到中线(中点)，我们可以联想的内容无非是倍长中线以及中位线定理(以后还要学习中线长公式)，尤其是在涉及线段的等量关系时，倍长中线的应用更是较为常见．重点：本节的重点是全等三角形的概念和性质以及判定，全等三角形的性质是以后证明三角形问题的基础，也是学好全章的关键。

同时全等三角形的判定也是本章的重点，特别是几种判定方法，尤其是当在直角三角形中时，HL的判定是整个直角三角形的重点难点：本节的难点是全等三角形性质和判定定理以及中线的灵活应用。

为了能熟练的应用性质定理及其推论，要把性质定理和推论的条件和结论弄清楚，哪几个是条件，决定哪个结论，如何用数学符号表示，即书写格式，都要在讲练中反复强化例题精讲版块一、倍长中线【例1】 如图，已知在ABC ∆中，AD 是BC 边上的中线，E 是AD 上一点，延长BE 交AC 于F ，AF EF =，求证：AC BE =．FEDC BA【例2】 如图，在ABC ∆中，AD 交BC 于点D ，点E 是BC 中点，EF AD ∥交CA 的延长线于点F ，交EF于点G ，若BG CF =，求证：AD 为ABC ∆的角平分线．F GE DCBA【例3】 已知△ABC ，∠B =∠C ，D ，E 分别是AB 及AC 延长线上的一点，且BD =CE ，连接DE 交底BC 于G ，求证GD =GE ．GEDCBA【例4】 已知AM 为ABC ∆的中线，AM B ∠，AMC ∠的平分线分别交AB 于E 、交AC 于F ．求证：BE CF EF +>．MFECBA【例5】 在Rt ABC ∆中，90A ∠=︒，点D 为BC 的中点，点E 、F 分别为AB 、AC 上的点，且ED FD ⊥．以线段BE 、EF 、FC 为边能否构成一个三角形？若能，该三角形是锐角三角形、直角三角形或钝角三角形？F EDCBA【巩固】如图所示，在ABC ∆中，D 是BC 的中点，DM 垂直于DN ，如果2222BM CN DM DN +=+，求证()22214AD AB AC =+．NMDCBA【例6】 (2008年巴中市高中阶段教育学校招生考试)已知：如图，梯形ABCD 中，AD BC ∥，点E 是CD 的中点，BE 的延长线与AD 的延长线相交于点F ．求证：BCE FDE ∆∆≌．DFECBA【例7】 (浙江省2008年初中毕业生学业考试(湖州市)数学试卷)如图，在ABC ∆中，D 是BC 边的中点，F ，E 分别是AD 及其延长线上的点，CF BE ∥．求证：BDE CDF ∆∆≌．FEDCBA【例10】 (2008年四川省初中数学联赛复赛·初二组)在Rt ABC ∆中，F 是斜边AB 的中点，D 、E 分别在边CA 、CB 上，满足90DFE ∠=︒．若3AD =，4BE =，则线段DE 的长度为_________．FEDCBA【例11】 如图所示，在ABC ∆和A B C '''∆中，AD 、A D ''分别是BC 、B C ''上的中线，且AB AB''=，AC A C ''=，AD A D ''=，求证ABC A B C '''∆∆≌．D C B AC'B'A'【例12】 如图所示，90BAC DAE ∠=∠=︒，M 是BE 的中点，AB AC =，AD AE =，求证AM CD ⊥．MECBA【巩固】已知在ABC ∆中，AD 是中线，P 是AD 上的任意一点，CF AB ∥且交BP 的延长线于点F ，BF 交AC 于F ，求证2PB PE PF = ．EFPCBDA版块二、中位线的应用【例13】 AD 是ABC ∆的中线，F 是AD 的中点，BF 的延长线交AC 于E ．求证：13AE AC =．FA DE CB【例14】 如图所示，在ABC ∆中，AB AC =，延长AB 到D ，使BD AB =，E 为AB 的中点，连接CE 、CD ，求证2CD EC =．EDCB A【巩固】已知△ABC 中，AB =AC ，BD 为AB 的延长线，且BD =AB ，CE 为△ABC 的AB 边上的中线．求证CD =2CEE DB CA【例15】 已知：ABCD 是凸四边形，且AC <BD ． E 、F 分别是AD 、BC 的中点，EF 交AC 于M ；EF 交BD于N ，AC 和BD 交于G 点． 求证：∠GMN >∠GNM ．NM GFEDCBA【例16】 在ABC ∆中，90ACB ∠=︒，12AC BC =，以BC 为底作等腰直角BCD ∆，E 是CD 的中点，求证：AE EB ⊥且AE BE =．EDCBA【例17】 如图，在五边形ABCDE 中，90ABC AED ∠=∠=︒，BAC EAD ∠=∠，F 为CD 的中点．求证：BF EF =．EDFCBA【例18】 (“祖冲之杯”数学竞赛试题，中国国家集训队试题)如图所示，P 是ABC ∆内的一点，PAC PBC ∠=∠，过P 作PM AC ⊥于M ，PL BC ⊥于L ，D 为AB 的中点，求证D M D L =．LPMD CBA【例19】 (全国数学联合竞赛试题) 如图所示，在ABC ∆中，D 为AB 的中点，分别延长CA 、CB 到点E 、F ，使DE DF =．过E 、F 分别作直线CA 、CB 的垂线，相交于点P ，设线段PA 、PB 的中点分别为M 、N ．求证：(1) DEM FDN ∆∆≌； (2) PAE PBF ∠=∠．AEF【例20】已知：在△ABC中，分别以AB、AC为斜边作等腰直角三角形ABM，和CAN，P是边BC的中点．求证：PM＝PN(1991年泉州市初二数学双基赛题)【例21】已知，如图四边形ABCD中，AD BC=，E、F分别是AB和CD的中点，AD、EF、BC的延长线分别交于M、N两点．求证：AME BNE∠=∠．AC DMFENB【巩固】(2009年大兴安岭地区初中毕业学业考试)已知：在ABC∆中，BC AC>，动点D绕ABC∆的顶点A逆时针旋转，且AD BC=，连结DC．过AB、DC的中点E、F作直线，直线EF与直线AD、BC分别相交于点M、N．F图3图2图1F N MDCE B ANMDCE BAHF (N )DM C E BA⑴ 如图1，当点D 旋转到BC 的延长线上时，点N 恰好与点F 重合，取AC 的中点H ，连结HE 、HF ，根据三角形中位线定理和平行线的性质，可得结论AMF BNE ∠=∠(不需证明)．⑵ 当点D 旋转到图2或图3中的位置时，AMF ∠与BNE ∠有何数量关系？请分别写出猜想，并任选一种情况证明．【例22】 如图，AE ⊥AB ，BC ⊥CD ，且AE =AB ，BC =CD ，F 为DE 的中点，FM ⊥AC ．证明：FM =12AC ． H AEMFEDCBA【巩固】(2004全国数学联赛试题)如图，梯形ABCD 中，AD ∥BC ，分别以两腰AB 、CD 为边向两边作正方形ABGE 和正方形DCHF ． 设线段AD 的垂直平分线l 交线段EF 于点M ． 求证：点M 为EF 的中点．EGlMGHFEDCBA【习题1】如图，在等腰ABC ∆中，AB AC =，D 是BC 的中点，过A 作AE DE ⊥，AF DF ⊥，且AE AF =．求证：EDB FDC ∠=∠．DFECBA【习题2】如图，已知在ABC ∆中，AD 是BC 边上的中线，E 是AD 上一点，且BE AC =，延长BE 交AC 于F ，AF 与EF 相等吗？为什么？FED CBA【习题3】如右下图，在ABC ∆中，若2B C ∠=∠，AD BC ⊥，E 为BC 边的中点．求证：2AB DE =．家庭作业【备选1】如图，已知AB =DC ，AD =BC ，O 是BD 中点，过O 点的直线分别交DA 、BC 的延长线于E ，F ．求证：∠E =∠F【备选2】如图，ABC ∆中，AB AC =，90BAC ∠=︒，D 是BC 中点，ED FD ⊥，ED 与AB 交于E ，FD 与AC 交于F ．求证：BE AF =，AE CF =．ABCDE F月测备选赠：小学五年级数学竞赛题1.把自然数1.2.3.4.....的前几项顺次写下得到一个多位数1234567891011.......已知这个多位数至少有十位,并且是9和11的倍数.那么它至少有几位?2. 在做两个数的乘法时，甲把被剩数的个位数字看错了，得结果是255，乙把被剩数的十位数字看错了，得结果是365，那么正确的乘积是多少？3. 将23分成三个不同的奇数之和，共有几种不同的分法？4、把自然数1、2、3、4......的前几项顺次写下得到一个多位数12345678910111213.....已知这个多位数至少有十位，并且是9的倍数，那么它最少有几位数？5、恰有两位数字相同的三位数共有几个？6、有一群小孩，他们中任意5个孩子的年龄之和比50少，所有孩子的年龄之和是202，这群孩子至少有几人？7、甲乙两同学按先后顺序摆多米诺骨牌，要求摆成正方形，由于每人手里一次只能拿10块，故每次每人摆10块。

竞赛讲座14-染色问题与染色方法1．小方格染色问题最简单的染色问题是从一种民间游戏中发展起来的方格盘上的染色问题.解决这类问题的方法后来又发展成为解决方格盘铺盖问题的重要技巧.例1 如图29-1(a),3行7列小方格每一个染上红色或蓝色.试证:存在一个矩形,它的四个角上的小方格颜色相同.证明由抽屉原则,第1行的7个小方格至少有4个不同色,不妨设为红色(带阴影)并在1、2、3、4列（如图29-1（b））.在第1、2、3、4列（以下不必再考虑第5，6，7列）中，如第2行或第3行出现两个红色小方格，则这个问题已经得证；如第2行和第3行每行最多只有一个红色小方格（如图29-1（c）），那么在这两行中必出现四角同为蓝色的矩形，问题也得到证明.说明：（1）在上面证明过程中除了运用抽屉原则外，还要用到一种思考问题的有效方法，就是逐步缩小所要讨论的对象的范围，把复杂问题逐步化为简单问题进行处理的方法.（2）此例的行和列都不能再减少了.显然只有两行的方格盘染两色后是不一定存在顶点同色的矩形的.下面我们举出一个3行6列染两色不存在顶点同色矩形的例子如图29-2.这说明3行7列是染两色存在顶点同色的矩形的最小方格盘了.至今,染k 色而存在顶点同色的矩形的最小方格盘是什么还不得而知.例2 (第2届全国部分省市初中数学通讯赛题)证明:用15块大小是4×1的矩形瓷砖和1块大小是2×2的矩形瓷砖，不能恰好铺盖8×8矩形的地面.分析将8×8矩形地面的一半染上一种颜色，另一半染上另一种颜色，再用4×1和2×2的矩形瓷砖去盖，如果盖住的两种颜色的小矩形不是一样多，则说明在给定条件不完满铺盖不可能.证明如图29-3，用间隔为两格且与副对角线平行的斜格同色的染色方式，以黑白两种颜色将整个地面的方格染色.显然，地面上黑、白格各有32个.每块4×1的矩形砖不论是横放还是竖盖，且不论盖在何处，总是占据地面上的两个白格、两个黑格，故15块4×1的矩形砖铺盖后还剩两个黑格和两个白格.但由于与副对角线平行的斜格总是同色，而与主对角线平行的相邻格总是异色，所以，不论怎样放置，一块2×2的矩形砖，总是盖住三黑一白或一黑三白.这说明剩下的一块2×2矩形砖无论如何盖不住剩下的二黑二白的地面.从而问题得证.例3 （1986年北京初二数学竞赛题）如图29-4（1）是4个1×1的正方形组成的“L”形，用若干个这种“L”形硬纸片无重迭拼成一个m×n（长为m个单位，宽为n个单位）的矩形如图29-4（2）.试证明mn必是8的倍数.证明∵m×n矩形由“L”形拼成，∴m×n是4的倍数，∴m、n中必有一个是偶数，不妨设为m.把m×n矩形中的m列按一列黑、一列白间隔染色（如图29-4（2）），则不论“L”形在这矩形中的放置位置如何（“L”形的放置，共有8种可能），“L”形或占有3白一黑四个单位正方形（第一种），或占有3黑一白四个单位正方形（第二种）.设第一种“L”形共有p个，第二种“L”形共q个，则m×n矩形中的白格单位正方形数为3p+q，而它的黑格单位正方形数为p+3q.∵m为偶数，∴m×n矩形中黑、白条数相同，黑、白单位正方形总数也必相等.故有3p+q=p+3q，从而p=q.所以“L”形的总数为2p个，即“L”形总数为偶数，所以m×n 一定是8的倍数.2．线段染色和点染色下面介绍两类重要的染色问题.(1) 线段染色.较常见的一类染色问题是发样子组合数学中图论知识的所谓“边染色”（或称“线段染色”），主要借助抽屉原则求解.例4 （1947年匈牙利数学奥林匹克试题）世界上任何六个人中，一定有3个人或者互相认识或者互相都不认识.我们不直接证明这个命题，而来看与之等价的下述命题例5 （1953年美国普特南数学竞赛题）空间六点，任三点不共线，任四点不共面，成对地连接它们得十五条线段，用红色或蓝色染这些线段（一条线段只染一种颜色）.求证:无论怎样染,总存在同色三角形.证明设A、B、C、D、E、F是所给六点.考虑以A为端点的线段AB、AC、AD、AE、AF，由抽屉原则这五条线段中至少有三条颜色相同，不妨设就是AB、AC、AD，且它们都染成红色.再来看△BCD的三边，如其中有一条边例如BC是红色的，则同色三角形已出现（红色△ABC）；如△BCD三边都不是红色的，则它就是蓝色的三角形，同色三角形也现了.总之,不论在哪种情况下,都存在同色三角形.如果将例4中的六个人看成例5中六点,两人认识的连红线,不认识的连蓝线,则例4就变成了例5.例5的证明实际上用染色方法给出了例4的证明.例6 (第6届国际数学奥林匹克试题)有17位科学家,其中每一个人和其他所有人的人通信,他们的通信中只讨论三个题目.求证:至少有三个科学家相互之间讨论同一个题目.证明用平面上无三点共线的17个点A1,A2,…，A17分别表示17位科学家.设他们讨论的题目为x,y,z,两位科学家讨论x连红线,讨论y连蓝线,讨论z连黄线.于是只须证明以这17个点为顶点的三角形中有一同色三角形.考虑以A1为端点的线段A1A2,A1A3,…，A1A17，由抽屉原则这16条线段中至少有6条同色，不妨设A1A2，A1A3，…，A1A7为红色.现考查连结六点A2，A3，…，A7的15条线段，如其中至少有一条红色线段，则同色（红色）三角形已出现；如没有红色线段，则这15条线段只有蓝色和黄色，由例5知一定存在以这15条线段中某三条为边的同色三角形（蓝色或黄色）.问题得证.上述三例同属图论中的接姆赛问题.在图论中,将n点中每两点都用线段相连所得的图形叫做n点完全图,记作k n.这些点叫做“顶点”，这些线段叫做“边”.现在我们分别用图论的语言来叙述例5、例6.定理1 若在k6中，任染红、蓝两色，则必有一只同色三角形.定理2 在k17中,任染红、蓝、黄三角，则必有一只同色三角形.（2）点染色.先看离散的有限个点的情况.例7 （首届全国中学生数学冬令营试题）能否把1，1，2，2，3，3，…，1986，1986这些数排成一行，使得两个1之间夹着一个数，两个2之间夹着两个数，…，两个1986、之间夹着一千九百八十六个数？请证明你的结论.证明将1986×2个位置按奇数位着白色，偶数位着黑色染色，于是黑白点各有1986个.现令一个偶数占据一个黑点和一个白色，同一个奇数要么都占黑点，要么都占白点.于是993个偶数，占据白点A1=993个，黑色B1=993个.993个奇数，占据白点A2=2a个，黑点B2=2b个，其中a+b=993.因此，共占白色A=A1+A2=993+2a个.黑点B=B1+B2=993+2b个，由于a+b=993（非偶数！）∴a≠b，从而得A≠B.这与黑、白点各有1986个矛盾. 故这种排法不可能.“点”可以是有限个，也可以是无限个，这时染色问题总是与相应的几何问题联系在一起的.例8 对平面上一个点，任意染上红、蓝、黑三种颜色中的一种.证明:平面内存在端点同色的单位线段.证明作出一个如图29-7的几何图形是可能的,其中△ABD、△CBD、△AEF、△GEF 都是边长为1的等边三角形，CG=1.不妨设A点是红色，如果B、E、D、F中有红色，问题显然得证.当B、E、D、F都为蓝点或黄点时，又如果B和D或E和F同色，问题也得证.现设B和D异色E和F异色,在这种情况下,如果C或G为黄色或蓝点,则CB、CD、GE、GF中有两条是端点同色的单位线段，问题也得证.不然的话,C、G均为红点，这时CG是端点同色的单位线段.证毕.还有一类较难的对区域染色的问题，就不作介绍了.练习二十九1．6×6的方格盘，能否用一块大小为3格，形如的弯角板与11块大小为3×1的矩形板，不重迭不遗漏地来铺满整个盘面.2．（第49届苏联基辅数学竞赛题）在两张1982×1983的方格纸涂上红、黑两种颜色，使得每一行及每一列都有偶数个方格是黑色的.如果将这两张纸重迭时，有一个黑格与一个红格重合，证明至少还有三个方格与不同颜色的方格重合.3．有九名数学家，每人至多会讲三种语言，每三名中至少有2名能通话，那么其中必有3名能用同一种语言通话.4．如果把上题中的条件9名改为8名数学家，那么，这个结论还成立吗？为什么？5．设n=6（r-2）+3（r≥3），求证：如果有n名科学家，每人至多会讲3种语言，每3名中至少有2名能通话，那么其中必有 r名能用同一种语言通话.6．（1966年波兰数学竞赛题）大厅中会聚了100个客人，他们中每人至少认识67人，证明在这些客人中一定可以找到4人，他们之中任何两人都彼此相识.7．（首届全国数学冬令营试题）用任意方式给平面上的每一个点染上黑色或白色.求证：一定存在一个边长为1或的正三角形，它三个顶点是同色的.练习二十九１．将１、４行染红色、２、５行染黄色、３、６行染蓝色，然后就弯角板盖住板面的不同情况分类讨论．２．设第一张纸上的黑格Ａ与第二张纸上的红格Ａ′重合．如果在第一张纸上Ａ所在的列中，其余的黑格（奇数个）均与第二张纸的黑格重合，那么由第二张纸上这一列的黑格个数为偶数，知必有一黑格与第一张纸上的红格重合，即在这一列，第一张纸上有一方格Ｂ与第二张纸上不同颜色的方格Ｂ′重合．同理在Ａ、Ｂ所在行上各有一个方格Ｃ、Ｄ，第二张纸上与它们重合的方格Ｃ′、Ｄ′的颜色分别与Ｃ、Ｄ不同．３．把９名数学家用点Ａ１，Ａ２，…，Ａ９表示．两人能通话，就用线连结，并涂某种颜色，以表示不同语种。

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

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

两面染色和棱长有关。

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

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

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

五年级奥数：染色问题染色问题的解题思路染色问题是数奥解题中的难点，这类问题初看起来好像无从着手，其实只要认真思考问题也很容易解决，下面就染色问题的解题思路说一下。

图一首先，拿到一道题先认真观察，看这个题的突破点。

什么是染色问题的突破点呢？那就是找染色区域中的一个最多，这个最多是指一个区域，其他区域与它连接的最多。

例如图一中A区域A与B、C、D、E、 F连接最广所以A为特殊区域。

找到这个区域问题就容易解决了。

这个区域可以任意添色就是染最多的颜色。

本题中有4种颜色那么A可以染4种颜色了。

完成这个事件需要A、B、C、D、E、F6步所以用乘法原理。

这道题找到了最特殊的A区域第二特殊区域和第三区域的确定也就容易了，C区域是与A相连，连接区域的数量仅次于A区域图一中的C和E区域都可以做第二个特殊区域了，但只能选一个，我们把C当成第二特殊的区域，则C可以染3种颜色。

区域B跟A、C相连那么 B可以染2种。

D与A、C、E相连则只能选1种，对吗？我们仔细观察，按顺序说A----4，C------3，B-------2，D则连接A、C当A 选色后C有3种可能，D在A、C选色后只有2种可能。

E连接A、D也有两种可能。

F也是连接着A、E有两种可能。

这道题就解出来了。

有4×3×2×2×2=96种可能。

这道题跟以下一道题有异曲同工之效，大家不妨一起看下图二。

图二图中A与B、C相连有4种染色方式，为第一特殊区域。

而B是与A相连的第二特殊区域（切记，此时选第二特殊区域，乃是跟第一特殊区域相连的一个区域）B有3种可能，C连接A、B则有2种可能，D连接B、C则有2种可能，同理E也有2种可能。

所以此题有4×3×2×2×2=96种可能的染色。

再来看一个稍微复杂点的问题如图三 图三图中A有5种染色方式C------ 4，B-----3，D-----3，E------3，F------3，G------3。

染色问题(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.8⨯8的国际象棋棋盘能不能被剪成7个2⨯2的正方形和9个4⨯1的长方形?如果可以,请给出一种剪法;如果不行,请说明理由.———————————————答 案——————————————————————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 为蓝色三角形.ABD C下面再来证明有两个同色三角形,不妨设三角形ABC 的三边同为红色.(1)若三角形DEF 也是红色三角形,则存在两个同色三角形.(2)若三角形DEF 中有一条边为蓝色(不妨设DE),下面考虑DA 、DB 、DC 三 条线段，其中必有两条同色.①若其中有两条是红色的,如DA 、DB 是红色的,则三角形DAB 为第二个同色三角形(图1).②若其中有两条是蓝色的,设DA 、DB 为蓝色(图2).此时在EA 、EB 两条线段中,若有一条为蓝色,则存在一个蓝色三角形;若两条都是红色的,则三角形EAB 为红色三角形.综上所述,一定有两个同色三角形.7. 甲虫不能走遍所有的立方体.我们将大正方体如图分割成27个小正方体,涂上黑白相间的两种颜色,使得中心的小正方体染成白色,再使两个相邻的小正方体染上不同的颜色.显然在27个小正文体中,14个是黑的,13个是白的.甲虫从中间的白色正方体出发,每走一步,小正方体就改变一种颜色.故它走27步,应该经过14个白色的小正方体,13个黑色的小正方体.因此在27步中至少有一个白色的小正方体,甲虫进去过两次.故若要求甲虫到每个小正方体只去一次,甲虫就不能走遍所有的小正方体.8. 将棋盘上的各点按黑白相间的方式染上黑白二色.由“马步”的行走规则,当“马”从黑点出发,下一步只能跳到白点,以后依次是黑、白、黑、白……要回到原出发点(黑点),它必须跳偶数步.9. 不能.半张象棋盘共有45个格点,马从起点出发跳遍半张棋盘,则起点与最后一步同色.故不可能从最后一步跳回起点.A B C D E (图1) A B C D E (图2)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)本题条件允许如图所示的6个操作,这6个操作无论实行在那个位置上,白格中的数字之和减去黑格中的数字之和总是一个常数,所以表1中白格中数字之和与黑格中数字之和的差即32,等于表2中白格中数字之和与黑格中数字之和的差即(31+A)-32,于是(31+A)-32=32,故A=33.教你如何用WORD 文档 (2012-06-27 192246)转载▼标签： 杂谈1. 问：WORD 里边怎样设置每页不同的页眉？如何使不同的章节显示的页眉不同？答：分节，每节可以设置不同的页眉。

可编辑修改精选长方体正方体染色问题、沉浸问题、三视图全文完整版教学内容教学目标掌握长方体正方体染色问题、沉浸问题、三视图重点染色问题、沉浸问题、三视图难点染色问题、沉浸问题、三视图教学过程一、染色问题一个棱长1分米的正方体木块，表面涂满了红色，把它切成棱长1厘米的小正方体。

在这些小正方体中：（1）三个面涂有红色的有多少个？（2）两个面涂有红色的有多少个？（3）一个面涂有红色的有多少个？（4）六个面都没有涂色的有多少个？下面我们结合图示，分别来看看这几个问题。

（1）三个面涂有红色的小正方体在大正方体的顶点处，正方体有8个顶点，所以三个面涂有红色的有8个。

（2）两个面涂有红色的小正方体在大正方体的棱上，每条棱上有8个，正方体有12条棱，所以两个面涂有红色的有8×12=96个。

（3）一个面涂有红色的小正方体在大正方体的面上，每个面上有8×8=64个，正方体有6个面，所以一个面涂有红色的有8×8×6=384个。

(4)六个面都没有涂色的在大正方体的中间，有两种算法：算法1： 1000－8－96－384=512（个）；算法2： 8×8×8=512（个）。

公式：（1）正方体有8个顶点、12条棱、6个面假设把棱n等分（n≥3），那么:N的三次方个小立方体组成的立方体的表面图涂上颜色,则未被涂色的小立方体有(n-2)3个.一面被涂色的小立方体为(n-2)2*6个.两面被涂色的小立方体有(n-2)*12个.三面被涂色的有8个.（2）长方体, 有a*b*c个立方体组成的长方体表面涂上颜色.则未被涂色的小立方体有(a-2)*(b-2)*(c-2)个一面被涂色的小立方体有(a-2)* (b-2)*2+(b-2)* (c-2)*2+(c-2)* (a-2)*2两面被涂色的小立方体有(a-2)*4+(b-2)*4+(c-2)*4三面被涂色的有8个【例 1】下图是333⨯⨯正方体，如果将其表面涂成红色，那么其中一面、两面、三面被涂成红色的小正方体及未被涂色的小正方体各有多少块？0面：1； 1面：6；两面：2；三面：8【巩固】下图是456⨯⨯长方体，如果将其表面涂成红色，那么其中一面、两面、三面被涂成红色的小正方体及未被涂色的小正方体各有多少块？看如右下图，那么他最少用了_____块木块。

染色问题与染色方法1．小方格染色问题最简单的染色问题是从一种民间游戏中发展起来的方格盘上的染色问题.解决这类问题的方法后来又发展成为解决方格盘铺盖问题的重要技巧.例1 如图29-1(a),3行7列小方格每一个染上红色或蓝色.试证:存在一个矩形,它的四个角上的小方格颜色相同.证明由抽屉原则,第1行的7个小方格至少有4个不同色,不妨设为红色(带阴影)并在1、2、3、4列（如图29-1（b））.在第1、2、3、4列（以下不必再考虑第5，6，7列）中，如第2行或第3行出现两个红色小方格，则这个问题已经得证；如第2行和第3行每行最多只有一个红色小方格（如图29-1（c）），那么在这两行中必出现四角同为蓝色的矩形，问题也得到证明.说明：（1）在上面证明过程中除了运用抽屉原则外，还要用到一种思考问题的有效方法，就是逐步缩小所要讨论的对象的范围，把复杂问题逐步化为简单问题进行处理的方法.（2）此例的行和列都不能再减少了.显然只有两行的方格盘染两色后是不一定存在顶点同色的矩形的.下面我们举出一个3行6列染两色不存在顶点同色矩形的例子如图29-2.这说明3行7列是染两色存在顶点同色的矩形的最小方格盘了.至今,染k 色而存在顶点同色的矩形的最小方格盘是什么还不得而知.例2 (第2届全国部分省市初中数学通讯赛题)证明:用15块大小是4×1的矩形瓷砖和1块大小是2×2的矩形瓷砖，不能恰好铺盖8×8矩形的地面.分析将8×8矩形地面的一半染上一种颜色，另一半染上另一种颜色，再用4×1和2×2的矩形瓷砖去盖，如果盖住的两种颜色的小矩形不是一样多，则说明在给定条件不完满铺盖不可能.证明如图29-3，用间隔为两格且与副对角线平行的斜格同色的染色方式，以黑白两种颜色将整个地面的方格染色.显然，地面上黑、白格各有32个.每块4×1的矩形砖不论是横放还是竖盖，且不论盖在何处，总是占据地面上的两个白格、两个黑格，故15块4×1的矩形砖铺盖后还剩两个黑格和两个白格.但由于与副对角线平行的斜格总是同色，而与主对角线平行的相邻格总是异色，所以，不论怎样放置，一块2×2的矩形砖，总是盖住三黑一白或一黑三白.这说明剩下的一块2×2矩形砖无论如何盖不住剩下的二黑二白的地面.从而问题得证.例3 （1986年北京初二数学竞赛题）如图29-4（1）是4个1×1的正方形组成的“L”形，用若干个这种“L”形硬纸片无重迭拼成一个m×n（长为m个单位，宽为n个单位）的矩形如图29-4（2）.试证明mn必是8的倍数.证明∵m×n矩形由“L”形拼成，∴m×n是4的倍数，∴m、n中必有一个是偶数，不妨设为m.把m×n矩形中的m列按一列黑、一列白间隔染色（如图29-4（2）），则不论“L”形在这矩形中的放置位置如何（“L”形的放置，共有8种可能），“L”形或占有3白一黑四个单位正方形（第一种），或占有3黑一白四个单位正方形（第二种）.设第一种“L”形共有p个，第二种“L”形共q个，则m×n矩形中的白格单位正方形数为3p+q，而它的黑格单位正方形数为p+3q.∵m为偶数，∴m×n矩形中黑、白条数相同，黑、白单位正方形总数也必相等.故有3p+q=p+3q，从而p=q.所以“L”形的总数为2p个，即“L”形总数为偶数，所以m×n 一定是8的倍数.2．线段染色和点染色下面介绍两类重要的染色问题.(1) 线段染色.较常见的一类染色问题是发样子组合数学中图论知识的所谓“边染色”（或称“线段染色”），主要借助抽屉原则求解.例4 （1947年匈牙利数学奥林匹克试题）世界上任何六个人中，一定有3个人或者互相认识或者互相都不认识.我们不直接证明这个命题，而来看与之等价的下述命题例5 （1953年美国普特南数学竞赛题）空间六点，任三点不共线，任四点不共面，成对地连接它们得十五条线段，用红色或蓝色染这些线段（一条线段只染一种颜色）.求证:无论怎样染,总存在同色三角形.证明设A、B、C、D、E、F是所给六点.考虑以A为端点的线段AB、AC、AD、AE、AF，由抽屉原则这五条线段中至少有三条颜色相同，不妨设就是AB、AC、AD，且它们都染成红色.再来看△BCD的三边，如其中有一条边例如BC是红色的，则同色三角形已出现（红色△ABC）；如△BCD三边都不是红色的，则它就是蓝色的三角形，同色三角形也现了.总之,不论在哪种情况下,都存在同色三角形.如果将例4中的六个人看成例5中六点,两人认识的连红线,不认识的连蓝线,则例4就变成了例5.例5的证明实际上用染色方法给出了例4的证明.例6 (第6届国际数学奥林匹克试题)有17位科学家,其中每一个人和其他所有人的人通信,他们的通信中只讨论三个题目.求证:至少有三个科学家相互之间讨论同一个题目.证明用平面上无三点共线的17个点A1,A2,…，A17分别表示17位科学家.设他们讨论的题目为x,y,z,两位科学家讨论x连红线,讨论y连蓝线,讨论z连黄线.于是只须证明以这17个点为顶点的三角形中有一同色三角形.考虑以A1为端点的线段A1A2,A1A3,…，A1A17，由抽屉原则这16条线段中至少有6条同色，不妨设A1A2，A1A3，…，A1A7为红色.现考查连结六点A2，A3，…，A7的15条线段，如其中至少有一条红色线段，则同色（红色）三角形已出现；如没有红色线段，则这15条线段只有蓝色和黄色，由例5知一定存在以这15条线段中某三条为边的同色三角形（蓝色或黄色）.问题得证.上述三例同属图论中的接姆赛问题.在图论中,将n点中每两点都用线段相连所得的图形叫做n点完全图,记作k n.这些点叫做“顶点”，这些线段叫做“边”.现在我们分别用图论的语言来叙述例5、例6.定理1 若在k6中，任染红、蓝两色，则必有一只同色三角形.定理2 在k17中,任染红、蓝、黄三角，则必有一只同色三角形.（2）点染色.先看离散的有限个点的情况.例7 （首届全国中学生数学冬令营试题）能否把1，1，2，2，3，3，…，1986，1986这些数排成一行，使得两个1之间夹着一个数，两个2之间夹着两个数，…，两个1986、之间夹着一千九百八十六个数？请证明你的结论.证明将1986×2个位置按奇数位着白色，偶数位着黑色染色，于是黑白点各有1986个.现令一个偶数占据一个黑点和一个白色，同一个奇数要么都占黑点，要么都占白点.于是993个偶数，占据白点A1=993个，黑色B1=993个.993个奇数，占据白点A2=2a个，黑点B2=2b个，其中a+b=993.因此，共占白色A=A1+A2=993+2a个.黑点B=B1+B2=993+2b个，由于a+b=993（非偶数！）∴a≠b，从而得A≠B.这与黑、白点各有1986个矛盾.故这种排法不可能.“点”可以是有限个，也可以是无限个，这时染色问题总是与相应的几何问题联系在一起的.例8 对平面上一个点，任意染上红、蓝、黑三种颜色中的一种.证明:平面内存在端点同色的单位线段.证明作出一个如图29-7的几何图形是可能的,其中△ABD、△CBD、△AEF、△GEF 都是边长为1的等边三角形，CG=1.不妨设A点是红色，如果B、E、D、F中有红色，问题显然得证.当B、E、D、F都为蓝点或黄点时，又如果B和D或E和F同色，问题也得证.现设B和D异色E和F异色,在这种情况下,如果C或G为黄色或蓝点,则CB、CD、GE、GF中有两条是端点同色的单位线段，问题也得证.不然的话,C、G均为红点，这时CG是端点同色的单位线段.证毕.还有一类较难的对区域染色的问题，就不作介绍了.练习二十九1．6×6的方格盘，能否用一块大小为3格，形如的弯角板与11块大小为3×1的矩形板，不重迭不遗漏地来铺满整个盘面.2．（第49届苏联基辅数学竞赛题）在两张1982×1983的方格纸涂上红、黑两种颜色，使得每一行及每一列都有偶数个方格是黑色的.如果将这两张纸重迭时，有一个黑格与一个红格重合，证明至少还有三个方格与不同颜色的方格重合.3．有九名数学家，每人至多会讲三种语言，每三名中至少有2名能通话，那么其中必有3名能用同一种语言通话.4．如果把上题中的条件9名改为8名数学家，那么，这个结论还成立吗？为什么？5．设n=6（r-2）+3（r≥3），求证：如果有n名科学家，每人至多会讲3种语言，每3名中至少有2名能通话，那么其中必有 r名能用同一种语言通话.6．（1966年波兰数学竞赛题）大厅中会聚了100个客人，他们中每人至少认识67人，证明在这些客人中一定可以找到4人，他们之中任何两人都彼此相识.7．（首届全国数学冬令营试题）用任意方式给平面上的每一个点染上黑色或白色.求证：一定存在一个边长为1或的正三角形，它三个顶点是同色的.练习二十九１．将１、４行染红色、２、５行染黄色、３、６行染蓝色，然后就弯角板盖住板面的不同情况分类讨论．２．设第一张纸上的黑格Ａ与第二张纸上的红格Ａ′重合．如果在第一张纸上Ａ所在的列中，其余的黑格（奇数个）均与第二张纸的黑格重合，那么由第二张纸上这一列的黑格个数为偶数，知必有一黑格与第一张纸上的红格重合，即在这一列，第一张纸上有一方格Ｂ与第二张纸上不同颜色的方格Ｂ′重合．同理在Ａ、Ｂ所在行上各有一个方格Ｃ、Ｄ，第二张纸上与它们重合的方格Ｃ′、Ｄ′的颜色分别与Ｃ、Ｄ不同．３．把９名数学家用点Ａ１，Ａ２，…，Ａ９表示．两人能通话，就用线连结，并涂某种颜色，以表示不同语种。