作业帮 > 综合 > 作业

如果一个集合中有n个元素,那么它所有子集的数目的公式是什么?

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/22 15:23:35
如果一个集合中有n个元素,那么它所有子集的数目的公式是什么?
能写出集合{a,d}的所有子集吗、、?
集合中有n个元素,那么它所有子集的数目2^n
所有真子集数目2^n-1(子集除去本身)
所有非空子集数目2^n-1(除去空集)
所有非空真子集数目2^n-2(除去本身和空集)
{a,b,c,d}的所有子集,
先写一个元素都没有的,再写一个元素的,再写两个元素的,依次写下去,直到写到n元素
先判断下子集个数,通过上面公式,有2^4=16个
空集,{a},{b},{c},{d},{a,b},{a,c},{a,d},{b,c},{b,d},{c,d},{a,b,c},{a,b,d},{a,c,d},{b,c,d},{a,b,c,d}