抽屉原理——分配问题
教学过程：
一、创设情景，导入新课
师带领学生玩“抢椅子”的游戏，规则这4位学生必须都坐下。引导学生观察游戏结果——不管怎么坐，总有一个座位上至少坐了2位同学。
师：为什么？（学生回答）
师：可不可能一个椅子上坐3位同学？（可能）可不可能每个椅子上只坐1位同学？（不可能）也就是说，不管怎么坐，总有一个椅子上至少要坐2位同学。
师：那么像这样的现象中隐藏着设么数学奥秘呢？大家想不想弄明白？好，就让我们一起走进数学广角来研究这个原理。希望大家都能积极的动手动脑，参与到学习活动中来，齐心协力把这个数学奥秘弄懂！
二、探究新知
（一）教学例1
1、出示题目：把4枝铅笔放进3个文具盒里。
师：刚才我们做游戏，不管怎么坐，总有一把椅子上至少坐了2位同学。那么，把4枝铅笔放进3个文具盒里，有多少种放法呢？会出现什么情况呢？大家可不可以大胆的猜测一下？
（学情预设：不管怎么放，总有一个文具盒里至少放进了2枝铅笔。）2、理解“至少”
师：“至少”是什么意思？如何理解呢？
（最少2枝，也可能比2枝多）
师：到底我们猜测的对不对呢？怎么样证明这种现象呢？下面，就需要自己动手利用学具去摆一摆，动脑去想一想，看看能不能证明我们这个猜想。
3、自主探究
（1）两人一组利用手中的学具1摆一摆，想一想，可以怎么样去摆放？老师帮大家准备了一个记录单，你们可以把摆放的不同方法记录下来，以便你们分析结果是不是符合我们之前的猜测。
（2）全班交流，学生汇报。
第一种方法：
（4，0，0）（3，1，0）（2，2，0）（2，1，1）学生解释自己的想法，验证猜测。
教师课件演示，验证结论。（像大家刚才这样把每一种放法都列举出来，然后去一一验证，这种方法叫列举法）
第二种方法：
师：还有别的思考方法，来验证我们之前的猜测吗？
假设法：（学生汇报）
师课件演示，说明：先假设每个文具盒里各放入1枝铅笔，余下1枝铅笔不管放进哪个文具盒里，一定会出现“总有一个文具盒里至少有2枝铅笔”的现象。
4、优化方法
那么把5枝铅笔放进4个文具盒里，会怎样呢？
那么把6枝铅笔放进5个文具盒里，会怎样呢？
那么把7枝铅笔放进6个文具盒里，会怎样呢？
那么把100枝铅笔放进99个文具盒里，会怎样呢？
（学生解释说明，师课件演示）
师：你们为什么都用第二种方法，而不用列举法呢？
5、发现规律
师：通过刚才我们分析的这些现象，你发现了什么？
（当笔的枝数比铅笔盒数多1时，不管怎么放，总有一个文具盒里至少放2枝铅笔。）
师：同学们能有这么了不起的发现，真不错！说明大家认真动脑思考了。那么老师这有一道和我们刚才这些题稍稍不同的题，看看你们能不能用这种思维来解决一下？
6、出示做一做：7只鸽子飞回5个鸽舍，至少有（）只鸽子要飞进同一个鸽舍里？
（1）学生独立思考，可以自己想办法解决。
（2）全班汇报，解释说明。
（3）教师用课件演示（虽然鸽子的只数比鸽舍的数量多2，但是也是至少有2只鸽子要飞进同一个鸽舍里。）
师：同学们真是太了不起了，善于运用分析、推理的方法来证明问题，得出结论。同学们的思维在不知不觉中也提升了许多。大家敢不敢再来挑战一道更难的题目？共3页，当前第1页123
（二）教学例2
1、出示例2：把5本书放进2个抽屉里，不管怎么放，总有一个抽
屉里至少放进几本书？
2、学生利用学具探究
3、学生汇报，教师课件演示
如果把我们的这种思维方法用式子表示出来，该怎样列式？
5÷2=2…..1 （3）
4、拓展：把7本书放进2个抽屉里呢？
把9本书放进2个抽屉里呢？用式子怎么表示？
7÷2=3….1 （4）
9÷2=4…1 （5）
师：同学们观察这些板书，你发现了什么规律吗？
（商+余数）（商+1）
5、做一做：8只鸽子飞回3个鸽舍，至少有（）只鸽子要飞进同一个鸽舍里。为什么？
学生独立思考，汇报交流。板书式子：8÷3=2…2 （2+1=3）
教师课件演示：至少有3只鸽子要飞进同一个鸽舍里，所以应该是商加1.
（三）结论
师：同学们，真的非常厉害，刚才我们一起探究的这种现象，就成为“抽屉原理”
课件出示。
三、拓展应用
“抽屉原理”在现实生活中引用也是非常广泛的。下面，老师再带大家做一个小游戏。扑克牌游戏。
抽屉原理——抽取游戏
教学目标：
1．使学生能理解抽取问题中的一些基本原理，并能解决有关简单的问题。
2．体会数学与日常生活的联系，了解数学的价值，增强应用数学的意识。
教学重点：抽取问题。
教学难点：理解抽取问题的基本原理。
教学过程：
一、创设情境，复习旧知
1.出示复习题：
师：老师这儿有一个问题，不知道哪位同学能帮助解答一下？
2.课件出示：把3个苹果放进2个抽屉里，总有一个抽屉至少放2个苹果，为什么？
3.学生自由回答。
二、教学例2
1、出示：盒子里有同样大小的红球和蓝球各4个。要想摸出的球一定有2个同色的，最少要摸出几个球？
（1）组织学生读题，理解题意。
教师：你们能猜出结果吗？
组织学生猜一猜，并相互交流。
指名学生汇报。
学生汇报时可能会答出：只摸4个球就可以了，至少要摸出5个球……教师：能验证吗？
教师拿出准备好的红球及蓝球，组织学生到讲台前来动手摸一摸，验证汇报结果的正确性。
（2）教师：刚才我们通过验证的方法得出了结论，联系前面所学的知识，这是一个什么问题？
2、组织学生议一议，并相互交流。再指名学生汇报。
教师：上面的问题是一个抽屉问题，请同学们找一找：“抽屉”是什么？“抽屉”有几个？
组织学生议一议，并相互交流。
指名学生汇报，使学生明确：抽屉就是颜色数。（板书）
教师：能用例1的知识来解答吗？
组织学生议一议，并相互交流。
指名学生汇报。
使学生明确：只要分的物体比抽屉多，就能保证总有一个抽屉至少放荡2个球，因此要保证摸出两个同色的球，摸出球的数量至少要比颜色的种数多一。
(3)组织学生对例题的解答过程议一议，相互交流，理解解决问题的方法。
学生不难发现：只要摸出的球比它们的颜色种数多1，就能保证有两个球同色。
3、做一做
第1题。
1.独立思考，判断正误。
2.同学交流，说明理由。其中“370名学生中一定有两人的生日是同
一天”与例1中的“抽屉原理”是一类，“49名学生中一定有5人的出生月份相同”则与例2的类型相同。教师要引导学生把“生日问题”转化成“抽屉问题”。因为一年中最多有366天，如果把这366天看作366个抽屉，把370个学生放进366个抽屉，人数大于抽屉数，因此总有一个抽屉里至少有两个人，即他们的生日是同一天。而一年中有12个月，如果把这12个月看作12个抽屉，把49个学生放进12个抽屉，49÷12＝4……1，因此，总有一个抽屉里至少有5（即4＋1）个人，也就是他们的生日在同一个月。共3页，当前第2页123
三巩固练习
完成课文练习十二第1、3题。
四、总结评价
1.师：这节课你有哪些收获或感想？
五、布置作业
1．做一做。把红、黄、蓝三种颜色的小棒各10根混在一起。如果让你闭上眼睛，每次最少拿出几根才能保证一定有2根同色的小棒？保证有2对同色的小棒呢？
2．试一试。给下面每个格子涂上红色或蓝色。观察每一列，你有什么发现？如果只涂两列的话，结论有什么变化呢？
3.拓展练习（选做）
（1）任意给出5个非0的自然数。有人说一定能找到3个数，让这3个数的和是3的倍数。你信不信？
（2）把1～8这8个数任意围成一个圆圈。在这个圈上，一定有3个相邻的数之和大于13。你知道其中的奥秘吗？
五．容斥原理问题 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题做错的最多人数）
小学数学典型应用题之抽屉问题 一、含义 在数学问题中有一类与“存在性”有关的问题，如367个人中至少有两个人是同一天过生日，这类问题在生活中非常常见，它所依据的理论，我们称之为“抽屉原理”。抽屉原理又名狄利克雷原则，是符合某种条件的对象存在性问题有力工具。 二、数量关系 1、基本的抽屉原则是：如果把n＋1个物体（也叫元素）放到n个抽屉中，那么至少有一个抽屉中放着2个或更多的物体（元素）。 2、抽屉原则可以推广为：如果有m个抽屉，元素的个数是抽屉个数的k倍多一些，那么至少有一个抽屉要放（k＋1）个或更多的元素。 三、解题思路和方法 目前,处理抽屉原理问题最基本和常用的方法是运用“最不利原则”,构造“最不利”“点最背”的情形。 四、例题 例题（一）：不透明的箱子中有红、黄、蓝、绿四种颜色的球各20个，一次至少摸出多少个球才能保证摸出两个相同颜色的球？ 解：（1）解决这个问题要考虑最不利的情况，因为有4种颜色，想要摸出两个相同颜色的球。 （2）那么最不利的情况就是，每种颜色的各摸出一个，这时再摸一个球，一定与前几个球有颜色相同的。因此至少要摸4+1=5(个)球。
例题（二）：袋子中有2个红球，3个黄球，4个蓝球，5个绿球，一次至少摸出多少个球就能保证摸到两种颜色的球？ 解：（1）解决这个问题要考虑最不利情况，想要摸出两种颜色的球，最不利的情况应该是将一种颜色的球都拿出来时，不论接下来摸的球是什么颜色都与之前颜色不同。 （2）因为4种球的个数各不相同，所以最不利的情况应该是先将个数最多的球都拿出来，接下来摸的球都一定与之前颜色不同。因此至少摸出5+1=6(个)球。 例题（三）：一次数学竞赛共5道选择题，评分标准为：基础分5分，答对一题得3分，答错扣1分，不答不得分。要保证至少有4人得分相同，最少需要多少人参加竞赛？ 解：（1）本题考察的是抽屉原理的相关知识，解决本题的关键是要知道得分一共有多少种不同的情况，进而从最坏的情况开始考虑解决问题。 （2）一共有5题，且有5分的基础分，那么每道题就有1分的基础分。也就相当于答对一题得4分，答错不得分，不答得1分。 （3）这次数学竞赛的得分情况有以下几种： ●5题全对的只有1种情况：得20分； ●对4题的有2种情况：1题答错得16分，1题没答得17分； ●对3题的有3种情况：2题全错得12分，只错1题得13分，2题不做得14分； ●对2题的有4种情况：3题全错得8分，只错2题得9分，只错1题得10分；3题全不答得11分；
1. 现有50名学生都做物理、化学实验，如果物理实验做正确的有40人，化学实验做正确的有31人，两种实验都错的有4人，则两种实验都做对的有（ ） 【答案】B 【解析】直接代入公式为：50=31+40+4- A H B 得A H B=25,所以答案为B。 2. 某服装厂生产出来的一批衬衫大号和小号各占一半。其中25%是白色的, 75%是蓝色的。如果这批衬衫共有100件，其中大号白色衬衫有10件，小号蓝色衬衫有多少件？（） A 、15 B 、 25 C 、35 D40 【答案】C 【解析】这是一种新题型，该种题型直接从求解出发，将所求答案设为A H B,本题设小号和蓝色分别为两个事件A和B,小号占50%蓝色占75%直接代入公式
为：100=50+75+10- A H B，得：A H B=35 3. 某高校对一些学生进行问卷调查。在接受调查的学生中，准备参加注册会计师考试的有63人，准备参加英语六级考试的有89人，准备参加计算机考试的有47人，三种考试都准备参加的有24人，准备只选择两种考试都参加的有46人,
【解析】本题画图按中路突破原则，先填充三集合公共部分数字 24,再推 其他部分数字： 根据每个区域含义应用公式得到： 总数=各集合数之和-两两集合数之和+三集合公共数+三集合之外数 =63+89+47— {(x+24)+(z+24)+(y+24)}+24+15 =199— { (x+z+y ) +24+24+24}+24+15 根据上述含义分析得到：x+z+y 只属于两集合数之和，也就是该题所讲的只 选择两种考试都参加的人数，所以 x+z+y 的值为46人；得本题答案为120. 4. 对某单位的100名员工进行调查，结果发现他们喜欢看球赛和电影、戏剧。 其中58人喜欢看球赛，38人喜欢看戏剧，52人喜欢看电影，既喜欢看球赛又喜 欢看戏剧的有18人，既喜欢看电影又喜欢看戏剧的有16人，三种都喜欢看的有 12人，则只喜欢看电影的有多少人( ) A.22 人 B.28 人 C.30 人 D.36 人 【答案】A 【解析】本题画图按中路突破原则，先填充三集合公共部分数字 12,再推 其他部分数字： 根据各区域含义及应用公式得到： 总数=各集合数之和-两两集合数之和+三集合公共数+三集合之外数 100= 58+38+52- {18+16+ (12+ x ) }+12+0,因为该题中，没有三种都不喜 欢的 人，所以三集合之外数为 0,解方程得到：x = 14。52= x+12+4+Y = 14+12+4+Y 得到Y = 22人。 不参加其中任何一种考试的都15人。问接受调查的学生共有多少人？( )
【导读】国家公务员考试网为您提供：2015国家公务员考试行测：数学运算-容斥原理和抽屉原理，欢迎加入国家公务员考试QQ群：242808680。更多信息请关注安徽人事考试网https://www.doczj.com/doc/a59789839.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+n 个球或者更多的球放进n 个抽屉，必有一个抽屉至少有两个球.”它的正确性十分明显，很容易被并不具备多少数学知识的人所接受，如果将其灵活地运用，则可得到一些意想不到的效果. 运用抽屉原理可以论证许多关于“存在”、“总有”、“至少有”的存在性问题。学习抽屉原理可以用来解决数学中的许多问题，也可以解决生活中的一些现象。如招生录取、就业安排、资源分配、职称评定等等，都不难看到抽屉原理的作用。在解决数学问题时有非常重要的作用. 抽屉原理主要用于证明某些存在性问题及必然性题目，如几何问题、涂色问题等. 各种形式的抽屉原理在高等数学和初等数学中经常被采用，使用该原理的关键在于如何巧妙地构造抽屉，即如何找出合乎问题条件的分类原则，抽屉构造得好，可得出非常巧妙的结论.本文着重从抽屉的构造方法阐述抽屉原理在高等数学和初等数学（竞赛题）中的应用,同时指出了它在应用领域中的不足之处. 关键词：抽屉原理；初等数学；应用 一、 抽屉原理（鸽巢原理） 什么是抽屉原理？先举个简单的例子说明，就是将3个球放入2个篮子里，无论怎么放，必有一个篮子中至少要放入2个球，这就是抽屉原理.或者假定有五个鸽子笼，养鸽人养了6只鸽子，当鸽子飞回巢中，那么一定至少有一个鸽笼里有两只鸽子，这就是著名的鸽巢原理. 除了这种比较普遍的形式外，抽屉原理还经许多学者推广出其他的形式.比如陈景林、阎满富编著的中国铁道出版社出版的《组合数学与图论》一书中对抽屉原理给出了比较具体的定义，概括起来主要有下面几种形式: 原理1 把多于n 个的元素按任一确定的方式分成n 个集合，则一定有一个集合中含有两个或两个以上的元素.
1. 了解容斥原理二量重叠和三量重叠的内容； 2. 掌握容斥原理的在组合计数等各个方面的应用． 一、两量重叠问题 在一些计数问题中，经常遇到有关集合元素个数的计算．求两个集合并集的元素的个数，不能简单地把两个集合的元素个数相加，而要从两个集合个数之和中减去重复计算的元素个数，即减去交集的元素个数，用式子可表示成：A B A B A B =+-(其中符号“”读作“并”，相当于中文“和”或者“或”的意思；符号“”读作“交”，相当于中文“且”的意思．)则称这一公式为包含与排除原理，简称容斥原理．图示如下:A 表示小圆部分，B 表示大圆部分，C 表示大圆与小圆的公共部分，记为：A B ，即阴影面积．图示如下:A 表示小圆部分，B 表示大圆部分， C 表示大圆与小圆的公共部分，记为：A B ，即阴影面积． 包含与排除原理告诉我们，要计算两个集合A B 、的并集A B 的元素的个数，可分以下两步进行： 第一步：分别计算集合A B 、的元素个数，然后加起来，即先求A B +(意思是把A B 、的一切元素都“包含”进 来，加在一起)； 第二步：从上面的和中减去交集的元素个数，即减去C A B =(意思是“排除”了重复计算的元素个数)． 二、三量重叠问题 A 类、 B 类与 C 类元素个数的总和A =类元素的个数B +类元素个数C +类元素个数-既是A 类又是B 类的元素个数-既是B 类又是C 类的元素个数-既是A 类又是C 类的元素个数+同时是A 类、B 类、C 类的元素个数．用符号表示为：A B C A B C A B B C A C A B C =++---+．图示如下： 教学目标 知识要点 7-7-5.容斥原理之最值问题 1．先包含——A B + 重叠部分A B 计算了2次，多加了1次； 图中小圆表示A 的元素的个数，中圆表示B 的元素的个数， 1．先包含：A B C ++ 重叠部分A B 、B C 、C A 重叠了2次， 多加了1次． 2．再排除：A B C A B B C A C ++---
考试行测数学运算16种题型之抽屉原理问题 行测数学运算—抽屉原理问题 抽屉原理有时也被称为鸽巢原理（“如果有五个鸽子笼，养鸽人养了6只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有2只鸽子”）。它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题，因此，也称为狄利克雷原理。它是组合数学中一个重要的原理。 假设有3个苹果放入2个抽屉中，则必然有一个抽屉中有2个苹果，她的一般模型可以表述为： 第一抽屉原理：把（mn+1）个物体放入n个抽屉中，其中必有一个抽屉中至少有（m+1）个物体。 若把3个苹果放入4个抽屉中，则必然有一个抽屉空着，她的一般模型可以表述为：第二抽屉原理：把（mn-1）个物体放入n个抽屉中，其中必有一个抽屉中至多有（m—1）个物体。 制造抽屉是运用原则的一大关键 例1、一副扑克牌有四种花色，每种花色各有13张，现在从中任意抽牌。问最少抽几张牌，才能保证有4张牌是同一种花色的？ A.12 B.13 C.15 D.16 【解析】根据抽屉原理，当每次取出4张牌时，则至少可以保障每种花色一样一张，按此类推，当取出12张牌时，则至少可以保障每种花色一样三张，所以当抽取第13张牌时，无论是什么花色，都可以至少保障有4张牌是同一种花色，选B。 例2、从1、2、3、4……、12这12个自然数中，至少任选几个，就可以保证其中一定包括两个数，他们的差是7？ A.7 B.10 C.9 D.8 【解析】在这12个自然数中，差是7的自然树有以下5对：{12，5｝{11，4｝{10，3｝{9，2｝{8，1｝。另外，还有2个不能配对的数是{6｝{7｝。可构造抽屉原理，共构造了7个抽屉。只要有两个数是取自同一个抽屉，那么它们的差就等于7。这7个抽屉可以表示为{12，5｝{11，4｝{10，3｝{9，2｝{8，1｝{6｝{7｝，显然从7个抽屉中取8个数，则一定可以使有两个数字来源于同一个抽屉，也即作差为7，所以选择D。
原理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. 某班有50人，会游泳的有27人，会体操的有18人，都不会的有15人。问既会游泳又会体操的有多少人? 解析：因至少会游泳或体操的人数为50-15=35(人)，所以根据两个集合的容斥
原理，可以得到既会游泳又会体操的人数=27+18-35=10(人)。 例2. 某专业有学生50人，现开设有甲、乙、丙三门选修课程。有40人选修甲课程，36人选修乙课程，30人选修丙课程，兼选甲、乙两门课程的有28人，兼选甲、丙两门课程的有26人，兼选乙、丙两门课程的有24人，甲、乙、丙三门课程均选的有20人。问三门课程均未选的有多少人? 解析：根据题干叙述选修甲课程的对应为集合A=40，选修乙课程的对应为集合B=36，选修丙课程的对应集合C=30。兼选甲、乙的对应为A∩B=28，兼选甲、丙的对应为A∩C=26,兼选乙、丙的对应为B∩C=24。甲、乙、丙均选的对应为A∩B∩C=20。三门课程均未选的对应为50-A∪B∪C。 根据A∪B∪C=A+B+C-A∩B-B∩C-A∩C+A∩B∩C =40+36+30-28-26-24+20=48 三门均未选的有50-A∪B∪C=50-48=2。故三门课程均未选的有2人。 文章来源：更多信息请关注承德中公教育网https://www.doczj.com/doc/a59789839.html,/?wt.mc_id=bk4828
《数学广角——抽屉原理》 实验小学 潘聪聪
《数学广角——抽屉原理》 【教学内容】： 我说讲课的内容是人教版六年级数学下册数学广角《抽屉原理》第一课时，也就是教材70-71页的例1和例2。 【教学目标】： 知识与技能：经历“抽屉原理”的探究过程，初步了解“抽屉原理”，会用“抽屉原理”解决简单的实际问题。通过猜测、验证、观察、分析等数学活动，建立数学模型，发现规律。渗透“建模”思想。 过程与方法：经历从具体到抽象的探究过程，提高学生有根据、有条理地进行思考和推理的能力。 情感与态度：通过“抽屉原理”的灵活应用，提高学生解决数学问题的能力和兴趣，感受到数学文化及数学的魅力。 【教学重点】： 1、经历“抽屉原理”的探究过程，初步了解“抽屉原理”。 2、“总有”“至少”具体含义，以及为什么商+1而不是加余数。【教学难点】： 理解“抽屉原理”，并对一些简单实际问题加以“模型化”。 【教法和学法】： 以学生为课堂的主体，采用创设情境，提出问题，让学生动手操作、自主探究、合作交流。 【教学准备】：一定数量的笔、铅笔盒、课件。 【教学过程】： 一、游戏激趣，初步体验 师：同学们喜欢做游戏吗？学习新课之前，我们先做个游戏，老师这里准备了2张凳子，请3个同学上来，（找生）听清要求，老师说“请坐”时，每个同学必须都坐下，谁没坐下谁犯规，（师背对）听明白了吗？好“请坐！”告诉老师他们都坐下了吗？老师不用看，就知道一定有一张凳
子上至少坐了两名同学，对吗？假如请这3位同学再反复坐几次，老师还敢肯定地说：“不管怎么坐，总有一张凳子上至少坐2名同学，你们相信吗？其实这个游戏里面蕴藏着一个非常有趣的数学原理，想不想通过自己动手实践来发现它？ 【设计意图：在课前进行的游戏激趣，一是激发学生的兴趣，引起探究的愿望；二为今天的探究埋下伏笔。】 二、操作探究，发现规律 1、小组合作，初步感知。 师：下面我们先从简单的情况入手，请看大屏幕（出示例1：4只铅笔放入3个盒子中），有几种不同的放法？你能得到什么结论？下面我们小组合作（出示合作要求，请生读要求），看哪组动作最快？ （1）、学生动手操作，讨论交流，老师巡视，指导； （2）、全班交流。 师：哪个小组愿意汇报一下你们的研究成果？（找生展示，师板书：（3，1，0）（2，2，0）（4，0，0）（1，1，2）。 师：老师也是这样摆的，我们一起看一下（课件演示）观察这几种放法，你能得到什么结论？（课件出示：不管怎么放，总有一个文具盒中至少有2枝铅笔）。 师：刚才我们把所有情况都一一列举出来，想一想不用一一列举，我们能不能只要一种情况，也能得到这个结论？（生答“平均分”的方法时，课件演示）每个盒子先放1枝，还剩几枝？（1枝）这1枝怎么摆？（放哪个里面都行）你有什么发现？（无论怎么放，总有1个盒子至少放2枝铅笔）。师：既然是平均分，能用算式表示吗？（生答，师板书：4÷3=1……1） 师：这里的4指的是什么？3呢？商1呢？余数1呢？ 师：看来解决这个问题时，用平均分的方法比较简便。
第五讲抽屉原理二 本讲知识点汇总： 一、最不利原则：为了保．证．能完成一件事情，需要考虑在最倒霉（最不利）的情况下，如何能 达到目标． 二、抽屉原理： 形式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．
国考数量关系之比例、容斥问题 比例问题： 1、养鱼塘里养了一批鱼，第一次捕上来200尾，做好标记后放回鱼塘，数日后再捕上100尾，发现有标记的鱼为5尾，问鱼塘里大约有多少尾鱼? A．2000 B．4000 C．5000 D．6000 解析：此题用列方程法解答 可设鱼塘有X尾鱼，则可列方程，100/5＝X/200，解得X=4000，选择B。 2、2001年，某公司所销售的计算机台数比上一年度上升了20%，而每台的价格比上一年度下降了20%。如果2001年该公司的计算机销售额为3000万元，那么2000年的计算机销售额大约是多少? A．2900万元 B．3000万元 C．3100万元 D．3300万元 解析：此题可用列方程法解答 设2000年时，销售的计算机台数为X，每台的价格为Y，显然由题意可知，2001年的计算机的销售额=X（1+20%）Y（1-20%），也即3000万=0.96XY，显然XY≈3100。答案为C。 特殊方法：对一商品价格而言，如果上涨X后又下降X，求此时的商品价格原价的多少？或者下降X再上涨X，求此时的商品价格原价的多少？只要上涨和下降的百分比相同，我们就可运用简化公式，1－X 。但如果上涨或下降的百分比不相同时则不可运用简化公式，需要一步一步来。对于此题而言，计算机台数比上一年度上升了20％，每台的价格比上一年度下降了20％，因为销售额＝销售台数×每台销售价格，所以根据乘法的交换律我们可以看作是销售额上涨了20%又下降了20%，因而2001年是2000年的1－（20%）＝0.96，2001年的销售额为3000万，则2000年销售额为3000÷0.96≈3100。 3、生产出来的一批衬衫中大号和小号各占一半。其中25%是白色的，75%是蓝色的。如果这批衬衫总共有100件，其中大号白色衬衫有10件，问小号蓝色衬衫有多少件? A．15 B．25 C．35 D．40 解析：这是包含容斥关系的比例问题。 根据已知大号白=10件，因为大号共50件，所以，大号蓝=40件；
抽屉原理 规律：用苹果数除以抽屉数，若除数不为零，则“答案”为商加1； 若除数为零，则“答案”为商 抽屉原则一：把n个以上的苹果放到n个抽屉中，无论怎么放，一定能找到一个抽屉，它里面至少有两个苹果。 抽屉原则二：把多于m x n 个苹果放到n个抽屉中，无论怎么放，一定能找到一个抽屉，它里面至少有（m+1）个苹果。 一、基础训练。 1、把98个苹果放到10个抽屉里，无论怎么放，我们一定能找到一个含苹果最多的抽屉， 它里面至少有______个苹果。 2、1000只鸽子飞进50个巢，无论怎么飞，我们一定能找到一个含鸽子最多的巢，它里面 至少有_______只鸽子。 3、从8个抽屉里拿出17个苹果，无论怎么拿，我们一定能拿到苹果最多的那个抽屉，从 它里面至少拿出______个苹果。 4、从______个抽屉中（填最大数）拿出25个苹果，才能保证一定能找出一个抽屉，从它 当中至少拿出7个苹果。 二、拓展训练。 1、六（1）班有49名学生，数学高老师了解到期中考试该班英语成绩除3人外，均在86 分以上后就说：“我可以断定，本班至少有4人成绩相同”。王老师说的对吗？为什么2、从1、2、3……，100这100个数中任意挑出51个数来，证明这51个数中，一定有（1）2个数互质（2）有两个数的差是50 3、圆周上有2000个点，在其上任意地标上0、1、2……、1999（每一点只标一个数，不同 的点标上不同的数），求证：必然存在一点，与它紧相邻的两个数和这点上所标的三个数之和不小于2999. 4、有一批四种颜色的小旗，任意取出三面排成一行，表示各种信号，证明：在200个信号 中至少有四个信号完全相同。 5、在圆周上放着100个筹码，其中有41个红的和59个蓝的，那么总可以找到两个红筹码， 在他们之间刚好有19个筹码，为什么？
常用数学公式汇总 一、基础代数公式 1. 平方差公式：（a ＋b ）3（a －b ）＝a 2－b 2 2. 完全平方公式：（a±b）2＝a 2±2ab ＋b 2 完全立方公式：（a ±b ）3=（a±b）(a 2 ab+b 2) 3. 同底数幂相乘: a m 3a n ＝a m ＋n （m 、n 为正整数，a≠0） 同底数幂相除：a m ÷a n ＝a m －n （m 、n 为正整数，a≠0） a 0＝1（a≠0） a -p ＝p a 1（a≠0，p 为正整数） 4. 等差数列： （1）s n ＝2 )(1n a a n ?+＝na 1+21n(n-1)d ； （2）a n ＝a 1＋（n －1）d ； （3）n ＝d a a n 1-＋1； （4）若a,A, b 成等差数列，则：2A ＝a+b ； （5）若m+n=k+i ，则：a m +a n =a k +a i ； （其中：n 为项数，a 1为首项，a n 为末项，d 为公差，s n 为等差数列前n 项的和） 5. 等比数列： （1）a n ＝a 1q －1； （2）s n ＝q q a n -11 ·1）－（（q ≠1） （3）若a,G,b 成等比数列，则：G 2＝ab ； （4）若m+n=k+i ，则：a m 2a n =a k 2a i ； （5）a m -a n =(m-n)d （6）n m a a ＝q (m-n) （其中：n 为项数，a 1为首项，a n 为末项，q 为公比，s n 为等比数列前n 项的和） 6.一元二次方程求根公式：ax 2+bx+c=a(x-x 1)(x-x 2) 其中：x 1=a ac b b 242-+-；x 2=a ac b b 242---（b 2-4ac ≥0） 根与系数的关系：x 1+x 2=-a b ，x 12x 2=a c 二、基础几何公式 1. 三角形：不在同一直线上的三点可以构成一个三角形；三角形内角和等于180°；三角形中任两 边之和大于第三边、任两边之差小于第三边； （1）角平分线：三角形一个的角的平分线和这个角的对边相交，这个角的顶点和交点之间的线段,叫做三角形的角的平分线。
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+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
数量关系之容斥原理 在大学生村官考试中，数学类题目主要包括两种类型：数量关系和资料分析。数量关系对于很多考生来说是难度最大的一块，且资料分析涉及到的都是一些统计性数据，且这些数据往往比较复杂，且计算起来又有一定的难度，那么，在考试中解起题来就相对来说比较麻烦。下面，中公大学生村官考试网就为广大考生对此进行讲解。 考场上考生不允许带计算器的，虽然不让带计算器，但一些基本的工具性的东西，比如准考证、腕表、直尺、量角器等都是可以带的。那么，我们就充分利用让我们带的这些东西，让它们在考场上发挥最大的作用。 首先是准考证：(1)可以在做图形推理的时候派上用场;(2)准考证还可以草稿纸去用;(3)在数量关系中，曾考过一根绳子对折几次从中间剪几刀可以剪成几段的题，这类剪绳问题虽有公式，但如果在考场上忘记公式的话，可以很快从准考证上撕下一条来当作绳子，对折完再撕然后再数几段就可以了，能保证既快又准确。 腕表：第一可以用来看时间，第二主要用来做时间类的题目，比如：3点19分时，时钟上的时针与分针所构成的税角为几度?如果利用时间相关公式去做，计算量相当大，此时只需把时间调到3点19分，然后拿量角器去量角度，答案很快就出来了。 直尺、量角器： 在学习利用直尺、量角器前，首先了解指数相关知识： 指数：用于衡量某种要素相对变化的指标量。 1.相应两期实际值的比=相应两期指数的比。 2.指数的增长率=实际值的增长率。 3.指数一般表示的是那些我们并不关心其绝对值大小，而只关心其相对变化的指标量。 在资料分析中，给的图形肯定都是标准的，图形的比例和实际数值的比例都必然是一致的，故可采用直尺和量角器。 直尺主要用于柱状图中。(1)比较两期增长量的大小，可直接利用直尺量出两期长度的差值再比较大小即可;(2)计算增长率，如：2005年产量相对2004年产量的增长率可直接用2005年长度相对2004年长度的增长率即可;(3)部分长度÷总体长度=部分产量÷总体产量，用来计算产量等; 量角器主要用于饼状图中，若一个题目只给出一张饼状图，且给出每一分部分的具体数值，但未给出总体数值，问某一部分占总体的比重是多少，此时，我们只要量出该部分的圆心角角度，再用这个角度去除以360°即可得出该部分占总体的比重。 总而言之，各位考生要利用能带进考场的辅助工具，以使自己能快速解决相关考题。 更多信息查看：安徽人事考试网六安大学生村官考试网
(★★★) 在一个盒子里装着形状相同的三种口味的果冻，分别是苹果口味、巧克力口味和香芋口味的，每种果冻都有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；