什么是容斥原理思维!-容斥思维是什么
容斥思惟是一种从两个或多个集合中排除掉彼此交集的思惟方法,其核心思想是:一个集合中的元素在另外一个集合中可能会重复出现,因此我们需要将这些重复的元素剔除掉。例如,如果我们有两个集合A和B,其中A={1,2,3},B={2,3,4},那末集合A和B的交集就是{2,3},而我们需要将这些重复的元素剔除掉,这就需要用到容斥思惟。
什么是容斥原理,有什么作用或者应用呢?
容斥原理最值公式:A∪B∪C=A+B+C-A∩B- B∩C-A∩C+A∩B∩C。
1、区域出现重叠。
2、出现“最多”、“最少”、“至多”、“至少”等字眼。
二者容斥最小值:A∩B的最小值=A+B-I。
三者容斥最小值:A∩B∩C的最小值=A+B+C-2I。
常见应用
例1某一学校有500人,其中选修数学的有359人,选修文学的有408人,那么两种课程都选的学生至少有多少人?
A.165 B.203 C.267 D.199
答案C。读完题目我们就能判断出考察容斥问题中的二者容斥问题,但是涉及到求至少的问题,所以要求的是极值问题。而解极值问题我们可以通过逆向思维来求解,题目要求两种课程都选的至少,即求没选课程的人数最多。
声明:本站所有文章资源内容,如无特殊说明或标注,均为大数据处理内容。如若本站内容侵犯了原著者的合法权益,可联系本站删除。
原文链接:https://edu.h3e.cn/edu/129989.html