什么是容斥原理思维!-容斥思维是什么

容斥思惟是一种从两个或多个集合中排除掉彼此交集的思惟方法,其核心思想是:一个集合中的元素在另外一个集合中可能会重复出现,因此我们需要将这些重复的元素剔除掉。例如,如果我们有两个集合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。读完题目我们就能判断出考察容斥问题中的二者容斥问题,但是涉及到求至少的问题,所以要求的是极值问题。而解极值问题我们可以通过逆向思维来求解,题目要求两种课程都选的至少,即求没选课程的人数最多。