抽屉淮南人事考试网 2015年国家公务员考试:行测数学运算 容斥原理和抽屉原理精讲

抽屉网  时间:2021-04-19  阅读:()

淮南人事考试网2015年国家公务员考试行测数学运算容斥

原理和抽屉原理精讲

淮南中公教育网http://huainan.o ffcn.com/ 为考生们总结各类信息供大家参考。安徽中公教育会在第一时间为广大考生公布2015年国家公务员考试职位表相关信息。大家可以收藏2015年国家公务员笔试专题|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

总数=三个圆内的-重合两次的+重合三次的

【例2】某班有学生45人每人都参加体育训练队其中参加足球队的有25人参加排球队的有22人参加游泳队的有24人足球、排球都参加的有12人足球、游泳都参加的有9人排球、游泳都参加的有8人 问三项都参加的有多少人?

参加足球队→A参加排球队→B参加游泳队→C足球、排球都参加的→A∩B足球、游泳都参加的→C∩A排球、游泳都参加的→B∩C三项都参加的→A∩B∩C。三项都参加的有A∩B∩C=A∪B∪C-A-B-C+A∩B+B∩C+C∩A=45-25-22-24+12+9+8=3人。

3.用文氏图解题

文氏图又称韦恩图能够将逻辑关系可视化的示意图。从文氏图可清晰地看出集合间的逻辑关系、重复计算的次数最适合描述3个集合的情况。

【例3】某班有50位同学参加期末考试结果英文不及格的有15人数学不及格的有19人英文和数学都及格的有21人。那么英文和数学都不及格的有( )人。

A.4 B.5 C. 13 D. 17

中公解析如图所示按英文及格、数学及格画2个圆圈根据题干条件确定它们重叠。

二、抽屉原理

能利用抽屉原理来解决的问题称为抽屉问题。在行测考试数学运算中考查抽屉原理问题时题干通常有“至少„„才能保证„„”字样。

抽屉原理1

将多于n件的物品任意放到n个抽屉中那么至少有一个抽屉中的物品件数不少于2。(至少有2件物品在同一个抽屉)

抽屉原理2

将多于m×n件的物品任意放到n个抽屉中那么至少有一个抽屉中的物品的件数不少于m+1。 (至少有m+1件物品在同一个抽屉)

下面我们通过几个简单的例子来帮助理解这两个抽屉原理。

【例1】将5件物品放到3个抽屉里要想保证任一个抽屉的物品最少只能每个抽屉放一件有5件物品放了3件还剩5-3×1=2件这两件只能分别放入两个抽屉中这样物品最多的抽屉中也只有2件物品中公.教育版权。

即当物品数比抽屉数多时不管怎么放总有一个抽屉至少有2件物品。

【例2】将10件物品放到3个抽屉里呢?将22件物品放到5个抽屉里呢?

同样按照前面的思路要想保证任一个抽屉的物品数都最少那么只能先平均放。

10÷3=3„„1则先每个抽屉放3件还剩余10-3×3=1件随便放入一个抽屉中则这个抽屉中的物品数为3+1=4件。

22÷5=4„„2则先每个抽屉放4件还剩余22-4×5=2件分别放入两个抽屉中则这两个抽屉中的物品数为4+1=5件。

即如果物体数大于抽屉数的m倍那么至少有一个抽屉中的物品数不少于m+1。

1.利用抽屉原理解题

一般来说求抽屉数、抽屉中的最多有几件物品时采用抽屉原理其解题流程如下

(1)找出题干中物品对应的量;

(2)合理构造抽屉(简单问题中抽屉明显找出即可) ;

(3)利用抽屉原理1、抽屉原理2解题。

【例题1】外国讲星座 中国传统讲属相。请问在任意的37个中国人中至少有几个人的属相相同?

A.3 B.4 C.5 D.6

中公解析 属相有12种看成12个抽屉则至少有一个抽屉有不少于 =4个人 即至少有4个人属相相同选B。

2.考虑最差(最不利)情况

抽屉问题所求多为极端情况即从最差的情况考虑。对于“一共有n个抽屉要有(取)多少件物品才能保证至少有一个抽屉中有m个物体” 即求物品总数时考虑最差情况这一方法的使用非常有效。具体思路如下

最差情况是尽量不能满足至少有一个抽屉中有m个物品 因此只能将物品均匀放入n个抽屉中。当物品总数=n×(m-1)时每个抽屉中均有m-1个物品此时再多1个 即可保证有1个抽屉中有m个物品。因此物品总数为n×(m-1)+1。

【例题2】从一副完整的扑克牌中至少抽出多少张牌才能保证至少有6张牌的花色相同?

A.21 B.22 C.23 D.24

中公解析此题答案为C。一副完整的扑克牌包括大王、小王;红桃、方块、黑桃、梅花各13张。

至少抽出多少张牌→求取物品的件数考虑最差情况中公.教育版权。

要求6张牌的花色相同最差情况即红桃、方块、黑桃、梅花各抽出5张再加上大王、小王此时共取出了4×5+2=22张此时若再取一张则一定有一种花色的牌有6张。即至少取出23张牌才能保证至少6张牌的花色相同。

中公教育专家建议考生们将以上内容进行认真研究为行测高分奠定牢固基础。

更多信息 淮南人事考试网 国家公务员考试网

SugarHosts新增Windows云服务器sugarhosts六折无限流量云服务器六折优惠

SugarHosts糖果主机商我们较早的站长们肯定是熟悉的,早年是提供虚拟主机起家的,如今一直还在提供虚拟主机,后来也有增加云服务器、独立服务器等。数据中心涵盖美国、德国、香港等。我们要知道大部分的海外主机商都只提供Linux系统云服务器。今天,糖果主机有新增SugarHosts夏季六折的优惠,以及新品Windows云服务器/云VPS上线。SugarHosts Windows系统云服务器有区分限制...

piayun(pia云)240元/季起云服务器,香港限时季付活动,cn2线路,4核4G15M

pia云怎么样?pia云是一家2018的开办的国人商家,原名叫哔哔云,目前整合到了魔方云平台上,商家主要销售VPS服务,采用KVM虚拟架构 ,机房有美国洛杉矶、中国香港和深圳地区,洛杉矶为crea机房,三网回程CN2 GIA,带20G防御。目前,Pia云优惠促销,年付全场8折起,香港超极速CN2季付活动,4核4G15M云服务器仅240元/季起,香港CN2、美国三网CN2深圳BGP优质云服务器超高性...

木木云35元/月,美国vps服务器优惠,1核1G/500M带宽/1T硬盘/4T流量

木木云怎么样?木木云品牌成立于18年,此为贵州木木云科技有限公司旗下新运营高端的服务器的平台,目前已上线美国中部大盘鸡,母鸡采用E5-267X系列,硬盘全部组成阵列。目前,木木云美国vps进行了优惠促销,1核1G/500M带宽/1T硬盘/4T流量,仅35元/月。点击进入:木木云官方网站地址木木云优惠码:提供了一个您专用的优惠码: yuntue目前我们有如下产品套餐:DV型 1H 1G 500M带宽...

抽屉网为你推荐
TableBasicAbnormallyStoppedServicesitunes支持ipad供应商iphonewin10关闭445端口如何进入注册表修改关闭445端口重庆电信网速测试如何测量网速联通iphone4iphone4想换联通的卡 是普通联通的卡都能开通3G么 还是得换联通3G卡 联通都有什么套餐 我是北京的googleadsense如何通过Google adsense???css选择器CSS中选择器包括 A,超文本标记选择器 B,类选择器 C,标签选择器 D,ID选择器google分析google analysis干什么用的?google分析google分析里的数据包括搜索引擎爬虫的数据吗?
网站空间申请 新网域名 中文域名查询 高防直连vps 怎样申请域名 万网域名证书查询 budgetvm 罗马假日广场 a2hosting 服务器评测 adman 息壤主机 电影服务器 海外服务器 美国仿牌空间 ssh帐号 lighttpd ubuntu更新源 全站静态化 bgp双线 更多