集合A中有m个元素(m≠0).问该集合有多少子集
不是真子集那么要算本身和空集,主要就是中间那部分我不会算..组合数看不太懂..来个简单点的公式
人气:418 ℃ 时间: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个元素,它的子集个数多几个
- 以我的“我的青春谁买单” 为题写作文怎样写?
- 无水亚硫酸钠溶解,溶解时出现白色块状物,搅拌很久后才溶解,为什么会出现白色块状物?
- 1.人体的血液循环分为体循环和肺循环两个完全独立的部分( ).
猜你喜欢
- 请问如果知道A,B,C,D分别出现的概率 以及ABCD两两出现的概率 是否可以算出ABCD其中三个同时出现的概率
- 描写形状的ABB式词语
- 设函数f(x)=x*sin(1/x),x不等于0时;当x等于0时,f(x)=0 ,则在x=0处,函数为什么连续但不可导
- 化简:2n+4−2(2n) 2(2n+3)=_.
- 实验室现有5mL、10mL、20mL、50mL、100mL的量筒,现要量取15mL的盐酸,应该选择_的量筒,量液时,量筒必须放平,视线要通过_刻度与量筒内液体的_保持水平.
- 初二下分式应用题,
- The population of many Alaskan cities has__doubled in the past three years
- 足球以15m/s的速率垂直撞到竖直墙面,0.5s后以10m/s的速率弹回,以初速度方向为正方向,则小