集合{a1,a2,a3...,an}的所有子集的个数

问题描述:

集合{a1,a2,a3...,an}的所有子集的个数
求公式
附加:本子集所有含有元素a1的子集个数

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