子集个数推导公式:

子集数量=2 ^ n=1（空集）+(2^n-1)（非空子集）算法原理：每个元素有两种处理方式，取或不取，共2 ^ n 种组合。

***的子集个数公式为：子集个数=2^n，真子集个数2^n-1，非空子集个数2^n-1，非空真子集2^n-2。任何一个***是它本身的子集，因此子集个数=2^n，真子集个数即减去本身，非空子集减去空集。如果***A的任意一个元素都是***B的元素，那么***A称为***B的子集。如果***A是B的子集，且A≠B，即B中至少有一个元素不属于A，那么A就是B的真子集。