如果一个集合中有n个元素,那么它所有子集的数目的公式是什么?能写出集合{a,d}的所有子集吗、、?

问题描述:

如果一个集合中有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}