子集个数=2^集合中的元素个数
例:
空集 只有2^0=1个子集
集合 {1} 有2^1=2个子集
集合 {1,2} 有2^2=4个子集
集合 {1,2,3} 有2^3=8个子集
集合 {1,2,3,……,n} 有2^n个子集
n个元素每个都有两种可能(入选子集,不入选子集),由乘法原理,得2^n种. 每一种可能和一个子集是一一对应的。所以子集也是2^n个。
子集个数=2^集合中的元素个数
例:
空集 只有2^0=1个子集
集合 {1} 有2^1=2个子集
集合 {1,2} 有2^2=4个子集
集合 {1,2,3} 有2^3=8个子集
集合 {1,2,3,……,n} 有2^n个子集
n个元素每个都有两种可能(入选子集,不入选子集),由乘法原理,得2^n种. 每一种可能和一个子集是一一对应的。所以子集也是2^n个。