杂题四大问题精讲————(抽屉原理、容斥原理、最值问题、统筹问题)

【本讲重点】

“抽屉原理”、“最值问题”、“统筹安排”回顾与总结。

求证：对于任意的8个自然数，一定能从中找到6个数a 、b 、c 、d 、e 、f ，使得(a －b )(c －

d )(

e －

f )是105的倍数。

请将1，2，3，4分别填入右图的方框中(每个数恰好使用1次)，使得计算结果尽可能大，则最大值是_____。

某校有一道笔直的围墙，该校准备以围墙为一边，用一道长36米的铁丝网，围成一块长方形菜地，这块菜地的面积最大是多少平方米？

用1、3、5、7、9这5个数字组成一个三位数和一个两位数，再用0、2、4、6、8这5个数字组成一个三位数和一个两位数。请问：算式的计算结果最大是多少？

杂题四大问题精讲——

（抽屉原理、容斥原理、最值问题、统筹问题）

(★★☆)

(★★★) (★★☆) (★★★☆) ABC DE FGH IJ ABC DE FGH IJ ?-?

小明在家的一张墙上贴奖状，一共有32张，给一张奖状涂满胶水需要2分钟，涂满浇水后要晾2分钟才能再往墙上贴，贴的过程需要1分钟。但是如果等待超过6分钟的话胶水就会干掉不能再贴，问小明最快用多长时间能贴完所有奖状？

(★★☆)

7-7-5 容斥原理之最值问题.教师版

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 ++---

小学奥数之容斥原理

五．容斥原理问题 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题做错的最多人数）

六年级下册抽屉原理习题答案版

-教育精选- 抽屉原理练习题习题精选一：------找“抽屉”，找“苹果” 1、三个小朋友同行，其中必有两个小朋友性别相同，为什么？两种性别：2个“抽屉”三个小朋友：3个“苹果” 3÷2=1（个）···1（个）1+1=2（个） 2、六年级一班共有学生53人，他们的年龄都相同，请你证明至少有两个小朋友出生在同一周。 1年有52周：52个“抽屉”53个学生：53个“苹果” 53÷52=1（个）···1（个）1+1=3（个） 3、从电影院里任意找来13个观众，至少有两个人属相相同，为什么？ 12个属相：12个“抽屉”13个观众：13个“苹果” 13÷12=1（个）···1（个）1+1=2（个） 4、用五种颜色给正方体的各面涂色（每面只涂一种颜色），请你证明至少有两个面涂色相同。五种颜色：5个“抽屉”六个面：6个“苹果” 6÷5=1（个）···1（个）1+1=2（个） 5、六年级四个班去春游，自由活动时，有6个同学聚在一起，那么这6个同学中至少有几人是同一班的？四个班：4个“抽屉”6个同学：6个“苹果” 6÷4=1（个）···2（个）1+1=2（个） 6、一张扑克牌有四种花色，从中任意抽牌，问：至少要抽出多少张牌，才能保证有两张牌是同一花色的？四种花色：4个“抽屉”抽牌：“苹果” 4+1=5（张）习题精选二：-------求至少数=商（苹果数÷抽屉数）+1 1、大家玩过“剪刀、石头、布”的游戏吗？如果两个同学出17次，至少有几次手势是相同的？列式：17÷3=5（次）···2（次）5+1=6（次）（分析：把剪刀、石头、布看做3个抽屉，把17次平均放入3个抽屉中，至少有一个抽屉里有5+1次，所以至少有6次手势是相同的。） 2、六年级有152人参加体育活动，安排跳绳、投篮、爬杆三项活动，每位同学至少参加一项活动，参加相同活动种类最多的学生至少有多少人？列式：152÷3=50（人）···2（人）50+1=51（人）（分析：把跳绳、投篮、爬杆三项活动看做3个抽屉，把152人平均放入3个抽屉中，至少有一个抽屉里有50+1人，所以参加相同活动种类最多的学生至少有51人。）习题精选三：--------求物体数（当至少数=2时，直接判断物体数比抽屉数多1；当至少数>2时，物体数=抽屉数×（至少数--1）+1。） 1、木箱里装有红色球3个、黄色球5个、蓝色球7个，若蒙眼去摸，为保证取出的球中有2个球的颜色相同，则最少要取出多少个球？列式：3+1=4（个）（分析：把三种颜色看作3个抽屉，为保证取出的球中有两个球的颜色是相同的，说明一个抽屉中至少要有2个物体，物体数比抽屉数多1，所以至少要取出4个球。）2、一个盒子里有红色、蓝色、黄色、白色球若干个，为保证取出的球中有5个球颜色相同，则最少要取出多少个球？列式：4×（5-1）+1=17（个）（分析：把四种颜色看做4个抽屉，为保证取出的球中有5个球的颜色是相同的，说明一个抽屉中至少要有5个物体，物体数=4×（5-1）+1=17个，所以至少要取出17个球。）

完整版容斥原理习题加答案

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人。问接受调查的学生共有多少人？( )

容斥原理的极值问题

容斥原理的极值问题文件排版存档编号：[UYTR-OUPT28-KBNTL98-UYNN208]

有关容斥原理的极值问题所谓“极值问题”就是通常说的最大值，最小值的问题，题干中通常有“至少”，“至多”等题眼，解决这类问题通常有两种方法，一是极限思想，另一种就是逆向思维。通过以下几个例题具体看一下： 1. 某社团共有46人，其中35人爱好戏剧，30人爱好体育，38人爱好写作，40人爱好收藏，至少有几个4个活动都参加解析: 逆向思维，分别考虑不喜欢其中某项活动的人数是多少，由题意可知，分别为11,16,8,6，只有当这四项集合互相没有交集的时候，四项活动都喜欢的人数才最少，因此最少人数为46-11-16-8-6=5 2. 参加某部门招聘考试的共有120人，考试内容共有6道题。1至6道题分别有86人，88人，92人，76人，72人和70人答对，如果答对3道题或3道以上的人员能通过考试，那么至少有多少人能通过考试解析（极限思想）：要使通过的人最少，那么就是对1道，2道的人最多，并且应该是对2道的人最多（这样消耗的总题目数最多），假设都只对了2道，那120人总共对了240道，而现在对了86+88+92+76+72+70=484，比240多了244道，每个人还可以多4道（这样总人数最少）,244/4=61。(逆向思维)：先算出来1-6题每题错的人数120-86=34 120-88=32 120- 92=28 120-76=44 120-72=48 120-70=50 要使通过的人数最少，就是没通过的人数最多，让错的人都只错4道就错的人最多，总的错的题数为 34+32+28+44+48+50=236236/4=59120-59=61

2015国家公务员考试行测：数学运算-容斥原理和抽屉原理

【导读】国家公务员考试网为您提供：2015国家公务员考试行测：数学运算-容斥原理和抽屉原理，欢迎加入国家公务员考试QQ群：242808680。更多信息请关注安徽人事考试网https://www.360docs.net/doc/f75676216.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

五年级简单的抽屉原理练习题及答案【五篇】

【第一篇方格涂色】把一个长方形画成 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 个抽屉，至少有一个

六年级下册抽屉原理习题答案版

__________________________________________________ 抽屉原理练习题习题精选一：------找“抽屉”，找“苹果” 1、三个小朋友同行，其中必有两个小朋友性别相同，为什么？两种性别：2个“抽屉”三个小朋友：3个“苹果” 3÷2=1（个）···1（个） 1+1=2（个）2、六年级一班共有学生53人，他们的年龄都相同，请你证明至少有两个小朋友出生在同一周。 1年有52周：52个“抽屉” 53个学生：53个“苹果” 53÷52=1（个）···1（个） 1+1=3（个）3、从电影院里任意找来13个观众，至少有两个人属相相同，为什么？ 12个属相：12个“抽屉” 13个观众：13个“苹果” 13÷12=1（个）···1（个） 1+1=2（个）4、用五种颜色给正方体的各面涂色（每面只涂一种颜色），请你证明至少有两个面涂色相同。五种颜色：5个“抽屉”六个面：6个“苹果” 6÷5=1（个）···1（个） 1+1=2（个）5、六年级四个班去春游，自由活动时，有6个同学聚在一起，那么这6个同学中至少有几人是同一班的？四个班：4个“抽屉” 6个同学：6个“苹果” 6÷4=1（个）···2（个） 1+1=2（个）6、一张扑克牌有四种花色，从中任意抽牌，问：至少要抽出多少张牌，才能保证有两张牌是同一花色的？四种花色：4个“抽屉”抽牌：“苹果” 4+1=5（张）习题精选二：-------求至少数=商（苹果数÷抽屉数）+1 1、大家玩过“剪刀、石头、布”的游戏吗？如果两个同学出17次，至少有几次手势是相同的？列式：17÷3=5（次）···2（次） 5+1=6（次）（分析：把剪刀、石头、布看做3个抽屉，把17次平均放入3个抽屉中，至少有一个抽屉里有5+1次，所以至少有6次手势是相同的。） 2、六年级有152人参加体育活动，安排跳绳、投篮、爬杆三项活动，每位同学至少参加一项活动，参加相同活动种类最多的学生至少有多少人？列式：152÷3=50（人）···2（人） 50+1=51（人）（分析：把跳绳、投篮、爬杆三项活动看做3个抽

2015河北政法干警行测指导：数量关系之容斥原理

在政法干警考试行测题目中，对数量关系中容斥问题的考查内容也经常出现。这类问题需要考生掌握容斥原理，否则在解答过程中就会遇到困难，甚至花费较长的时间，也很难得出正确的答案。出现这样的情况，是政法干警行测笔试过程中的大忌。因为答题的时间有限，保证题目的正确率也至关重要。所以，考生一定要对容斥原理有一个非常清晰的认识。容斥原理又称排容原理，主要的工作就是计算时，排斥掉重复计算的部分，保证最后的数据结果无遗漏和重复。【实例分析】例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.360docs.net/doc/f75676216.html,/?wt.mc_id=bk4828

国考数量关系之比例、容斥问题

国考数量关系之比例、容斥问题比例问题： 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、三个小朋友同行，其中必有两个小朋友性别相同，为什么？两种性别：2个“抽屉”三个小朋友：3个“苹果” 3÷2=1（个）···1（个） 1+1=2（个） 2、六年级一班共有学生53人，他们的年龄都相同，请你证明至少有两个小朋友出生在同一周。 1年有52周：52个“抽屉” 53个学生：53个“苹果” 53÷52=1（个）···1（个） 1+1=3（个） 3、从电影院里任意找来13个观众，至少有两个人属相相同，为什么？ 12个属相：12个“抽屉” 13个观众：13个“苹果” 13÷12=1（个）···1（个） 1+1=2（个） 4、用五种颜色给正方体的各面涂色（每面只涂一种颜色），请你证明至少有两个面涂色相同。五种颜色：5个“抽屉”六个面：6个“苹果” 6÷5=1（个）···1（个） 1+1=2（个） 5、六年级四个班去春游，自由活动时，有6个同学聚在一起，那么这6个同学中至少有几人是同一班的？四个班：4个“抽屉” 6个同学：6个“苹果” 6÷4=1（个）···2（个） 1+1=2（个） 6、一张扑克牌有四种花色，从中任意抽牌，问：至少要抽出多少张牌，才能保证有两张牌是同一花色的？四种花色：4个“抽屉”抽牌：“苹果” 4+1=5（张）习题精选二：-------求至少数=商（苹果数÷抽屉数）+1 1、大家玩过“剪刀、石头、布”的游戏吗？如果两个同学出17次，至少有几次手势是相同的？列式：17÷3=5（次）···2（次） 5+1=6（次）（分析：把剪刀、石头、布看做3个抽屉，把17次平均放入3个抽屉中，至少有一个抽屉里有5+1次，所以至少有6次手势是相同的。） 2、六年级有152人参加体育活动，安排跳绳、投篮、爬杆三项活动，每位同学至少参加一项活动，参加相同活动种类最多的学生至少有多少人？列式：152÷3=50（人）···2（人） 50+1=51（人）（分析：把跳绳、投篮、爬杆三项活动看做3个抽屉，把152人平均放入3个抽屉中，至少有一个抽屉里有50+1人，所以参加相同活动种类最多的学生至少有51人。）习题精选三：--------求物体数（当至少数=2时，直接判断物体数比抽屉数多1；当至少数>2时，物体数=抽屉数×（至少数--1）+1。） 1、木箱里装有红色球3个、黄色球5个、蓝色球7个，若蒙眼去摸，为保证取出的球中有2个球的颜色相同，则最少要取出多少个球？列式：3+1=4（个）（分析：把三种颜色看作3个抽屉，为保证取出的球中有两个球的颜色是相同的，说明一个抽屉中至少要有2个物体，物体数比抽屉数多1，所以至少要取出4个球。） 2、一个盒子里有红色、蓝色、黄色、白色球若干个，为保证取出的球中有 5个球颜色相同，则最少要取出多少个球？列式：4×（5-1）+1=17（个）（分析：把四种颜色看做4个抽屉，为保证取出的球中有5个球的颜色是相同的，说明一个抽屉中至少要有5个物体，物体数=4×（5-1）+1=17个，所以至少要取出17个球。） - 1 -

数量关系比较全@

常用数学公式汇总一、基础代数公式 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

小学数学思维训练——抽屉原理练习题及答案

小学数学思维训练——抽屉原理练习题 1．木箱里装有红色球３个、黄色球５个、蓝色球７个，若蒙眼去摸，为保证取出的球中有两个球的颜色相同，则最少要取出多少个球？解：把３种颜色看作３个抽屉，若要符合题意，则小球的数目必须大于３，故至少取出４个小球才能符合要求。 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张点数相同。 3．11名学生到老师家借书，老师是书房中有Ａ、Ｂ、Ｃ、Ｄ四类书，每名学生最多可借两本不同类的书，最少借一本。试证明：必有两个学生所借的书的类型相同。证明：若学生只借一本书，则不同的类型有Ａ、Ｂ、Ｃ、Ｄ四种，若学生借两本不同类型的书，则不同的类型有AB、AC、AD、BC、BD、CD六种。共有10种类型，把这10种类型看作10个“抽屉”，把11个学生看作11个“苹果”。如果谁借哪种类型的书，就进入哪个抽屉，由抽屉原理，至少有两个学生，他们所借的书的类型相同。 4．有50名运动员进行某个项目的单循环赛，如果没有平局，也没有全胜，试证明：一定有两个运动员积分相同。证明：设每胜一局得一分，由于没有平局，也没有全胜，则得分情况只有1、2、3……49，只有49种可能，以这49种可能得分的情况为49个抽屉，现有50名运动员得分，则一定有两名运动员得分相同。 5．体育用品仓库里有许多足球、排球和篮球，某班50名同学来仓库拿球，规定每个人至少拿１个球，至多拿２个球，问至少有几名同学所拿的球种类是一致的？解题关键：利用抽屉原理２。解：根据规定，多有同学拿球的配组方式共有以下９种：﹛足﹜﹛排﹜﹛蓝﹜﹛足足﹜﹛排排﹜﹛蓝蓝﹜﹛足排﹜﹛足蓝﹜﹛排蓝﹜。以这９种配组方式制造９个抽屉，将这50个同学看作苹果50÷9 ＝ 5 (5) 由抽屉原理２k＝［m/n ］＋１可得，至少有６人，他们所拿的球类是完全一致的。 6．某校有55个同学参加数学竞赛，已知将参赛人任意分成四组，则必有一组的女生多于2人，又知参赛者中任何10人中必有男生，则参赛男生的人生为__________人。解：因为任意分成四组，必有一组的女生多于2人，所以女生至少有4×2＋1＝9（人）；因为任意10人中必有男生，所以女生人数至多有9人。所以女生有9人，男生有55－9＝46（人）

数量关系之容斥原理

数量关系之容斥原理在大学生村官考试中，数学类题目主要包括两种类型：数量关系和资料分析。数量关系对于很多考生来说是难度最大的一块，且资料分析涉及到的都是一些统计性数据，且这些数据往往比较复杂，且计算起来又有一定的难度，那么，在考试中解起题来就相对来说比较麻烦。下面，中公大学生村官考试网就为广大考生对此进行讲解。考场上考生不允许带计算器的，虽然不让带计算器，但一些基本的工具性的东西，比如准考证、腕表、直尺、量角器等都是可以带的。那么，我们就充分利用让我们带的这些东西，让它们在考场上发挥最大的作用。首先是准考证：(1)可以在做图形推理的时候派上用场;(2)准考证还可以草稿纸去用;(3)在数量关系中，曾考过一根绳子对折几次从中间剪几刀可以剪成几段的题，这类剪绳问题虽有公式，但如果在考场上忘记公式的话，可以很快从准考证上撕下一条来当作绳子，对折完再撕然后再数几段就可以了，能保证既快又准确。腕表：第一可以用来看时间，第二主要用来做时间类的题目，比如：3点19分时，时钟上的时针与分针所构成的税角为几度?如果利用时间相关公式去做，计算量相当大，此时只需把时间调到3点19分，然后拿量角器去量角度，答案很快就出来了。直尺、量角器：在学习利用直尺、量角器前，首先了解指数相关知识：指数：用于衡量某种要素相对变化的指标量。 1.相应两期实际值的比=相应两期指数的比。 2.指数的增长率=实际值的增长率。 3.指数一般表示的是那些我们并不关心其绝对值大小，而只关心其相对变化的指标量。在资料分析中，给的图形肯定都是标准的，图形的比例和实际数值的比例都必然是一致的，故可采用直尺和量角器。直尺主要用于柱状图中。(1)比较两期增长量的大小，可直接利用直尺量出两期长度的差值再比较大小即可;(2)计算增长率，如：2005年产量相对2004年产量的增长率可直接用2005年长度相对2004年长度的增长率即可;(3)部分长度÷总体长度=部分产量÷总体产量，用来计算产量等; 量角器主要用于饼状图中，若一个题目只给出一张饼状图，且给出每一分部分的具体数值，但未给出总体数值，问某一部分占总体的比重是多少，此时，我们只要量出该部分的圆心角角度，再用这个角度去除以360°即可得出该部分占总体的比重。总而言之，各位考生要利用能带进考场的辅助工具，以使自己能快速解决相关考题。更多信息查看：安徽人事考试网六安大学生村官考试网

容斥原理之最值问题

集合与容斥原理

第一讲集合与容斥原理数学是一门非常迷人的学科，久远的历史，勃勃的生机使她发展成为一棵枝叶茂盛的参天大树，人们不禁要问：这根大树到底扎根于何处？为了回答这个问题，在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；

抽屉原理典型习题

抽屉原理规律：用苹果数除以抽屉数，若除数不为零，则“答案”为商加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.现有50名学生都做物理、化学实验，如果物理实验做正确的有40人，化学实验做正确的有31人，两种实验都错的有4人，则两种实验都做对的有( ) A、27人 B、25人 C、19人 D、10人【答案】B 【解析】直接代入公式为：50=31+40+4－A∩B 得A∩B=25，所以答案为B。 2.某服装厂生产出来的一批衬衫大号和小号各占一半。其中25％是白色的，75％是蓝色的。如果这批衬衫共有100件，其中大号白色衬衫有10件，小号蓝色衬衫有多少件？（） A、15 B、25 C、35 D、40 【答案】C 【解析】这是一种新题型，该种题型直接从求解出发，将所求答案设为A∩B，本题设小号和蓝色分别为两个事件A和B，小号占50%，蓝色占75%，直接代入公式为：100=50+75+10－A∩B，得：A∩B=35。 3.某高校对一些学生进行问卷调查。在接受调查的学生中，准备参加注册会计师考试的有63人，准备参加英语六级考试的有89人，准备参加计算机考试的有47人，三种考试都准备参加的有24人，准备只选择两种考试都参加的有46人，

不参加其中任何一种考试的都15人。问接受调查的学生共有多少人？（）A．120 B．144 C．177 D．192 【答案】A 【解析】本题画图按中路突破原则，先填充三集合公共部分数字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人。