请问求集合的子集个数公式:n个元素的集合一共有 2的n次方个子集
和有限数集的所有子集的元素之和:若A={ a1,a2,a3 ,…,an },则A的所有子集的元素之和为(a1 +a2+a3+…+an )·2的n-1次方
这两个公式是如何推导过来的?
PS;因为本人能力有限,不要太高深,希望能清楚易懂一些,
其实不用排列组合,有个很简单的道理:
一问,现在集合A有n个元素,集合B为空集,那么从A中取元素到B,B就成了A的子集.对于A中的每个元素都有取和不取2种可能,所以共有2^n种可能,这就是所有子集的个数(所有都不取就是空集)
二问,对于任意一个元素ai,含有它或不含有的集合数相等,均为2的n-1次方,所以对所有元素来说总和就是如结论的形式.
-
点赞数:0回答数:2
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:3
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:2
-
点赞数:0回答数:2
-
点赞数:0回答数:3

最新问答: 高一物理之探究匀变速直线运动规律 已知丨a-4丨+(b-9)=0,求a+a/b×a-ab/a-b的值 Yang Ling_____a pair of shoes,but they're_____. 读读下列句子,体会一下句式的特点,并仿写一句话 大喜过望的反义词 圆与长方形的周长相差12厘米,面积相等,求圆的面积? 兔子占55% 鸭子占10% 鸡占( )% 1:鸡占总数的( )% 2:已知鸡有700只,这个饲养场共养禽畜( )只 This is _______ picture I have told you about. Isn’t it ____ 图纸上的坐标距离原理是什么 六一班和六二班三好学生人数分别占全班人数的20%六一班有学生50人六二班有学生45人那个班三好学生多,多几 用手握住一个重为60N的汽水瓶悬在空中,瓶子保持竖直,静止时瓶子受到手对它的摩擦力为______N;如果增大握力,则瓶子 要求付款的英文邮件怎么写 介词+which和where的区别 亲爱的,我相信你会懂我的爱。 翻译成英文 黄土高原地区在自然、人文上是哪些因素的过渡地带(如在降水上,是半干旱与半湿润的过渡地带)越全面越好 下列观点错误的是 下列观点错误的是 [ ] A.只有我们受了委屈,碰到困难时,家才体现出温暖、可爱 B.父母对子 怎么看先行词在定语从句中做状语,还是做主语或宾语,进而判断用关系副词还是关系代词呢?希... 若A(3,a),B(负1,4).C(2,1)三点在同一条直线上,则a等于 会了解光学加工零件图指标的请帮帮忙. 为什么对一些不定积分不能直接使用那对数公式