(完整版)抽屉原理的经典解题思路

第一抽屉原理原理1 把多于n个的物体放到n个抽屉里，则至少有一个抽屉里有2个或2个以上的物体。

[证明](反证法)：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n，而不是题设的n+k(k≥1)，这不可能。

原理2 把多于mn个的物体放到n个抽屉里，则至少有一个抽屉里有m+1个或多于m+1个的物体。

[证明](反证法)：若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn 个物体,与题设不符，故不可能。

第二抽屉原理把(mn－1)个物体放入n个抽屉中，其中必有一个抽屉中至多有(m—1)个物体。

[证明](反证法)：若每个抽屉都有不少于m个物体，则总共至少有mn个物体，与题设矛盾，故不可能。

抽屉原理，又叫狄利克雷原则，它是一个重要而又基本的数学原理，应用它可以解决各种有趣的问题，并且常常能够得到令人惊奇的结果，许多看起来相当复杂，甚至无从下手的问题，利用它能很容易得到解决．那么，什么是抽屉原理呢？我们先从一个最简单的例子谈起．将三个苹果放到两只抽屉里，想一想，可能会有什么样的结果呢？要么在一只抽屉里放两个苹果，而另一只抽屉里放一个苹果；要么一只抽屉里放有三个苹果，而另一只抽屉里不放．这两种情况可用一句话概括：一定有一只抽屉里放入了两个或两个以上的苹果．虽然哪只抽屉里放入至少两个苹果我们无法断定，但这是无关紧要的，重要的是有这样一只抽屉放入了两个或两个以上的苹果．如果我们将上面问题做一下变动，例如不是将三个苹果放入两只抽屉里，而是将八个苹果放到七只抽屉里，我们不难发现，这八个苹果无论以怎样的方式放入抽屉，仍然一定会有一只抽屉里至少有两个苹果。

通过上面的分析，我们可以将上面问题中包含的基本原理写成下面的一般形式．抽屉原理（一）：把多于几个的元素按任一确定的方式分成几个集合，那么一定至少有一个集合中，至少含有两个元素．应用抽屉原理来解题，首先要审题，即分清什么作为“元素”，什么作为“抽屉”；其次要根据题目的条件和结论，结合有关的数学知识，来设计抽屉，在应用抽屉原理解题时，正确地设计抽屉是解题的关键．例1 有红、黄、绿三种颜色的小球各四颗混放在一只盒子里，为了保证一次能取到两颗颜色相同的小球，一次至少要取几颗？A、3B、4C、5D、6分析：将三种不同的颜色看作三个抽屉，为了保证一次能取到两颗颜色相同的小球，即要求至少有两颗小球出自同一抽屉，因此一次至少要取4颗小球．例2 某班有30名学生，班里建立一个小书库，同学们可以任意借阅，问小书库中至少要有多少本书，才能保证至少有一个同学一次能至少借到两本书？A、28B、29C、30D、31分析：将30名同学看作30个“抽屉”，而将书看作“苹果”，根据抽屉原理，“苹果”数目要比“抽屉”数目大，才能保证至少有一个抽屉里有两个或两个以上的“苹果”，因此，小书库中至少要有31本书，才能保证至少有一位同学一次能借到两本或两本以上的图书。

数学中的抽屉原理先看简单的事实：把3本书放到两个抽屉里，只有两种情况：一个一本一个二本，或一个三本一个没有。

无论哪种情况，都至少有一个抽屉里有两本或两本以上的书。

更一般地说，只要被放置的书数比抽屉数目大，就一定会有两本或两本以上的书放进同一抽屉。

（一）抽屉原理的常见式【原理一】：如果把n个东西放进n（mn）只抽屉里，则至少有一只抽屉要放进两个或两个以上的东西。

【例1】求证：在任意选取的n+1个整数中，至少存在两个整数，它们的差能被n整除。

证明：对于n+1个整数，被除所得的余数为0，1，…，n－1共n类，按余数的不同分成的n类中，至少有两个在同一类里，即这两个数被n除时所得的余数相同，那么它们的差就一定能被n整除。

【例2】幼儿园有三种塑料玩具（白兔、熊猫、长颈鹿）各若干个，每个小朋友任意选择两件。

证明：不管怎样挑选，在七个小朋友中总有两个人选的玩具相同。

证明：从三种玩具中挑选两件，搭配方式共有下列六种：（兔、兔）、（兔、熊猫）、（兔、长颈鹿）、（熊猫、熊猫）、（熊猫、长颈鹿）、（长颈鹿、长颈鹿），每一种可以看作一个抽屉，七人的7种选法中，只有6种不同的搭配，由抽屉原理，七人中至少有两人挑选玩具时搭配方式相同。

【原理二】：如果把多于m×n件东西，任意放进n个抽屉，那么至少有一个抽屉里有不少于m+1件东西。

【例3】在口袋里有红色、蓝色和黄色的小球若干个，21个人轮流从袋中取球，每人每次取3个球。

求证：这21个人中至少有3个人取出的颜色相同。

证明：取出的三个球颜色是同一色的（即全红、全蓝或全黄）有三种不同的情况，是两色的（如两红一蓝等）有6种情况，是三色的（即红、蓝、黄三色小球各一个）只有一种情况，故共可分成10类。

由抽屉原理二知道，把21个人所取出的球按颜色可归为这10类中，则必有一类至少有（个）。

所以，21个人中至少有3人取出的球的颜色相同。

运用抽屉原理只是肯定了“存在”、“总有”、“至少有”，却不能确切地指出哪个抽屉里存在多少。

数论中的抽屉原理（组合）一、数论中的抽屉原理& 最不利原则——“和差倍”1. 题型（1）两数之和或两数之差是m（2）两数之和或两数之差是m的倍数2. 解题思路题型（1）根据题意构造抽屉题型（2）根据余数的特征进行分组，构造抽屉二、注意事项1. 相邻两数必互质。

题型一：根据题意构造抽屉1.从2、4、6、…、30这15个偶数中，至少选出多少个数，才能保证其中一定有两个数之和是34 .2.从1 ~ 11这11个自然数中，至少选出多少个数，才能保证其中一定有两个数之和是12 .3.从1 ~ 99这99个自然数中，最多选出多少个数，使得其中每两个数之和都不等于100？4.从1，2，3，4，5，6，7，8，9，10，11，12中最多能选出几个数，使得在选出的数中，每一个数都不是另一个数的2倍。

5.从1 ~ 21这21个自然数中，至少取出多少个数，才能保证其中必有两数的差等于4？6.从1 ~ 99这99个自然数中，最多可以取出多少个数，使得其中每两个数之差都不等于5？7.如果在1，2，… …，n中任取19个数，都可以保证其中必有两个数的差是6，那么n最大是多少？8.从1 ~ 50这50个自然数中，至少选出多少个数，才能保证其中必有两个数互质？题型二：根据余数构造抽屉1.在任意的四个自然数中，是否其中必有两个数，它们的差能被3整除。

2.至少取几个数，才能保证一定有两个数的差是7的倍数？3. 1 ~ 17中，至少拿出多少个数才能保证：（1）里面一定有5的倍数？（2）一定有两个数的和是5的倍数？4. 1 ~ 35中，至少拿出多少个数才能保证一定有两个数的和是8的倍数？5.从1至17这17个自然数中取出若干个数，使其中任意两个数的和都不能被5整除．请问：最多能取出多少个数？6.任选7个不同的数，请说明：其中必有2个数的和或者差是10的倍数。

巩固练习1.从1 ~ 19这19个自然数中，至少取出多少个数，才能保证其中必有两数的差等于4？2.从1 ~ 19这19个自然数中，至少取出多少个数，才能保证其中必有两数的差是4的倍数？3.从1 ~ 25这25个自然数中，至少取出多少个数，才能保证其中必有两数的和是6的倍数？4.从1至30这30个自然数中取出若干个数，使其中任意两个数的和都不能被7整除．请问：最多能取出多少个数？5.在任意的五个自然数中，是否其中必有三个数的和是3的倍数？。

奥数知识点解析之抽屉原理第一步：初步理解该知识点的定理及性质1、提出疑问：什么是抽屉原理？2、抽屉原理有哪些内容呢？【抽屉原理1】：将多于n件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品不少于2件；【逆抽屉原理】：从n个抽屉中拿出多于n件的物品，那么至少有2个物品来至于同一个抽屉。

【抽屉原理2】：将多于mn件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品不少于（m+1）件。

第二步：学习最具有代表性的题目【例1】证明：任取8个自然数，必有两个数的差是7的倍数。

【例2】对于任意的五个自然数，证明其中必有3个数的和能被3整除。

【总结】以上的例题都是在考察抽屉原理在整除与余数问题中的运用。

以上的题目我们都是运用抽屉原理一来解决的。

第三步：找出解决此类问题的关键【例3】从2、4、6、…、30这15个偶数中，任取9个数，证明其中一定有两个数之和是34。

【例4】从1、2、3、4、…、19、20这20个自然数中，至少任选几个数，就可以保证其中一定包括两个数，它们的差是12。

【例5】从1到20这20个数中，任取11个数，必有两个数，其中一个数是另一个数的倍数。

｛1，2，4，8，16｝｛3，6，12｝，｛5，10，20｝｛7，14｝，｛9，18｝｛11｝，｛13｝，｛15｝，｛17｝，｛19｝。

【总结】根据题目条件灵活构造“抽屉”是解决这类题目的关键。

第四步：重点解决该类型的拓展难题我们先来做一个简单的铺垫题：【铺垫】请说明，任意3个自然数，总有2个数的和是偶数。

【例6】请说明，对于任意的11个正整数，证明其中一定有6个数，它们的和能被6整除。

【总结】上面两道题目用到了抽屉原理中的“双重抽屉”与“合并抽屉”，都是在原有典型抽屉原理题目的基础上进行的拓展。

什么是抽屉原理？（1）举例桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，有的抽屉可以放一个，有的可以放两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。

抽屉原理1：把多于n个的苹果放进n个抽屉里，那么至少有一个抽屉里有两个或两个以上的苹果概念解析1、把3个苹果任意放到两个抽屉里，可以有哪些放置的方法呢？一个抽屉放一个，另一个抽屉放两个；或3个苹果放在某一个抽屉里.尽管放苹果的方式有所不同，但是总有一个共同的规律：至少有一个抽屉里有两个或两个以上的苹果.2、如果把5个苹果任意放到4个抽屉里，放置的方法更多了，但仍有这样的结果.由此我们可以想到，只要苹果的个数多于抽屉的个数，就一定能保证至少有一个抽屉里有两个或两个以上的苹果.道理很简单：如果每个抽屉里的苹果都不到两个〔也就是至多有1个〕，那么所有抽屉里的苹果数的和就比总数少了.3、我们从街上随便找来13人，就可以断定他们中至少有两个人属相〔指鼠、牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪。

等十二种生肖〕一样.怎样证明这个结论是正确的呢？只要利用抽屉原理就很容易把道理讲清楚.事实上，由于人数〔13〕比属相数〔12〕多，因此至少有两个人属相一样〔在这里，把13人看成13个“苹果〞，把12种属相看成12个“抽屉〞〕。

应用抽屉原理要注意识别“抽屉〞和“苹果〞，苹果的数目一定要大于抽屉的个数。

例题讲解例1 有5个小朋友，每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明，这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。

例2 一副扑克牌〔去掉两王牌〕，每人随意摸两牌，至少有多少人才能保证他们当中一定有两人所摸两牌的花况是一样的？解析〔扑克牌中有方块、梅花、黑桃、红桃4种花色，2牌的花色可以有：2方块，2梅花，2红桃，2黑桃，1方块1梅花，1方块1黑桃，1方块1红桃，1梅花1黑桃，1梅花1红桃，1黑桃1红桃共计10种情况.把这10种花色配组看作10个抽屉，只要苹果的个数比抽屉的个数多1个就可以有题目所要的结果.所以至少有11个人。

〕例3 从2、4、6、…、30这15个偶数中，任取9个数，证明其中一定有两个数之和是34。

抽屉原理一、抽屉原理的定义（1）举例桌上有10个苹果，要把这10个苹果放到9个抽展里，无论怎样放，有的抽屉可以放1个，有的可以放2个，有的可以放5个，但最终我们会发规至少我们可以找到一个抽屉里面至少放两个苹果。

（2）定义一般情况下，把n+1或多于n+1个苹果放到n个抽屉里，其中必定至少有一个抽屉里至少有两个苹果。

我们称这种现象为抽屉原理。

二、抽屉原理的解题方案（一）、利用公式进行解题苹果÷抽屉=商……余数余数：（1）余数=1，结论：至少有（商+1）个苹果在同一个抽屉里（2）余数=x至少有（商+1）个苹果在同一个抽屉里（3）余数=0，结论至少有“商”个苹果在同一个抽屉里（ニ）、利用最值原理解题（最不利原则：一切最不利情况+1=成功）将题目中没有阐明的量进行极限讨论，将复杂的题目变得非常简单，也就是常说的极限思想“任我意”方法、特殊值方法。

类型：“必有2个”原理；必有m+1个”原理要点：最不利原则；保证与至少精讲例题一：某校六年级有367名学生，请问有没有2名学生的生日是在同一天?为什么?【思路导航】把一年的天数看成是抽屉，把学生数看成是元素即至少有2名学生的生日是在同一天。

把367个元素放到366个抽屉中，至少有一个抽屉中有2个元素，至少在一个抽屉里有2名学生，因此肯定有2名学生的生日是在同一天。

试一试：1.某校有370名1992年出生的学生，其中至少有2名学生的生日是在同一天，为什么?2.某校有30名学生是2月份出生的。

能否至少有2名学生的生日是在同一天?3.15个小朋友中，至少有几个小朋友在同一个月出生?精讲例题二：某班学生去买语文书、数学书、英语书。

买书的情况是:有买一本的、两本的，也有买三本的，问至少要去几名学生才能保证一定有2名学生买到相同的书?(每种书最多买一本)试一试：1.某班学生去买数学书、语文书、美术书、自然书。

买书的情况是：有买一本的，有买两本的，有买三本、四本的。

问至少去几名学生才能保证一定有2名学生买到相同的书?(每种书最多买一本)2学校图书室有历史、文艺、科普三种图书。

一．第一抽屉原理原理1：把多于n个的物体放到n个抽屉里，则至少有一个抽屉里有2个或2个以上的物体。

证明（反证法）：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n，而不是题设的n+k(k≥1)，这不可能.原理2：把多于mn(m乘以n)个的物体放到n个抽屉里，则至少有一个抽屉里有m+1个或多于m+1个的物体。

证明（反证法）：若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符，故不可能。

原理3：把无穷多件物体放入n个抽屉，则至少有一个抽屉里有无穷个物体。

二．第二抽屉原理把（mn－1）个物体放入n个抽屉中，其中必有一个抽屉中至多有（m-1）个物体。

例1：400人中至少有2个人的生日相同.例2：我们从街上随便找来13人，就可断定他们中至少有两个人属相相同.例3: 从任意5双手套中任取6只，其中至少有2只恰为一双手套。

例4:从任意5双手套中任取6只，其中至少有2只恰为一双手套。

例5：从数1，2，...，10中任取6个数，其中至少有2个数为奇偶性不同。

三．抽屉原理与整除问题整除问题：把所有整数按照除以某个自然数m的余数分为m类，叫做m的剩余类或同余类，用[0]，[1]，[2]，…，[m-1]表示.每一个类含有无穷多个数，例如[1]中含有1，m+1，2m+1，3m+1，….在研究与整除有关的问题时，常用剩余类作为抽屉.根据抽屉原理，可以证明：任意n+1个自然数中，总有两个自然数的差是n的倍数。

(证明：n+1个自然数被n整除余数至少有两个相等（抽屉原理），不妨记为m=a1*n+b n=a2*n+b，则m-n整除n)。

例1 证明：任取8个自然数，必有两个数的差是7的倍数。

四．经典练习：1．木箱里装有红色球3个、黄色球5个、蓝色球7个，若蒙眼去摸，为保证取出的球中有两个球的颜色不相同，则最少要取出多少个球？解析：把3种颜色看作3个抽屉，若要符合题意，则小球的数目必须大于7，故至少取出8个小球才能符合要求。

抽屉原理全部题型及解析抽屉原理是一个重要的数学原理，也称为鸽巢原理。

它的核心思想是：如果将 n+1 个物体放入 n 个抽屉中，那么至少有一个抽屉里会放入两个或两个以上的物体。

这个原理在解决一些计数问题、证明存在性等数学问题时经常使用。

下面将介绍一些常见的抽屉原理题型及解析。

题型一：生日问题假设一个教室里有 n 个学生，他们的生日都在同一年中，现在要证明至少有两个学生的生日在同一天。

解析：将一年分为 365 天，学生个数作为抽屉数 n，将每个学生的生日作为物体。

由于一年只有 365 天，而学生的个数是 n，根据抽屉原理，必然存在至少一个抽屉放入了两个或两个以上的学生的生日，即至少存在两个学生的生日在同一天。

题型二：配对问题假设有 n 对袜子，每对袜子颜色相同，但对于每一对袜子，左右脚袜子的顺序是随机的。

现在要证明至少存在一双袜子的左脚和右脚颜色相同。

解析：将 n 对袜子分为 n 个抽屉，将每双袜子的颜色作为物体。

由于每对袜子的颜色是相同的，而袜子的数量是 n 对，根据抽屉原理，必然存在至少一个抽屉放入了两个或两个以上的袜子，即至少存在一双袜子的左脚和右脚颜色相同。

题型三：数字问题任给一个长度为 n+1 的序列 a1, a2, ..., an+1，其中的元素取值范围为 1 到 n，证明至少存在一个数字在序列中出现至少两次。

解析：将长度为 n+1 的序列分为 n 个抽屉，将每个数字作为物体。

由于序列的长度是 n+1，而数字的取值范围是 1 到 n，根据抽屉原理，必然存在至少一个抽屉放入了两个或两个以上的数字，即至少存在一个数字在序列中出现至少两次。

题型四：整数问题将任意 101 个整数分成 10 个集合，证明至少存在一个集合中包含两个整数，它们的和可以被 10 整除。

解析：将 101 个整数分为 10 个抽屉，将每个整数作为物体。

由于整数的数量是 101 个，而抽屉的数量是 10 个，根据抽屉原理，必然存在至少一个抽屉放入了两个或两个以上的整数，即至少存在一个集合中包含两个整数，它们的和可以被 10 整除。

数量关系答题技巧：抽屉原理问题解题思路数量关系技巧包含了数学运算技巧和数字推理技巧两大部分，公务员考试数学运算是最为考生所头疼，其所占分值高并且难度也高。

今天中公教育为考生整理了数量关系答题技巧中的抽屉原理问题解题思路，希望对考生有所帮助！抽屉原理可以表述为：桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面放两个苹果。

这一现象就是我们所说的“抽屉原理”。

解答抽屉问题的关键是要注意区分哪些是“抽屉”，哪些是放在抽屉里的“东西”。

【例题1】口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各20个。

问：一次最少摸出几个球，才能保证至少有4个小球颜色相同( )A.8B.9C.10D.11【中公教育解析】从最不利原则出发，三种球先各摸3个，再任意摸1个，共3×3+1=10个，即可保证至少有4个小球颜色相同。

故答案为C。

【例题2】口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球共18个。

其中红球3个、黄球5个、蓝球10个。

现在一次从中任意取出n个，为保证这n个小球至少有5个同色，n的最小值是多少( )A.5B.8C.10D.12【中公教育解析】从最不利原则出发，先摸3个红球，4个黄球，4个蓝球，再任意摸1个，即可保证这n个小球至少有5个同色，所以n的最小值是3+4+4+1=12个。

故答案为D。

【例题3】从一副完整的扑克牌中，至少抽出( )张牌，才能保证至少6张牌的花色相同。

A.21B.22C.23D.24【中公教育解析】“一副完整的扑克牌”，也就是有大、小鬼各1张，其他4种花色的扑克各有13张。

根据题意，大、小鬼仅各1张，所以，同色的6张牌只能四种花色中的一种。

把四种花色看成是四只抽屉，如果在每只抽屉里放5张牌，就要取出4×5=20张牌，如果再多取1张牌，就能保证至少有一个抽屉里有6张牌，也就是至少有6张同色的牌。

因为还有大、小鬼各一张，所以取出的牌的张数必须再加上这2张，只有这样才能保证有6张同色的牌。