如何证明集合A的子集个数是2n
问题描述：
如何证明集合A的子集个数是2n
答
A的元素总个数为n，包含零个元素的子集有C（0，n）个，。。包含m个元素的子集有C（m，n）个，m=0.。。n。因此A子集的个数为
C（0，n）+……+C（n，n）。这些组合数恰好等于（a+b）^n的各个系数。因此可以令a=b=1。得到（1+1）^n=2^n.
答
集合的子集可以含集合中的任意元素,甚至可以是空集,所以集合中的每个元素都可以有选或不选的可能.每个元素都有两个选择.含有n种元素的集合中,子集是2x2x……x2即2的n次方个.