高中数学-染色问题.docxVIP

染色问题例一：证明在任何个中，总有个人互相认识或者互不认识. 例二：某班有个学生，坐成行列，每个坐位的前后左右的坐位叫做它的邻座，要让个学生都换到他的邻座上去，问是否有这种调换位置的方案？例三：某班有名同学，男女各占一半，他们围成一圈开萤火晚会，请说明:一定能找到一位两旁都是女生的同学.例四：将正十三边形的每个顶点染成黑色或染成白色，每顶点只染成一色.证明存在三个同色的顶点，刚好成为一个等腰三角形的顶点.例五：一个3*7的方格棋牌，每个方格染成黑色或白色.求证：对任何一种染色方式，在棋牌中必定包含一个四角上的方格同色的矩形，如下图中的虚线方框所示. 例六：证明，用块大小是4*1的矩形瓷砖和一块大小2*2的正方形瓷砖，不能恰好覆盖8*8的正方形地面.例七：把正三角形划分为个同样的小正三角形，把这些小正三角形的一部分标上号码使得号码相邻的三角形有相邻边，求证：.例八：圆周上有个点，其中有一个是涂了红色，还有一个是涂了蓝色，其余10个是没有涂色，以这些点为顶点的凸多边形中，其顶点包含了红点及蓝点的多边形称为双色多边形，只包含红点（蓝点）的称为红色（蓝色）多边形，不包含红点及蓝点的称为无色多边形．试问以这12个点为顶点的所有凸多边形（边数从三角形到12边形）中，双色多边形的个数与无色多边形的个数哪一种多？多多少？例九：能否把1，1,2,2,3,3，......1997,1997,1998,1998这39996个数按照某种顺序排成一行，使得两个1之间夹着一个数，两个2之间夹着两个数，......，两个1998之间夹着1998个数？请证明你的结论.例十：有17位科学家，其中每个人和其他人通信，他们通信中只讨论3个题目，且每两个科学家之间只讨论1个题目.求证：至少有3个科学家相互之间讨论同一个题目.例十一：清设计一种方法将所有的整点染色，每点染成白色，红色或黑色中的一种颜色，使得：（1）每种颜色的点都出现在无穷多条平行于横轴的直线上；（2）使得任意得白点A，红点B，黑点C，总可以找到一个红点D，使四边形ABCD为一个平行四边形。例十二：用任意方式将平面上每一个点染成黑色和白色，求证：平面上必存在一个边长为1或的正三角形，它的三个顶点都是同色的.1，在一个3×5的棋盘上去掉位于第2行第一列的方格，则残缺棋盘上不存在日形覆盖。2，在4行18列的方格纸中，每个小方格染成红色、蓝色或黄色、试构造一种染色方式、使方格纸中找不到一个四角同色矩形。3，一个凸n边形如果能被它的不相交的对角线划分成三角形，并且使得多边形的每个顶点恰好是奇数个这些三角形的顶点。试证：n是3的倍数。4，有15位数学家在一次国际会议上相遇，其中任意3人中都至少有2人可讲同一种语言，如果已知每个人最多能讲三种语言，则至少有4人能讲同一种语言。5，已知6点，每3点不共线。证明：以这些点为顶点的三角形中一定有一个三角形的最大边是另一个三角形的最小边。6，用大小为1×1, 2×2， 3×3的瓷砖铺一个23×23的正方形地面，证明：要无重叠地铺满地面，必须有1×1的正方形瓷砖。7，设S为平面上的一个有限点集（点数≥5），其中若干个点染上红色，其余的点染上蓝色，设任何3个及3个以上的同色的点不共线，求证：存在1个三角形，使得：它的3个顶点同色这个三角形至少有一条边上不包含另一个颜色的点。8，将边长是2的正方形角上去掉一个边长是1的正方形，用所得到的图形去覆盖一个5×7的方格纸，可以重叠，但图形不可超出整个方格纸。那么是否可能使方格纸中的每个边长是1的小方格上覆盖图形重叠的层数都相等？证明你的结论。9，如图27-3，3行7列的小方格每一格任意染上红色或蓝色。求证：存在一个矩形，它的四个角上的小方格颜色相同。 10，在正6n＋1边形中，将k个顶点染成红色，其余顶点染成蓝色，证明：具有同色顶点的等腰三角形数目不一来于染色方法。11，将平面上的所有的点染成红色或蓝色，试构造一种染色方式，使平面上找不到一个顶点同色而边长等于定长的等边三角形。12，已知△ABC内有n个点（n≥1，点不在边上，无三点共线），连同点A,B,C共（n＋3）个点，以这些点为顶点，把△ABC划分成若干个互不重叠的小三角形。若把A,B,C三点分别染成红色、蓝色和黄色。其余n个点每点任意染上红、蓝、黄三色中的一种颜色。证明：三顶点都不同色的小三角形的总数必是奇数。