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

如果一个集合中有n个元素,那么它所有子集的数目的公式是什么?
能写出集合{a,d}的所有子集吗、、?
其他人气:334 ℃时间:2019-12-24 09:56:38
优质解答
集合中有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}
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版