若集合中含有n个元素,则其子集的个数为2的n次方个,真子集的个数为2的n次方再减1
比如,集合里有3个元素,那它的子集为2*2*2(2的三次方)=8个,真子集为8-1=7个,一个有着n个元素的集合,它共有多少个可能的子集呢?由于在组成一个子集的时候,每一个元素都有被取过来或者不被取过来两种可能,因此,n个元素的集合就有2^n个不同的构造子集的方法,也就是,它一共有2^n个不同的子集,包括空集和全集在。空集与全集如果不考虑的话,就剩下2^n-2个非空真子集。
举例来说明,对於一个集合
A={a,b,c},他的部分集合共有下面8 个:
{},{a},{b},{c},{a,b},{a,c},{b,c},{a,b,c}
即2的3次方8个。以上结论可由计数原理及二项式定理证明.
温馨提示:答案为网友推荐,仅供参考