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

容斥问题三个集合的公式

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

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

为什么不开花只长叶子呢(家里的花草只长叶不开花?)

为什么电压表要并联在用电器上(电压表为什么要并联在电路中?)

为什么花土干了就变硬(盆土越养越硬?)

油漆为什么会起泡(钢结构喷漆涂装过程中质量问题及防止措施)

抹灰为什么沙化解释一下(墙面沙化是什么意思啊?)

为什么旁边有人尿不出来(“旁边有人,就会尿不出来”是怎么回事?)