一个集合有n个元素,则其子集个数是2^n.是这个吗?
0个元素的子集个数：C(n 0)
一个元素的子集个数：C(n 1)
两个元素的子集个数：C(n 2)
.
.
n个元素的子集个数：C(n n)
所以：共C(n 0)+C(n 1)+C(n 2)+.+C(n n)=2^n