容斥原理

公式

在这里插入图片描述

例题

A A A B B B的总和,很简单,只需要减去一份重复的 A B AB AB
公式: A + B − A B A+B-AB A+BAB

A A A B B B C C C的总和

不妨我们以上面的公式想一下, A A A B B B重叠的时候减去 A B AB AB,剩下 A B AB AB上面那部分就不重复了,即 A + B − A B A+B-AB A+BAB,同理,可以对 A C AC AC B C BC BC进行同样的操作,那么 A C AC AC B C BC BC就都不重复了;而对于中间那部分, A A A B B B C C C三个重叠了三次,当我们 A + B − A B A+B-AB A+BAB时就减去了一份 A B C ABC ABC,到最后三份都被减完了,因此我们需要再加一份 A B C ABC ABC

综上,公式: A + B + C − A B − A C − B C + A B C A+B+C-AB-AC-BC+ABC A+B+CABACBC+ABC

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值