容斥原理学习笔记

引入 用一个简单的例子来引入容斥: 这个例子可以说是非常经典,一共有三种活动 ${1,2,3}$ 。 同时你可以查询 $f(S)$ 会返回参加了 $S$ 集合中活动的人的个数。 现在的问题是求至少有多少个人参加了活动。 我记得这个是班上高一上集合时的作业最后一题。 看上去非常奇怪,但是可以发现如果根

你可能感兴趣的:(容斥原理学习笔记)