Question

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

求公式
附加：本子集所有含有元素a1的子集个数

Answer 1

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

集合｛a2,a3...,an｝的所有子集的个数为2^(n-1）

Answer 2

故猜想集合{a1,a2,a3 ....an}的子集的个数为2^n个

含a的有2^n/2
就是总数的一半