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

如果一个集合中有n个元素,那么它所有子集的数目的公式是什么?
能写出集合{a,d}的所有子集吗、、?
robert0082 1年前 已收到1个回答 举报

sjt238 幼苗

共回答了24个问题采纳率:83.3% 举报

集合中有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}

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.029 s. - webmaster@yulucn.com