对(1+1)^n
二项式展开=C(0,n)+C(1,n)+...+C(n-1,n)+C(n,n)=2^n
所谓子集就是从n个元素中找出任意小于等于n个数个元素组成的集合.
0元素子集个数就是从n个中找出0个组合,也就是C(0,n)
1个元素同理C(1,n)
.
最后所有子集加起来
C(0,n)+C(1,n)+...+C(n-1,n)+C(n,n)=2^n