暑假数学联赛初级课程：抽屉原理及其应用.pdfVIP

第五讲抽屉原理初步

课程学习目标

1、掌握抽屉原理和平均数原理

2、会利用抽屉原理证明较简单的存在性问题

3、能利用抽屉原理从最不利情况分析最值

抽屉原理

把4个苹果放到3个抽屉里面，问可以得到什么结论？

共4种分法：（1）44+0+0．（2）43+1+0．（3）42+2+0．（4）42+1+1．上，如果

每个抽屉里若有1个苹果，则3个抽屉里有3个苹果，那么此时第4个苹果无论放在那个抽屉里，都会有

一个抽屉里有2个苹果．故结论是：必有一个抽屉内至少有2个苹果．

抽屉原理：一般地，设m,n为正整数，若将m个苹果放到n个抽屉里，则必有一个抽屉内至少有

m−1

+1个苹果，其中x表示不超过的最大整数．

x



n

抽屉原理适用问题

抽屉原理一般用于存在性证明中．它本身的描述形式就是“一定存在某些对象满足要求”，这也是少

见的存在性非构造证明．

抽屉原理本身并不复杂，而对于大多数可以用抽屉原理解决的题目，其突