初一数学竞赛系列讲座抽屉原理.docxVIP

初一数学竞赛系列讲座(14) 抽屉原理 一、知识要点 抽屉原理 1 把 n+1 个东西，任意地分放到 n 个抽屉里，那么必有一个抽屉里有2 个东西． 抽屉原理 2 把 m 个东西，任意地分放到 n 个抽屉里，那么必有一个抽屉里至少有 k 个东西．其中 k ? m (当m是n的倍数时)或k ? ? m ? ? 1(当m不是n的倍数时) ? m ?表示 m nnn? ? ，? ? n n n ? ? ? n ? 的整数部分． 上述二个原理统称为抽屉原理．抽屉原理虽然简单、浅显，却是解决很多存在性问题的有力工具．利用抽屉原理解题的一般步骤是： 构造抽屉，指出东西； 将东西放入抽屉，或从抽屉里取出； 说明理由，得出结论． 二、例题精讲 例 1 用 2 种颜色涂 3 行 9 列共 27 个小方格，证明：不论如何涂色，其中必至少有两列，它们的涂色方式相同. 分析：把用两种颜色涂 1×3 的小方格的方法当作抽屉． 解：用两种颜色涂 1×3 的小方格共有 8 种方法．现有 9 列，由抽屉原理，必有两列涂法一样． 评注：用抽屉原理解题的关键在于构造抽屉，另外还要搞清什么是抽屉？什么是东西？ 例 2 已知一个圆．经过圆心任意作993 条直径，它们与圆共有1986 个交点，在每个交点处分别填写从 1 到 496 中的一个整数(可重复填写)．证明：一定可以找到两条直径，它们两端的数的和相等．(第二届迎春杯决赛试题) 分析：直径两端的数都在 1 到 496 之间，所以它们两端的数的和在2 到 992 之间， 则可构造 991 只抽屉，而东西有 993 个，因而得到证明． 证明：直径两端的数都在 1 到 496 之间，所以直径两端的数的和≥2，且≤992 所以，这种和只有 991 种． 而直径有 993 条，993991，所以一定可以找到两条直径，它们两端的数的和相等． 评注：由解题过程知本题将“993 条直径”改为“992 条直径”结论仍然成立． 如果将结论改为“可以找到两条直径，它们两端的数的和相等”，那么条件“经过圆心任意作 993 条直径”就要改为“经过圆心任意作1983 条直径”． 例 3 夏令营组织 1987 名营员去游览故宫、景山公园、北海公园，规定每人最少去一处，最多去两处游览，至少有几个人游览的地方完全相同？试证明你的结论．(第二届迎春杯决赛 试题) 分析：将游览方案当作抽屉，将人当作东西，由抽屉原理可得结论． 解：去一处的可能有3 种(故宫、景山公园、北海公园)，去两处的可能也有3 种(故宫与景山公园、北海公园与故宫、景山公园与北海公园)，由于每人最少去一处，最多去两处游览， 所以游览方案共有 6 种． 因此，1987 个人中至少有?1987 ? ? 332 个人游览的地方完全相同． ?? 6 ?? 例 4 在 1，4，7，?，100 中任选 20 个不同的数．证明其中至少有 4 个数 a、b、c、d，使a+b＝c+d＝104.(第 39 届普特南数学竞赛试题) 分析：考虑和为 104 的数对．如果两个数取自同一个数对，则它们的和必是104，所以应当将和为 104 的数对作为抽屉． 解：将 1，4，7，?，100 这 34 个数，去掉 1 与 52，分成 16 个数对： {4，100}，{7，97}，?，{49，55}，显然每个数对中两数的和为 104 所取的 20 个数中，至少有18 个取自这 16 个数对，则根据抽屉原理，其中必有两个数a、b 在同一数对中，它们的和 a+b＝104． 剩下的 16 个数，取自其余的 15 个数对，同样根据抽屉原理，其中必有两个数c、d 在同一数对中，它们的和 c+d＝104． 所以其中至少有 4 个数 a、b、c、d，使 a+b＝c+d＝104. 评注：本题两次使用了抽屉原理． 例 5 910 瓶红、蓝墨水，排成 130 行，每行 7 瓶，证明：不论怎样排列，红蓝墨水瓶的颜色次序必定出现下述两种情况之一种： 至少有三行完全相同； 至少有两组（四行）每组的两行完全相同. （北京 1990 年高一竞赛） 解：910 瓶红、蓝墨水排成 130 行，每行 7 瓶，对一行来说，每个位置上有红蓝两种可能， 因此，一行的红、蓝墨水排法有 27＝128 种，对每一种不同排法设为一种“行式”，共有 128 种行式. 现有 130 行，在其中任取 129 行，依抽屉原则知，必有两行A、B 行式相同. 除 A、B 外余下 128 行，若有一行 P 与 A 行式相同，知满足（1）至少有三行 A、B、P 完全相同，若在这128 行中设直一行 5A 行或相同，那么这128 行至多有 127 种行式，依抽屉原则，必有两行 C、D 具有相同行式，这样便找到了（A、B），（C、D）两组（四行），且两组两行完全相同. 例 6