知知馆容斥问题公式
- 经验
- 关注：2.76W次
容斥问题公式有：
1、a+b+c+d=I，只喜欢1者+只喜欢2者+3者都喜欢+3者都不喜欢=总集。
2、a+2b+3c=A+B+C，三个集合相加时，喜欢1者的部分加了1次，2者的部分加了2次，喜欢3者的部分加了3次。
3、b+3c=X+Y+Z，题目中的固定表达方式为喜欢A和B的有X人、喜欢A和C的有Y人，喜欢B和C的有Z人。
- 文章版权属于文章作者所有，转载请注明 https://zhizhiguan.com/jingyan/6z7r58.html
容斥问题公式有：
1、a+b+c+d=I，只喜欢1者+只喜欢2者+3者都喜欢+3者都不喜欢=总集。
2、a+2b+3c=A+B+C，三个集合相加时，喜欢1者的部分加了1次，2者的部分加了2次，喜欢3者的部分加了3次。
3、b+3c=X+Y+Z，题目中的固定表达方式为喜欢A和B的有X人、喜欢A和C的有Y人，喜欢B和C的有Z人。
