子集个数公式推导

子集个数推导公式:

子集数量=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的真子集。