分类：教育/科学-学习帮助
问题：关于集合的问题集合A有n个元素,集合B和C都是A的子集,B∩C= 
集合A有n个元素,集合B和都是A的子集,B∩C=Φ(空集).满足要求的集合B和C有多少对?
回答：B是空集时,C是A的子集,可组成2^n对;
B是1元集时,C是A的余下n-1个元构成的子集,可组成(nC1)*2^(n-1)对,
B是2元集时,C是A的余下n-2个元构成的子集,可组成(nC2)*2^(n-2)对,
B是3元集时,C是A的余下n-3个元构成的子集,可组成(nC3)*2^(n-2)对,
…………
B=A时，C为空集，可组成1对。
满足要求的集合B和C有的对数是
2^n+(nC1)2^(n-1)+(nC2)2^(n-2)+……+(nCn)2^0
=(2+1)^n
=3^n个