中学数学竞赛 抽屉原理讲义.docxVIP

第一专题 抽屉原理 （第 第一专题 抽屉原理 （第 PAGE 1 页 共 2 页） 第一专题 抽屉原理 一、抽屉原理的基本形式 1、有n 个元素放进m 个集合，则必存在一个集合至少放有k 个元素. ?? n ?? n ? 其中， k ? ? m ???? m ?? ? 1 ? n是m的倍数 n不是m的倍数 推论 1：若有n ? 1个元素放进n 个集合，则必存在一个集合至少放2 个元素. 推论 2：若把mn ? 1 个元素放进n 个集合，则必存在一个集合至少 放有m ? 1个元素. 推论 3：若把m ? m 1 2 ? m ?n ? ? 1个元素放进n 个集合，则必存 在一个集合 A