第5讲抽屉原则二.docxVIP

???????????????????????最新 料推荐??????????????????? 第五讲 抽屉原则（二） 一．用数 构造抽 1．在 1、 4、 7、10、??、 100 中任取 20 个不同的数 成一 ， 明 的任意一 数中必有不同的两 数，其和都是104. 明：把所 的数分成如下 18 个不相交的数 ： {4 、100} 、{7 、97} 、{10 、94} 、??、 {49 、 55} 、 {1} 、 {52} 。 把每一 数看作是一个“抽 ” ，当任意取出 20 个整数 ，若取到 1 和 52， 剩下的 18 个数，一定取自前 16 个“抽 ”， 至少有 4 个数取自某两个“抽 ”中，若 1 和 52 没有全被取出， 有多于 18 个数取自前 16 个“抽 ” 中，同 至少有 4 个数取自某两个 “抽 ”中。 而前 16 个“抽 ”中的任一“抽 ”的两个数之和 104。 明： 目中没有 成的 西可看作“抽 ” 。我 把和 104 的两个数 成的数 看作 “抽 ”。 种根据 的要求构造“抽 ”的方法少 常要用到的。 注意，本 中“抽 ”的容量是有限的， 解 要根据所 的条件 行具体的分析。 2．夏令 2017 名 去游 故 、景山公园和北海公园， 定每人必 去一 ，最多去两 游 ，那么至少有多少人游 的地方完全相同？ 解：首先要弄清楚一共有多少种不同的游 情况， 并把它 表示出来。 此， 某人游 某 作“ 1”，没有去某 作“ 0”。并用有序数 { a，b，c} 表示某人游 的情况。 a=1 表示去了故 ， a=0 表示没有去故 ； b=1 表示去了景山， b=0 表示没有去景山； c=1 表示去了北海， c=0 表示没有去北海。 例如 {1 ，1，0} 表示某人去了故 个景山， 而没有去北海。 由于每人必 去一 ，且最多去两 ，所以又来的不同的情况共有 6 种可能： {1 ，1， 0} ， {1 ，0， 1} ， {0 ，1， 1} ，{1 ， 0， 0} ，{0 ，1， 0} ， {0 ，0， 1} 。 我 就可以把 六种情况看作是六个“抽 ” ，由于 2017>2016=6 × 336+1， 根据抽 原 二，至少有 337 人游 的地方相同。 3．把 1、 2、3、??、 10 这 10 个自然数按任意 序排成一圈，求 在 一圈数中 一定有相 的三个数之和大于17. 明：无 依怎 的 序，把 1、 2、3、??、 10 这 10 个自然数 成一圈， 能先找 到 1 的位置，然后按 方向，把其他的数依次表示 a2， a3，a4，??， a10。 任意一种 法，都把以上九个数分成三 (a2， a3， a4)； (a5， a6， a7)； (a8， a9， a 10)。 把 三 数看作是三个 “抽 ”，又根据加法的交 律、 合律，可以得到下面的等式： (a2+a3 +a4)+( a5+a6+a7)+(a8+a9 +a10)=2+3+4+ ?? +10=54. 而 54>51=17 × 3。根据抽 原 二，一定有一个抽 中的三个数之和大于 17，它 恰 好是位置相 的三个数。 二．用剖分 形构造“抽 ” 4．已知在 1 的等 三角形内（包括 界） ，任意点了五个点，求 ：至少有两个点之 的距离不大于二分之一。 1 ???????????????????????最新 料推荐??????????????????? A E G B F C 证明：如图，等边三角形 ABC 的三边中点为 E、F 、G，这样 EF 、 FG、GE 把边长为 1 的等边三角形 ABC 分成了 4 个边长为二分之一的等边三角形。 如果规定 EF、 FG 、 GE 上的点属于△ EFG ，那么△ ABC 内的点被划分为四个不相交的 区域。把每个区域看作是一个“抽屉” ，在△ ABC 内任意画五个点，根据抽屉原则，必有两 个点放入同一抽屉中。也就是一定有一个边长为二分之一的三角形，其中包含两个点。 显然这两个点的距离不超过二分之一。 5．如果在一个边长为 1 的正方形中，任意放入九个点，则至少存在三个点，其所构成的三角形的面积不超过八分之一。 解： G(1) G(2) G(3) D C E A A' G(4) G B F 图一 图二 如图一，将边长为 1 的正方形分成四个面积都是四分之一的长方形 G1、 G2、 G3、G4， 在正方形内任意放入九个点，由于 9>2 ×4，根据抽屉原则，至少有一个长方形内包含三个 或三个以上的点。 只要证明以这三个点为顶点的三角形的面积不大于小长方形面积的一半就 行了。 设一个小长方形 DEFG 内有三个点 A、B、