公务员考试:三集合容斥原理例题详解
假设有三个集合 'A'、'B'、'C',满足 |A|=20,|B|=30,|C|=40,|A ∩ B|=10,|A ∩ C|=15,|B ∩ C|=20,|A ∩ B ∩ C|=5,求至少属于其中一个集合的元素个数。
解题思路:
根据三集合容斥原理,可以得到:
|A ∪ B ∪ C|=|A|+|B|+|C|-|A ∩ B|-|A ∩ C|-|B ∩ C|+|A ∩ B ∩ C|
=20+30+40-10-15-20+5
=50
因此,至少属于其中一个集合的元素个数为 50。
原文地址: https://www.cveoy.top/t/topic/mFzj 著作权归作者所有。请勿转载和采集!