一个集合里有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个.
以上结论可由计数原理及二项式定理证明.
猜你喜欢
- 1求x*sin1/x(x趋于无穷)的极限
- 2在如图的算式中，不同的汉字代表不同的数字，相同的汉字代表相同的数字，每个△代表一个数字，当算式成立时，乘积是_．
- 3如果一个物体能反射所有色光，则该物体呈现_色；如果一个物体能吸收所有色光，则该物体呈现_色．
- 4从下列词语中选择三个词语,运用一种修辞手法,描写一段景物.
- 5正比例函数的图像经过P（-3,2)和Q（-M,M-1）写出这个正比例函数的关系式,并求出M的值
- 6Do you want to ______ （举办英语晚会）in the evening.
- 7九年级下册语文基础训练18课的题
- 8求1,3,9,10加减乘除如何等于24
- 9工程队修一条路、已经修好全长的3/2、距离中点12米.这条路的全长多少米?
- 10口技的第四段描写火烧之声的句子是什么