集合A中有m个元素(m≠0).问该集合有多少子集
不是真子集那么要算本身和空集,主要就是中间那部分我不会算..组合数看不太懂..来个简单点的公式
人气:387 ℃ 时间: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)
种可能.利用二项式定理可以知道这个和前面的结果是一致的.
推荐
猜你喜欢
- 已知,在△ABC中,AD⊥BC于D,AE平分∠BAC(∠C>∠B),试说明∠EAD=1/2(∠C-∠B),
- 把三个棱长都是5cm的正方体拼成一个长方体,这个长方体的表面积是多少
- 七年级英语作文250词左右
- 一道初二物理题(压强)
- ls this the first time that you——to Europe A.have gone B.have been C.go D.went
- drive,forget,blow,take,teach,fiy的第三人称单数,过去分词和过去式
- 一铝壶质量60g,壶内装了2.5kg水,把这壶水从20℃加热到100℃共需多少热量
- 如图2,R1=2欧姆,R2=3欧姆,电压表的示数为1V求:R2两段的电压和电源电压