初一数学竞赛系列讲座(14)抽屉原理.docVIP

  • 8
  • 0
  • 约4.26千字
  • 约 4页
  • 2019-04-08 发布于山西
  • 举报

初一数学竞赛系列讲座(14)抽屉原理.doc

初一数学竞赛系列讲座(14) 抽屉原理 知识要点 抽屉原理1 把n+1个东西,任意地分放到n个抽屉里,那么必有一个抽屉里有2个东西。 抽屉原理2 把m个东西,任意地分放到n个抽屉里,那么必有一个抽屉里至少有k个东西。其中 的整数部分。 上述二个原理统称为抽屉原理。抽屉原理虽然简单、浅显,却是解决很多存在性问题的有力工具。利用抽屉原理解题的一般步骤是: 构造抽屉,指出东西; 将东西放入抽屉,或从抽屉里取出; 说明理由,得出结论。 例题精讲 例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

文档评论(0)

1亿VIP精品文档

相关文档