有限集的子集個數公式的原因

有限集的子集個數公式的原因

二項式定理
相當於從N個元素裏取元素構成新的集合
一個不取,是空集,子集之1
C(n,0)
取一個元素,C(n,1)
取2個元素,C(n,2)
.
取n個元素,C(n,n)
子集個數就等於,C(n,0)+C(n,1)+.+C(n,n)=(1+1)^n=2^n