集合A中有m个元素(m≠0).问该集合有多少子集
不是真子集那么要算本身和空集,主要就是中间那部分我不会算..组合数看不太懂..来个简单点的公式
人气:319 ℃ 时间: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)
种可能.利用二项式定理可以知道这个和前面的结果是一致的.
推荐
- 集合A有m个元素,若在A中增加一个元素,则它的子集增加了_个.
- 集合A中有m个元素,若A中增加1个元素,它的子集个数将增加___个?
- 集合A有m个元素,那么A的1元子集应该是m个,2元子集有多少个?3元子集有多少个?这种规律是什么呢?
- 集合M有39个元素,问M所有子集有多少?
- 集合A中有M个元素,如果A中加1个元素,它的子集个数多几个
- 方程、甲有书的总数是乙的4倍,甲,乙俩人平均有书75本,甲乙两人各有书多少本
- 设D是矩形区域0≤x≤1,0≤y≤2,则∫∫D(x+y)dxdy= A.1、B.2、C.3、D4
- 如果电容器和一个电阻R1串联,两者再与一个电阻R2并联,那么总电阻是不是R1R2/R1+R2?
猜你喜欢