抽屉原理怎么去理解

三个公式：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都是第一抽屉原理的表述。

桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1或多于n+1个元素放到n个集合中去，其中必定至少有一个集合里有两个元素。” 抽屉原理有时也被称为鸽巢原理（“如果有五个鸽子笼，养鸽人养了6只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有2只鸽子”）。它是组合数学中一个重要的原理。

抽屉原理（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人，他们所拿的球类是完全一致的 答案补充 那你不抄例子,就看前面重要的答案补充 那你去看整除里面的题目,需要用抽屉原理的,保证你一眼看不出来 呵呵

抽屉原理 原理：多于n个的球以任意方式全部放入n个抽屉中，一定存在一个抽屉，它里面有两个或两个以上的球。 1. 任意11个整数中，一定有两个数，它们的差是10的倍数。 2. 设任意n+1个实数在[0 1)中，求证在它们中存在两个数且它们的差少于1/n。 3. 在前10个自然数中任取6个数，求证：一定存在两个数，其中一个是另一个的整数倍(如果把10改为200，6改为101，则是莫斯科第10届奥林匹克竞赛竞赛题。) 4. 在前91个自然数中任取10个数，求证其中存在两个数，它们相互的比值在[2/3，3/2]内(苏联基辅第49届数学竞赛题)。 5. 任意m个整数，求证：一定可以从找到若干整数，使得它们的和可被m整数(若m=100则是第12届莫斯科奥林匹克数学竞赛题)。 6. 任意给定10自然数，试证明：可以用减、乘两种运算把它们适当连起来，其结果能被1890整除。 其中一种简单的表述法为： 若有n个笼子和n+1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子有至少2只鸽子。 或者这么说： 若有K个笼子和KN+1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子有至少k+1只鸽子。 鸽巢原理，又名狄利克雷抽屉原理、鸽笼原理。 其中一种简单的表述法为： 若有n个笼子和n+1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子有至少2只鸽子。 或者这么说： 若有n个笼子和kn+1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子有至少k+1只鸽子。 拉姆齐定理是此原理的推广。 抽屉原理 原理一：如果把n+1个元素放入n个 *** 中，则至少有一个 *** 中有2个或2个以上的元素。 原理二：把m个元素任意放入n (m>n) 个 *** 中，则至少有一个 *** 中含有k个或k个以上的元素，其中 (i) k=m/n 当n能整除m； (ii) k=[m/n]+1 当n不能整除m。 原理三：把无穷多个元素放入有限个 *** 里，则至少存在一个 *** 中个有无穷多个元素。 例题 在边长为2的正方形中，任意取5点，求证：至少有两个点之间的距离不大于√2。 在边长为1的正方形中，任意放入9个点，求证：在以这些点为顶点的诸多三角形中，必有一个三角形的面积不超过 1/8。 在直径为5的圆中放入10个点，求证：其中必有两个点的距离小于2。 求证：在任意给出的5个数中，必有3个数，其和能被3整除。 任给12个整数，求证：其中必有两个数，它们的和或者差恰是20的倍数。 证明：从任意给定的n个不同的自然数中，总能找到若干个，使它们的和是n的倍数。 求证：在任意给出的12个数中，一定存在8个整数，记为a1 a2 ... a8使得 (a1-a2)(a3-a4)(a5-a6)(a7-a8)能被1155整除。 已知7个自然数a1 a2 ... a7，把它们重新排列后得到b1 b2 ... b7，求证：(a1-b1)(a2-b2)...(a7-b7)为偶数。 在直角坐标系中，把横纵坐标全是整数的点称为整点。在坐标平面上任意给定5个整点，求证：其中一定有两个点，它们的联线中点仍为整点。 求证：在1 4 7 10 ... 100中任选20个数，其中至少有不同的两组数，其和全等于104。 从自然数1 2 ... 99 100中，任意取出51个数，求证：其中一定有两个数，它们中的一个是另一个的倍数。 任选6个人，试证：其中必有3人，他们相互认识或都不认识。 一个由21个小正方形组成的3x7矩形，任意给每一个小正方形任意涂上红色或蓝色，证明：不论怎样涂色，总可在图中找出一个矩形，它的4个角上的小正方形的颜色相同。 在平面上给出1993个点，并且从中任取3个点，其中就有两个点的距离小于1。证明：存在一个半径为1的圆，它至少包含了给出的1993个点中的997个点。 图片参考：geo.yahoo/serv?s=382076083&t=1166921882&f=-w63 『抽屉原理』是数学名家狄利克雷的著作，是一种重要的思考方法。关键是构造抽屉求出最少的抽屉

抽屉原理日常生活中,人们只要稍加留意,就不难发现某些带有规律性的事物.比如,将10个苹果放进9个抽屉,那么肯定有一个抽屉里放进了两个或更多的苹果.这是大家都能理解的一个简单道理,该道理即被称为抽屉原理或鸽笼原理(以鸽子比做苹果,以笼子比做抽屉).抽屉原理的一般形式为:将n+1个苹果放进n个抽屉里,则至少有一个抽屉里放进了两个或两个以上的苹果.千万别小看这个既平常又简单的原理,许多有趣的问题,都可以用抽屉原理来解决.比如,任意13个人中,必然有2个人是在同一个月份出生的.只需要将13个人看成苹果,12个月份看成抽屉,于是由抽屉原理就得到了结论.再比如,在边长为1的正方形内,任意给定5个点,则其中必有2个点,它们之间的距离不会大于1/2.证明这个问题只需要将正方形分为面积相等的4等分,则4个小正方形的边长都是1/2,每个小正方形内任意两点之间的距离均不会大于大正方形的对角线长1/2.将5个点看成苹果,4个小正方形看成抽屉,由抽屉原理,必然有一个小正方形中有2个点,于是这两个点之间的距离不大于1/2.

什么是抽屉原理 1. 桌子上有十个苹果。我们应该把这十个苹果放在九个抽屉里。不管我们怎么放，我们都会发现至少有一个抽屉能装下至少两个苹果。这种现象就是我们所说的“抽屉原理”。 2. 抽屉原理的一般含义是:“如果每个抽屉代表一组，每个苹果可以代表一个元素。如果n+1个元素被放入n个集合中，那么在一个集合中必须至少有两个元素。 3.抽屉原理有时被称为鸽子窝原理。这是组合学中的一个重要原理。

抽屉原理又称鸽巢原理，它是组合数学的一个基本原理，最先是由德国数学家狭利克雷明确地提出来的，因此，也称为狭利克雷原理。把3个苹果放进2个抽屉里，一定有一个抽屉里放了2个或2个以上的苹果。这个人所皆知的常识就是抽屉原理在日常生活中的体现。用它可以解决一些相当复杂甚至无从下手的问题。原理1：把n+1个元素分成n类，不管怎么分，则一定有一类中有2个或2个以上的元素。原理2：把m个元素任意放入n（n＜m＝个集合，则一定有一个集合呈至少要有k个元素。其中k＝（当n能整除m时）〔〕＋1（当n不能整除m时）（〔〕表示不大于的最大整数，即的整数部分）原理3：把无穷多个元素放入有限个集合里，则一定有一个集合里含有无穷多个元素。

抽屉原理日常生活中,人们只要稍加留意,就不难发现某些带有规律性的事物.比如,将10个苹果放进9个抽屉,那么肯定有一个抽屉里放进了两个或更多的苹果.这是大家都能理解的一个简单道理,该道理即被称为抽屉原理或鸽笼原理(以鸽子比做苹果,以笼子比做抽屉).抽屉原理的一般形式为:将n+1个苹果放进n个抽屉里,则至少有一个抽屉里放进了两个或两个以上的苹果.千万别小看这个既平常又简单的原理,许多有趣的问题,都可以用抽屉原理来解决.比如,任意13个人中,必然有2个人是在同一个月份出生的.只需要将13个人看成苹果,12个月份看成抽屉,于是由抽屉原理就得到了结论.再比如,在边长为1的正方形内,任意给定5个点,则其中必有2个点,它们之间的距离不会大于1/2.证明这个问题只需要将正方形分为面积相等的4等分,则4个小正方形的边长都是1/2,每个小正方形内任意两点之间的距离均不会大于大正方形的对角线长1/2.将5个点看成苹果,4个小正方形看成抽屉,由抽屉原理,必然有一个小正方形中有2个点,于是这两个点之间的距离不大于1/2.

桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素。” 抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。详见：http://baike.baidu.com/subview/8899/8899.htm

抽屉原理 日常生活中,人们只要稍加留意,就不难发现某些带有规律性的事物.比如,将10个苹果放进9个抽屉,那么肯定有一个抽屉里放进了两个或更多的苹果.这是大家都能理解的一个简单道理,该道理即被称为抽屉原理或鸽笼原理(以鸽子比做苹果,以笼子比做抽屉).抽屉原理的一般形式为:将n+1个苹果放进n个抽屉里,则至少有一个抽屉里放进了两个或两个以上的苹果. 千万别小看这个既平常又简单的原理,许多有趣的问题,都可以用抽屉原理来 解决.比如,任意13个人中,必然有2个人是在同一个月份出生的.只需要将13个人看成苹果,12个月份看成抽屉,于是由抽屉原理就得到了结论.再比如,在边长为1的正方形内,任意给定5个点,则其中必有2个点,它们之间的距离不会大于1/2 .证明这个问题只需要将正方形分为面积相等的4等分,则4个小正方形的边长都是1/2,每个小正方形内任意两点之间的距离均不会大于大正方形的对角线长1/2. 将5个点看成苹果,4个小正方形看成抽屉,由抽屉原理,必然有一个小正方形中有2个点,于是这两个点之间的距离不大于1/2.

抽屉原理1：将多于n件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品件数不少于2件。抽屉原理2：将多于mxn件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品的件数不少于（m+1）件。抽屉原理的本质是最差原则，很多题目不能直接用抽屉原理来解答的，均可以通过最差原则来求解。

1、三个苹果放进两个抽屉，必有一个抽屉里至少有两个苹果。 2、抽屉原则的常见形式一，把n+k（k≥1）个物体以任意方式全部放入n个抽屉中，一定存在一个抽屉中至少有两个物体。 3、二，把mn+k（k≥1）个物体以任意方式全部放入n个抽屉中，一定存在一个抽屉中至少有m+1个物体。 4、三，把m1+m2+…+mn+k（k≥1）个物体以任意方式全部放入n个抽屉中，那么后在一个抽屉里至少放入了m1+1个物体，或在第二个抽屉里至少放入了m2+1个物体，……，或在第n个抽屉里至少放入了mn+1个物体四，把m个物体以任意方式全部放入n个抽屉中，有两种情况：①当n|m时（n|m表示n整除m），一定存在一个抽屉中至少放入了 个物体；②当n不能整除m时，一定存在一个抽屉中至少放入了[ ]+1个物体（[x]表示不超过x的最大整数）。

抽屉原理最常见的形式原理1把多于n个的物体放到n个抽屉里，则至少有一个抽屉里有2个或2个以上的物体。[证明]（反证法）：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n，而不是题设的n+k(k≥1)，这不可能.原理2把多于mn个的物体放到n个抽屉里，则至少有一个抽屉里有m+1个或多于m+1个的物体。[证明]（反证法）：若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符，故不可能.二．应用抽屉原理解题抽屉原理的内容简明朴素，易于接受，它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。例1：400人中至少有两个人的生日相同.解：将一年中的366天视为366个抽屉，400个人看作400个物体，由抽屉原理1可以得知：至少有两人的生日相同.又如：我们从街上随便找来13人，就可断定他们中至少有两个人属相相同.“从任意5双手套中任取6只，其中至少有2只恰为一双手套。”“从数1，2，...，10中任取6个数，其中至少有2个数为奇偶性不同。”例2：幼儿园买来了不少白兔、熊猫、长颈鹿塑料玩具，每个小朋友任意选择两件，那么不管怎样挑选，在任意七个小朋友中总有两个彼此选的玩具都相同，试说明道理.解：从三种玩具中挑选两件，搭配方式只能是下面六种：（兔、兔），（兔、熊猫），（兔、长颈鹿），（熊猫、熊猫），（熊猫、长颈鹿），（长颈鹿、长颈鹿）。把每种搭配方式看作一个抽屉，把7个小朋友看作物体，那么根据原理1，至少有两个物体要放进同一个抽屉里，也就是说，至少两人挑选玩具采用同一搭配方式，选的玩具相同.上面数例论证的似乎都是“存在”、“总有”、“至少有”的问题，不错，这正是抽屉原则的主要作用.（需要说明的是，运用抽屉原则只是肯定了“存在”、“总有”、“至少有”，却不能确切地指出哪个抽屉里存在多少.）抽屉原理虽然简单，但应用却很广泛，它可以解答很多有趣的问题，其中有些问题还具有相当的难度。下面我们来研究有关的一些问题。

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，两双就是4只相同颜色的手套。这时候，黑色、白色、蓝色的手套每种只需取出3只，这时候，还是不能保证有2双颜色相同的手套。那么，这时候，再随便取出1只手套，就能保证有2双相同颜色的手套。答案：3×3+1=10只。2，两双不同颜色的手套。那么，这时候，先把一种颜色的袜子取完（无所谓啥颜色的）。这时候，没有2双颜色不同的袜子（只有一种颜色的）。然后，那俩颜色的袜子一样取一只（不能取两只，因为取两只就成一双了），这时候，还是没有2双颜色不同的袜子。然后，再随便取一只就能保证有2双不同颜色的袜子了。答案：10+2+1=13只。3，3双袜子。那么，一种颜色的袜子取3只（1只不成双），然后，再随便取3只袜子，就是保证有3双袜子了。答案：3×5+3=18只。抽屉原理的抽屉和苹果：1，其实没必要非得找出来什么是抽屉，什么是苹果。那样会很累。而且有时候不一定能找对。2，抽屉原理，记住一句话即可：最不利原则。抽屉原理，简单的说就是六个苹果放入五个抽屉里，肯定有一个抽屉有两个以上的苹果。但是，在做题的时候，往往不可能给你那么明确，让你知道什么是苹果，什么是抽屉。这就增加了题目的难度，因为你只有准确的找到了什么是苹果，什么是抽屉才能正确的做出题目。现在小学奥数讲的抽屉原理的公式：苹果数/抽屉数=N……？，那么肯定保证有一个抽屉里有N+1个以上的苹果。但是，有时候很难找对什么是苹果，什么是抽屉。其实，不必用上面的公式，用最不利原则可以更快，更准确的做出题目，而且用最不利原则，不必知道什么是抽屉，什么是苹果。最不利原则，就是做题的时候往最大化想，往坏了想。例1，一副扑克牌，抽几张能够保证有3张点数一样的牌？解：不妨真的拿出一副扑克来抽一抽，怎么抽才能尽量不让其满足有3张点数一样的牌（这时候的抽牌，不如说是找牌，找出不让其满足条件的牌）。那么先找出大小王，然后1-13点的牌，每种找出2张，这时候，已经有2+13*2=28张牌，下一步，无论你抽哪一张，都能保证有3张相同点数的牌，所以需要抽出29张牌，才能保证有3张相同点数的牌。例2，一堆梨子和苹果，需要把其分成几堆有两堆的梨子数之和和苹果数之和都为偶数？解：奇数+奇数=偶数，偶数+偶数=偶数。所以要使两堆梨子数和苹果数都为偶数，那么两堆里的梨子数与苹果都相同，即要么都为奇数，要么都为偶数。一堆水果中，苹果数和梨子数可以表现为（奇数，奇数），（奇数，偶数），（偶数，奇数），（偶数，偶数）。要使梨子数和苹果数都为偶数，那么分开的堆中，至少有2堆相同表现形式的水果，即至少需要分为5堆水果，最极端的情况，上述四种情况都存在，那么第五堆水果一定与上面四种情况中的一种相同。所以，至少分为5堆。例3，把1,3,5,7,9,......29这15个偶数中任取9个数，试证明其中一定有两个数的和是30.证明：1+29=3+27=5+25=7+23=9+21=11+19=13+17=30上面有了14个数字，也就是说题目中的15个数字分成了上述14个数字和15一个数字。当任意取九个数字的时候，因为要保证其中有俩个数的和是30，所以就用最不利原则，即：只取上述等式中的一个数字，举个例子，1+29，我们只取1，或者29这个数字，那么14个数字，取7个数字，其中每两个数的和都不等于30，再加上15，就是8个数字中任两个数字的和不等于30。 那么在剩下的7的数字，无论取哪个数字，都能和我们开始取的8个数字中的一个数字和为30。所以，至少取9个数字，中其中有两个数的和是30。例4，任意7个不相同的自然数，其中至少有两个数的差是6的倍数，这是为什么？解：如果两个数除以6所得的余数相同，那么这两个数的差肯定为6的倍数。一个数除以6所得的余数有0,1,2,3,4,5六种。那么要使其有两个数除以6得到的余数相同，那么至少有7个数才能保证有两个数除以6得到的余数相同。PS：：：不懂还可继续问。。。。

抽屉原理又称鸽巢原理，它是组合数学的一个基本原理，最先是由德国数学家狭利克雷明确地提出来的，因此，也称为狭利克雷原理。 把3个苹果放进2个抽屉里，一定有一个抽屉里放了2个或2个以上的苹果。这个人所皆知的常识就是抽屉原理在日常生活中的体现。用它可以解决一些相当复杂甚至无从下手的问题。 原理1：把n+1个元素分成n类，不管怎么分，则一定有一类中有2个或2个以上的元素。 原理2：把m个元素任意放入n（n＜m＝个集合，则一定有一个集合呈至少要有k个元素。 其中 k＝ （当n能整除m时） 〔 〕＋1 （当n不能整除m时） （〔 〕表示不大于 的最大整数，即 的整数部分） 原理3：把无穷多个元素放入有限个集合里，则一定有一个集合里含有无穷多个元素。

已知n+ 1个正整数，它们全都小于或等于2n，证明当中一定有两个数是互质的。匈牙利大数学家厄杜斯(PaulErdous,1913 - 1996) 向当年年仅11岁的波萨 (LouisPósa) ，而小波萨思考了不足半分钟便能给出正确的答案。波萨是这样考虑问题：取n个盒子，在第一个盒子我们放1和2，在第二个盒子我们放3和4，第三个盒子是放5和6，依此类推直到第n个盒子放2n-1和2n这两个数。如果我们在n个盒子里随意抽出n+1个数。我们马上看到一定有一个盒子是被抽空的。因此在这n+1个数中必有两个数是连续数，很明显的连续数是互质的。因此这问题就解决了！ 这就是利用了鸽巢原理的核心思想。

抽屉原理 日常生活中,人们只要稍加留意,就不难发现某些带有规律性的事物.比如,将10个苹果放进9个抽屉,那么肯定有一个抽屉里放进了两个或更多的苹果.这是大家都能理解的一个简单道理,该道理即被称为抽屉原理或鸽笼原理(以鸽子比做苹果,以笼子比做抽屉).抽屉原理的一般形式为:将n 1个苹果放进n个抽屉里,则至少有一个抽屉里放进了两个或两个以上的苹果. 千万别小看这个既平常又简单的原理,许多有趣的问题,都可以用抽屉原理来 解决.比如,任意13个人中,必然有2个人是在同一个月份出生的.只需要将13个人看成苹果,12个月份看成抽屉,于是由抽屉原理就得到了结论.再比如,在边长为1的正方形内,任意给定5个点,则其中必有2个点,它们之间的距离不会大于1/2 .证明这个问题只需要将正方形分为面积相等的4等分,则4个小正方形的边长都是1/2,每个小正方形内任意两点之间的距离均不会大于大正方形的对角线长1/2. 将5个点看成苹果,4个小正方形看成抽屉,由抽屉原理,必然有一个小正方形中有2个点,于是这两个点之间的距离不大于1/2. 奇偶性参考 http://baike.baidu.com/view/580425.htm

例1：400人中至少有两个人的生日相同.解：将一年中的366天视为366个抽屉，400个人看作400个物体，由抽屉原理1可以得知：至少有两人的生日相同.又如：我们从街上随便找来13人，就可断定他们中至少有两个人属相相同.“从任意5双手套中任取6只，其中至少有2只恰为一双手套。”“从数1，2，...，10中任取6个数，其中至少有2个数为奇偶性不同。”例2：幼儿园买来了不少白兔、熊猫、长颈鹿塑料玩具，每个小朋友任意选择两件，那么不管怎样挑选，在任意七个小朋友中总有两个彼此选的玩具都相同，试说明道理.解：从三种玩具中挑选两件，搭配方式只能是下面六种：（兔、兔），（兔、熊猫），（兔、长颈鹿），（熊猫、熊猫），（熊猫、长颈鹿），（长颈鹿、长颈鹿）。把每种搭配方式看作一个抽屉，把7个小朋友看作物体，那么根据原理1，至少有两个物体要放进同一个抽屉里，也就是说，至少两人挑选玩具采用同一搭配方式，选的玩具相同.

让学生懂得抽屉原理的概念，看题目是否符合抽屉原理类型，解题时先注意区分什么是抽屉有几个抽屉，什么是元素有几个元素，再根据抽屉原理的解题方法解题。

一类是很简单的，让人意识不到与抽屉原理的关系。比如抢凳子游戏，一群人抢凳子，凳子数比人少，必然淘汰一些人。另一类是大基数的社会现象，常给人感觉世事很奇巧。如碰到同生日、同名的人等。

抽屉原理，最简单的，是把十个苹果放到九个抽屉里，那么肯定有一个抽屉里至少有两个苹果。解决抽屉原理最简单的方法是极端思维，例如上面的举例，就可以运用极端思维。最极端的情况，就是九个抽屉都有一个苹果，那么第十个苹果无论在哪个抽屉里都可以保证有一个抽屉里至少有两个苹果。还有就是一定要找到什么是苹果，什么是抽屉，那么就可以很快的解题。

一.图形分割例1.在边长为1的正方形内任意放13个点.证明：必定存在4点，使得以这4点为顶点的四边形面积不超过.证：如图，将正方形分成4个面积是的矩形，13个点必有4点落在同一个矩形中，其面积不超过. 例2.半径为1的圆内任意放7个点，证明：必有2点，它们间的距离不大于1.证：如图，将圆分成6个相等的扇形，7点中必有2点落在同一个扇形中，易知它们的距离不大于1. 例3.在3×4的长方形中，任意放6个点. 证明：必有2点，它们间的距离不大于 . 证：如图，将长方形分成5块，6点中必有2点落在同一块中，易知它们的距离不大于 . 二.数的问题例4.任意给出7个不同整数. 证明：必有2个整数，其和或差是10的倍数. 证：按除以10的余数将整数分成10类，将这10类分成如下6组：{0}（表示除以10余0的所有整数）；{1}、{9}；{2}、{8}；{3}，{7}；{4}，{6}；{5}. 7个数中必有2个来自同一组，若它们同类，则差是10的倍数；若不同类，则和是10的倍数. 例5.证明：存在一个这样的正整数，其各位数码是0或1，并且是1993的倍数. 证明：考虑如下1993个数：10，110，1110，…， . 若其中有数是1993的倍数，则证毕；否则它们除以1993的余数只能是1，2，…，1992，必有两数除以1993余数相同，它们的差是1993的倍数，显然此差的各位数码是0或1. 例6.任意写一个数码由1、2、3组成的30位数，从这个30位数中任意截取相邻的3位数字，可组成一个3位数. 证明：按上述方式一定可以得到两个相同的3位数. 证：一共可截取28个3位数，而数码由1、2、3组成的三位数有33=27个，必有两数相同. 例7.任意给定n+1个小于2n的不同正整数，证明：必可从中选出3个数，使其中两个之和等于第三个.证：设这n+1个正整数是a0<a1<a2<…<an<2n，令bk=aku2212a0（k=1，2，…，n），则b1<b2<…<bn<2n，考虑a1，a2，…，an，b1，b2，…，bn这2n个正整数，它们都小于2n，故必有两数相等，设ai=bj（i≠j，否则ai=bi=aiu2212a0，不可能），则ai=aju2212a0，即a0+ai=aj. 三.染色问题例8.对3×7棋盘的每个方格染红蓝两色之一. 证明：存在一个由若干方格构成的矩形，其4个角上的方格同色.证法一：每一列中2格同色，用一条相同颜色的线段连结这2格的中心，得到7条线段，必有4条同色，设为红色. 由于连线方式只有3种（3格中选两格），必有两条红色线段连线方式相同，其所对应的4格构成4角都是红色的矩形. 证法二：第一行至少有4格同色，不妨设前4格是红色，若第二行前4格中有两格红色，则找到4角同是红色的矩形；否则至少有3格是蓝色，不妨设是前3格. 此时第三行的前3个必有两格同色，若是红色，则其与第一行相同列的两个红格组成4角同是红色的矩形；若是蓝色，则其与第二行相同列的两个蓝格组成4角同是蓝色的矩形. 例9.平面上有6个点，其中任何3点都不共线，任意两点间连一条红色线段或蓝色线段，证明：一定存在一个同色三角形（三边颜色相同的三角形）. 证：由某点A出发的5条线段中必有3条同色，不妨设AB1、AB2、AB3是红色，考虑线段B1B2、B1B3、B2B3，若其中有红色线段BiBj，则△ABiBj是红色三角形；若全是蓝色，则△B1B2B3是蓝色三角形. 评注：如果把点看成元素，染红色看成是元素间有关系A，染蓝色看成是元素间没有关系A，那么本题可表述为：给定6个元素，任意2个元素间或者有关系A或者没有关系A，则一定可以选出3个元素，它们两两间有关系A或者两两间没有关系A. 比如把元素改成人，2个元素间的关系改成彼此认识，则可得到如下有趣命题：世界上任意选6个人，证明：一定可以从中找出3个人，他们两两认识或两两不认识. 四.“连续”问题例10.某学生用11个星期做完数学复习题，他每天至少做一道题，每星期至多做12道题. 证明：一定存在连续的若干天，他恰好做了21道题. （教程P295/7）证：设此学生前i天做xi道题（i=1，2，…，77），则x1<x2<…<x77≤12×11=132，令yi=xi+21，则y1<y2<…<y77≤132+21=153，于是x1，x2，…，x77，y1，y2，…，y77这154个数都≤153，其中必有两数相同，设xi=yj，则xi=xj+21，xiu2212xj=21，即从第j+1天到第i天，他恰好做了21道题. 例11.电视机修理部某职工在3月份的31天里，每天至少修理一台，共修56台，证明：他必然在连续的若干天（包括1天）里，恰好了5台电视机. （精讲P167/3）证：设他前i天修了xi台（i=1，2，…，31），则x1<x2<…<x31=56，令yi=xi+21，则y1<y2<…<y31≤=56+5=61，于是x1，x2，…，x31，y1，y2，…，y31这62个数都≤61，其中必有两数相同，设xi=yj，则xi=xj+5，xiu2212xj=5，即从第j+1天到第i天，他恰好修了5台. 五、杂题例12.有12双筷子，其中红色、白色、黑色筷子各4双（同一双筷子的两只筷子同色），从中取出一些筷子，要求有2双不同颜色的筷子，则至少要取出几只筷子？解：首先取出10只筷子不能保证，比如8只红色2只白色. 其次取出11只筷子能保证，这是因为11只筷子中必有4只同色，设为红色，已有一双红色筷子，由于红色筷子只有8只，故至少有3只筷子是其它二色，又可找到一双同色筷子. 评注：解此类问题一般先通过“最坏”情况找到不能成立的最大数，然后证明此数+1一定满足要求. 例13.甲班有48个同学，每个同学在班级里都有一些朋友（若甲是乙的朋友，则乙也是甲的朋友）. 证明：至少有两名同学，他们在班级里的朋友人数一样多. 证：每个人在班级里的朋友人数只能是0，1，…，47，但0和47不能同时取到，因此必有两人在班级里的朋友人数相同. 例14.围着一张可转动的圆桌，均匀地放8把椅子，在桌上对着椅子放有8人的名片. 8人入座后，发现谁都没有对着自己的名片. 证明：适当地转动桌子，能使至少两人对上自己的名片.证：每次桌子转动45°，包括开始的位置一共8次，若在这8次中，没有两人或两人以上对着自己的名片，注意到每人在这8次中都有一次对着自己的名片，因此这8次每次恰好只有1人对着自己的名片，但开始时没有人对着自己的名片，矛盾

抽屉原理又称鸽巢原理，它是组合数学的一个基本原理，最先是由德国数学家狭利克雷提出来的，因此，也称为狭利克雷原理或狄利克雷原则

抽屉原理日常生活中,人们只要稍加留意,就不难发现某些带有规律性的事物.比如,将10个苹果放进9个抽屉,那么肯定有一个抽屉里放进了两个或更多的苹果.这是大家都能理解的一个简单道理,该道理即被称为抽屉原理或鸽笼原理(以鸽子比做苹果,以笼子比做抽屉).抽屉原理的一般形式为:将n+1个苹果放进n个抽屉里,则至少有一个抽屉里放进了两个或两个以上的苹果.千万别小看这个既平常又简单的原理,许多有趣的问题,都可以用抽屉原理来解决.比如,任意13个人中,必然有2个人是在同一个月份出生的.只需要将13个人看成苹果,12个月份看成抽屉,于是由抽屉原理就得到了结论.再比如,在边长为1的正方形内,任意给定5个点,则其中必有2个点,它们之间的距离不会大于1/2.证明这个问题只需要将正方形分为面积相等的4等分,则4个小正方形的边长都是1/2,每个小正方形内任意两点之间的距离均不会大于大正方形的对角线长1/2.将5个点看成苹果,4个小正方形看成抽屉,由抽屉原理,必然有一个小正方形中有2个点,于是这两个点之间的距离不大于1/2.满意请采纳。

问题一：什么是抽屉原理？ 抽屉原理被称为鸽巢原理。它是组合数学中一个重要的原理 问题二：抽屉原理怎么解释 原理就是现在有多个抽屉有比抽屉个数多的物体往抽屉里面放那首先要先保证每个抽屉里面都有物体，换句话说，先保证不让空抽屉出现等每个抽屉都有1个物体了，再往随便哪个抽屉里面放一个物体。依次类推，直到每个抽屉都有两个物体了，再到每个抽屉都有三个物体。。。。。。 问题三：抽屉原理是什么意思? 抽屉原理 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，有的抽屉可以放一个，有的可以放两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。这一现象就是我们所说的抽屉原理。 抽屉原理的一般含义为：“如果每个抽屉代表一个 *** ，每一个苹果就可以代表一个元素，假如有n＋1或多于n＋1个元素放到n个 *** 中去，其中必定至少有一个 *** 里至少有两个元素。” 抽屉原理有时也被称为鸽巢原理（“如果有五个鸽子笼，养鸽人养了6只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有2只鸽子”）。它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题，因此，也称为狄利克雷原理。它是组合数学中一个重要的原理。 一． 抽屉原理最常见的形式 原理1 把多于n个的物体放到n个抽屉里，则至少有一个抽屉里有2个或2个以上的物体。 [证明]（反证法）：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n，而不是题设的n+k(k≥1)，这不可能. 原理2 把多于mn(m乘以n)个的物体放到n个抽屉里，则至少有一个抽屉里有m+1个或多于m+1个的物体。 [证明]（反证法）：若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符，故不可能. 原理1 2都是第一抽屉原理的表述 第二抽屉原理： 把（mn－1）个物体放入n个抽屉中，其中必有一个抽屉中至多有（m―1）个物体。 [证明]（反证法）：若每个抽屉都有不少于m个物体，则总共至少有mn个物体，与题设矛盾，故不可能 二．应用抽屉原理解题 抽屉原理的内容简明朴素，易于接受，它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。 例1：400人中至少有两个人的生日相同. 解：将一年中的366天视为366个抽屉，400个人看作400个物体，由抽屉原理1可以得知：至少有两人的生日相同. 又如：我们从街上随便找来13人，就可断定他们中至少有两个人属相相同. “从任意5双手套中任取6只，其中至少有2只恰为一双手套。” “从数1，2，...，10中任取6个数，其中至少有2个数为奇偶性不同。” 例2： 幼儿园买来了不少白兔、熊猫、长颈鹿塑料玩具，每个小朋友任意选择两件，那么不管怎样挑选，在任意七个小朋友中总有两个彼此选的玩具都相同，试说明道理. 解 ：从三种玩具中挑选两件，搭配方式只能是下面六种：（兔、兔），（兔、熊猫），（兔、长颈鹿），（熊猫、熊猫），（熊猫、长颈鹿），（长颈鹿、长颈鹿）。把每种搭配方式看作一个抽屉，把7个小朋友看作物体，那么根据原理1，至少有两个物体要放进同一个抽屉里，也就是说，至少两人挑选玩具采用同一搭配方式，选的玩具相同. 上面数例论证的似乎都是“存在”、“总有”、“至少有”的问题，不错，这正是抽屉原则的主要作用.（需要说明的是，运用抽屉原则只是肯定了“存在”、“总有”、“至少有”，却不能确切地指出哪个抽屉里存在多少.） 抽屉原理虽然简单，但应用却很广泛，它可以解答很多有趣的问题，其中有些问题还具有相当的难度。下面我们来研究有关的一些问题。 （一） 整除问题 把所有整数按照除以某个自然数m的余数分为m类，叫做m的剩余类或同余类，用[0]，[1]，[2]，…，[m-1]表示.每一个类含有无穷多个数，例如[1]中含有1，m+1，2m＋1，3m＋1，….在研究与整除有关的问题时，常用剩余类作为抽屉.根据抽屉原理，可以证明：任意n+1个自然数中，总有两个自然数的差是......>> 问题四：什么是抽屉原理？ 抽屉原理被称为鸽巢原理。它是组合数学中一个重要的原理 问题五：抽屉原理是什么意思? 抽屉原理 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，有的抽屉可以放一个，有的可以放两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。这一现象就是我们所说的抽屉原理。 抽屉原理的一般含义为：“如果每个抽屉代表一个 *** ，每一个苹果就可以代表一个元素，假如有n＋1或多于n＋1个元素放到n个 *** 中去，其中必定至少有一个 *** 里至少有两个元素。” 抽屉原理有时也被称为鸽巢原理（“如果有五个鸽子笼，养鸽人养了6只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有2只鸽子”）。它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题，因此，也称为狄利克雷原理。它是组合数学中一个重要的原理。 一． 抽屉原理最常见的形式 原理1 把多于n个的物体放到n个抽屉里，则至少有一个抽屉里有2个或2个以上的物体。 [证明]（反证法）：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n，而不是题设的n+k(k≥1)，这不可能. 原理2 把多于mn(m乘以n)个的物体放到n个抽屉里，则至少有一个抽屉里有m+1个或多于m+1个的物体。 [证明]（反证法）：若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符，故不可能. 原理1 2都是第一抽屉原理的表述 第二抽屉原理： 把（mn－1）个物体放入n个抽屉中，其中必有一个抽屉中至多有（m―1）个物体。 [证明]（反证法）：若每个抽屉都有不少于m个物体，则总共至少有mn个物体，与题设矛盾，故不可能 二．应用抽屉原理解题 抽屉原理的内容简明朴素，易于接受，它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。 例1：400人中至少有两个人的生日相同. 解：将一年中的366天视为366个抽屉，400个人看作400个物体，由抽屉原理1可以得知：至少有两人的生日相同. 又如：我们从街上随便找来13人，就可断定他们中至少有两个人属相相同. “从任意5双手套中任取6只，其中至少有2只恰为一双手套。” “从数1，2，...，10中任取6个数，其中至少有2个数为奇偶性不同。” 例2： 幼儿园买来了不少白兔、熊猫、长颈鹿塑料玩具，每个小朋友任意选择两件，那么不管怎样挑选，在任意七个小朋友中总有两个彼此选的玩具都相同，试说明道理. 解 ：从三种玩具中挑选两件，搭配方式只能是下面六种：（兔、兔），（兔、熊猫），（兔、长颈鹿），（熊猫、熊猫），（熊猫、长颈鹿），（长颈鹿、长颈鹿）。把每种搭配方式看作一个抽屉，把7个小朋友看作物体，那么根据原理1，至少有两个物体要放进同一个抽屉里，也就是说，至少两人挑选玩具采用同一搭配方式，选的玩具相同. 上面数例论证的似乎都是“存在”、“总有”、“至少有”的问题，不错，这正是抽屉原则的主要作用.（需要说明的是，运用抽屉原则只是肯定了“存在”、“总有”、“至少有”，却不能确切地指出哪个抽屉里存在多少.） 抽屉原理虽然简单，但应用却很广泛，它可以解答很多有趣的问题，其中有些问题还具有相当的难度。下面我们来研究有关的一些问题。 （一） 整除问题 把所有整数按照除以某个自然数m的余数分为m类，叫做m的剩余类或同余类，用[0]，[1]，[2]，…，[m-1]表示.每一个类含有无穷多个数，例如[1]中含有1，m+1，2m＋1，3m＋1，….在研究与整除有关的问题时，常用剩余类作为抽屉.根据抽屉原理，可以证明：任意n+1个自然数中，总有两个自然数的差是......>> 问题六：抽屉原理中的“至少”是什么意思 这个的意思是不相同的，但如果有这两个词同时在，那么必须是在一定的情况下，做至少。 也就是说做最坏的打算

01 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素。” 抽屉原理的一种更一般的表述为：“把多于kn+1个东西任意分放进n个空抽屉（k是正整数），那么一定有一个抽屉中放进了至少k+1个东西。”利用上述原理容易证明：“任意7个整数中，至少有3个数的两两之差是3的倍数。”因为任一整数除以3时余数只有0、1、2三种可能，所以7个整数中至少有3个数除以3所得余数相同，即它们两两之差是3的倍数。如果问题所讨论的对象有无限多个。 抽屉原理还有另一种表述：“把无限多个东西任意分放进n个空抽屉（n是自然数），那么一定有一个抽屉中放进了无限多个东西。”用高斯函数来叙述一般形式的抽屉原理的是：将m个元素放入n个抽屉，则在其中一个抽屉里至少会有[(m-1)/n]+1个元素。抽屉原理的内容简明朴素，易于接受，它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。

把八个苹果任意地放进七个抽屉里，不论怎样放，至少有一个抽屉放有两个或两个以上的苹果。抽屉原则有时也被称为鸽巢原理，它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题，因此，也称为狄利克雷原则。它是组合数学中一个重要的原理。把它推广到一般情形有以下几种表现形式。形式一：证明：设把n＋1个元素分为n个集合A1，A2，…，An，用a1，a2，…，an表示这n个集合里相应的元素个数，需要证明至少存在某个ai大于或等于2（用反证法）假设结论不成立，即对每一个ai都有ai＜2，则因为ai是整数，应有ai≤1，于是有：a1＋a2＋…＋an≤1＋1＋…＋1＝n＜n＋1这与题设矛盾。所以，至少有一个ai≥2，即必有一个集合中含有两个或两个以上的元素。形式二：设把n61m＋1个元素分为n个集合A1，A2，…，An，用a1，a2，…，an表示这n个集合里相应的元素个数，需要证明至少存在某个ai大于或等于m＋1。用反证法）假设结论不成立，即对每一个ai都有ai＜m＋1，则因为ai是整数，应有ai≤m，于是有：a1＋a2＋…＋an≤m＋m＋…＋m＝n61m＜n61m＋1n个m 这与题设相矛盾。所以，至少有存在一个ai≥m＋1高斯函数：对任意的实数x,[x]表示“不大于x的最大整数”.例如：[3.5]＝3，[2.9]＝2，[－2.5]＝－3，[7]＝7，……一般地，我们有：[x]≤x＜[x]＋1形式三：证明：设把n个元素分为k个集合A1，A2，…，Ak，用a1，a2，…，ak表示这k个集合里相应的元素个数，需要证明至少存在某个ai大于或等于[n/k]。（用反证法）假设结论不成立，即对每一个ai都有ai＜[n/k]，于是有：a1＋a2＋…＋ak＜[n/k]+[n/k]+…+[n/k] ＝k61[n/k]≤k61(n/k)＝nk个[n/k] ∴ a1＋a2＋…＋ak＜n 这与题设相矛盾。所以，必有一个集合中元素个数大于或等于[n/k]形式四：证明：设把q1＋q2＋…＋qn－n＋1个元素分为n个集合A1，A2，…，An，用a1，a2，…，an表示这n个集合里相应的元素个数，需要证明至少存在某个i，使得ai大于或等于qi。（用反证法）假设结论不成立，即对每一个ai都有ai＜qi，因为ai为整数，应有ai≤qi－1，于是有：a1＋a2＋…＋an≤q1＋q2＋…＋qn－n ＜q1＋q2＋…＋qn－n＋1这与题设矛盾。所以，假设不成立，故必有一个i,在第i个集合中元素个数ai≥qi形式五：证明：（用反证法）将无穷多个元素分为有限个集合，假设这有限个集合中的元素的个数都是有限个，则有限个有限数相加，所得的数必是有限数，这就与题设产生矛盾，所以，假设不成立，故必有一个集合含有无穷多个元素。

三个公式：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都是第一抽屉原理的表述。

抽屉=柜桶 柜桶用黎做咩架? 装钱架罗! 管钱既人叫掌柜,就系因为佢地管住个柜桶罗! 人都系钟意钱,即系贪钱! 此乃天性,天性=原理 咁样呢,所谓抽屉原理就即系「人会忍唔住去搞个抽屉」 隐藏意思就系偷钱咁解,有「监守自盗」、「挪用公款」既意思 因此,我地话人监守自盗,手脚唔干净既时候 就会话呢个人犯左「抽屉原理」喇 而亦因为抽屉原理而衍生左「穿柜桶底」呢个词语 以下有个例子, 问题系:「试以抽屉原理解释中国历代覆亡原因」 参考答案: 「覆亡原因咋下嘛， easy啦，等舅父波教你， 你唔好理佢咩朝代， 唐宋元明清都好， 覆亡原因得一个架遮， 就系穿柜桶底，d 手脚唔干净咯， 朝廷冇钱咪自然覆亡罗， 你照答啦，听日实ue183满分既， ue183唔到满分既话呢， 舅父波实行同你去考试局门口拉横额 *** ， 系呢，你有冇读西史架？ d 鬼佬都系衰呢样架咋，穿柜桶底！」 此答案出自名士凌波的大作《溏心风暴》卷十,抽屉原理 原理：多于n个的球以任意方式全部放入n个抽屉中，一定存在一个抽屉，它里面有两个或两个以上的球。 1. 任意11个整数中，一定有两个数，它们的差是10的倍数。 2. 设任意n+1个实数在[0,1)中，求证在它们中存在两个数且它们的差少于1/n。 3. 在前10个自然数中任取6个数，求证：一定存在两个数，其中一个是另一个的整数倍(如果把10改为200，6改为101，则是莫斯科第10届奥林匹克竞赛竞赛题。) 4. 在前91个自然数中任取10个数，求证其中存在两个数，它们相互的比值在[2/3，3/2]内(苏联基辅第49届数学竞赛题)。 5. 任意m个整数，求证：一定可以从找到若干整数，使得它们的和可被m整数(若m=100则是第12届莫斯科奥林匹克数学竞赛题)。 6. 任意给定10自然数，试证明：可以用减、乘两种运算把它们适当连起来，其结果能被1890整除。 其中一种简单的表述法为： 若有n个笼子和n+1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子有至少2只鸽子。 或者这么说： 若有K个笼子和KN+1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子有至少k+1只鸽子。 资料from.knowledge.yahoo/question/question?qid=7006122304498,

1+1=0

满分20，每个人都可能得0到20分，就构造21个抽屉剩下的就是计算了

三个公式：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都是第一抽屉原理的表述。

抽屉原理也叫鸽巢原理，又名狄利克雷抽屉原理、鸽巢原理。其中一种简单的表述法为：若有n个笼子和n+1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子至少有2只鸽子另一种为：若有n个笼子和mn+1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子至少有m+1只鸽子第一抽屉原理原理1： 把多于或等于n+1个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两件。抽屉原理证明（反证法）：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n，而不是题设的n+k(k≥1)，故不可能。原理2 ：把多于mn(m乘以n)个的物体放到n个抽屉里，则至少有一个抽屉里有不少于m+1的物体。证明（反证法）：若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符，故不可能。原理3 ：把无穷多件物体放入n个抽屉，则至少有一个抽屉里 有无穷个物体。原理1 、2 、3都是第一抽屉原理的表述。第二抽屉原理把（mn－1）个物体放入n个抽屉中，其中必有一个抽屉中至多有（m—1）个物体。证明（反证法）：若每个抽屉都有不少于m个物体，则总共至少有mn个物体，与题设矛盾，故不可能。

　　抽屉原理又称鸽巢原理，它是组合数学的一个基本原理，最先是由德国数学家狄利克雷明确地提出来的，因此，也称为狄利克雷原理。 　　其中一种简单的表述法为：若有n个笼子和n+1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子里有2只鸽子。 　　另一种为：若有n个笼子和mn+1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子里有m+1只鸽子。

抽屉原理 日常生活中,人们只要稍加留意,就不难发现某些带有规律性的事物.比如,将10个苹果放进9个抽屉,那么肯定有一个抽屉里放进了两个或更多的苹果.这是大家都能理解的一个简单道理,该道理即被称为抽屉原理或鸽笼原理(以鸽子比做苹果,以笼子比做抽屉).抽屉原理的一般形式为:将n+1个苹果放进n个抽屉里,则至少有一个抽屉里放进了两个或两个以上的苹果. 千万别小看这个既平常又简单的原理,许多有趣的问题,都可以用抽屉原理来 解决.比如,任意13个人中,必然有2个人是在同一个月份出生的.只需要将13个人看成苹果,12个月份看成抽屉,于是由抽屉原理就得到了结论.再比如,在边长为1的正方形内,任意给定5个点,则其中必有2个点,它们之间的距离不会大于1/2 .证明这个问题只需要将正方形分为面积相等的4等分,则4个小正方形的边长都是1/2,每个小正方形内任意两点之间的距离均不会大于大正方形的对角线长1/2. 将5个点看成苹果,4个小正方形看成抽屉,由抽屉原理,必然有一个小正方形中有2个点,于是这两个点之间的距离不大于1/2.

抽屉原理 日常生活中,人们只要稍加留意,就不难发现某些带有规律性的事物.比如,将10个苹果放进9个抽屉,那么肯定有一个抽屉里放进了两个或更多的苹果.这是大家都能理解的一个简单道理,该道理即被称为抽屉原理或鸽笼原理(以鸽子比做苹果,以笼子比做抽屉).抽屉原理的一般形式为:将n+1个苹果放进n个抽屉里,则至少有一个抽屉里放进了两个或两个以上的苹果. 千万别小看这个既平常又简单的原理,许多有趣的问题,都可以用抽屉原理来 解决.比如,任意13个人中,必然有2个人是在同一个月份出生的.只需要将13个人看成苹果,12个月份看成抽屉,于是由抽屉原理就得到了结论.再比如,在边长为1的正方形内,任意给定5个点,则其中必有2个点,它们之间的距离不会大于1/2 .证明这个问题只需要将正方形分为面积相等的4等分,则4个小正方形的边长都是1/2,每个小正方形内任意两点之间的距离均不会大于大正方形的对角线长1/2. 将5个点看成苹果,4个小正方形看成抽屉,由抽屉原理,必然有一个小正方形中有2个点,于是这两个点之间的距离不大于1/2.

抽屉原理 一、 知识要点 抽屉原理又称鸽巢原理,它是组合数学的一个基本原理,最先是由德国数学家狭利克雷明确地提出来的,因此,也称为狭利克雷原理. 把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人,他们所拿的球类是完全一致的

三个公式：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都是第一抽屉原理的表述。

不介意的话你可以找4、5年级的奥数书（个人推荐举一反三）来看看，那里有介绍。

u3002u3002u3002u3002u3002u3002u3002u3002u3002u3002u3002u3002u3002u3002u3002u3002u3002u3002u3002u3002u3002u3002u3002

1、三个苹果放进两个抽屉，必有一个抽屉里至少有两个苹果。 2、抽屉原则的常见形式一，把n+k（k≥1）个物体以任意方式全部放入n个抽屉中，一定存在一个抽屉中至少有两个物体。 3、二，把mn+k（k≥1）个物体以任意方式全部放入n个抽屉中，一定存在一个抽屉中至少有m+1个物体。 4、三，把m1+m2+…+mn+k（k≥1）个物体以任意方式全部放入n个抽屉中，那么后在一个抽屉里至少放入了m1+1个物体，或在第二个抽屉里至少放入了m2+1个物体，……，或在第n个抽屉里至少放入了mn+1个物体四，把m个物体以任意方式全部放入n个抽屉中，有两种情况：①当n|m时（n|m表示n整除m），一定存在一个抽屉中至少放入了 个物体；②当n不能整除m时，一定存在一个抽屉中至少放入了[ ]+1个物体（[x]表示不超过x的最大整数）。

1、桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面放不少于两个苹果。这一现象就是我们所说的“抽屉原理”。 2、抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素。” 抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。

???

桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，有的抽屉可以放一个，有的可以放两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。这一现象就是我们所说的抽屉原理。　　抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n＋1或多于n＋1个元素放到n个集合中去，其中必定至少有一个集合里至少有两个元素。”　　抽屉原理有时也被称为鸽巢原理（“如果有五个鸽子笼，养鸽人养了6只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有2只鸽子”）。它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题，因此，也称为狄利克雷原理。它是组合数学中一个重要的原理。应用抽屉原理解题　　抽屉原理的内容简明朴素，易于接受，它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。　　例１：400人中至少有两个人的生日相同. 　　解：将一年中的366天视为366个抽屉，400个人看作400个物体，由抽屉原理1可以得知：至少有两人的生日相同. 　　又如：我们从街上随便找来13人，就可断定他们中至少有两个人属相相同. 　　“从任意5双手套中任取6只，其中至少有2只恰为一双手套。”　　“从数1，2，...，10中任取6个数，其中至少有2个数为奇偶性不同。” 　　例2： 幼儿园买来了不少白兔、熊猫、长颈鹿塑料玩具，每个小朋友任意选择两件，那么不管怎样挑选，在任意七个小朋友中总有两个彼此选的玩具都相同，试说明道理.　　解 ：从三种玩具中挑选两件，搭配方式只能是下面六种：（兔、兔），（兔、熊猫），（兔、长颈鹿），（熊猫、熊猫），（熊猫、长颈鹿），（长颈鹿、长颈鹿）。把每种搭配方式看作一个抽屉，把7个小朋友看作物体，那么根据原理1，至少有两个物体要放进同一个抽屉里，也就是说，至少两人挑选玩具采用同一搭配方式，选的玩具相同.　　上面数例论证的似乎都是“存在”、“总有”、“至少有”的问题，不错，这正是抽屉原则的主要作用.（需要说明的是，运用抽屉原则只是肯定了“存在”、“总有”、“至少有”，却不能确切地指出哪个抽屉里存在多少.）　　抽屉原理虽然简单，但应用却很广泛，它可以解答很多有趣的问题，其中有些问题还具有相当的难度. 如果你要了解更多，可以到这里看下http://baike.baidu.com/view/8899.htm?fr=ala0_1_1

三个苹果放进两个抽屉，必有一个抽屉里至少有两个苹果。抽屉原则的常见形式一，把n+k（k≥1）个物体以任意方式全部放入n个抽屉中，一定存在一个抽屉中至少有两个物体。二，把mn+k（k≥1）个物体以任意方式全部放入n个抽屉中，一定存在一个抽屉中至少有m+1个物体。三，把m1+m2+…+mn+k（k≥1）个物体以任意方式全部放入n个抽屉中，那么后在一个抽屉里至少放入了m1+1个物体，或在第二个抽屉里至少放入了m2+1个物体，……，或在第n个抽屉里至少放入了mn+1个物体四，把m个物体以任意方式全部放入n个抽屉中，有两种情况：①当n|m时（n|m表示n整除m），一定存在一个抽屉中至少放入了 个物体；②当n不能整除m时，一定存在一个抽屉中至少放入了[ ]+1个物体（[x]表示不超过x的最大整数）

3-2=1多一本所以有一个抽屉必有1+1=2

原理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都是第一抽屉原理的表述。 运用抽屉原理的核心是分析清楚问题中，哪个是物件，哪个是抽屉。例如，属相是有12个，那么任意37个人中，有几个人属相相同呢？这时将属相看成12个抽屉，则一个抽屉中有 37/12，即3余1，余数不考虑，而向上考虑取整数，所以这里是3+1=4个人，但这里需要注意的是，前面的余数1和这里加上的1是不一样的。因此，在问题中，较多的一方就是物件，较少的一方就是抽屉，比如上述问题中的属相12个，就是对应抽屉，37个人就是对应物件，因为37相对12多。 最差原则，即考虑所有可能情况中，最不利于某件事情发生的情况。例如，有300人到招聘会求职，其中软件设计有100人，市场营销有80人，财务管理有70人，人力资源管理有50人。那么至少有多少人找到工作才能保证一定有70人找的工作专业相同呢？此时我们考虑的最差情况为：软件设计、市场营销和财务管理各录取69人，人力资源管理的50人全部录取，则此时再录取1人就能保证有70人找到的工作专业相同。因此至少需要69*3+50+1=258人。 （反证法）：若每个抽屉都有不少于m个物体，则总共至少有mn个物体，与题设矛盾，故不可能。