人教版初中数学竞赛专题复习《第25章染色问题》竞赛专题复习含答案.docxVIP

第 25 章 染色问题 25.1.1★★圆周上等间距地分布着 27 个点，它们被分别染为黑色或白色．今知其中任何 2 个黑点之间 至少间隔 2 个点．证明：从中可以找到 3 个白点，它们形成等边三角形的 3 个顶点． 解析 我们将 27 个点依次编号，易知它们一共可以形成9 个正三角形 (1，10，19)，(2，11，20)，…，(9，18，27)． 由染色规则知，其中至多有 9 个黑点． 如果黑点不多于 8 个，则其中必有一个正三角形的所有顶点全为白色．如果黑点恰有9 个， 那么由 染色规则知，它们只能是一黑两白相间排列，其中也一定有一个正三角形的所有顶点全为白色． 25．1．2★★某班有 50 位学生，男女各占一半，他们围成一圈席地而坐开营火晚会．求证： 必能找到一位两旁都是女生的学生． 解析 将 50 个座位相间地涂成黑白两色，假设不论如何围坐都找不到一位两旁都是女生的学生，那么 25 个涂有黑色记号的座位至多坐 12 个女生．否则一定存在两相邻的涂有黑色标记的座位，其上面都坐着女生，其间坐着的那一个学生与假设导致矛盾．同理，25 个涂有白色标记的座位至多只能坐 12 个女生，因此全部入座的女生不超过 24 人，与题设相矛盾．故命题得证． 25.1.3★在线段 AB 的两个端点，一个标以红色，一个标以蓝色，在线段中间插入n 个分点， 在各个分 点上随意地标上红色或蓝色，这样就把原线段分为 n ? 1 个不重叠的小线段，这些小线段的两端颜色不同者叫做标准线段．求证：标准线段的个数是奇数． 设最后一个标准线段为 A k A k ?1 ． 若 A k ? A ，则仅有一个标准线段，命题显然成立；若 A 0 n ? A ， k 由 A 、B 不同色，则A 0  必与 A k  同色，不妨设A 与 A 0 k  均为红色，那么在A 和 A 0 k  之间若有一红 蓝的标准 线段，必有一蓝红的标准线段与之对应；否则A k  不能为红色，所以在A 和 A 0 k  之间，红蓝和 蓝红的标准线段就成对出现，即A 和 A 0 k 之间的标准线段的个数是偶数，加上最后一个标准 线段 A k A k ?1 ，所以， A 和 B 之间的标准线段的个数是奇数． 25．1．4★★能否用面积为1? 4 的一些长方块将10?10 的棋盘覆盖? 1 2 3 4 1 2 3 5 1 22 3 4 1 2 3 4 1 2 33 4 1 2 3 4 1 2 3 44 1 2 3 4 1 2 3 4 11 2 3 4 1 2 3 4 1 22 3 4 1 2 3 4 1 2 33 4 1 2 3 4 1 2 3 4解析 如图中标上 1～4 这些数，显然每个 1×4 的长方块各占 1、2、3、4 一个，于是如果可以覆盖，则 1、2、3、4 应一样多，但 1 有 25 个，2 则有 1 2 3 4 1 2 3 5 1 2 2 3 4 1 2 3 4 1 2 3 3 4 1 2 3 4 1 2 3 4 4 1 2 3 4 1 2 3 4 1 1 2 3 4 1 2 3 4 1 2 2 3 4 1 2 3 4 1 2 3 3 4 1 2 3 4 1 2 3 4 4 1 2 3 4 1 2 3 4 1 4 1 2 3 4 1 2 3 4 1 1 2 3 4 1 2 3 4 1 2 2 3 4 1 2 3 4 1 2 3 25.1.5★★12 个红球和 12 个蓝球排成一行，证明：必有相邻的6 个球三红三蓝． 解析 将这些球标上数字，红球标 1，而蓝球则标上?1 ，于是问题变为：必定有 6 个相 邻的球其标数之和为0 ．记从第i 个球起的 6 个数字和为 S i ，于是i 可取 1，2，…，19． 易知 S 1 的全部取值为?6 、?4 、?2 、0、2、4、6，且S S i ?1 i ? 0 或 2(可以认为以 2 或?2 、 0 的步长“连续”变化)．由S ? S 1 7 S ? S 13 19 ? 0 ，知若四数中有 0，则结论成立，否则必有 正有负．不妨设S ? 0 ， S ? 0 ， i ， j ? {1，7，13，19}，于是必存在一个k ， k 在i 与 j 之 i j 间， S k ? 0 ． 25．1．6★如图，把正方体形的房子分割成 27 个相等的小房间，每相邻(即有公共面)两个房间都有门相通，在中心的那个小正方体中有一只甲虫，甲虫能从每个小房问走到与它相邻的小房间中的任何一问去．如果要求甲虫只能走到每个小房间一次，那么甲虫能走遍所有的小房间吗? 解析 甲虫不能走遍所有的小房间．我们如右图将正方体分割成 27 个小正方体(每个小正方体表示一问房间)，涂上黑白相间的两种颜色，使得中心的小正方体染成白色，再