> 首页 > 生活 > 百科 > 容斥问题过程

容斥问题过程

来源:网络 作者:佚名 时间:03-26 手机版

容斥原理指把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。在计数时,必须注意无一重复,无一遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。

三者容斥问题3个公式

A∪B∪C=A+B+C-A∩B-A∩C-B∩C+A∩B∩C。A∪B∪C=A+B+C-含有两种元素-2*含有三种元素。I=A∪B∪C+D=A+B+C-含有两种元素-2*含有三种元素+D。

容斥问题本身存在包容与排斥的一种计数问题,所以在处理这一类问题的时候必须要注意扣除掉重复的部分,也要保证没有遗漏,为了使重叠部分不被重复计算,人们研究出一种新的计数方法。

扩展资料:

注意事项:

对于二者容斥问题一般可以用文氏图或者直接用公式来解决,下面我们总结一下二者容斥的公式。容斥问题是一种计数类问题,在计数的过程中重点是每个部分只能计一次,不能重复。

全集也就是总数,A、B表示两个集合,A、B重叠的部分叫做集合的交集,用A∩B表示,Y表示在整体中但不在A、B里面的部分,那么全集I就可以表示成A+B-A∩B+Y,这就是二者容斥的简单公式。

参考资料来源:人民网-2013年浙江省考:数学运算中的集合容斥问题

参考资料来源:百度百科-容斥原理

如何解决容斥问题

数量关系中有一类题型称之为容斥问题,考查的是集合与集合之间的关系。什么集合呢?各位小伙伴还有印象吗?所谓的集合,是指把符合条件的同一类元素用一个图形表示出来,这就是集合。一般来说,容斥问题考查集合的关系只有两种:相交和分离。

一、常用方法

容斥问题可以说是送分的模块,题型容易识别,解题方法容易。常用的两种技巧是画图法和公式法。

画图法:题目中出现“只”字,优先考虑使用画图法。使用过程:根据条件画图,在图上进行标数,最后利用面积求和。

公式法:

两集合A和B之间的关系:

满足条件A或B的情况数=满足A的情况数+满足B的情况数-两个条件都满足的情况数

三集合A、B和C之间的关系:

2018公务员考试数量关系容斥问题怎么解?

首先,给大家介绍一下“容斥问题”。把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理,应用容斥原理来解题就是容斥问题。容斥问题分2类题型:1,求定值;2,求极值。在历年的考试中,基本上都是考察求定值的问题,而求定值又分为“二者容斥”和“三者容斥”问题,考试中也基本只考察“三者容斥”。所以,今天就“三者容斥”求定值的方法,华图教育专家详细讲解如下:

一般来说,解题方法有两种:

1、 公式法:题干的数据可直接代入到二者、三者容斥的求值公式中。

三者容斥求定值公式:AUBUC=A+B+C-(AB+AC+BC)+ABC。

2、 文氏图法:当题干所给数据不能直接代入公式时,就需要利用该方法,进行思维性的理解进而解决问题。

例1:某专业有学生50人,现开设有甲、乙、丙三门选修课。有40人选修甲课程,36人选修乙课程,30人选修丙课程,兼选甲、乙两门课程的有28人,兼选甲、丙两门课程的有26人,兼选乙、丙两门课程的有24人,甲、乙、丙三门课程均选的有20人,问三门课程均未选的有多少人?

A.1 B.2 C.3 D.4

【答案】B。华图解析:方法一:题干的数据可直接代入三者容斥的公式中,应用公式法解题。公式如下:AUBUC=A+B+C-(AB+AC+BC)+ABC,根据题意可得,至少选修一门课程的有40+36+30-28-26-24+20=48人,则三门均未选的有50-48=2人。

方法二:读完题干可以发现,“选修甲、乙、丙课程”在题中是并列关系,那么表示其数目的40、36、30三个数字只能用加法处理,等于106;“兼选甲、乙、丙其中两门课程”在题中是并列关系,那么表示其数目的28、26、24三个数字只能用加法处理,等于78。这样原本题中的8个数字就变为4个(50、106、78、20),而这4个数字之间也只能作和或者作差,那么得到结果的尾数必为“2”或“8”。观察选项,发现只有B项尾数是2,因此,本题答案确定就是B项。这样应用尾数的思想成功实现了“秒杀”。

例2:某市对52种建筑防水卷材产品进行质量抽检,其中有8种产品的低温柔度不合格,10种产品的可溶物含量不达标,9种产品的接缝剪切性能不合格,同时两项不合格的有7种,有1种产品这三项都不合格。则三项全部合格的建筑防水卷材产品有( )种。

A.37 B.36 C.35 D.34

【答案】D。华图解析:读完题干,发现题干所给数据不是公式所需的,不能直接代入公式,那么利用文氏图解题。如图,如果该图形中包含的不合格产品种数按8+10+9计算,那么灰色部分包含的种数被重复计算了一次,黑色部分包含的种数被重复计算了两次,所以至少有一项不合格的有(8+10+9)-7-2×1=18种,所以三项全部合格的有52-18=34种。

在题目的列式计算过程中,使用尾数法能够也帮助我们快速的确定答案,而减少不必要的运算。

总之,容斥问题近几年的考察形式多偏向于例2,对思维性的考察加重,更看重大家对于容斥原理的理解,而非公式的应用。所以,对于千变万化的容斥题目,一定要理解容斥的基本原理,多做练习从而提高做题速度与正确率。

三者容斥问题3个公式是什么?

三者容斥问题3个公式如下:

标准型: |A∪B∪C | = | A | + | B | + | C | - | A∩B | - | B∩C | - | C∩A | + | A∩B∩C |。

非标准型:|A∪B∪C | = | A | + | B | + | C | -只满足两个条件的- 2×三个都满足的。

列方程组:|A∪B∪C | =只满足一个条件的+只满足两个条件的+三个都满足的。

在计数时:

必须注意没有重复,没有遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。

相关推荐:

容斥问题过程

年老成功的例子

魔芋米是什么东西

年礼送什么

如何防治辣椒早衰

容城是哪里四川吗

年利率怎么求

绒与茸的意思有什么不同

标签: [db:标签]

声明:《容斥问题过程》一文由排行榜大全(佚名 )网友供稿,版权归原作者本人所有,转载请注明出处。如果您对文章有异议,可在反馈入口提交处理!

最近更新

  • 容斥问题过程

    容斥原理指把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方...

    百科 日期:2023-03-26

  • 年老成功的例子

    年老成功的例子:1、 姜子牙又名姜尚,“姜太公”。商末周初人,字子牙。姜子牙年轻的时候始终勤奋刻苦地学习天文地理、军事谋略,研究治国安邦之道...

    百科 日期:2023-03-26

  • 男士十大轻奢品牌腰带排行榜

    排行榜大全根据各大平台销量、口碑、评价等数据,甄选出了男士十大轻奢品牌腰带排行榜:其中范思哲 蓝色皮质 男士腰带、巴利 织物配皮 男士腰带...

    数码 日期:2023-03-26

  • iphone型号mt开头

    有朋友到手的iPhone序列号是MT开头的,担心自己买到了假货,那么苹果型号mt开头是什么意思呢?下面我们一起来了解下吧。苹果手机型号M开头的是正...

    数码 日期:2023-03-26

  • 魔芋米是什么东西

    魔芋米是以魔芋精粉、微粉为主料,用独特的工艺制成。富含可溶性膳食纤维的低热量人造大米,是高血压、高血糖、糖尿病、肥胖人理想的健康主食。...

    百科 日期:2023-03-26

  • 男士30岁十大轻奢腰带排行榜

    排行榜大全根据各大平台销量、口碑、评价等数据,甄选出了男士30岁十大轻奢腰带排行榜:其中古驰 灰色底色印花PVC腰带、杰尼亚 黑色牛皮两面针...

    数码 日期:2023-03-26

  • 柔韧耐折的轻奢腰带排行榜

    排行榜大全根据各大平台销量、口碑、评价等数据,甄选出了柔韧耐折的轻奢腰带排行榜:其中GUCCI 牛皮做旧时尚腰带、万宝龙 双面皮革商务皮带以...

    数码 日期:2023-03-26

  • 年礼送什么

    赠送年礼需根据对方需求和喜好决定,如果赠送年礼的对象为老年人,可以送保健品、水果、营养品、土特产、茶叶等。如果赠送给中年男性,可以选择赠...

    百科 日期:2023-03-26

百科排行榜精选

邮箱不能为空
留下您的宝贵意见