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

  • 13
  • 0
  • 约4.87千字
  • 约 3页
  • 2020-12-30 发布于山东
  • 举报
初一数学竞赛系列讲座 (14) 抽 原理 一、知 要点 1、 抽 原理 1 把 n+1 个 西,任意地分放到  n 个抽 里,那么必有一个抽 里有  2 个 西。 2、 抽 原理  2 把 m 个 西 , 任 意 地 分 放 到 n 个 抽 里 , 那 么 必 有 一 个 抽 里 至 少 有 k 个 西 。 其 中 k  m  (当 m是 n的倍数时  )或 k  m  1(当 m不是 n的倍数时  ),m  表示  m n  n  n  n 的整数部分。 3、 上述二个原理 称 抽 原理。抽 原理 然 、浅 ,却是解决很多存在性 的有力工具。利用抽 原理解 的一般步 是: 构造抽 ,指出 西; 将 西放入抽 ,或从抽 里取出; 明理由,得出 。 二、例 精 例 1 用 2 种 色涂 3 行 9 列共 27 个小方格, 明:不 如何涂色,其中必至少有两列,它 的涂色方式相同 分析:把用两种 色涂1 ×3的小方格的方法当作抽 。 解:用两种 色涂1 ×3的小方格共有8种方法. 有9列,由抽 原理,必有两列涂法一 . 注:用抽 原理解 的关 在于构造抽 ,另外 要搞清什么是抽 ?什么是 西?  . 例 2 已知一个 。 心任意作 993 条直径, 它 与 共有 1986 个交点, 在每个交点 分 填写从 1 到 496 中的一个整数

文档评论(0)

1亿VIP精品文档

相关文档