数学容斥原理 数学———容斥原理



(1)如果被计数的事物有A、B两类,那么,A类B类元素个数总和= 属于A类元素个数+ 属于B类元素个数—既是A类又是B类的元素个数。两个集合的容斥关系公式:A∪B = A+B - A∩B (∩:重合的部分)(把A、B两个集合的元素个数相加,因为既是A类又是B类的部分重复计算了一次,所以要减去。)总数=两个圆内的-重合部分的


数学容斥原理 数学———容斥原理
(2)如果被计数的事物有A、B、C三类,那么,A类和B类和C类元素个数总和= A类元素个数+ B类元素个数+C类元素个数—既是A类又是B类的元素个数—既是A类又是C类的元素个数—既是B类又是C类的元素个数+既是A类又是B类而且是C类的元素个数。三个集合的容斥关系公式:A∪B∪C = A+B+C - A∩B - B∩C - C∩A +A∩B∩C
总数=三个圆内的—重合两次的+重合三次的

【例题1】某大学某班学生总数是32人,在第一次考试中有26人及格,在第二次考试中有24人及格,若两次考试中,都没及格的有4人,那么两次考试都及格的人数是(  )
  A.22        B.18       C.28      D.26
【解析】:设A=第一次考试中及格的人数(26人),B=第二次考试中及格的人数(24人),显然,A+B=26+24=50; A∪B=32-4=28,则根据A∩B=A+B-A∪B=50-28=22。答案为A。

【例题2】电视台向100人调查前一天收看电视的情况,有62人看过2频道,34人看过8频道,11人两个频道都看过。问两个频道都没看过的有多少人?
【解析】:设A=看过2频道的人(62),B=看过8频道的人(34),显然,A+B=62+34=96;
  A∩B=两个频道都看过的人(11),则根据公式A∪B= A+B-A∩B=96-11=85,所以,两个频道都没看过的人数为100-85=15人。
【例题3】一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语、数都是满分,那么这个班至少有一门得满分的同学有多少人?【解析】:数学得满分人数→A,语文得满分人数→B,数学、语文都是满分人数→A∩B,至少有一门得满分人数→A∪B。A∪B=15+12-4=23,共有23人至少有一门得满分


【例题4】某科研单位共有68名科研人员,其中45人具有硕士以上学历,30人具有高级职称,12人兼而有 之。没有高级职称也没有硕士以上学历的科研人员是多少人?()

  A. 13 B. 10 C. 8 D. 5

【解析】:这是一道容斥原理问题。设既没有高级职称又没有硕士以上学历的人员有x人,根据容斥 原理基本公式得:45+30-12 = 68-X,解得:x=5。故选D。


【例题5】大学四年级某班共有50名同学,其中奥运会志愿者10人,全运会志愿者17人,30人两 种志愿者都不是,则班内是全运会志愿者而非奥运会志愿者的同学为多少?()

  A. 3 B. 7 C. 10 D. 17

【解析】:如图所示,设既是奥运志愿者又是全运志愿者的人数为:x,根据容 斥原理得(10-x)+x+(17-x) +30 = 50,解得:x=7,17-7 = 10 人。故选 C。

           

【例题6】某班56名同学参加了奥数或作文课外兴趣小组的活动,其中参 加奥数的有32人,参加作文的有35人,问两种活动都参加的有多少 人?( )

  A. 3 B. 11 C. 21 D. 24

  解析:由题可知,两种活动都参加的有32+35-56 = 11人。故选B


【例题7】某单位有青年员工85人,其中68人会骑自行车,62人会游泳,既不会骑车又不会游泳的有12人,则既会骑车又会游泳的有( )人

 A.57 B.73 C.130 D.69

【解析】:设A=会骑自行车的人(68),B=会游泳的人(62)

显然,A+B=68+62=130;A∪B=85-12=73,则根据公式A∩B=A+B-A∪B=130-73=57

所以,答案为A。


【例题8】  某班有学生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人。



【例题9】  某高校对一些学生进行问卷,在接收调查的学生中,准备参加注册会计师考试的有63人,准备参加英语六级考试的有89人,准备参加计算机考试的有47人,三种考试都准备参加的有24人,准备选择两种考试参加的有46人,不参加其中任何一种考试的有15人,问接受调查的学生共有多少人?()

A.120       B.144       C.177       D.192


【解析】:根据题目所给的条件令注会为A,六级为B,计算机为C,设学生总数为x,代入上面公式为:x-15= 63+89+47- A∩B - B∩C - C∩A+24,如图所示A∩B=a+24,B∩C=c+24,C∩A=b+24, A∩B + B∩C+ C∩A=a+b+c+72,这a+b+c是参加两种考试的人,也就是46,代入公式得x=120.

【例题10】对某单位的100名员工进行调查,结果发现他们喜欢看球赛和电影、戏剧。其中58人喜欢看球赛,38人喜欢看戏剧,52人喜欢看电影,既喜欢看球赛又喜欢看戏剧的有18人,既喜欢看电影又喜欢看戏剧的有16人,三种都喜欢看的有12人,则只喜欢看电影的有:

【解析】 : 由题意知:(40-x)+x+(36-x)+6+12+4+16=100, 解得 x=14; 则只喜欢看电影的人有 36-x=22.  A.22人 B.28人 C.30人 D.36人

【例题11】外语学校有英语、法语、日语教师共27人,其中只能教英语的有8人,只能教日语的有6人,能教英、日语的有5人,能教法、日语的有3人,能教英、法语的有4人,三种都能教的有2人,则只能教法语的有(  )。

  A.4人      B.5人      C.6人      D7人

【解析】:设只能教法语的人数为X,则依题意得韦恩图(见下图):

  由题意我们有 27=8+3+6+2+2+1+X, 解得X=5。



【例题12】60个人身着白上衣或黑上衣,下身着蓝裤子或黑裤子,有12个人穿白衣服蓝裤子,有34个人穿黑裤子,有29人穿黑上衣, 求黑裤子黑上衣多少人?【解析】:上衣60件,裤子60条。有34人穿黑裤子,那么穿蓝裤子的有60-34=26人,有12人穿白上衣蓝裤子,说明还有26-12=14人是穿黑上衣蓝裤子,有29人穿黑上衣,那么,有29-14=15人穿黑上衣黑裤子。【例题13】某服装厂生产出来的一批衬衫中,大号和小号各占一半。其中25%是白色的,75%是蓝色的。如果这批衬衫总共有100件,其中大号白色衬衫有10件,问小号蓝色衬衫有多少件?【解析】:根据题意可知:大号衬衫50件,小号衬衫50件,白衬衫25件,蓝衬衫75件,现有大号白衬衫10件,意味着小号白衬衫为25-10=15(件),则小号蓝衬衫为50-15=35(件)。
【例题14】一名外国游客到北京旅游,他要么上午出去游玩,下午在旅馆休息;要么上午休息,下午出去游玩,而下雨天他只能一天都呆在屋里。期间,不下雨的天数是12天。他上午呆在旅馆的天数为8天,下午呆在旅馆的天数为12天,他在北京共呆了几天?【解析】:因为他耍么上午出去游玩,下午在旅馆休息;要么上午休息,下午出去游玩,而下雨天他只能一天那呆在旅馆里。可见他睛天的时候不会一天呆在旅馆里的,而他下午呆在旅馆里的天数比下午多12-8=4天,所以这4天是下雨的时候,不下雨的天数加上下雨的天数就是他在北京的天数,12+4=16天。  

爱华网本文地址 » http://www.aihuau.com/a/326551/924450827102.html

更多阅读

容斥原理的最值问题 三集合容斥原理

【例】甲、乙、丙同时给100盆花浇水,已知甲浇了78盆,乙浇了68盆,丙浇了58盆,那么3人都浇过的花最少有()盆? A.4B.5 C.6 D.7【答案及解析】A。法一:结合容斥原理比较抽象的一类构造问题。当题干问的是AnBnC的最小值时,该类型题做题套路较简

自然哲学的数学原理 自然哲学数学原理名著

求助编辑百科名片 《自然哲学的数学原理》《自然哲学的数学原理》(又译《自然哲学之数学原理》,拉丁文:Philosophiae Naturalis Principia Mathematica),是英国伟大的科学家艾萨克·牛顿的代表作。成书于1687年。目录基本信息 简介 目录

数学广角——抽屉原理教学实录 抽屉原理教学视频

【教学内容】《义务教育课程标准实验教科书数学》(人教版)六年级下册第70—71页。【设计理念】本课充分利用学生的生活经验,为学生自主探索提供时间和空间,引导学生通过观察、实验、推理和交流等活动,经历探究“抽屉原理”的过程,学会

高考自招,数学小品:韩信点兵算法及其原理

10高考自招复习推荐·数学小品韩信点兵算法及其原理【问题】求最小非负整数N,使他在除以3,5,7以后所得余数分别是a,b,c。【韩信点兵法的口诀】【韩信点兵法口诀的释义】  前三句意思较为明确,假如说一个非负整数N,在除以3,5,7

十字交叉法的数学原理和它的应用 浓度十字交叉法原理

十字交叉法的数学原理和它的应用 对于二元一次方程:Ax+By=(x+y)C经过整理可以变成:xC- B-----=---------yA -C这个公式就是十字交叉法的原理。对这个公式进行化简可以写成:xAC -B//C//yBA-C这就是我们熟悉的十字交叉法。对于方程“A

声明:《数学容斥原理 数学———容斥原理》为网友挚爱分享!如侵犯到您的合法权益请联系我们删除