已知集合A={1,2,3,4······n},求其所有子集的元素之和
要过程
人气:425 ℃ 时间:2019-08-18 23:01:19
解答
A的子集一共有2^n个,
在这2^n个子集中,我们来考察各个元素出现的次数,因为每个元素地位均等,所以我们只要考察一个就行了,其他类似;
以元素1为例:
没有出现1这个元素的子集个数为2^(n-1)个,原因如下:
没有元素1的子集,即可把这些集合看做集合B={2,3,4,5.,n}的子集,根据公式,有2^(n-1)个;
在A的所有子集中元素1出现的次数是2^n-2^(n-1)=2^(n-1);
类似的,2到n每一个元素出现的次数都是2^(n-1)
而1+2+3+...+n=n(n+1)/2
所以,所求的所有子集的元素之和就=[2^(n-1)]*[n(n+1)/2]
化简得:n(n+1)*2^(n-2)
如果不懂,请Hi我,
推荐
- 任何一个集合A,有n个元素,那么它的子集有2的n次方个,怎么证明
- 若集合A中有n个元素,则集合A的所有不同的子集个数为多少?
- 设集合A={1,2,3,4,5,6,7,8,9,10}求所有的集合A的3元子集合(含有3个元素的子集)元素的和
- 已知集合A={1,2,3,4,……,n},则A的所有含有3个元素的子集的元素和为
- 已知集合S={0,1,2,3,4,5,6,7,8,9},集合A是S的含有5个元素的子集
- 你认识那个今晚要给我们做演讲的人吗 译英文
- 若代数式2X的平方+3X+7的值是8,则代数式6X的平方2+9y=8的值是?
- 一个长方形将它的高增加5厘米就成为一个正方体,这时体积增加了405立方厘米.所成的正方体的表面积是( )
猜你喜欢
- 在密闭恒容容器中,进行下列反应:X(g)+3Y(g)=2Z(g),达到平衡状态后,其他条件不变,只增加X的量X的转化率为
- 等腰三角形ABCD的中位线EF的长是8,他的腰长DC垂直于BD角DBC等于30度,求梯形的周长
- 1.已知f(x)是偶函数,在区间[a,b]上位减函数(0
- 关于用高锰酸钾配制溶液
- △ABC中,∠A、∠B均为锐角,且|tanB−3|+(2sinA−3)2=0,试确定△ABC的形状.
- 求导y=(1+1/x)的x次方
- 学校图书室有108本连环画,按2:3:4的比例借给甲、乙、丙三个班,丙班比甲班多借多少本?
- 从个位数与十位数之和为奇数的两位数中任取一个,其个位数为0的概率是( ) A.49 B.13 C.29 D.19