首页 > 留学知识库

问题: 集合问题

题目求{1,2,3,4……,N}的所有子集的所有元素的和。

跪求公式和过程~~~~

解答:

答:对于任意一个自然数n<=N.出现在任意一个子集的概率是0.5,共有2^n 个子集,
所以所求结果为:n(n+1)/2*0.5*2^n=n(n+1)*2^(n-2)