集合的子集的個數是根據組合數來計算 。

在一個n個元素組成的集合中 ，他的子集是這樣組成的 :

空集 有Cn0個，

一個元素組成的子集有Cn1個

二個元素組成的子集 有Cn2個

........

n個元素組成的子集 有Cnn個

所以，所有的子集個數為 :

Cn0+Cn1+Cn2+.....+Cnn=2^n個

如果一個集合的元素有n個,那麼它的子集有2的n次方個（注意空集的存在）,.非空子集有2的n次方減1個,真子集有2的n次方減1個,非空真子集有2的n次方減2個.
如果元素少的話可以用列舉法
不過最好的方法還是用二項式定理做
例如
知一個集合裡有n個元素（下面的C代表組合,其中nCr代表從n個元素內選取r個元素進行組合）