集合A中有m个元素(m≠0).问该集合有多少子集
不是真子集那么要算本身和空集,主要就是中间那部分我不会算..组合数看不太懂..来个简单点的公式
人气:495 ℃ 时间:2019-08-22 14:09:58
解答
答案是2^m个子集.两种思路:
1.给定A的任何一个子集B,对于A中的每个元素x都有x属于B和x不属于B两种可能,又A中有m个元素,利用乘法原理,B共有2^m种可能.
2.对于A的任何一个子集B,如果B有k个元素,那么相当于从A的m个元素中选了k个元素出来,一共有C(k,m)种选法,再对k求和得B共有
C(0,m)+C(1,m)+...+C(m,m)
种可能.利用二项式定理可以知道这个和前面的结果是一致的.
推荐
猜你喜欢
- 双曲线x2−y24=1的渐近线方程是_.
- 设函数f(x)=ax^2+bx+c(a>0)且f(1)=-a/2(1)求证函数f(x)有两个零点
- 将下列细胞或细胞器置于蒸馏水中,不会破裂的是( ) A.红细胞 B.叶绿体 C.线粒体 D.洋葱表皮细胞
- 若(a+1)的平方+| b-2013|=0,则2012-a的b次方=?
- 请问“君”、“子”和“君子”的解释
- m为何值时方程组{5x+6y=3m+2{6x+5y=4m-7的解满足x小于0,y大于0
- 利用7,6,9,2,4,0,这6个数中的5个数字组成同时含有因数2,3,5,的所有5位数,共有多少
- 已知点A(0,-1),在抛物线y=2x^2+1上任取一点B,求线段AB的中点满足的方程