题目
已知集合A={1,2,3,4······n},求其所有子集的元素之和
要过程
要过程
提问时间:2020-07-18
答案
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我,
在这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我,
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1What letter do people like listening?
- 2黄河的源头是哪个省
- 3随便一个现在进行时态的句子,
- 4梁启超《少年中国说》是诗词?
- 5Nancy was badly injured in the accident yesterday and she was sent to hospital.–Oh,really?I ___
- 6笑笑买了一支圆珠笔和一枝钢笔共用去24元,圆珠笔的单价是钢笔的1/5.圆珠笔和钢笔的单价各是多少元?
- 7若a,b为实数,|a+1|+根号b-1=0则(ab)^2014的值为
- 8英语翻译
- 9观察DNA和RNA在细胞中的分布实验细胞是死的吗?为什么
- 10please give me a little advise ,给我一些建议能这么说吗?
热门考点