👉抽屉原理也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则。
👉抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1个元素放到n个集合中去,其中必定有一个集合里至少有两个元素。”它是组合数学中一个重要的原理。
✅抽屉原理1️⃣:如果把N+k(k大于等于1)个物体放进N个抽屉里,那么至少有一个抽屉里要放进两个或更多个物体。
🔎注意以下几点:
(1)抽屉原理是讨论物品与抽屉的关系,要求物品数比抽屉数多(或比抽屉数的倍数多),至于多多少,则无所谓;
(2)"任意放"的意思是不限制把物品放进抽屉的方法,不规定每个抽屉中都要放物品;
(3)只解决存在性问题,常见的提示语是"保证"、"至少";
(4)解题的关键在于分辨物品和抽屉,有时还需要构造抽屉;
(5)常用到最不利原则"以及其他计数的知识。
✅抽屉原理2️⃣:如果把m×n+k(k大于等于1)个物体放进N个抽屉里,那么至少有一个抽屉里要放进m+1个或更多个物体。
🔎注意以下几点:
(1)当m是n的整数倍时,件数是:m÷n;
(2)当m不是n的整数倍时,件数是:[m÷n] +1([ ]表示取整)。
👨🏫:总而言之,抽屉原理的基础形式是说,m件东西往n个抽屉里放,不管怎么放,一定会有若干个抽屉出现多于特定数量的情况出现。但体现在具体的题目里,通常的提问方式是:分配一堆东西,如何操作才能保证特定情况出现,通常带有“至少”、“至多”、“保证”等关键字,解题的关键在于向抽屉原理的经典形式转化。










