首页 生活 百科 科技 职场 学习 宠物
当前位置: 首页 > 生活 >

容斥问题三个集合的公式

114次浏览     发布时间:2023-12-08 16:16:08    


三集合容斥原理标准型公式:Ⅰ+Ⅱ+Ⅲ-Ⅰ·Ⅱ-Ⅰ·Ⅲ-Ⅱ·Ⅲ+Ⅰ·Ⅱ·Ⅲ=总个数-三者都不满足个数

如果给出仅两者的总数而不是Ⅰ·Ⅱ这种形式则使用

三集合变形公式:Ⅰ+Ⅱ+Ⅲ-仅两者-2·Ⅰ·Ⅱ·Ⅲ = 总数-三者都不

例题

某工作组有18名外国工作者,其中11人会说汉语,9人会说日语,8人会说韩语,有5人既会说汉语又会说韩语,有4人既会说日语又会说韩语,有3人既会说汉语又会说日语,则只会一种工作语言的人数为多少人?

则Ⅰ=11 Ⅱ=9 Ⅲ=8 Ⅰ·Ⅱ=3 Ⅰ·Ⅲ=5 Ⅱ·Ⅲ=4 总个数=18 三者都不满足个数=0

11+9+8-3-5-4+Ⅰ·Ⅱ·Ⅲ=18 Ⅰ·Ⅱ·Ⅲ=2

因为只会一种语言人数+两者都会+三者都会的为总人数,所以只会一种工作语言的人数为18-2-(3-2)-(5-2)-(4-2)=10人

总结

三集合主要就2个公式一个标准Ⅰ+Ⅱ+Ⅲ-Ⅰ·Ⅱ-Ⅰ·Ⅲ-Ⅱ·Ⅲ+Ⅰ·Ⅱ·Ⅲ=总个数-三者都不满足个数

另外一个就是总人数是恒定的,不满足条件+仅满足一个条件+仅满足两个条件+仅满足三个条件 =总人数

盆栽为什么不发茎(新栽树苗不发芽怎么办?)

串联为什么闪烁(串联与并联电路的奥秘!)

为什么炒菜会有油烟味(油烟味怎么去除)

厨房为什么会生小虫(黑芝麻般的小虫入侵?)

不能播种繁殖为什么(兰花种子不能播种出苗?)

铁树为什么叶子变软(养护铁树需要注意的关键点)