集合A中有m个元素(m≠0).问该集合有多少子集
不是真子集那么要算本身和空集,主要就是中间那部分我不会算..组合数看不太懂..来个简单点的公式
人气:494 ℃ 时间: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)
种可能.利用二项式定理可以知道这个和前面的结果是一致的.
推荐
猜你喜欢
- 有195人去春游,面包车每辆120元,限乘客30人;大客车每辆150元,限乘客45人,怎样租车最省钱?最少需要多
- 根据句意,在括号中填写表示看的词语
- 俗世奇人 好句好段
- 把一个圆柱地面平均分成若干个扇形,沿高切开拼成一个近似长方体,这个长方体的底周长是8.28厘米,高5厘米,求圆柱的表面积.急死了 现在就要 求你们了
- 万圣节快乐的英文如何翻译?
- never mind同义词
- 任何大于6的质数除以6,肯定有余数,余数只会是( ) 和( )
- 要两个精神集中的词语