Question

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

A．184

B．8

C．840

D．1864

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

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