容斥问题的解题思路公式

温柔似野鬼°
740次浏览
2020年12月05日 21:07
最佳经验
本文由作者推荐

送女朋友的生日礼物-感人的事

2020年12月5日发(作者:吴怀)


六年级上册 姓名:
第六讲:容斥问题
【题型概述】
在计数时,为了使重叠部分不被重复计算,人们研究出一种新的计数方法, 这
种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目
先计算出来 ,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏
又无重复,这种计数的方法称为容 斥原理。它的基本形式有两种:
(1)两个集合的容斥关系:记A、B是两个集合,属于集合A的东西有A 个,属
于集合B的东西有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)公式法:当题目中的条件完全符合以下两个公式时,用公式直接代入求解。
两个集合:A∪B = A+B - A∩B=总个数 ------两者都不满足的个数
三个集合:A∪B∪C = A+B+C - A∩B - B∩C - C∩A + A∩B∩C=总个数------
三者都不满足的个数
(2)画图法:条件或者所求不完全能用上述两个公式表示时,利用文氏图来解决。
画图法核心步骤:
①画圈图; ②填数字(先填最外一层,再填最内一层,然后填中间层); ③做计算。
(3)三集合整体重复型核心公式:
假如满足三个条件的元素数量分别为A、B、C,总量为M, 满足两个条件的总
和为x,满足三个条件的个数为y,三者都不满足的条件为p,则有:A∪B∪C=
A+B+C-x-2y=M-p。
【典型例题】
例1、现有50名学生都做物 理、化学实验,如果物理实验做正确的有40人,化
学实验做正确的有31人,两种实验都做错的有4人 ,则两种实验都做对的有多少人
【2006年国家公务员一类考试行测第42题】
A.27人 B.25人 C.19人 D.10人
【答案】B
【解析】设两种实验都做对的有x人,根据核心公式:40+31-x=50-4,解得x=25


例2、某单位有60名运动员参加运动会开幕式,他们着装白色或黑色上衣,黑色或蓝色裤子。其中有12人穿白上衣蓝裤子,有34人穿黑裤子,29人穿黑上衣,
那么穿黑上衣 黑裤子的有多少人? 【2008年广东省公务员考试行测题】
A.12 B14 C15 D.19
【答案】C
【解析】根据核心公式:34+29-x=60-12,解得x=15
例3、某专业有学生50人 ,现开设甲、乙、丙三门选修课。有40人选修甲课程,
36人选修乙课程,30人选修丙课程,兼选甲 、乙两门课的有28人,兼选甲、丙两
门课的有26人,兼选乙、丙两门课程的有24人,甲、乙、丙三 门课程均选的有20
人,问三门课均未选的有多少人?【2009年浙江省公务员考试题】
A.1人 B.2人 C.3人 D.4人
【答案】B
【解析】根据核心公式:40+36+30-28-26-24+20=50-x,解得x=2
例4、 如图所示,X、Y、Z分别是面积为64、180、160的三个不同形状的纸片,覆
盖住桌面的总面积 是290,其中X与Y、Y与Z、Z与X重叠部分的面积依次是24、
70、36,那么阴影部分的面积 是:

A.15 B.16 C.14 D.18
【答案】B
【解析】根据核心公式:64+180+160-24-70-36+x=290,解得x=16
复杂容斥原理问题、条件或者所求不完全能用上述两个公式表示时,利用文氏
图来解决。 画图法核心步骤: 一、画圈图; 二、填数字(先填最外一层,再填最内
一层,然后填中间层); 三、做计算 。
例5、某工作组有12名外国人,其中6人会说英语,5人会说法语,5人会说西
班牙语;有3人既会说英语又会说法语,有2人既会说法语又会说西班牙语,有2人
既会说西班 牙语又会说英语;有1人这三种语言都会说。则只会说一种语言的人比一
种语言都不会说的人多多少人【 2006年国家公务员考试二类行测第43题】
A. 1人 B.2人 C.3人 D.5人
【答案】C
【解析】题目中所求条件不能用公式来表示时,用文氏图法。其步骤如下:
(1)画图,标数字,先填最外层,再填最内层,通过简单的四则运算,最后填中


(2)只会说一种语言的人为2+2+1=5,一种语言也不会说的人有:


12-(2+2+1+2+1+1+1)=2,因此,只有说一种语言的比一种语言都不会说的人多5-2=3< br>人。
例6、某高校对一些学生进行问卷调查。在接受调查的学生中,准备参加注册会
计师考试的有63人,准备参加英语六级考试的有89人,准备参加计算机考试的有
47人,三种考试 都准备参加的有24人,准备选择两种考试都参加的有46人,不参
加其中任何一种考试的都15人。问 接受调查的学生共有多少人?( )【2010年国家公
务员考试行测第47题】
A.120 B.144 C.177 D.192
【答案】A
【解析】设接受调查的学生有x人,根据三集合整体重复型核心公式有:
63+89+47-46-2× 24=x-15,解得x=120。

五一旅游-好听的铃声推荐


狗的特点-豆瓣酱的制作


年终总结ppt-什么是信托基金


多想把你抱住-兴高采烈造句


雷锋精神的现实意义-宝宝营养早餐


成绩单英文-描写儿童的诗句


栗子的好处-我要新生活


吃什么可以补血-双十二是什么