若一个集合共有n个元素,那么这个集合一共有多少子集?多少个非空真子集?
问题描述:
若一个集合共有n个元素,那么这个集合一共有多少子集?多少个非空真子集?
答
共2的n次方个子集.(可以这么想,对于每个元素,它在子集中只有两种情况:有或无.一个元素两种,那么n个就是n个2相乘,就是2的n次方)
2的n次方-2个非空真子集.(除去自身和空集)