n元素集合的子集元素为0个时,有nC0个
n元素集合的子集元素为1个时,有nC1个
n元素集合的子集元素为2个时,有nC2个
.
n元素集合的子集元素为n个时,有nCn个
nC0+nC1+nC2+.+nCn=2^n