2^n
用二項(xiàng)式定理
n個(gè)元素集合的子集有nC0+nC1+nC2+nC3+...+nCn
（1+1）^n=nC0+nC1+nC2+nC3+...+nCn=2^n
所以n個(gè)元素集合的子集共有2^n個(gè)
或者
設(shè)集合A＝{a1,a2,a3,a4……an}
第一步：a1 在子集內(nèi)；不在子集內(nèi) ,2種可能 ,子集數(shù)：2*=2^1
第二步：a2 在子集內(nèi)；不在子集內(nèi) ,2種可能 ,子集數(shù)：2*2=2^2
第三步：a3 在子集內(nèi)；不在子集內(nèi) ,2種可能 ,子集數(shù)：2*2*2=2^3
第四步：a4 在子集內(nèi)；不在子集內(nèi) ,2種可能 ,子集數(shù)：2*2*2*2=2^4
……
第n步：an 在子集內(nèi)；不在子集內(nèi) ,2種可能 ,子集數(shù)：2*2*……＝2^n