初一数学竞赛系列讲座(14)
抽屉原理
一、一、知识要点
1、 1、 抽屉原理1
把n+1个东西,任意地分放到n个抽屉里,那么必有一个抽屉里有2个东西。
2、 2、 抽屉原理2
把m个东西,任意地分放到n个抽屉里,那么必有一个抽屉里至少有k个东西。其k
中mm m m (当m是n的倍数时)或k 1(当m不是n的倍数时)表示 nn n n
的整数部分。
3、 3、 上述二个原理统称为抽屉原理。抽屉原理虽然简单、浅显,却是解决很多存在性问题的有力工具。利用抽屉原理解题的一般步骤是:
(1) (1) 构造抽屉,指出东西;
(2) (2) 将东西放入抽屉,或从抽屉里取出;
(3) (3) 说明理由,得出结论。
二、二、例题精讲
例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条,993>991,所以一定可以找到两条直径,它们两端的数的和相等。
评注:由解题过程知本题将“993条直径”改为“992条直径”结论仍然成立。
如果将结论改为“可以找到两条直径,它们两端的数的和相等”,那么条件“经过圆
心任意作993条直径”就要改为“经过圆心任意作1983条直径”。
例3夏令营组织1987名营员去游览故宫、景山公园、北海公园,规定每人最少去一处,最多去两处游览,至少有几个人游览的地方完全相同?试证明你的结论。(第二届迎春杯决赛试题)
分析:将游览方案当作抽屉,将人当作东西,由抽屉原理可得结论。
初一数学竞赛系列讲座(14) 抽屉原理 一、知识要点 (1)抽屉原理 1 把 n+1 个东西,任意地分放到 n 个抽屉里,那么必有一个抽屉里有 2 个东西. (2)抽屉...
数学数学隐藏>> 七年级数学竞赛系列讲座(14) 逻辑原理一、一、知识要点 逻辑原理问题,并不需要多少特别专门的知识,关键在于审题,要认真仔细地分析题 意,弄清楚...
初一数学竞赛系列讲座(14)抽屉原理 初一数学竞赛系列讲座(14) 抽屉原理一、知识要点 1、 1、 抽屉原理 1 把 n+1 个东西,任意地分放到 n 个抽屉里,那么必...
初一数学竞赛系列讲座(13)角的认识 初一数学竞赛系列讲座(13) 角的认识一、...14、如图所示的五角星形中 共可数出多少个三角形。 (第 12 题) 15、 ? ...
初一数学竞赛系列讲座(14)_学科竞赛_初中教育_教育专区。初一数学竞赛系列讲座(14) 抽屉原理 一、一、知识要点 1、 1、 抽屉原理 1 把 n+1 个东西,任意地...
初一数学竞赛讲座⑶奇偶... 初一数学竞赛讲座⑹图形... 初一数学竞赛讲座⑼...(14)5,5,7 (15)5,6,6 只有第⑧种情况可以满足题目要求,即 3+5+5=13...
初一数学竞赛系列讲座(14)_学科竞赛_初中教育_教育专区。初一数学竞赛系列讲座(14) 抽屉原理 一、一、知识要点 1、 1、 抽屉原理 1 把 n+1 个东西,任意地...
初一数学竞赛辅导(第25讲...1/2 相关文档推荐 全国初中(初一)数学竞赛......第十四讲 面积问题 我们已经学过的面积公式有: (2)S 平行四边形=ah(其中 h...
10、4343 的末位数字是 11、2 m+2000-2 m(m 是自然数)的末位数字是 14 / 81 初一数学竞赛讲座 12、要使等式 1 1 1 = + 成立, ? 处填入的适当的...
初中数学竞赛讲座——数论部分7(同余)_学科竞赛_初中教育_教育专区。初中数学...初中数学兴趣班系列讲座——数论部分 唐一良数学工作室 例 14 求证:一个十进制...
热门文档