初中奥数竞赛教程及练习抽屉原则.docVIP

初 中数学竞赛精品标准教程及练习（8） 抽屉原则 一、内容提要 4个苹果放进3个抽屉，有一种必然的结果：至少有一个抽屉放进的苹果不少于2个（即等于或多于2个）；如果7个苹果放进3个抽屉，那么至少有一个抽屉放进的苹果不少于3个（即的等于或多于3个），这就是抽屉原则的例子。 如果用表示不小于的最小整数，例如＝3， 。那么抽屉原则可定义为：m个元素分成n个集合（m、n为正整数mn）,则至少有一个集合里元素不少于个。　　 根据的定义，己知m、n可求； 己知，则可求的范围，例如己知＝3，那么2＜≤3；己知＝2，则 1＜≤2，即3＜x≤6，x有最小整数值4。 二、例题 例1某校有学生2000人，问至少有几个学生生日是同一天？ 分析：我们把2000名学生看作是苹果，一年365天（闰年366天）看作是抽屉，即把m（2000）个元素，分成n(366)个集合，至少有一个集合的元素不少于个 解：∵5　　　　∴＝6 　答：至少有6名学生的生日是同一天 从1到10这十个自然数中，任意取出6个数，其中至少有两个是倍数关系，试说明这是为什么。 解：我们把1到10的奇数及它们的倍数放在同一集合里，则可分为5个集合，它们是：｛1，2，4，8，｝，｛3，6，｝，｛5，10｝，｛7｝，｛9｝。　 ∵要在5个集合里取出6个数， ∴至少有两个是在同一集合，而在同一集合里的任意两个数都是倍数关系。 （本题的关键是划分集合，想