小学容斥原理口诀

有种企鹅叫 1个月前 已收到1个回答 举报

好友一位 3星

共回答了337个问题采纳率:96.2% 评论

如果被计数的事物有A、B、C三类,那么A类、B类和C类元素个数总和=A类元素个数+B类元素个数+C类元素个数—既是A类又是B类的元素个数—既是A类又是C类的元素个数—既是B类又是C类的元素个数+既是A类又是B类而且是C类的元素个数。

即A∪B∪C=A+B+C−A∩B−B∩C−C∩A+A∩B∩C。

3、集合的容斥关系

两个集合的容斥关系公式:A∪B=|A∪B|=|A|+|B|−|A∩B|(∩:重合的部分)。

三个集合的容斥关系公式:|A∪B∪C|=|A|+|B|+|C|−|A∩B|−|B∩C|−|C∩A|+|A∩B∩C|(∩:重合的部分)。

6小时前

32
可能相似的问题

热门问题推荐

Copyright © 2024 微短问答 All rights reserved. 粤ICP备2021119249号 站务邮箱 service@wdace.com