当前位置:首页 > 经验 >

什么是容斥原理(容斥万能公式)

来源:原点资讯(www.yd166.com)时间:2022-10-31 02:47:21作者:YD166手机阅读>>

什么是容斥原理,容斥万能公式(1)

容斥原理

容斥问题涉及到一个重要原理——包含与排除原理,也叫容斥原理。即当两个计数部分有重复包含时,为了不重复计数,应从它们的和中排除重复部分。

容斥原理:对n个事物,如果采用不同的分类标准,按性质a分类与性质b分类(如图),那么具有性质a或性质b的事物的个数=Na+Nb-Nab。

什么是容斥原理,容斥万能公式(2)

例1:一个班有48人,班主任在班会上问:“谁做完语文作业?请举手!”有37人举手。又问:“谁做完数学作业?请举手!”有42人举手。最后问:“谁语文、数学作业都没有做完?”没有人举手。求这个班语文、数学作业都完成的人数。

分析与解答 完成语文作业的有37人,完成数学作业的有42人,一共有37+42=79人,多于全班人数。这是因为语文、数学作业都完成的人数在统计做完语文作业的人数时算过一次,在统计做完数学作业的人数时又算了一次,这样就多算了一次。所以,这个班语文、数作业都完成的有:79-48=31人。

什么是容斥原理,容斥万能公式(3)

例2:某班有36个同学在一项测试中,答对第一题的有25人,答对第二题的有23人,两题都答对的有15人。问多少个同学两题都答得不对?

分析与解答:已知答对第一题的有25人,两题都答对的有15人,可以求出只答对第一题的有25-15=10人。又已知答对第二题的有23人,用只答对第一题的人数,加上答对第二题的人数就得到至少有一题答对的人数:10+23=33人。所以,两题都答得不对的有36-33=3人。

什么是容斥原理,容斥万能公式(4)

例3:某班有56人,参加语文竞赛的有28人,参加数学竞赛的有27人,如果两科都没有参加的有25人,那么同时参加语文、数学两科竞赛的有多少人?

分析与解答:要求两科竞赛同时参加的人数,应先求出至少参加一科竞赛的人数:56-25=31人,再求两科竞赛同时参加的人数:28+27-31=24人。

什么是容斥原理,容斥万能公式(5)

例4:在1到100的自然数中,既不是5的倍数也不是6的倍数的数有多少个?

分析与解答:从1到100的自然数中,减去5或6的倍数的个数。从1到100的自然数中,5的倍数有100÷5=20个,6的倍数有16个(100÷6=16……4),其中既是5的倍数又是6的倍数(即5和6的公倍数)的数有3个(100÷30=3……10)。因此,是6或5的倍数的个数是16+20-3=33个,既不是5的倍数又不是6的倍数的数的个数是:100-33=67个。

什么是容斥原理,容斥万能公式(6)

例5:光明小学举办学生书法展览。学校的橱窗里展出了每个年级学生的书法作品,其中有24幅不是五年级的,有22幅不是六年级的,五、六年级参展的书法作品共有10幅,其他年级参展的书法作品共有多少幅?

分析与解答:由题意知,24幅作品是一、二、三、四、六年级参展作品的总数,22幅是一、二、三、四、五年级参展作品的总数。24+22=46幅,这是一个五、六年级和两个一、二、三、四年级参展的作品数,从其中去掉五、六两个年级共参展的10幅作品,即得到两个一、二、三、四年级参展作品的总数,再除以2,即可求出其他年级参展作品的总数。(24+22-10)÷2=18幅。

栏目热文

容斥原理的两套公式(容斥万能公式)

容斥原理的两套公式(容斥万能公式)

容斥原理在高中叫做“集合问题”,其难度中等且做题技巧性强,深受命题人喜爱,因此是行测考试中经常出现的一类题型。纵观联考真...

2022-10-31 03:03:32查看全文 >>

容斥原理你明白了吗(容斥原理全文)

容斥原理你明白了吗(容斥原理全文)

见左图。左边的圆是集合A,右边的圆是集合B。两个圆相交叠的红色部分既属于A也属于B,两个圆外面的白色部分既不属于A也不...

2022-10-31 03:06:25查看全文 >>

容斥原理公式图片(容斥原理的三大公式)

容斥原理公式图片(容斥原理的三大公式)

例题导入某次考试有两道题目,答对第一题有24人,答对第二题的有16人。两题都答对的有9人,两题都答错的有4人。问:总共有...

2022-10-31 02:37:47查看全文 >>

啥叫容斥原理(什么叫容斥原理视频)

啥叫容斥原理(什么叫容斥原理视频)

孩子们学习奥数,容斥原理是必学知识点。往往同学们在一听到“原理”两个字的时候,都会出现抵触心理,其实,很简单,通俗点讲就...

2022-10-31 03:16:41查看全文 >>

容斥原理公式推导小学(容斥原理三大公式巧记)

容斥原理公式推导小学(容斥原理三大公式巧记)

上次呢,我们讲解了容斥问题题型的由来和它的其中一个题型,今天呢,我们来学习第二个题型:容斥原理之三集合标准型公式。 三...

2022-10-31 02:53:48查看全文 >>

三者容斥原理公式推导(容斥原理二个公式图)

三者容斥原理公式推导(容斥原理二个公式图)

容斥问题本身存在包容与排斥的一种计数问题,所以我们在处理这一类问题的时候必须要注意扣除掉重复的部分,也要保证没有遗漏,为...

2022-10-31 02:44:04查看全文 >>

容斥定律公式(三个集合容斥问题公式)

容斥定律公式(三个集合容斥问题公式)

作者 | 三川啦啦啦来源 | 转自知乎专栏《万物皆数也》,“数学英才”获授权转载,在此感谢!所谓阶乘,就是指:我们规定,...

2022-10-31 02:45:49查看全文 >>

容斥原理公式推导过程(容斥原理公式推导)

容斥原理公式推导过程(容斥原理公式推导)

在我们解决数学问题时,经常遇到探索规律或者方案确定问题。这是一类非常重要的问题,无论是在平时考试中还是在数学竞赛中,都是...

2022-10-31 03:10:04查看全文 >>

反手稳定只有一个诀窍(乒乓球横板反手大拇指如何发力)

反手稳定只有一个诀窍(乒乓球横板反手大拇指如何发力)

反手拨球与正手攻球都是反正手技术中基础中的基础,两者之间看似独立,其实又存在着必然的联系,二者之间是相辅相承的关系。换句...

2022-10-31 02:36:14查看全文 >>

直板反手打法图解(直板反手弹击动作要领)

直板反手打法图解(直板反手弹击动作要领)

推挡 横打让你的直板反手不再仅仅被动防守,还有1 1大于2的效果现在推挡在比赛直播中已经越来越难看到了,随着乒乓球技术的...

2022-10-31 03:03:25查看全文 >>

文档排行