山东省诸城市桃林镇中考数学第38章染色问题与染色方法复习题无答案.docVIP

第 38 章 染色问题与染色方法 38.1 已知平面上 6 点，每 3 点不共线，证明：以这些点为顶点的三角形中，定有一个三角形的最大边是另一个三角形的最小边． ★★ 38.2 有 15 位数学家在一次国际会议上相遇， 其中任意 3 人中都至少有 2 人可讲同一种语 言．证明：如果已知每个人最多能讲三种语言，那么至少有 4 人能讲同一种语言． 38.3 某班有 50 名学生，男女各占一半，他们围成一圈开营火晚会，证明：一定能找到一位两旁都是女生的学生． 38.4 平面上有 n( n3) 个点，任意三点都不共线，将这些点两两用线段相连．所有这些线 段中某些线段整条涂上红色，其余的线段则整条涂上蓝 色，使得所有红色的线段构成一个不自交的 封闭曲线（即由此曲线中的任一个顶点开始，可以绕经所有的同色线段，最后绕回此顶点，在途中 同色线段互不相交于端点 以外的点， 且每个顶点恰好各进出一次） ，所有蓝色的线段也构成一个不自 交封闭曲线，试求所有满足上述情况的 n 值，并说明点的配置情形及如何涂色． 38-5 将正十三边形的每个顶点染成黑色或染成白色，每顶点只染成一色，证明：存在三 个同色顶点，它们刚好成为一个等腰三角形的顶点. ★ 38.6 圆周上有 1 2 个点，其中有 1 个点涂了红色，还有 1 个点涂了蓝色，其余 10 个点没有涂色，以这些点为顶点的凸多边形中，其顶点包含了红点及蓝点的多边形称为双色多边形；只包含 红点（蓝点）的称为红色（蓝色）多边形，不包含红点及蓝点的称为无色多边形．问：是双色多边形的个数多，还是无色多边形的个数多，两者相差多少个？ ★★★ 38.7 设 S为平面上的一个有限点集（点数≥ 5），其中若干个点染上红色，其余的点染 上蓝色．设任何 3 个及 3 个以上的同色的点不共线，求证：存在一个三角形，使得：①它的 3 个顶 点同色；②这个三角形至少有一条边上不包含另一种颜色的点 . ★★★ 38.8 用任意方式将平面上每一个点染成黑色或白色，求证：平面上必存在一个边长为 1 或 3 的正三角形，它的三个顶点都是同色的 . 38.9 在正 6n+1 边形中，将 k 个顶点染成蓝色．证明：具有同色顶点的等腰三角形数目不依赖于染色方法 . 38.10 在坐标平面上， 纵横坐标都是整数的点称为整点． 试设计一种将所有整点染色的方法，将每个整点中当成白色、红色或黑色中的一种颜色，使得： （ 1）每一种颜色的点出现地无穷多条平行于横轴的直线上 . 2）对于任意白点 A、红点 B 及黑点 C，总可以找到一个红点 D，使得四边澎 ABCD是一个平行四边形． 并证明设计的染色方法符合上述要求． 38.11 将平面上的所有的点染成红色或蓝色， 试构造一种染色方式， 使平面上找不到一个顶点同色而边长等于单位长度的等边三角形． ★★★ 38.12 互质的点都染为红色  考察坐标平面上的所有整点（ x， y），其中 1≤x、 y≤1997．我们将其中 ，其余整点染为蓝色．证明：红色点不少于一半．  x  与 y ★★★ 38.13 某班有 49 名学生，坐成 7 行 7 列．每个座位的前后左右均称为它的邻座．要使全班每个同学都离开自己的位子坐到邻座上去，问：这种方案能否实现？ 一个  ★★★ 38.14 将边长为 2 的正方形的角上去掉一个边长为 1 的正方形， 用所得到的图形去覆盖 5× 7 的方格纸，可以重叠，但图形不可超出整个方格纸，那么是否可能使方格纸中的每个边长 为 1 的小方格上覆盖图形重叠的层数都相等？证明你的结论  . ★★ 38. 15  如图所示，在一个  3×5 的棋盘上去掉位于第  2 行第  1 列的方格，求证：在残缺棋 盘上不能用  7 个  l × 2 的日字形纸片将它覆盖  . ★★ 38. 16 5 × 5 的正方形内有 25 个方格，至少要涂黑几个方格才能使正方形内的任何一个 3 × 3 的正方形里面正好都出现 4 个黑格？ ★★★ 38.17 在 4× 4 的方格纸中，把部分小方格涂成红色，然后划去其中 2 行  2 列，若无论 怎样划都至少有一个红色的小方格数没有被划去，则至少要涂多少个小方格？证明你的结论  . 如 果将上题中的“ 4×4 的方格纸”改成 少要涂多少个小方格？证明你的结论 .  “n× n 的方格纸（  n≥5）” ．其他条件不变，那么至 ★★ 38.18  把 2n× 2n 的方格中的左下角剪去一个  2× 2 的正方形， 余下了  4n 2－4 个小方格（如 图所示是 n＝4 的图形） 8×8 （ 1）当 n＝ 5 时，余下的 96 个小方格能否剪成 24 块 形的小纸片？若能，给出剪 法；若不能，说明理由 . （