1、知道抽屉数和至少数（同类），求物体时：物体数=（至少数-1）×抽屉数+1。当至少数为2时，物体数=抽屉数+1。
2、原理1：把多于n+1个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两件。
3、原理2：把多于mn(m乘n)+1（n不为0）个的物体放到n个抽屉里，则至少有一个抽屉里有不少于（m+1）的物体。
4、原理3：把无穷多件物体放入n个抽屉，则至少有一个抽屉里有无穷个物体。
三个公式：1、把多于n+1个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两件。2、把多于mn+1个的物体放到n个抽屉里，则至少有一个抽屉里有不少于m+1的物体。3、把无穷多件物体放入n个抽屉，则至少有一个抽屉里有无穷个物体。桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，会发现至少会有一个抽屉里面放不少于两个苹果。这一现象就是所说的“抽屉原理”。原理1： 把多于n+1个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两件。抽屉原理证明（反证法）：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n×1，而不是题设的n+k(k≥1)，故不可能。原理2：把多于mn(m乘n)+1（n不为0）个的物体放到n个抽屉里，则至少有一个抽屉里有不少于（m+1）的物体。证明（反证法）：若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符，故不可能。原理3：把无穷多件物体放入n个抽屉，则至少有一个抽屉里 有无穷个物体。原理1 、2 、3都是第一抽屉原理的表述。
抽屉原理又称鸽巢原理，它是组合数学的一个基本原理，最先是由德国数学家狭利克雷明确地提出来的，因此，也称为狭利克雷原理。
把3个苹果放进2个抽屉里，一定有一个抽屉里放了2个或2个以上的苹果。这个人所皆知的常识就是抽屉原理在日常生活中的体现。用它可以解决一些相当复杂甚至无从下手的问题。
原理1：把n+1个元素分成n类，不管怎么分，则一定有一类中有2个或2个以上的元素。
原理2：把m个元素任意放入n（n＜m＝个集合，则一定有一个集合呈至少要有k个元素。
其中 k＝ （当n能整除m时）
〔 〕＋1 （当n不能整除m时）
（〔 〕表示不大于 的最大整数，即 的整数部分）
原理3：把无穷多个元素放入有限个集合里，则一定有一个集合里含有无穷多个元素。
就是可能是这么多，也可能比这多，但绝不可能比这少。比如三个人里至少有两个人性别相同。因此，在问题中，较多的一方就是物件，较少的一方就是抽屉，比如上述问题中的属相12个，就是对应抽屉，37个人就是对应物件，因为37相对12多。最差原则，即考虑所有可能情况中，最不利于某件事情发生的情况。例如，有300人到招聘会求职，其中软件设计有100人，市场营销有80人，财务管理有70人，人力资源管理有50人。构造抽屉的方法：运用抽屉原理的核心是分析清楚问题中，哪个是物件，哪个是抽屉。例如，属相是有12个，那么任意37个人中，至少有一个属相是不少于4个人。这时将属相看成12个抽屉，则一个抽屉中有 37/12，即3余1，余数不考虑，而向上考虑取整数，所以这里是3+1=4个人，但这里需要注意的是，前面的余数1和这里加上的1是不一样的。
将a件物品放入n个抽屉中，如果a÷n= m……b，其中b是自然数，那么由抽屉原理2就可得到，至少有一个抽屉中的物品数不少于（m+1）件 3/2=1....1【摘要】
抽屉原理的至少数为什么是2，不是1呢，明明有一个抽屉至少数是1啊【提问】
比如三个苹果，放到两个抽屉里面，为什么是选择每一组的较大数里的较小数？【提问】
就是一定有一个抽屉里至少有2个苹果呢【提问】
将a件物品放入n个抽屉中，如果a÷n= m……b，其中b是自然数，那么由抽屉原理2就可得到，至少有一个抽屉中的物品数不少于（m+1）件 3/2=1....1【回答】
因而一定有一个抽屉里至少有2个苹果【回答】
3个苹果放在2个抽屉。有（0，3）（1，2）（2，1）（3，0）四种放发，每一种放法都有一个抽屉放至少2个苹果。所以必定有一个抽屉里至少放两个苹果，这句话就概括此题的4种（所有）可能性。是一定存在的【回答】
我知道，那怎么导入呢？不可能直接这样讲呀【提问】
将3个苹果放入2个抽屉中，3/2=1....1，那么由抽屉原理2就可得到，至少有一个抽屉中的物品数不少于（1+1=2）件【回答】
你这等于白说啊【提问】
那您说的是要证明抽屉原理吗【回答】
您的意思能说明白点吗【回答】
是的呀【提问】
证明:设不存在抽屉使得其中有[(M-1)/N]+1个物体.既每个抽屉不超过[(M-1)+N]个因为［（M－1)+N]小于或等于(M-1)/N所以N*[(M-1)/N]小于或等于N*(M-1)/N=M-1小于M,假设不成立.所以至少有一个抽屉有[(M-1)/N]+1个物体【回答】
也就是说如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n×1，而不是题设的n+k(k≥1)，故不可能【回答】
比如您说的3个苹果放2个抽屉 如果每个抽屉至多放1个 那个苹果总数至多是2【回答】
抽屉原理题目：如果把n+k（k≥1）个物体放进n个抽屉里，则至少有一个抽屉要放进两个或更多个物体。假设每一个抽屉中最多只有一个物体，则n个抽屉中所有的物体之和小于等于n个，与题设条件矛盾，所以至少有一个抽屉放进两个或多个物体。例题：在一个不透明的袋子里，放有红色玻璃球5个。蓝色玻璃球7个。花色玻璃球9个。这些玻璃球除了颜色不同，别的都一样。若要保证取出的玻璃球中，有两个玻璃球的颜色相同，那么最少要取出多少个玻璃球？分析：把玻璃球的三种颜色看做三个抽屉，若要符合题意，则玻璃球的数目必须大于抽屉的数目。故至少要取出4个玻璃球才能符合要求。抽屉原理的概念和含义：1、假设桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面放不少于两个苹果。这一现象就是我们所说的“抽屉原理”。2、 抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素。” 抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理
有12名学生到图书角借书，要保证至少有一名学生能借到3本书，这个图书角至少要有多少本书呢？12× （3-1）+1=252.袋中有同样大小的4支红铅笔和3支蓝铅笔，如果闭着眼睛摸，一次必须摸出几支铅笔才能保证有一支蓝铅笔？4+1=53.丽丽的糖盒中有大小一样的5块牛奶糖，5块酥糖，5块硬糖，她不看，只伸手去抓，一次至少抓出几块糖，才能保证至少有一块牛奶糖？5+5+1=114.盒子里有同样大小的红球和蓝球各10个（1）要想摸出的球一定有3个是同色的，至少要摸出几个球？（3-1）×2+1=5（2）要想摸出的球一定有不同颜色的，至少要摸出几个球？10+1=115.把5本书放进2个抽屉里，不管怎么放，总有一个抽屉至少放进3本书，为什么？5÷2=2余1 2+1=36.一副扑克牌，共54张。至少从中摸出多少张牌才能保证：（1）至少有5张牌的花色相同？4×4+2+1=19（2）方片、红桃、黑桃、梅花4种花色的牌都有？13×3+2+1=42（3）至少有3张牌是红桃？13×3+2+3=44
至少在13个人里，一定能找到两个同一月份出生的人。
桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素。” 抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。
1、桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面放不少于两个苹果。这一现象就是我们所说的“抽屉原理”。
2、抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素。” 抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。
抽屉原理
一、 知识要点
抽屉原理又称鸽巢原理,它是组合数学的一个基本原理,最先是由德国数学家狭利克雷明确地提出来的,因此,也称为狭利克雷原理.
把3个苹果放进2个抽屉里,一定有一个抽屉里放了2个或2个以上的苹果.这个人所皆知的常识就是抽屉原理在日常生活中的体现.用它可以解决一些相当复杂甚至无从下手的问题.
原理1：把n+1个元素分成n类,不管怎么分,则一定有一类中有2个或2个以上的元素.
原理2：把m个元素任意放入n（n＜m＝个集合,则一定有一个集合呈至少要有k个元素.
其中 k＝ （当n能整除m时）
〔 〕＋1 （当n不能整除m时）
（〔 〕表示不大于 的最大整数,即 的整数部分）
原理3：把无穷多个元素放入有限个集合里,则一定有一个集合里含有无穷多个元素.
二、 应用抽屉原理解题的步骤
第一步：分析题意.分清什么是“东西”,什么是“抽屉”,也就是什么作“东西”,什么可作“抽屉”.
第二步：制造抽屉.这个是关键的一步,这一步就是如何设计抽屉.根据题目条件和结论,结合有关的数学知识,抓住最基本的数量关系,设计和确定解决问题所需的抽屉及其个数,为使用抽屉铺平道路.
第三步：运用抽屉原理.观察题设条件,结合第二步,恰当应用各个原则或综合运用几个原则,以求问题之解决.
例1、 教室里有5名学生正在做作业,今天只有数学、英语、语文、地理四科作业
求证：这5名学生中,至少有两个人在做同一科作业.
证明：将5名学生看作5个苹果
将数学、英语、语文、地理作业各看成一个抽屉,共4个抽屉
由抽屉原理1,一定存在一个抽屉,在这个抽屉里至少有2个苹果.
即至少有两名学生在做同一科的作业.
例2、 木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证取出的球中有两个球的颜色相同,则最少要取出多少个球?
把3种颜色看作3个抽屉
若要符合题意,则小球的数目必须大于3
大于3的最小数字是4
故至少取出4个小球才能符合要求
答：最少要取出4个球.
例3、 班上有50名学生,将书分给大家,至少要拿多少本,才能保证至少有一个学生能得到两本或两本以上的书.
把50名学生看作50个抽屉,把书看成苹果
根据原理1,书的数目要比学生的人数多
即书至少需要50+1=51本
答：最少需要51本.
例4、 在一条长100米的小路一旁植树101棵,不管怎样种,总有两棵树的距离不超过1米.
把这条小路分成每段1米长,共100段
每段看作是一个抽屉,共100个抽屉,把101棵树看作是101个苹果
于是101个苹果放入100个抽屉中,至少有一个抽屉中有两个苹果
即至少有一段有两棵或两棵以上的树
抽屉原理（Pigeonhole Principle），也称为鸽笼原理，是一种基本的计数原理，用于确定在给定的一组对象和一组容器之间，如果将每个对象放入一个容器中，则必定存在一个容器，其中包含两个或更多的对象。抽屉原理可以表示为：如果有n个物体和m个抽屉，其中$n>m$，那么至少有一个抽屉里面至少有两个物体。这个原理可以用于解决许多实际问题，例如：在一组人中，至少有两个人生日相同。在一组独特的英文字母中，至少有两个字母具有相同的首字母。在任何一个长度大于n的整数序列中，至少有两个整数具有相同的余数。请点击输入图片描述抽屉原理是数学和计算机科学中常用的原理之一，被广泛应用于算法设计和分析，数据结构，编程竞赛等领域。
抽屉原理
一、 知识要点
抽屉原理又称鸽巢原理,它是组合数学的一个基本原理,最先是由德国数学家狭利克雷明确地提出来的,因此,也称为狭利克雷原理.
把3个苹果放进2个抽屉里,一定有一个抽屉里放了2个或2个以上的苹果.这个人所皆知的常识就是抽屉原理在日常生活中的体现.用它可以解决一些相当复杂甚至无从下手的问题.
原理1：把n+1个元素分成n类,不管怎么分,则一定有一类中有2个或2个以上的元素.
原理2：把m个元素任意放入n（n＜m＝个集合,则一定有一个集合呈至少要有k个元素.
其中 k＝ （当n能整除m时）
〔 〕＋1 （当n不能整除m时）
（〔 〕表示不大于 的最大整数,即 的整数部分）
原理3：把无穷多个元素放入有限个集合里,则一定有一个集合里含有无穷多个元素.
二、 应用抽屉原理解题的步骤
第一步：分析题意.分清什么是“东西”,什么是“抽屉”,也就是什么作“东西”,什么可作“抽屉”.
第二步：制造抽屉.这个是关键的一步,这一步就是如何设计抽屉.根据题目条件和结论,结合有关的数学知识,抓住最基本的数量关系,设计和确定解决问题所需的抽屉及其个数,为使用抽屉铺平道路.
第三步：运用抽屉原理.观察题设条件,结合第二步,恰当应用各个原则或综合运用几个原则,以求问题之解决.
例1、 教室里有5名学生正在做作业,今天只有数学、英语、语文、地理四科作业
求证：这5名学生中,至少有两个人在做同一科作业.
证明：将5名学生看作5个苹果
将数学、英语、语文、地理作业各看成一个抽屉,共4个抽屉
由抽屉原理1,一定存在一个抽屉,在这个抽屉里至少有2个苹果.
即至少有两名学生在做同一科的作业.
例2、 木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证取出的球中有两个球的颜色相同,则最少要取出多少个球?
把3种颜色看作3个抽屉
若要符合题意,则小球的数目必须大于3
大于3的最小数字是4
故至少取出4个小球才能符合要求
答：最少要取出4个球.
例3、 班上有50名学生,将书分给大家,至少要拿多少本,才能保证至少有一个学生能得到两本或两本以上的书.
把50名学生看作50个抽屉,把书看成苹果
根据原理1,书的数目要比学生的人数多
即书至少需要50+1=51本
答：最少需要51本.
例4、 在一条长100米的小路一旁植树101棵,不管怎样种,总有两棵树的距离不超过1米.
把这条小路分成每段1米长,共100段
每段看作是一个抽屉,共100个抽屉,把101棵树看作是101个苹果
于是101个苹果放入100个抽屉中,至少有一个抽屉中有两个苹果
即至少有一段有两棵或两棵以上的树
例5、 11名学生到老师家借书,老师是书房中有A、B、C、D四类书,每名学生最多可借两本不同类的书,最少借一本
试证明：必有两个学生所借的书的类型相同
证明：若学生只借一本书,则不同的类型有A、B、C、D四种
若学生借两本不同类型的书,则不同的类型有AB、AC、AD、BC、BD、CD六种
共有10种类型
把这10种类型看作10个“抽屉”
把11个学生看作11个“苹果”
如果谁借哪种类型的书,就进入哪个抽屉
由抽屉原理,至少有两个学生,他们所借的书的类型相同
例6、 有50名运动员进行某个项目的单循环赛,如果没有平局,也没有全胜
试证明：一定有两个运动员积分相同
证明：设每胜一局得一分
由于没有平局,也没有全胜,则得分情况只有1、2、3……49,只有49种可能
以这49种可能得分的情况为49个抽屉
现有50名运动员得分
则一定有两名运动员得分相同
例7、 体育用品仓库里有许多足球、排球和篮球,某班50名同学来仓库拿球,规定每个人至少拿1个球,至多拿2个球,问至少有几名同学所拿的球种类是一致的?
解题关键：利用抽屉原理2.
根据规定,多有同学拿球的配组方式共有以下9种：
｛足｝｛排｝｛蓝｝｛足足｝｛排排｝｛蓝蓝｝｛足排｝｛足蓝｝｛排蓝｝
以这9种配组方式制造9个抽屉
将这50个同学看作苹果
＝5.5……5
由抽屉原理2k＝〔 〕＋1可得,至少有6人,他们所拿的球类是完全一致的
分类: 教育/科学 >> 科学技术
解析:
抽屉原理
一、 知识要点
抽屉原理又称鸽巢原理，它是组合数学的一个基本原理，最先是由德国数学家狭利克雷明确地提出来的，因此，也称为狭利克雷原理。
把3个苹果放进2个抽屉里，一定有一个抽屉里放了2个或2个以上的苹果。这个人所皆知的常识就是抽屉原理在日常生活中的体现。用它可以解决一些相当复杂甚至无从下手的问题。
原理1：把n+1个元素分成n类，不管怎么分，则一定有一类中有2个或2个以上的元素。
原理2：把m个元素任意放入n（n＜m＝个 *** ，则一定有一个 *** 呈至少要有k个元素。
其中 k＝ （当n能整除m时）
〔 〕＋1 （当n不能整除m时）
（〔 〕表示不大于 的最大整数，即 的整数部分）
原理3：把无穷多个元素放入有限个 *** 里，则一定有一个 *** 里含有无穷多个元素。
二、 应用抽屉原理解题的步骤
第一步：分析题意。分清什么是“东西”，什么是“抽屉”，也就是什么作“东西”，什么可作“抽屉”。
第二步：制造抽屉。这个是关键的一步，这一步就是如何设计抽屉。根据题目条件和结论，结合有关的数学知识，抓住最基本的数量关系，设计和确定解决问题所需的抽屉及其个数，为使用抽屉铺平道路。
第三步：运用抽屉原理。观察题设条件，结合第二步，恰当应用各个原则或综合运用几个原则，以求问题之解决。
例1、 教室里有5名学生正在做作业，今天只有数学、英语、语文、地理四科作业
求证：这5名学生中，至少有两个人在做同一科作业。
证明：将5名学生看作5个苹果
将数学、英语、语文、地理作业各看成一个抽屉，共4个抽屉
由抽屉原理1，一定存在一个抽屉，在这个抽屉里至少有2个苹果。
即至少有两名学生在做同一科的作业。
例2、 木箱里装有红色球3个、黄色球5个、蓝色球7个，若蒙眼去摸，为保证取出的球中有两个球的颜色相同，则最少要取出多少个球？
解：把3种颜色看作3个抽屉
若要符合题意，则小球的数目必须大于3
大于3的最小数字是4
故至少取出4个小球才能符合要求
答：最少要取出4个球。
例3、 班上有50名学生，将书分给大家，至少要拿多少本，才能保证至少有一个学生能得到两本或两本以上的书。
解：把50名学生看作50个抽屉，把书看成苹果
根据原理1，书的数目要比学生的人数多
即书至少需要50+1=51本
答：最少需要51本。
例4、 在一条长100米的小路一旁植树101棵，不管怎样种，总有两棵树的距离不超过1米。
解：把这条小路分成每段1米长，共100段
每段看作是一个抽屉，共100个抽屉，把101棵树看作是101个苹果
于是101个苹果放入100个抽屉中，至少有一个抽屉中有两个苹果
即至少有一段有两棵或两棵以上的树
例5、 11名学生到老师家借书，老师是书房中有A、B、C、D四类书，每名学生最多可借两本不同类的书，最少借一本
试证明：必有两个学生所借的书的类型相同
证明：若学生只借一本书，则不同的类型有A、B、C、D四种
若学生借两本不同类型的书，则不同的类型有AB、AC、AD、BC、BD、CD六种
共有10种类型
把这10种类型看作10个“抽屉”
把11个学生看作11个“苹果”
如果谁借哪种类型的书，就进入哪个抽屉
由抽屉原理，至少有两个学生，他们所借的书的类型相同
例6、 有50名运动员进行某个项目的单循环赛，如果没有平局，也没有全胜
试证明：一定有两个运动员积分相同
证明：设每胜一局得一分
由于没有平局，也没有全胜，则得分情况只有1、2、3……49，只有49种可能
以这49种可能得分的情况为49个抽屉
现有50名运动员得分
则一定有两名运动员得分相同
例7、 体育用品仓库里有许多足球、排球和篮球，某班50名同学来仓库拿球，规定每个人至少拿1个球，至多拿2个球，问至少有几名同学所拿的球种类是一致的？
解题关键：利用抽屉原理2。
解：根据规定，多有同学拿球的配组方式共有以下9种：
｛足｝｛排｝｛蓝｝｛足足｝｛排排｝｛蓝蓝｝｛足排｝｛足蓝｝｛排蓝｝
以这9种配组方式制造9个抽屉
将这50个同学看作苹果
＝5.5……5
由抽屉原理2k＝〔 〕＋1可得，至少有6人，他们所拿的球类是完全一致的
