集合｛a1,a2,a3...,an｝的所有子集的个数

题目

集合｛a1,a2,a3...,an｝的所有子集的个数
求公式
附加：本子集所有含有元素a1的子集个数

答案

1集合｛a1,a2,a3...,an｝的所有子集的个数2^n个
本子集所有含有元素a1的子集个数相当于是求
集合｛a2,a3...,an｝的所有子集的个数为2^(n-1）