已知集合A={1,2,3,4······n},求其所有子集的元素之和

要过程... 要过程 展开
anranlethe
2011-10-01 · TA获得超过8.6万个赞
知道大有可为答主
回答量:1.7万
采纳率:80%
帮助的人:2.2亿
展开全部
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我,祝学习进步!
香樟树小Q
2011-10-01
知道答主
回答量:16
采纳率:0%
帮助的人:15.4万
展开全部
将子集分好类,即:空集 一元子集 二元子集 等等。此外集合{a1,a2,a3,……an}所有子集的个数为an(n上标)所以子集个数为2n(n上标),所以元素之和为n(n+1)*2 ^(n-2)

小Q,祝福你。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
匿名用户
2011-10-01
展开全部
首先,我们要知道,在所有子集中,1出现了几次?答案是2^(n-1)
为什么呢?因为除1外的n-1个元素都有两个选择,有或没有如:有2或没2, {1,2······}或{1······},合起来有2^(n-1)种选择
同理,其他的元素如2,都出现了2^(n-1)
因此,为2^(n-1)*(n+1)n/2
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
毋煊焦名
2020-01-29 · TA获得超过3万个赞
知道大有可为答主
回答量:1.1万
采纳率:32%
帮助的人:810万
展开全部
集合a中含a这个元素的子集有2^n-1个,那么喊1,2,3.。都是2^n-1个,那么所有的和就是
(1+2+3+.......n)x2^(n-1)=2^(n-2)*n(n+1)
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
百度网友231f73e
2011-10-01 · TA获得超过212个赞
知道答主
回答量:177
采纳率:0%
帮助的人:70.3万
展开全部
n的2次方
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
收起 更多回答(3)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式