一个集合里有N个元素(可以是数),则它所有子集的数目是2^N,所有真子集数目2^N-1(子集除去本身),所有非空子集数目是2^N-1(子集除去空集),所有非空真子集数目2^N-2(子集除去本身和空集).
例如,集合{a,b,c,d}的所有子集是:Φ,{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},共2^4=16个.
以上结论可由计数原理及二项式定理证明.
一个集合里有N个元素(可以是数),则它所有子集的数目是2^N,所有真子集数目2^N-1(子集除去本身),所有非空子集数目是2^N-1(子集除去空集),所有非空真子集数目2^N-2(子集除去本身和空集).
例如,集合{a,b,c,d}的所有子集是:Φ,{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},共2^4=16个.
以上结论可由计数原理及二项式定理证明.
最新问答: 北星农场有一块长方形的场地,长70cm,宽50cm,在这块场地的外边,围绕着筑了条宽度均匀的道路,面积1024平 有长方形和正方形两种不同的纸板(正方形的边长和长方形的宽一样长),正方形纸板数与长方形纸板数之比为2:5.现在用这些纸板 冬夏常青的松树和柏树,堆满了蓬松松,沉甸甸的雪球.【怎样 缩句】快! 具体的水垢产生化学方程水垢产生的化学方程式 要具体的哦! μM 是μmol/L的意思吗? 狂狷是什么意思? 4个茶杯和5包茶叶的价格之和小于22元,而6个茶杯和三包茶叶的价格大于24元,则2个茶杯和三包茶叶的价格比较哪一个贵? 麻烦老师解答:依次填入下列各句横线 矩形的长和宽分别为m,n,且m^2+n^2-2m-4n+5=0,则矩形的面积为( ) creo将表示设置为包括和排除是什么意思? 碳酸钠俗名纯碱,下面是对纯碱采用不同分类法的分类,其中正确的是 声音是由物体______而发生的.发声物体的振动停止,发声也______,苏东坡有诗曰:“若言声在琴弦上,问君何不指上听 判断下列单词画线部分读音是否相同,相同的打“√”,不相同的打“×” ( & 损的反义词,谦的反义词 下面的几个说法中,哪个是正确的( ) 一道有关抛物线的题已知A,B是抛物线y2=2px(p>0)上的两点,且OA垂直于OB,求证:直线AB必过定点 (2013•海珠区模拟)化学与生产、生活密切相关.下列叙述正确的是( ) 用free pascal 来解两条一次函数的交点坐标.如y=ax+b和y=cx+d,a,b,d,c已知,求x、y. 英语任务型阅读求大神Do you exercise every day?Some of you do,but many 用质数A除1998的商是一个两位数,那么A是多少 算式