子集個數(shù)推導公式:

子集數(shù)量=2 ^ n=1（空集）+(2^n-1)（非空子集）算法原理：每個元素有兩種處理方式，取或不取，共2 ^ n 種組合。

集合的子集個數(shù)公式為：子集個數(shù)=2^n，真子集個數(shù)2^n-1，非空子集個數(shù)2^n-1，非空真子集2^n-2。任何一個集合是它本身的子集，因此子集個數(shù)=2^n，真子集個數(shù)即減去本身，非空子集減去空集。如果集合A的任意一個元素都是集合B的元素，那么集合A稱為集合B的子集。如果集合A是B的子集，且A≠B，即B中至少有一個元素不屬于A，那么A就是B的真子集。