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

容斥问题三个集合的公式

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个公式一个标准Ⅰ+Ⅱ+Ⅲ-Ⅰ·Ⅱ-Ⅰ·Ⅲ-Ⅱ·Ⅲ+Ⅰ·Ⅱ·Ⅲ=总个数-三者都不满足个数

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

博士研究生读几年毕业(几年才能拿到博士学位?)

为什么墙上需要胶水(贴墙砖之前要往墙面上刷胶,为什么要刷?)

砖头为什么出碱(透水砖为什么会出现泛碱现象?)

为什么瓷砖泡砖(瓷砖泡水原因,泡水的时间应该是多久?)

地漏反味为什么早晚厉害(下水道反味严重,解决方法超简单)

制冷为什么是凉风(空调制冷 制热 原理)