抽屉原理类问题的解题方法
时间：2008-5-12 11:23:32
做抽屉问题关键是确定“抽屉”和“苹果”，当题目中出现多个对象时，通常数量较多者为“苹果”，数量较少者为“抽屉”。苹果÷抽屉＝商……余数，得到的结论为：至少有一个抽屉里有（商＋1）个苹果。
例如：证明：（1）任意28个人中，至少有3个人的属相相同。（2）要想保证至少4个人的属相相同，至少有几个人？（3）要想保证至少5个人的属相相同，但不能保证有6个人的属相相同，那么总人数应该在什么范围内？
分析：
（1）把12种属相看作12个抽屉，28÷12＝2……4，根据抽屉原理，至少有3个人的属相相同。
（2）要保证有至少4个人的属相相同，总人数最少为：3×12＋1＝37（人）
（3）要保证有5个人的属相相同，总人数最少为：4×12＋1＝49（人），不能保证有6个人属相相同的最多人数为：
五．容斥原理问题 1．有100种赤贫.其中含钙的有68种,含铁的有43种,那么,同时含钙和铁的食品种类的最大值和最小值分别是( ) A 43,25 B 32,25 C32,15 D 43,11 解：根据容斥原理最小值68+43-100＝11 最大值就是含铁的有43种 2．在多元智能大赛的决赛中只有三道题.已知:(1)某校25名学生参加竞赛,每个学生至少解出一道题;(2)在所有没有解出第一题的学生中,解出第二题的人数是 解出第三题的人数的2倍:(3)只解出第一题的学生比余下的学生中解出第一题的人数多1人;(4)只解出一道题的学生中,有一半没有解出第一题,那么只解出第二题的学生人数是( ) A，5 B，6 C，7 D，8 解：根据“每个人至少答出三题中的一道题”可知答题情况分为7类：只答第1题，只答第2题，只答第3题，只答第1、2题，只答第1、3题，只答2、3题，答1、2、3题。 分别设各类的人数为a1、a2、a3、a12、a13、a23、a123 由（1）知：a1+a2+a3+a12+a13+a23+a123＝25…① 由（2）知：a2+a23＝（a3+ a23）×2……② 由（3）知：a12+a13+a123＝a1－1……③ 由（4）知：a1＝a2+a3……④ 再由②得a23＝a2－a3×2……⑤ 再由③④得a12+a13+a123＝a2+a3－1⑥ 然后将④⑤⑥代入①中，整理得到 a2×4+a3＝26 由于a2、a3均表示人数，可以求出它们的整数解： 当a2＝6、5、4、3、2、1时，a3＝2、6、10、14、18、22 又根据a23＝a2－a3×2……⑤可知：a2>a3 因此，符合条件的只有a2＝6，a3＝2。 然后可以推出a1＝8，a12+a13+a123＝7，a23＝2，总人数＝8+6+2+7+2＝25，检验所有条件均符。 故只解出第二题的学生人数a2＝6人。 3．一次考试共有5道试题。做对第1、2、3、、4、5题的分别占参加考试人数的95%、80%、79%、74%、85%。如果做对三道或三道以上为合格，那么这次考试的合格率至少是多少？ 答案：及格率至少为71％。 假设一共有100人考试 100-95＝5 100-80＝20 100-79＝21 100-74＝26 100-85＝15 5+20+21+26+15＝87（表示5题中有1题做错的最多人数）
8-2抽屉原理 教学目标 抽屉原理是一种特殊的思维方法，不但可以根据它来做出许多有趣的推理和判断，同时能够帮助同学证明很多看似复杂的问题。本讲的主要教学目标是： 1．理解抽屉原理的基本概念、基本用法； 2．掌握用抽屉原理解题的基本过程； 3. 能够构造抽屉进行解题； 4. 利用最不利原则进行解题； 5.利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题。 知识点拨 一、知识点介绍 抽屉原理有时也被称为鸽笼原理，它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题，因此，也被称为狄利克雷原则．抽屉原理是组合数学中一个重要而又基本的数学原理，利用它可以解决很多有趣的问题，并且常常能够起到令人惊奇的作用．许多看起来相当复杂，甚至无从下手的问题，在利用抽屉原则后，能很快使问题得到解决． 二、抽屉原理的定义 （1）举例 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，有的抽屉可以放一个，有的可以放两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。 （2）定义 一般情况下，把n＋1或多于n＋1个苹果放到n个抽屉里，其中必定至少有一个抽屉里至少有两个
苹果。我们称这种现象为抽屉原理。 三、抽屉原理的解题方案 （一）、利用公式进行解题 苹果÷抽屉＝商……余数 余数：（1）余数＝1， 结论：至少有（商＋1）个苹果在同一个抽屉里 （2）余数＝x ()()11x n -， 结论：至少有（商＋1）个苹果在同一个抽屉里 （3）余数＝0， 结论：至少有“商”个苹果在同一个抽屉里 （二）、利用最值原理解题 将题目中没有阐明的量进行极限讨论，将复杂的题目变得非常简单，也就是常说的极限思想“任我意”方法、特殊值方法． 模块一、利用抽屉原理公式解题 （一）、直接利用公式进行解题 （1）求结论 【例 1】 6只鸽子要飞进5个笼子，每个笼子里都必须有1只，一定有一个笼子里有2只鸽子．对吗？ 【解析】 6只鸽子要飞进5个笼子，如果每个笼子装1只，这样还剩下1只鸽子．这只鸽子可以任意飞进 其中的一个笼子，这样至少有一个笼子里有2只鸽子．所以这句话是正确的． 利用刚刚学习过的抽屉原理来解释这个问题，把鸽笼看作“抽屉”，把鸽子看作“苹果”， 6511÷= ，112+=（只）把6个苹果放到5个抽屉中，每个抽屉中都要有1个苹果，那么 肯定有一个抽屉中有两个苹果，也就是一定有一个笼子里有2只鸽子． 【巩固】 把9条金鱼任意放在8个鱼缸里面，请你说明至少有一个鱼缸放有两条或两条以上金鱼． 【解析】 在8个鱼缸里面，每个鱼缸放一条，就是8条金鱼；还剩下的一条，任意放在这8个鱼缸其中的 任意一个中，这样至少有一个鱼缸里面会放有两条金鱼． 【巩固】 教室里有5名学生正在做作业，现在只有数学、英语、语文、地理四科作业 试说明：这5名 学生中，至少有两个人在做同一科作业． 【解析】 将5名学生看作5个苹果 将数学、英语、语文、地理作业各看成一个抽屉，共4个抽屉 由抽 屉原理，一定存在一个抽屉，在这个抽屉里至少有2个苹果．即至少有两名学生在做同一科的 作业． 【巩固】 年级一班学雷锋小组有13人．教数学的张老师说：“你们这个小组至少有2个人在同一月过生 日．”你知道张老师为什么这样说吗？ 【解析】 先想一想，在这个问题中，把什么当作抽屉，一共有多少个抽屉？从题目可以看出，这道题显 知识精讲
【第一篇方格涂色】把一个长方形画成 3 行 9 列共 27 个小方格， 然后用红、蓝铅笔任意将每个小方格涂上红色或蓝色。
是否一定有两列小方格涂色的方式相同？ 将 9 列小方格看成 9 件物品，每列小方格不同的涂色方式看成不 同的抽屉。 如果涂色方式少于 9 种，那么就可以得到肯定的答案。 涂色方式共有下面 8 种 9 件物品放入 8 个抽屉，必有一个抽屉的物品数不少于 2 件，即 一定有两列小方格涂色的方式相同。 【第二篇相同的四位数】用 1，2，3，4 这 4 个数字任意写出一 个 10000 位数，从这个 10000 位数中任意截取相邻的 4 个数字，可以 组成许许多多的四位数。 这些四位数中至少有多少个是相同的？ 猛一看，谁是物品，谁是抽屉，都不清楚。 因为问题是求相邻的 4 个数字组成的四位数有多少个是相同的， 所以物品应是截取出的所有四位数，而将不同的四位数作为抽屉。 在 10000 位数中，共能截取出相邻的四位数 10000-3=9997 个， 即物品数是 9997 个。 用 1，2，3，4 这四种数字可以组成的不同四位数，根据乘法原 理有 4×4×4×4=256 种，这就是说有 256 个抽屉。 9997÷256=3913，所以这些四位数中，至少有 40 个是相同的。 【第三篇取数字】从 1，3，5，7，，47，49 这 25 个奇数中至少
任意取出多少个数，才能保证有两个数的和是 52。 首先要根据题意构造合适的抽屉。 在这 25 个奇数中，两两之和是 52 的有 12 种搭配 ｛3，49｝，｛5，47｝，｛7，45｝，｛9，43｝， ｛11,41｝，｛13，39｝，｛15，37｝，｛17，35｝， ｛19，33｝，｛21，31｝，｛23，29｝，｛25，27｝。 将这 12 种搭配看成 12 个抽屉，每个抽屉中有两个数，还剩下一
个数 1，单独作为一个抽屉。 这样就把 25 个奇数分别放在 13 个抽屉中了。 因为一共有 13 个抽屉，所以任意取出 14 个数，无论怎样取，至
少有一个抽屉被取出 2 个数，这两个数的和是 52。 所以本题的答案是取出 14 个数。 【第四篇班级人数】 把 125 本书分给五 2 班学生，如果其中至少有 1 人分到至少 4 本
书，那么，这个班最多有多少人？ 这道题一下子不容易理解，我们将它变变形式。 因为是把书分给学生，所以学生是抽屉，书是物品。 本题可以变为 125 件物品放入若干个抽屉，无论怎样放，至少有
一个抽屉中放有 4 件物品，求最多有几个抽屉。 这个问题的条件与结论与抽屉原理 2 正好相反，所以反着用抽屉
原理 2 即可。 由 125÷4-1＝412 知，125 件物品放入 41 个抽屉，至少有一个
【导读】国家公务员考试网为您提供：2015国家公务员考试行测：数学运算-容斥原理和抽屉原理，欢迎加入国家公务员考试QQ群：242808680。更多信息请关注安徽人事考试网https://www.doczj.com/doc/642717677.html, 【推荐阅读】 2015国家公务员笔试辅导课程【面授+网校】 容斥原理和抽屉原理是国家公务员考试行测科目数学运算部分的“常客”，了解此两种原理不仅可以提高做题效率，还可以提高自己的运算能力，扫平所有此类计算题。中公教育专家在此进行详细解读。 一、容斥原理 在计数时，要保证无一重复，无一遗漏。为了使重叠部分不被重复计算，在不考虑重叠 的情况下，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数 目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 1.容斥原理1——两个集合的容斥原理 如果被计数的事物有A、B两类，那么，先把A、B两个集合的元素个数相加，发现既是 A类又是B类的部分重复计算了一次，所以要减去。如图所示： 公式：A∪B=A+B-A∩B 总数=两个圆内的-重合部分的 【例1】一次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4人语、 数都是满分，那么这个班至少有一门得满分的同学有多少人? 数学得满分人数→A，语文得满分人数→B，数学、语文都是满分人数→A∩B，至少有一 门得满分人数→A∪B。A∪B=15+12-4=23，共有23人至少有一门得满分。 2.容斥原理2——三个集合的容斥原理 如果被计数的事物有A、B、C三类，那么，将A、B、C三个集合的元素个数相加后发现 两两重叠的部分重复计算了1次，三个集合公共部分被重复计算了2次。 如图所示，灰色部分A∩B-A∩B∩C、B∩C-A∩B∩C、C∩A-A∩B∩C都被重复计算了1 次，黑色部分A∩B∩C被重复计算了2次，因此总数A∪B∪C=A+B+C-(A∩B-A∩B∩C)-(B∩ C-A∩B∩C)-(C∩A-A∩B∩C)-2A∩B∩C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C。即得到： 公式：A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C
一、知识点介绍 抽屉原理有时也被称为鸽笼原理，它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题，因此，也被称为狄利克雷原则．抽屉原理是组合数学中一个重要而又基本的数学原理，利用它可以解决很多有趣的问题，并且常常能够起到令人惊奇的作用．许多看起来相当复杂，甚至无从下手的问题，在利用抽屉原则后，能很快使问题得到解决． 二、抽屉原理的定义 （1）举例 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，有的抽屉可以放一个，有的可以放两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。抽屉原理有时也被称为鸽巢原理（“如果有五个鸽子笼，养鸽人养了6只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有2只鸽子”）。它是组合数学中一个重要的原理。 （2）定义 一般情况下，把n ＋1或多于n ＋1个苹果放到n 个抽屉里，其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。 三、抽屉原理的解题方案 （一）、利用公式进行解题 苹果÷抽屉＝商……余数 余数：（1）余数＝1， 结论：至少有（商＋1）个苹果在同一个抽屉里 （2）余数＝x ()()1 1x n -， 结论：至少有（商＋1）个苹果在同一个抽屉里 （3）余数＝0， 结论：至少有“商”个苹果在同一个抽屉里 （二）、利用最值原理解题 将题目中没有阐明的量进行极限讨论，将复杂的题目变得非常简单，也就是常说的极限思想“任我意”方法、特殊值方法． 四、应用抽屉原理解题的具体步骤 知识框架 抽屉原理 发现不同
第二步：构造抽屉。这是个关键的一步，这一步就是如何设计抽屉，根据题目的结论，结合有关的数学知识，抓住最基本的数量关系，设计和确定解决问题所需的“苹果”及其个数，为使用抽屉铺平道路。第三步：运用抽屉原理。观察题设条件，结合第二步，恰当运用各个原则或综合几个原则，将问题解决。 例题精讲 【例 1】6只鸽子要飞进5个笼子，每个笼子里都必须有1只，一定有一个笼子里有2只鸽子．对吗？ 【巩固】教室里有5名学生正在做作业，现在只有数学、英语、语文、地理四科作业试说明：这5名学生中，至少有两个人在做同一科作业． 【例 2】向阳小学有730个学生，问：至少有几个学生的生日是同一天？ 【巩固】人的头发平均有12万根，如果最多不超过20万根，那么13亿中国人中至少有人的头发的根数相同。
原理1 把多于n 个的物体放到n 个抽屉中，则至少有一个抽屉中有2个或2个以上的物体。 原理2 把多于mn (m 乘以n )个的物体放到n 个抽屉中，则至少有一个抽屉中有1+m 个 或多于1+m 个的物体。 ? 构造“抽屉”、找出“物体”及物体的放法是应用抽屉原理解决问题的关键。 常见的构造抽屉的方法有：数的分组法；剩余类法；图形分割法；染色法。 ? 当问题中出现“保证”二字，就要求我们必须利用“最不利”原则情况分析问题。 最不利原则就是从“极端倒霉”的情况考虑问题，将所有不利的情况都考虑进来。 我们可以用如下方法，解决简单抽屉原理的问题： 将n 个物品放到m 个抽屉中，如果a m n =÷，那么一定有一个抽屉中至少有a 个物品；如果b a m n ΛΛ=÷（0>b ），那么一定有一个抽屉中至少有1+a 个物品。 四年（1）班一共有42名学生，那么一定有至少几名学生的属相相同？ 盒子中装有红、白、黑三种颜色的小球各20个，这些小球摸起来手感都一样。14个小朋友闭着眼睛玩摸球游戏，每个小朋友一次只能摸出一个小球。那么一次至少有几个小朋友摸出的小球颜色相同？
有3个不同的自然数，至少有两个数的和是偶数，为什么？ 4个连续自然数分别被3除后，必有两个余数相同，为什么？ 布袋中有60块大小、形状都相同的木块，每15块涂上相同的颜色，一次至少取出多少块才能保证其中至少有3块颜色相同？ 一副扑克牌一共有54张，至少从中取出多少张才能保证： （1）至少有4张牌的花色相同； （2）4种花色的牌都有； （3）至少有4张牌是黑桃。 2012名冬令营营员去游览长城、颐和园、天坛，规定每人最少去一处，最多去两处游览，至少有几个人游览的地方完全相同？ 某班组织全班45人进行体育比赛，项目有A、B、C三种，规定每人至少参加一项，最多参加三项，至少有几人参加的项目是相同的？
一、抽屉原理定义 （1）举例 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，有的抽屉可以放一个，有的可以放两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。 （2）定义 一般情况下，把n ＋1或多于n ＋1个苹果放到n 个抽屉里，其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。 二、抽屉原理的解题方案 （一）、利用公式进行解题 苹果÷抽屉＝商……余数 余数：（1）余数＝1结论：至少有（商＋1）个苹果在同一个抽屉里 （2）余数＝x ()()11x n -，结论：至少有（商＋1）个苹果在同一个抽屉 里 （3）余数＝0，结论：至少有“商”个苹果在同一个抽屉里 例1．A 、3个苹果放到2个抽屉里，那么一定有1个抽屉里至少有2个苹果。 B 、5块手帕分给4个小朋友，那么一定有1个小朋友至少拿了（ ）块手帕。 C 、6只鸽子飞进5个鸽笼，那么一定有一个鸽笼至少飞进（ ）只鸽子。 例2、 三个小朋友在一起玩，请说明其中必有两个小朋友是同性别。 例 3. 三年一班有13名女生，她们的年龄都相同，请说明，至少有两个小朋友在一个相同的月份内出生。 例4. 任意三个整数中，总有两个整数的差是偶数。 例5． 有10个鸽笼，为保证每个鸽笼中最多住1只鸽子（可以不住鸽子），那么鸽子总数最多能有几只？请用抽屉原理加以说明。 例6. 某班有37个学生，最大的10岁，最小的8岁，问：是否一定有4个学生，他们是同年同月出生的？
例7、有红袜2双，白袜3双，黑袜4双，黄袜5双，（每双袜子包装在一起）若取出9双，证明其中必有黑袜或黄袜2双. 1．6只鸽子飞进了5个鸟巢，则总有一个鸟巢中至少有（）只鸽子； 2．把三本书放进两个书架，则总有一个书架上至少放着（）本书；
第五讲抽屉原理二 本讲知识点汇总： 一、最不利原则：为了保．证．能完成一件事情，需要考虑在最倒霉（最不利）的情况下，如何能 达到目标． 二、抽屉原理： 形式1：把n 1个苹果放到n个抽屉中，一定有2个苹果放在一个抽屉里； 形式2：把m n 1个苹果放到n 个抽屉中，一定有m 1个苹果放在一个抽屉里． 例1．中国奥运代表团的173 名运动员到超市买饮料，已知超市有可乐、雪碧、芬达、橙汁、味全和矿泉水 6 种饮料，每人各买两种不同的饮料，那么至少多少人买的饮料完全相同？「分析」本题的“抽屉”是饮料的选法，“苹果”是1 73名运动员． 练习1、中国奥运代表团的83 名运动员到超市买饮料．超市有可乐、雪碧、芬达和橙汁，每人各买两种不同的饮料，那么至少多少人买的饮料完全相同？ 例2．国庆嘉年华共有5项游艺活动，每个学生至多参加2项，至少参加1项．那么至少有多少个学生，才能保证至少有4 个人参加的活动完全相同？「分析」本题的“抽屉”是参加活动的方法． 练习2、高思运动会共有4 个项目，每个学生至多参加3项，至少参加1 项．那么至少有多少个学生，才能保证至少有5 个人参加的活动完全相同？
例3．从1到50这50个自然数中，至少选出多少个数，才能保证其中一定有两个数的和是50？ 「分析」思考一下：哪两个数的和是50？ 练习3、从1到35这35 个自然数中，至少选出多少个数才能保证其中一定有两个数的和为34？ 例4．从1到100这100个自然数中，至少选出多少个数才能保证其中一定有两个数的和是7的倍数？如果要保证是 6 的倍数呢？「分析」两个数的和是7 的倍数，这两个数除以7 的余数要符合什么条件哪？ 练习4、从1至99这99 个自然数中任意取出一些数，要保证其中一定有两个数的和是 5 的倍数，至少要取多少个？ 例5．至少取出多少个正整数，才能保证其中一定有两个整数的和或差是100 的倍数？ 「分析」从余数角度思考一下：什么样的两个数的和或差是100？ 例6．在边长为2 的正六边形中，放入50 个点，任意三点不共线，请证明：一定能从中选出三个点，以它们为顶点的三角形面积不大于 「分析」通过把正六边形均分，来构造“抽屉” 1．
简单抽屉原理 把3 个苹果放进2个抽屉中，无论怎么放，一定能找到一个抽屉，里面至少有2
个苹果．这个现象，在数学中我们把它称作抽屉原理。 抽屉原理I 把一些苹果随意放入若干个抽屉，如果苹果个数多于抽屉个数，那么 一定能找到一个抽屉，里面至少有2 个苹果． 抽屉原理II 把m 个苹果放入n 个抽屉（m 大于n），结果有两种可能： （1）如果m ÷n没有余数，那么就一定有抽屉至少放了“m ÷n”个苹果； （2）如果m ÷n有余数，那么就一定有抽屉至少放了“m ÷n的商再加1” 个苹果． 例1 一个鱼缸里有4 个品种的鱼，每种鱼都有很多条．至少要捞出多少条鱼，才能保证其中有5 条相同品种的鱼？ 练习1. 一个布袋里有7 种不同颜色的彩球，每种颜色的彩球都有很多，那么至少要拿出多少个彩球，才能保证其中有6 个相同颜色的彩球？
例2 一个布袋里有大小相同颜色不同的一些木球，其中红色的有10 个，黄色的有8 个，蓝色的有3 个，绿色的有1 个．现在闭着眼睛从中摸球，请问：（1）至少要取出多少个球，才能保证取出的球至少有三种颜色？ （2）至少要取出多少个球，才能保证其中必有红球和黄球？ 练习2. 爷爷给小明买了一盒糖，这些糖分为苹果味、桔子味和菠萝味三种口味，每种口味各30 颗．小明特别喜欢吃苹果味的，他闭着眼睛，至少需要摸出多少颗糖，才能保证一定能拿到1 颗苹果味的？至少需要摸出多少颗糖，才能保证能拿到两种口味的糖？ 例3将1 只白袜子、2 只黑袜子、3 只红袜子、8 只黄袜子和9 只绿袜子放入一个布袋里．请问： （1）一次至少要摸出多少只袜子才能保证一定有颜色相同的两双袜子？ （2）一次至少要摸出多少只袜子才能保证一定有颜色不同的两双袜子？ （两只袜子颜色相同即为一双） 练习3. 袋子里白袜子、黑袜子、红袜子各10 只，现在闭着眼睛从袋子中摸袜子，请问： （1）至少要摸出多少只袜子才能保证一定有颜色相同的两双袜子？ （2）至少要摸出多少只袜子才能保证一定有颜色不同的两双袜子？（两只袜子颜色相同即为一双）
浅谈抽屉原理问题解题技巧 令狐采学 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面放两个苹果[是“至少两个苹果”吧？]。这一现象就是我们所说的“抽屉原理”。抽屉原理的一般含义为：如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1或多于n+1个元素放到n个集合中去，其中必定至少有一个集合里有两个元素[这个定义是有问题的。苹果的问题还可以认为抽屉不能空，“多于N+1个元素在n个集合中必定有两个元素的集合”无论集合空不空肯定是不对的。应该也是“至少两个元素”]。它是组合数学中一个重要的原理[这一段应该是百度百科里的内容。但是注意百科左边的图片里也是“至少有2个苹果”，下面的解析里的狄利克雷原则也是正确定义的。希望老师在引用的时候仔细分辨。]。抽屉原理看似简单，但它是近年来公考行测广大考生很容易丢分的部分。考生不能有效得分的主要原因：一是考生只是去背诵抽屉原理相关定理与公式；二是考生不能透彻理解应用“最不利原则”的思维角度。 目前，处理抽屉原理问题最基本和常用的方法是运用“最不利原则”，构造“最不利”“点最背”的情形。下面利用几道例题对抽屉原理问题的解法进行一下探讨。
一．基础题型 【例1】从一副完整的扑克牌中至少抽出（）张牌才能保证至少6张牌的花色相同？ A.21 B.22 C.23 D.24 解析：题目要求保证：6张牌的花色相同.考虑最不利情形：每种花色取5张，一共20张，然后抽出大小王共2张，总共22张，再抽取任意一张都能保证6张花色相同，共23张.因此，答案选C. 【例2】一副无“王”的扑克牌，至少抽取几张，方能使其中至少有两张牌具有相同的点数？（） A.10 B.11 C.13 D.14 解析：题目要求：两张牌具有相同的点数.考虑最不利情形：从中任取一种花色的牌13张，每张牌点数都不同，再抽取任何一张点数都会重复，总共抽取14张。因此，答案选D. 【例3】调研人员在一次市场调查活动中收回了435份调查试卷，其中80%的调查问卷上填写了被调查者的手机号码.那么调研人员至少需要从这些调查表中随机抽出多少份，才能保证一定能找到两个手机号码后两位相同的被调查者？（） A.101 B.175 C.188 D.200
2015国考行测暑期每日一练数学运算：容斥原理和抽屉原理精讲 容斥原理和抽屉原理是国家公务员测试行测科目数学运算部分的“常客”，了解此两种原理不仅可以提高做题效率，还可以提高自己的运算能力，扫平所有此类计算题。中公教育专家在此进行详细解读。 一、容斥原理 在计数时，要保证无一重复，无一遗漏。为了使重叠部分不被重复计算，在不考虑重叠的情况下，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 1.容斥原理1——两个集合的容斥原理 如果被计数的事物有A、B两类，那么，先把A、B两个集合的元素个数相加，发现既是A类又是B类的部分重复计算了一次，所以要减去。如图所示： 公式：A∪B=A+B-A∩B 总数=两个圆内的-重合部分的 【例1】一次期末测试，某班有15人数学得满分，有12人语文得满分，并且有4人语、数都是满分，那么这个班至少有一门得满分的同学有多少人? 数学得满分人数→A，语文得满分人数→B，数学、语文都是满分人数→A∩B，至少有一门得满分人数→A∪B。A∪B=15+12-4=23，共有23人至少有一门得满分。 2.容斥原理2——三个集合的容斥原理 如果被计数的事物有A、B、C三类，那么，将A、B、C三个集合的元素个数相加后发现两两重叠的部分重复计算了1次，三个集合公共部分被重复计算了2次。 如图所示，灰色部分A∩B-A∩B∩C、B∩C-A∩B∩C、C∩A-A∩B∩C都被重复计算了1次，黑色部分A∩B∩C被重复计算了2次，因此总数A∪B∪C=A+B+C-(A∩B-A∩B∩C)-(B∩C -A∩B∩C)-(C∩A-A∩B∩C)-2A∩B∩C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C。即得到：公式：A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C
抽屉原理公式及例题“至少……才能保证(一定)…最不利原则 抽屉原则一：如果把(n+1)个物体放在n个抽屉里，那么必有一个抽屉中至少放有2个物体。例：把4个物体放在3个抽屉里，也就是把4分解成三个整数的和，那么就有以下四种情况：抽屉原则二：如果把n个物体放在m个抽屉里，其中n>m，那么必有一个抽屉至少有： ①k=[n/m ]+1个物体：当n不能被m整除时。 ②k=n/m个物体：当n能被m整除时。 例1．木箱里装有红色球3个、黄色球5个、蓝色球7个，若蒙眼去摸，为保证取出的球中有两个球的颜色相同，则最少要取出多少个球？ 解：把3种颜色看作3个抽屉，若要符合题意，则小球的数目必须大于3，故至少取出4个小球才能符合要求。 例2．一幅扑克牌有54张，最少要抽取几张牌，方能保证其中至少有2张牌有相同的点数？解：点数为1(A)、2、3、4、5、6、7、8、9、10、11(J)、12(Q)、13(K)的牌各取1张，再取大王、小王各1张，一共15张，这15张牌中，没有两张的点数相同。这样，如果任意再取1张的话，它的点数必为1～13中的一个，于是有2张点数相同。15+1=16 例3：从一副完整的扑克牌中，至少抽出（）张牌，才能保证至少6张牌的花色相同？A.21 B.22 C.23 D.24 解：完整的扑克牌有54张，看成54个“苹果”，抽屉就是6个（黑桃、红桃、梅花、方块、大王、小王），为保证有6张花色一样，我们假设现在前4个“抽屉”里各放了5张，后两个“抽屉”里各放了1张，这时候再任意抽取1张牌，那么前4个“抽屉”里必然有1 个“抽屉”里有6张花色一样。答案选C. 例4：2013年国考：某单位组织4项培训A、B、C、D，要求每人参加且只参加两项，无论如何安排，都有5人参加培训完全相同，问该单位有多少人？ 每人一共有6种参加方法（4个里面选2个）相当于6个抽屉，最差情况6种情况都有4个人选了，所以4*6=1=25 例5：有300名求职者参加高端人才专场招聘会，其中软件设计类、市场营销类、财务管理类和人力资源管理类分别有100、80、70和50人。问至少有多少人找到工作，才能保证一定有70名找到工作的人专业相同? 用最不利原则解题。四个专业相当于4个抽屉，该题要有70名找到工作的人专业相同，那最倒霉的情况是每个专业只有69个人找到工作，值得注意的是人力专业一共才50个人，因此软件、市场、财务各有69个人找到工作，人力50个人找到工作才是本题中最不利的情形，最后再加1，就必定使得某专业有70个人找到工作。即答案为69×3+50+1=258。 例6：调研人员在一次市场调查活动中收回了435份调查问卷，其中80%的调查问卷上填写了被调查者的手机号码。那么调研人员需要从这些调查问卷中随机抽多少份，才能保证一定能找到两个手机号码后两位相同的被调查者？ 答:在435份调查问卷中，没有填写手机号码的为435×(1-80%)=87份。要找到两个手机号码后两位相同的被调查者，首先要确定手机号码后两位有几种不同的排列方式。因为每一位
(★★★) 在一个盒子里装着形状相同的三种口味的果冻，分别是苹果口味、巧克力口味和香芋口味的，每种果冻都有20个，现在闭着眼睛从盒子里拿果冻。请问： ⑴至少要从中拿出多少个，才能保证拿出的果冻中有香芋口味的？ ⑵至少要从中拿出多少个，才能保证拿出的果冻中至少有两种口味？ (★★★) 口袋中有三种颜色的筷子各10根，问： ⑴至少取多少根才能保证三种颜色都取到？ ⑵至少取多少根才能保证有2双颜色不同的筷子？ ⑶至少取多少根才能保证有2双颜色相同的筷子？ (★★★) 一个布袋里有大小相同的颜色不同的一些球，其中红色的有10个，白色的有9个，黄色的有8个，蓝色的有3个，绿色的有1个。那么一次最少取出多少个球，才能保证有4个颜色相同的球？ (★★★★) 将1只白手套、2只黑手套、3只红手套、8只黄手套和9只绿手套放入一个布袋里，请问： ⑴一次至少要摸出多少只手套才能保证一定有颜色相同的两双手套？ ⑵一次至少要摸出多少只手套才能保证一定有颜色不同的两双手套？(两只手套颜色相同即为一双)
(★★★★) 一副扑克牌54张。 ⑴一次至少要抽出多少张才能保证有3张花色相同？ ⑵一次至少要抽出多少张才能保证3种花色都有？ (★★★★★) ⑴从大街上至少选出多少人，才能保证至少有3人属相相同？ ⑵为保证至少5个人的属相相同，但不保证有6人属相相同，那么总人数应在什么范围内？ (★★★★★) 幼儿园小朋友分200块饼干，无论怎样分都有人至少分到8块饼干，这群小朋友至多有多少名？ 重点例题：例2，例4，例6
在线测试题 温馨提示：请在线作答，以便及时反馈孩子的薄弱环节。 1．(★★★) 在一个袋子里装着形状相同的四种口味的糖果，分别是草莓口味、巧克力口味、菠萝口味和苹果口味的，每种糖果各有15块。现在闭着眼睛从盒子里拿果冻，那么至少要从中拿出()块，才能保证拿出的果冻中有菠萝口味的糖果。 A．16B．31C．46D．60 2．(★★★) 口袋中有四种颜色的筷子各6双，至少取()根才能保证四种颜色都取到；至少取()根才能保证有2双颜色相同的筷子。 A．37、13B．19、16C．25、12D．13、19 3．(★★★) 一个布袋里有大小相同的颜色不同的一些球，其中红色的有12个，白色的有11个，黄色的有9个，蓝色的有4个，绿色的有2个。那么一次最少取出()个球，才能保证有5个颜色相同的球。 A．20B．16C．14D．12 4．(★★★★) 将5只白手套、4只黑手套、8只红手套、10只黄手套和15只绿手套放入一个布袋里，那么一次至少要摸出()只手套才能保证一定有颜色相同的三双手套；一次至少要摸出()只手套才能保证一定有颜色不同的三双手套。(两只手套颜色相同即为一双) A．16、23B．24、20C．17、23D．25、29 5．(★★★★) 一副扑克牌54张。一次至少要抽出()张才能保证有4张花色相同；一次至少要抽出()张才能保证有2种花色。 A．16、19B．15、16C．20、19D．23、28 6．(★★★★) 为保证至少4个人的属相相同，但不保证有6人属相相同，那么总人数应在()范围内。 A．48至72B．48至60C．36至61D．37至60
第一讲集合与容斥原理 数学是一门非常迷人的学科，久远的历史，勃勃的生机使她发展成为一棵枝叶茂盛的参天大树，人们不禁要问：这根大树到底扎根于何处？为了回答这个问题，在19世纪末，德国数学家康托系统地描绘了一个能够为全部数学提供基础的通用数学框架，他创立的这个学科一直是我们数学发展的根植地，这个学科就叫做集合论。它的概念与方法已经有效地渗透到所有的现代数学。可以认为，数学的所有内容都是在“集合”中讨论、生长的。 集合是一种基本数学语言、一种基本数学工具。它不仅是高中数学的第一课，而且是整个数学的基础。对集合的理解和掌握不能仅仅停留在高中数学起始课的水平上，而要随着数学学习的进程而不断深化，自觉使用集合语言(术语与符号)来表示各种数学名词，主动使用集合工具来表示各种数量关系。如用集合表示空间的线面及其关系，表示平面轨迹及其关系、表示方程(组)或不等式(组)的解、表示充要条件，描述排列组合，用集合的性质进行组合计数等。集合的划分反映了集合与子集之间的关系，这既是一类数学问题，也是数学中的解题策略——分类思想的基础，在近几年来的数学竞赛中经常出现，日益受到重视，本讲主要介绍有关的概念、结论以及处理集合、子集与划分问题的方法。 1．集合的概念 集合是一个不定义的概念，集合中的元素有三个特征： （1）确定性设A是一个给定的集合，a是某一具体对象，则a或者是A的元素，或者不是A的元素，两者必居其一，即a∈A与a?A仅有一种情况成立。 （2）互异性一个给定的集合中的元素是指互不相同的对象,即同一个集合中不应出现同一个元素. （3）无序性 2．集合的表示方法 主要有列举法、描述法、区间法、语言叙述法。常用数集如：R , ,应熟记。 N, Z Q 3．实数的子集与数轴上的点集之间的互相转换，有序实数对的集合与平面上的点集可以互相转换。对于方程、不等式的解集，要注意它们的几何意义。 4．子集、真子集及相等集 （1）A?? B A?B或A＝B； （2）A?B?A?B且A≠B； （3）A＝B?A?B且A?B。 5．一个n阶集合（即由个元素组成的集合）有n2个不同的子集，其中有n2－1个非空子集，也有n2－1个真子集。 6．集合的交、并、补运算 x∈} A B={A |且B x∈ x x∈} A B={A |或B x x∈ x?} A∈ {且A =| I x x 要掌握有关集合的几个运算律： （1）交换律A B＝B A，A B＝B A； （2）结合律A （B C）＝（A B） C， A （ B C）＝(A B) C；
浅谈抽屉原理问题解题技巧 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面放两个苹果[是“至少两个苹果”吧？]。这一现象就是我们所说的“抽屉原理”。抽屉原理的一般含义为：如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1或多于n+1个元素放到n个集合中去，其中必定至少有一个集合里有两个元素[这个定义是有问题的。苹果的问题还可以认为抽屉不能空，“多于N+1个元素在n个集合中必定有两个元素的集合”无论集合空不空肯定是不对的。应该也是“至少两个元素”]。它是组合数学中一个重要的原理[这一段应该是百度百科里的内容。但是注意百科左边的图片里也是“至少有2个苹果”，下面的解析里的狄利克雷原则也是正确定义的。希望老师在引用的时候仔细分辨。]。抽屉原理看似简单，但它是近年来公考行测广大考生很容易丢分的部分。考生不能有效得分的主要原因：一是考生只是去背诵抽屉原理相关定理与公式；二是考生不能透彻理解应用“最不利原则”的思维角度。 目前，处理抽屉原理问题最基本和常用的方法是运用“最不利原则”，构造“最不利”“点最背”的情形。下面利用几道例题对抽屉原理问题的解法进行一下探讨。 一．基础题型 【例1】从一副完整的扑克牌中至少抽出（）张牌才能保证至少6张牌的花色相同？ A.21 B.22 C.23 D.24 解析：题目要求保证：6张牌的花色相同.考虑最不利情形：每种花色取5张，一共20张，然后抽出大小王共2张，总共22张，再抽取任意一张都能保证 6张花色相同，共23张.因此，答案选C. 【例2】一副无“王”的扑克牌，至少抽取几张，方能使其中至少有两张牌具有相同的点数？（） A.10 B.11 C.13 D.14 解析：题目要求：两张牌具有相同的点数.考虑最不利情形：从中任取一种花色的牌13张，每张牌点数都不同，再抽取任何一张点数都会重复，总共抽取14张。因此，答案选D.
网易新闻 微博 邮箱 闪电邮 相册 有道 手机邮 印像派 梦幻人生 更多博客博客首页 博客话题 热点专题 博客油菜地 找朋友 博客圈子 博客风格 手机博客 短信写博 邮件写博 博客复制摄影摄影展区 每日专题搜博文搜博客随便看看关注此博客选风格不再艰难搬家送Lomo卡片注册登录显示下一条| 关闭86012747lktd的博客andrsw@https://www.doczj.com/doc/642717677.html, QQ：86012747 导航 首页日志相册音乐收藏博友关于我日志86012747 加博友关注他 最新日志 倒推法解题数的整除奇数、偶数质数、合数小学数学思维训练5-5.组合图小学数学思维训练5-6.公约数博主推荐 相关日志 随机阅读 7大细节破译男人是否来电？破解《黎明之前》口碑形成之谜收租婆的忧伤谁人知？禁看湖南卫视引发的大哭与大笑独家:超闪亮水晶配饰BlingBling惹人爱Selina剃头俞灏明植皮偶像明星也难做首页推荐 毛利:烂人完美标本游资为什么炒作农产品？美国人忙着捡便宜兽兽亮相车展遭围攻洗澡时发现婆婆是双性恋为何有些物种要变性更多>> 抽屉原理抽屉原理习题(初一） 抽屉原理习题默认分类2008-04-17 16:03:44 阅读217 评论0 字号：大中小订阅
简单 1.在一米长的线段上任意点六个点。试证明：这六个点中至少有两个点的距离不大于20厘米。 2.在今年入学的一年级新生中有370多人是在同一年出生的。请你证明：他们中至少有两个人是在同一天出生的。 3.夏令营有400个小朋友参加，问：在这些小朋友中， (1)至少有多少人在同一天过生日？ (2)至少有多少人单独过生日？ (3)至少有多少人不单独过生日？ 4.学校举行开学典礼，要沿操场的400米跑道插40面彩旗。试证明：不管怎样插，至少有两面彩旗之间的距离不大于10米。 5.在100米的路段上植树，问：至少要植多少棵树，才能保证至少有两棵之间的距离小于10米？ 6.在一付扑克牌中，最少要拿多少张，才能保证四种花色都有？ 7.在一个口袋中有10个黑球、6个白球、4个红球。问：至少从中取出多少个球，才能保证其中有白球？ 8.口袋中有三种颜色的筷子各10根，问： (1)至少取多少根才能保证三种颜色都取到？ (2)至少取多少根才能保证有两双颜色不同的筷子？ (3)至少取多少根才能保证有两双颜色相同的筷子？ 9.据科学家测算，人类的头发每人不超过20万根。试证明：在一个人口超过20万的城市中，至少有两人的头发根数相同。 10.第四次人口普查表明，我国50岁以下的人口已经超过8亿。试证明：在我国至少有两人的出生时间相差不超过2秒钟。 11.证明：在任意的37人中，至少有四人的属相相同。
讲课 教案 《数学广角——抽屉原理》 六年级下册 # # 镇中学 # # # 2015年4月17日
《数学广角——抽屉原理》【教学内容】： 我讲课的内容是人教版六年级数学下册数学广角《抽屉原理》第一课时，也就是教材68页的例1。 【教学目标】： 知识与技能：经历“抽屉原理”的探究过程，初步了解“抽屉原理”，会用“抽屉原理”解决简单的实际问题。通过猜测、验证、观察、分析等数学活动，建立数学模型，发现规律，渗透“建模”思想。 过程与方法：经历从具体到抽象的探究过程，提高学生类比推理能力，形成比较抽象的数学思维。 情感与态度：通过“抽屉原理”的灵活应用，提高学生解决数学问题的能力和兴趣，感受到数学文化及数学的魅力。 【教学重点】： 经历“抽屉原理”的探究过程，初步了解“抽屉原理”。 【教学难点】： 理解“抽屉原理”，并对一些简单实际问题加以“模型化”。 【教法和学法】： 以学生为课堂的主体，采用创设情境，提出问题，让学生动手操作、自主探究、合作交流。 【教学准备】: 多媒体课件、扑克牌、一定数量的笔、笔筒、练习纸。 【教学过程】：
一、游戏激趣，初步体验 师：同学们，你们玩过扑克牌吗？ 生齐：玩过。 师：好，下面我们用扑克牌来玩个游戏。大家知道一副扑克牌有54张，如果去掉两张王牌，就剩52张，对吗？ 生齐：对。 师：如果从这52张扑克牌中任意抽取5张，我敢肯定地说：“这5张扑克牌至少有2张是同一种花色的，你们相信吗？ 部分生说：信。 部分生说：不信。 师：那我们就来验证一下。 师先请一位同学洗牌（把牌混合均匀），然后请5名同学各抽一张，验证至少有两张牌是同一种花色的。 师：如果再请五位同学来抽，我还敢这样肯定地说：抽取的这5张牌中至少有两张是同一花色的，你们相信吗？ 生齐：相信。 师再找5位同学各抽一张，进一步验证至少有两张牌是同一种花色的。 师：其实这里面蕴藏着一个非常有趣的数学原理，大家想不想研究啊？ 生齐：想。 进入主题。 【设计意图：在课前进行的游戏激趣，一是使教师和学生进行自然的沟通交流；二是激发学生的兴趣，引起探究的愿望；三是为今天的探究埋
I ．抽屉原则 10个苹果放入9个抽屉中，无论怎么放，一定有一个抽屉里放了2个或更多个苹果.这 个简单的事实就是抽屉原则.由德国数学家狄利克雷首先提出来的.因此，又称为狄利克雷原则. 将苹果换成信、鸽子或鞋，把抽屉换成信筒、鸽笼或鞋盒，这个原则又叫做信筒原则、 鸽笼原则或鞋盒原则.抽屉原则是离散数学中的一个重要原则，把它推广到一般情形就得到下面几种形式： 原则一：把m 个元素分成n 类（m >n ），不论怎么分，至少有一类中有两个元素. 原则二：把m 个元素分成n 类（m >n ） （1）当n |m 时，至少有一类中含有至少 n m 个元素； （2）当n |m 时，至少有一类中含有至少[n m ]+1个元素. 其中n m 表示n 是m 的约数，n m 表示n 不是m 的约数，[ n m ]表示不超过n m 的最大整数. 原则三：把1221+-+++n m m m 个元素分成n 类，则存在一个k ，使得第k 类至 少有k m 个元素. 原则四：把无穷多个元素分成有限类，则至少有一类包含无穷多个元素. 以上这些命题用反证法极易得到证明，这里从略. 一般来说，适合应用抽屉原则解决的数学问题具有如下特征：新给的元素具有任意性. 如10个苹果放入9个抽屉，可以随意地一个抽屉放几个，也可以让抽屉空着. 问题的结论是存在性命题，题目中常含有“至少有……”、“一定有……”、“不少于……”、“存在……”、“必然有……”等词语，其结论只要存在，不必确定，即不需要知道第几个抽屉放多少个苹果. 对一个具体的可以应用抽屉原则解决的数学问题还应搞清三个问题： （1）什么是“苹果”？ （2）什么是“抽屉”？ （3）苹果、抽屉各多少？ 用抽屉原则解题的本质是把所要讨论的问题利用抽屉原则缩小范围，使之在一个特定