江苏省数学竞赛《提优教》程第10讲抽屉原理.docVIP

【江苏省数学竞赛《提优教程》】第10讲 抽屉原理 抽屉原理又叫鸽笼原理、狄里克雷( P. G. Dirchlet,1805～1895,德国)原理、重叠原理、鞋盒原理. 这一最简单的思维方式在解题过程中却可以演变出很多奇妙的变化和颇具匠心的运用. 抽屉原理常常结合几何、整除、数列和染色等问题出现, 抽屉原理I：把 件东西任意放入n只抽屉里，那么至少有一个抽屉里有两件东西。 抽屉原理II：把 件东西放入 个抽屉里，那么至少有一个抽屉里至少有 件东西。 抽屉原理III：如果有无穷件东西，把它们放在有限多个抽屉里，那么至少有一个抽屉里含无穷件东西。 应用抽屉原理解题，关键在于构造抽屉。构造抽屉的常见方法有：图形分割、区间划分、整数分类（剩余类分类、表达式分类等）、坐标分类、染色分类等等，下面举例说明。 A类例题 例1 如图，分别标有1到8的两组滚珠均匀放在内外两个圆环上，开始时相对的滚珠所标数字都不相同，当两个圆环按不同方向转动时，必有某一时刻，内外两环中至少有两对数字相同的滚珠相对． 分析 转动一周形成7个内外两环两对数字相同的时刻，以此构造抽屉。 证明 内外两个圆环转动可把一个看成是相对静止的，只有一个外环在转动．当外环转动一周后，每个滚珠都会有一次内环上标有相同数字的滚珠相对的时刻，这样的时刻将出现8次． 但一开始没有标有相同数字的滚珠相对，所以外环转动一周的过程中最多出现7个