作业帮 > 数学 > 作业

在集合中{1,2,N},任意取出一个子集,计算它的各元素之和.则所有子集的元素之和是 .

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/15 11:25:03
在集合中{1,2,N},任意取出一个子集,计算它的各元素之和.则所有子集的元素之和是 .
有一个公式,你可以记住:
{1,2,N}中,子集个数为2^n,非空子集个数为2^n -1个,同一个元素在所有子集中出现的次数为2^(n-1)次
所以所有子集的元素之和是:
1*2^(n-1)+2*2^(n-1)+...n*2^(n-1)
=(1+2+3+...n)*2^(n-1)
=(1+n)n/2 *2^(n-1)