Question

设X是包含10个元素的集合，A，B是X中的两个互不相交的子集，分别含有3，4个元素，则X中既不包含A也不包含B的子集个数

Answer 1

解题思路：集合X的元素分为三类：第一类是属于集合A的，第二类是属于集合B的，第三类是既不属于A也不属于B的．因此我们可以用间接法来求X中既不包含A也不包含B的子集个数：用集合X所有子集的个数，减去包含集合A的子集和包含集合B的子集个数，因为既包含A的又包含B的子集个数被减了两次，所以再加上既包含A又包含B的子集个数，可得答案．

设集合X={a，b，c，d，e，f，g，h，i，j}，

而集合A={a，b，c，d}，集合B={e，f，g}

则包含集合A的集合的个数：C₆⁰+C₆¹+…+C₆⁶=2⁶=64个，

包含集合B的集合的个数：C₇⁰+C₇¹+…+C₇⁷=2⁷=128个，

既包含集合A又包含集合B的集合的个数：C₃⁰+C₃¹+C₃²+C₃³=8个，

而集合X的所有子集一共有2¹⁰=1024个，

所以X中既不包含A也不包含B的子集个数为：1024-64-128+8=840个．

故选C

点评：

本题考点： 集合的包含关系判断及应用．

考点点评： 本题以集合包含关系为例，考查了排列组合的有关的知识点，属于中档题．