• 呵呵。。。你这是没有耐力和极不对称的高手。真正的高手过招会有很多的精彩回合。 2019-07-16
  • 上饶县以党建引领脱贫攻坚 8.84万贫困群众顺利脱贫 2019-07-16
  • 美国20岁说唱歌手在迈阿密中枪疑似身亡 2019-07-03
  • 海南前5月查处赌博类治安案件2161起 持续铁腕治赌 2019-06-30
  • 出卖社会主义,发不了大财。 2019-06-29
  • 女性之声——全国妇联 2019-06-29
  • 回复@看着就想笑:难道公有制社会主义就不能生存发展吗?事实上公有制会生存发展的更好! 2019-06-27
  • 佛教百寺基金为贫困地区捐赠两万余件羽绒服 2019-06-27
  • 全国人大常委会执法检查组在江苏开展大气污染防治法执法检查 2019-06-23
  • 西部网(陕西新闻网)www.cnwest.com 2019-06-22
  • 塔里木油田:沙漠深处谱写科技生态篇章 2019-06-12
  • 省食药校非法解除、灭失我干部身份的人事关系、档案关系,恶意侵害我知情权,非法剝夺公民人亊权、退休权、生存权不依法承担赔偿责任违背宪法、法律、公序良俗;天理难容 2019-06-05
  • 端午节西安南湖赛龙舟 传承文化祈福安康 2019-06-05
  • 市委把全国两会精神原汁原味传达到基层 2019-05-30
  • 上海:高校课程思政领航计划启动 2019-05-30
  • 容斥原理

    2019-04-25 16:02:43 来源:贵州大树教育

    分享到:

    七星彩带连线的走势图 www.faebia.com  容斥原理和抽屉原理是国家公务员考试行测科目数学运算部分的“??汀?,了解此两种原理不仅可以提高做题效率,还可以提高自己的运算能力,扫平所有此类计算题。

      一、容斥原理

      在计数时,要保证无一重复,无一遗漏。为了使重叠部分不被重复计算,在不考虑重叠的情况下,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。

      1.容斥原理1——两个集合的容斥原理

      如果被计数的事物有A、B两类,那么,先把A、B两个集合的元素个数相加,发现既是A类又是B类的部分重复计算了一次,所以要减去。如图所示:

      公式:A∪B=A+B-A∩B

      

    图片1.png

      总数=两个圆内的-重合部分的

      【例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.png

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

      【例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个圆圈,根据题干条件确定它们重叠。

      

    图片3.png



     容斥原理和抽屉原理是国家公务员考试行测科目数学运算部分的“??汀?,了解此两种原理不仅可以提高做题效率,还可以提高自己的运算能力,扫平所有此类计算题。

      一、容斥原理

      在计数时,要保证无一重复,无一遗漏。为了使重叠部分不被重复计算,在不考虑重叠的情况下,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。

      1.容斥原理1——两个集合的容斥原理

      如果被计数的事物有A、B两类,那么,先把A、B两个集合的元素个数相加,发现既是A类又是B类的部分重复计算了一次,所以要减去。如图所示:

      公式:A∪B=A+B-A∩B

      

    图片1.png

      总数=两个圆内的-重合部分的

      【例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.png

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

      【例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个圆圈,根据题干条件确定它们重叠。

      

    图片3.png



    声明:本网站部分内容来源于网络搜集及网友投稿,由本站编辑整理发布,仅用于学习交流使用,非盈利目的,如涉及侵权请联系本站管理员进行删除或修改。

    在线咨询
  • 呵呵。。。你这是没有耐力和极不对称的高手。真正的高手过招会有很多的精彩回合。 2019-07-16
  • 上饶县以党建引领脱贫攻坚 8.84万贫困群众顺利脱贫 2019-07-16
  • 美国20岁说唱歌手在迈阿密中枪疑似身亡 2019-07-03
  • 海南前5月查处赌博类治安案件2161起 持续铁腕治赌 2019-06-30
  • 出卖社会主义,发不了大财。 2019-06-29
  • 女性之声——全国妇联 2019-06-29
  • 回复@看着就想笑:难道公有制社会主义就不能生存发展吗?事实上公有制会生存发展的更好! 2019-06-27
  • 佛教百寺基金为贫困地区捐赠两万余件羽绒服 2019-06-27
  • 全国人大常委会执法检查组在江苏开展大气污染防治法执法检查 2019-06-23
  • 西部网(陕西新闻网)www.cnwest.com 2019-06-22
  • 塔里木油田:沙漠深处谱写科技生态篇章 2019-06-12
  • 省食药校非法解除、灭失我干部身份的人事关系、档案关系,恶意侵害我知情权,非法剝夺公民人亊权、退休权、生存权不依法承担赔偿责任违背宪法、法律、公序良俗;天理难容 2019-06-05
  • 端午节西安南湖赛龙舟 传承文化祈福安康 2019-06-05
  • 市委把全国两会精神原汁原味传达到基层 2019-05-30
  • 上海:高校课程思政领航计划启动 2019-05-30
  • 牛牛怎么玩 北京赛车技巧能玩吗 吉林快3个位走势图 黑龙江十一选五遗漏一定牛 贝贝棋牌安卓版如何绑定微信 500彩票网提款麻烦吗 上海时时彩平台 河南11选5中奖金额 最新福建22选5开奖结果查询结果 今晚四不像一肖中特图 香港赛马会六合彩开奖第期 大乐透012期历史记录 广西快乐双彩论坛 中国体彩网鲁德权 黑龙江快乐十分前三值